Performance Analysis of the Binary Flow Control Algorithm
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    ABR (available bit rate) flow control is an effective measure in ATM network congestion control and traffic management. In large scale and high-speed network, the simplicity of the algorithm is crucial to optimize the switch performance. Though the simplicity of binary flow control is very attractive, the queue length and allowed cell rate (ACR) controlled by the standard EFCI algorithm oscillate with great amplitude, which has negative impact on the performance, so its applicability is doubted, and then relatively complex but effective explicit rate feedback algorithms are introduced and explored. In this study, based on the existed flow control model, the performance of standard EFCI algorithm is evaluated and analyzed with the describing function approach in nonlinear control theory, concluding that queue and cell rate self-oscillations are caused by the inappropriate nonlinear control law originated from intuition, but not intrinsic attribute of the binary flow control mechanism. The simulation experimental results are done to validate this analysis and conclusion. Finally, a parameter settings scheme is put forward to optimize the existed EFCI switch.

    Reference
    Related
    Cited by
Get Citation

任丰原,林闯,任勇,山秀明.二进制流量控制算法的性能分析.软件学报,2003,14(3):612-618

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 02,2001
  • Revised:November 02,2001
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063