Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Chinese Journal of Computers》 2002-12
Add to Favorite Get Latest Update

Stability of RED Algorithm: Analysis Based on Nonlinear Control Theory

REN Feng-Yuan 1) LIN Chuang 1) WANG Fu-Bao 2) 1) (Department of Computer Science and Technology, Tsinghua University, Beijing 100084) 2) (Department of Computer, Northwestern Polytechnical University, Xi′an 710072)  
This paper analyzes the attributes of RED(Random Early Detection) and gentle-RED algorithms using the describing function approach, which is a classical analysis approach in nonlinear control theory. In fact, authors conclude that the essential reason that queue periodic motion is the self-oscillation caused by the nonlinear component in the packet dropping probability profile, this point is neglected by most of the existed schemes, and then deduce a more accurate criterion with which the stable operation region of RED scheme will be estimated, on the other hand, although gentle-RED is more powerful than RED to keep queues stable, this ability is very limited because it only extends the stable operation region with different nonlinear characteristic, but doesn't thoroughly eliminate it. The ideal solution should be to design more robust linear controller for AQM scheme.
【Fund】: 国家自然科学基金 ( 6 9972 0 40 6 0 1730 12 );; 国家“九七三”重点基础研究发展规划项目 ( G19990 32 70 7);; 国家“八六三”高技术研究发展计划项目 ( 2 0 0 1AA112 0 80 )资助
【CateGory Index】: TP393.03
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved