Advanced Search
Volume 30 Issue 11
Nov.  2004
Turn off MathJax
Article Contents
Journal of Beijing University of Aeronautics and Astronautics  > 2004  >  30(11): 1116-1120.
Yang Zhen, Ding Wei. Flow control algorithm based on ECN probabilistic marking[J]. Journal of Beijing University of Aeronautics and Astronautics, 2004, 30(11): 1116-1120. (in Chinese)
Citation: Yang Zhen, Ding Wei. Flow control algorithm based on ECN probabilistic marking[J]. Journal of Beijing University of Aeronautics and Astronautics, 2004, 30(11): 1116-1120. (in Chinese)
shu

Flow control algorithm based on ECN probabilistic marking

  • School of Telecommunication and Network Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

  • Received Date: 25 Jun 2004
  • Publish Date: 30 Nov 2004
    Abstract
  • A flow model upon users' utility function was proposed, with which the optimization-based congestion control could transform optimization-based flow c ontrol. A dual gradient projection algorithm was given to optimize network flow control. In this algorithm, sources selected transmission rates that maximize th eir own benefits, utility minus bandwidth cost, and network links adjusted conge stion prices to coordinate the sources' decision. To implement this network flow control algorithm, the routers set ECN(explicit congestion notification) bit p robabilistically to transmit congestion price information. And the necessary lin k position information of packet path was estimated by exploiting the existing s emantics of the TTL(time-to-live) field in IP header. The computer simulation verified the convergence and validity of this flow control algorithm.

     

    • FullText(HTML)
  • loading
    • References(1)
  • [1] Kelley F, Maulloo A. Rate control for communication networks:shadow prices, proportional fairness and stability[J]. Journal of the Operational Research Society, 1998, 49(3):237~252[2]RFC2481, A proposal to add explicit congestion notification (ECN) to IP [S][3]Shenker S. Fundamental design issues for the future internet[J]. IEEE Journal of Select Areas Communication, 1995, 13:1176~1188[4] 陈宝林. 最优化理论与算法[M]. 北京:清华大学出版社, 1998. 334~349 Chen Baolin. Optimization:theory and algorithms[M]. Beijing:Tsinghua University Press,　1998.　334~349(in Chinese)[5] Jaiswal S, Iannaccone G. Measurement and classification of out-of-sequence packets in a tier-1 IP backbone . In:ACM SIGCOMM Internet Measurement Workshop , 2002[6]Paganini F, Low S H, Athuraliya S. A new TCP congestion control with empty queues and scalable stability .
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views(2703) PDF downloads(1098) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@cqjj8.com

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return