loading...
Analysis and Improvement of the EFCI Algorithm
Hammamet, Tunisia July 03-July 05
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISCC.2001.935384Sixth IEEE Symposium on Computers and ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ren Fengyuan, Tsinghua University
Ren Yong, Tsinghua University
Shan Xiuming, Tsinghua University
Wang Fubao, Tsinghua University
Abstract: ATM networks oriented connections provide pure QoS (Quality of Service) for diversified services through a series of traffic management mechanisms, the ABR (Available Bit Rate) flow control is especially important among these approaches. In the binary flow control scheme, the cell rate and queue length may oscillate with great magnitude to reduce link utilization, so that EFCI (Explicit Forward Congestion Indication) algorithm is regard as ineffective, however its simplicity is attractive to high performance switch design. In this paper, the EFCI algorithm is analyzed based on the classical control theory. It is found that the nonlinear structure introduced as determining congestion a dominant reason that causes the oscillation. Then, a probability congestion detection approach, called p-EFCI, is put forward. Numerical results show that the improved algorithm deeply constrains the oscillation magnitude, and the queue length is controlled in limited scope to guarantee cell zero loss.
Citation:
Ren Fengyuan, Ren Yong, Shan Xiuming, Wang Fubao, "Analysis and Improvement of the EFCI Algorithm," iscc, pp.0255, Sixth IEEE Symposium on Computers and Communications (ISCC'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.