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.
【References】
Chinese Journal Full-text Database 10 Hits
1 AI Xiaoyan1,XU Dongsheng1,WANG Jianguo2(1 Yulin University,Shaanxi Yulin 719000,China;2 School of Computer Science and Engineering,Xi'an Technological University,Xi'an 710032,China);Research on QoS Safeguard Mechanism of Military Communication Network[J];Journal of Projectiles,Rockets,Missiles and Guidance;2010-03
2 GUAN Zhong (Guangzhou City Polytechnic,Guangzhou 510230,China);Congestion Avoidance Based on Random Early Detection Algorithm[J];Computer Knowledge and Technology(Academic Exchange);2007-05
3 REN Feng-yuan,LIN Chuang,HUANG Xiao-meng,LIU Wei-dong (Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China);A Classifier Implementation for Active Queue Management Algorithm[J];Acta Electronica Sinica;2004-11
4 SUN Dong-dong,WANG Yu-bin,MA Zheng-xian,ZHANG Jing(School of Computer Science and Engieering,Guilin University of Electronic Technology,Guilin,Guangxi,541004,China);Validation of Random Early Detection Algorithm's Superiority Based on NS2[J];Journal of Guangxi Academy of Sciences;2010-04
5 WANG Yan;XU Luhui;Department of Information Engineering,Shengda Trade Economics & Management College of Zhengzhou;;PI active queue management with fruit fly optimization algorithm[J];Journal of Liaoning Technical University(Natural Science);2014-07
6 Yin Qi(Dept. of Computer Science,Huaihai Institute of Technology,Lianyungang,Jingsu 222005);A Kind of Controlling Strategy for Improving Differentiated Services Capability Based on Web Qos[J];Computer Engineering and Applications;2006-03
7 Yin Qi Liu Ming Li Chunhua (Department of Computer Science,Huaihai Institute of Technology,Lianyungang,Jiangsu 222005);Research of Active Queue Management in Network Based on Self-adjusting Controller Algorithm of Fuzzy[J];Computer Engineering and Applications;2006-14
8 REN Feng Yuan LIN Chuang LIU Wei Dong (Department of Computer Science and Technology, Tsinghua University, Beijing 100084);Congestion Control in IP Network[J];Chinese Journal of Computers;2003-09
9 WANG Hao1) LI Xiao-Ming2) YAN Wei2) HUANG Ming-He1) 1)(School of Software,Jiangxi Normal University,Nanchang 330022) 2)(State Key Laboratory of Advanced Optical Communication Systems and Networks, School of Electronics Engineering and Computer Science,Peking University,Beijing 100871);A Novel AQM Algorithm Based on the PI Controller with Minimum ISTE[J];Chinese Journal of Computers;2012-05
10 ZHANG Yan-ping,MA Jun,WANG Yong-cheng,CHEN Xiao-yan(MOE Key Laboratory of Intelligent Computing and Signal Processing,Anhui University,Hefei Anhui 230039,China);Improved nonlinear random early detection algorithm[J];Journal of Computer Applications;2011-04
China Proceedings of conference Full-text Database 2 Hits
1 SUN Dong-dong, WANG Yu-bin, MA Zheng-xian, ZHANG Jing (School of Computer Science and Engieering of the Guilin University of Electronic Technology,Guilin 541004,China);Research and Simulation on Queue Management Mechanism RED Based on NS2[A];[C];2010
2 Yang Yun-Feng (School of Computer,Nanjing University of Posts & Telecommunications,Nanjing 210003,China);Research on the improved way of RED algorithm[A];[C];2010
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 ZHENG Fang et al(Department of Science of Agricultural & Horticultural,Huanghuai University,Zhumadian,Henan 463000);Study on the Problems in Structure Adjustment of Agricultural Plant Production[J];Journal of Anhui Agricultural Sciences;2007-02
2 ZHAO Bo, XUE Bing, ZHAO Qi (Administrative Center of Network, Ordnance Engineering College, Shijiazhuang 050003, China);Information Gathering System Based on Mobile Agent[J];Ordnance Industry Automation;2004-05
3 ZHANG Hui yuan, YANG Fang chun, ZHAN Shu bo (National Laboratory of Switching Technology and Telecommunication Networks, Beijing University of Posts and Telecommunications, Beijing 100876, China);Study on a Standard for Media Gateway Control[J];Journal of Beijing University of Posts and Telecommunications;2002-03
4 REN Shu-ting~1,WU Zhi-mei~2,GU Guo-chang~1 (1. Computer Science and Technology College, Harbin Engineering University, Harbin 150001, China; 2. Institute of Software, Chinese Academy of Sciences, Beijing 100080, China);Description of Service and Resource in Broadband IP Network[J];Journal of Beijing University of Posts and Telecommunications;2004-06
5 TAN Xing-ye, HUANG Zhou-song,LEI Zhen-ming (ATM R&D Center, Beijing University of Posts and Telecommunications, Beijing 100876,P.R.China);Study of configuration rules of Internet resources and queuing scheduler for supporting real-time service[J];Journal of Chongqing University of Posts and Telecommunications;2005-03
6 LIU Bo-hong MENG Fan-bo (Chongqing University of Posts and Telecommunications,Chongqing 400065,P.R.China);Improvement and performance analysis of RED arithmetic[J];Journal of Chongqing University of Posts and Telecommunications(Natural Science);2007-02
7 CHEN Jin-hua, SUN Jin-sheng(Department of Automation, Nanjing University of Science and Technology, Nanjing 210094,China);Intelligent PID congestion control algorithm[J];Journal of Changchun Post and Telecommunication Institute;2004-04
8 LONG Cheng-nian, DAI Shuang-feng,GUAN Xin-ping(Institute of Electrical Engineering,Yanshan University,Qinhuangdao 066004,China);Compensation method of networked control system[J];Journal of Changchun Post and Telecommunication Institute;2004-04
9 YANG Xiao-ping~1,CHEN Hong~1,ZHAI Shuang~2(1.College of Communication Engineering,Jilin University,Changchun 130025,China;2.College of Computer Science and Engineering,Changchun University and Technology,Changchun 130012,China);Comparison of RED and Droptail Algorithms Based on Router[J];Journal of Changchun Post and Telecommunication Institute;2005-01
10 KANG Bing~(1a),ZHAO Hong-wei~(1b),REN Li-li~2,YAN Dong-mei~(1c)(1a.College of Communication Engineering;1b.College of Computer Science and Technology,Jilin University,Changchun 130012,China;1c.Network Center in Heping,Jilin University,Changchun 130052,China;2.Network Center,Changchun Normal University,Changchun 130032,China);Survey on Modeling of Networked Control System[J];Journal of Jilin University(Information Science Edition);2006-01
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 Ling Yun Han Dong(Department of Electronics and Information Engineering,Nanjing Institute of Railway Technology Jiangsu Suzhou 215137);Research on NS2-based Simulation of Queue Management Algorithms[J];Information Security and Technology;2011-11
2 YANG Xiao-ping~1,CHEN Hong~1,ZHAI Shuang~2(1.College of Communication Engineering,Jilin University,Changchun 130025,China;2.College of Computer Science and Engineering,Changchun University and Technology,Changchun 130012,China);Comparison of RED and Droptail Algorithms Based on Router[J];Journal of Changchun Post and Telecommunication Institute;2005-01
3 CHENG Min-juan1,WANG Hao2(1.School of Electronic and Communication Engineering,Shenzhen Polytechnic,Shenzhen 518055,China; 2.Shool of Electronic Information and Electrical Engineering,Shanghai Jiaotong University,Shanghai 200240,China);Stable Random Early Detection Method[J];Journal of Jilin University(Information Science Edition);2012-02
4 XIA Zhuo-qun,LIANG Di-qing,FAN Kai-qin,DENG Guang-hui(College of Computer and Communication Engineering,Changsha University of Science and Technology,Changsha 410076,China);The receiving end and middle nodes of mixed driven friendly congestion control mechanism[J];Journal of Changsha Communications University;2007-01
5 HU Yong 1,LI Xunming 2,GAO Lisha1(1.Nanjing Power Supply Company of Jiangsu,Nanjing 210000,China; 2.Hohai University,Nanjing 210098,China);Improved queue management algorithm based on NS2 and its implementation[J];Electric Power Automation Equipment;2008-01
6 HUANG Xiao-wu(Network Center of Hubei University of Economics,Wuhan 430205,China);Network Flow Control Strategy Based on DPI Technology[J];Computer Knowledge and Technology;2011-06
7 An Na (College of Automation,Nanjing University of Post and Telecommunications,Nanjing 210003);Research on stability of TCP/RED algorithm of networks[J];Electronic Measurement Technology;2007-04
8 NIU Lei,WANG Hao(School of Computer and Information Science,Fuyang Teachers College,Fuyang Anhui 236000,China);Research on IP congestion control and realization of its simulation[J];Journal of Fuyang Teachers College(Natural Science);2011-01
9 SUN Dong-dong,WANG Yu-bin,MA Zheng-xian,ZHANG Jing(School of Computer Science and Engieering,Guilin University of Electronic Technology,Guilin,Guangxi,541004,China);Validation of Random Early Detection Algorithm's Superiority Based on NS2[J];Journal of Guangxi Academy of Sciences;2010-04
10 ZHENG Haiyang (Computer Science Center,Ningxia Teachers University,Guyuan,Ningxia 756000);Study on the Controlling Techniques about Network Congestion[J];Journal of Ningxia Teachers University;2008-06
China Proceedings of conference Full-text Database 8 Hits
1 ZHANG Huai-kun YUAN Hong-xiao JIN Xin (71777 PLA troops,Jinan 250100,China);Improved Adaptive RED Algorithm Based on FUZZY[A];[C];2011
2 SUN Dong-dong, WANG Yu-bin, MA Zheng-xian, ZHANG Jing (School of Computer Science and Engieering of the Guilin University of Electronic Technology,Guilin 541004,China);Research and Simulation on Queue Management Mechanism RED Based on NS2[A];[C];2010
3 Yang Yun-Feng (School of Computer,Nanjing University of Posts & Telecommunications,Nanjing 210003,China);Research on the improved way of RED algorithm[A];[C];2010
4 ZENG Hui, JING Yuan-wei (College of Information Science and Engineering, Northeastern University, Shenyang 110004, China.;Congestion Control Based on Surplus Function Analysis of Multi-priority Networks[A];[C];2006
5 Cai Xinchun College of Computer Science and Information, Hefei University of.Technology, Hefei, 230009, China;Construction of the Safe Protection System in Campus Network[A];[C];2008
6 Niu Lei Wu Guofeng Zhang Dong (School of Computer&Information hefei University of Technology 230009);Research on Network Congestion Based on MPLS and Simulation[A];[C];2008
7 Li Jun Song An Shi Chunguang Liu Shaoyang (School of Electronic Science and Engineer,National University of Defense Technology,ChangSha 410073,China);A Congestion Control Method in the Connection of Heterogeneous Networks[A];[C];2010
8 TIAN Quan,WU Bin (Security Center,Beijing University of Posts and Telecommunications Information,Beijing 100876,China; National Engineering Laboratory for Disaster Backup and Recovery,Beijing University of Posts and Telecommunications Information,Beijing 100876,China);ML-XCHOKe:Malicious Level based-improved XCHOKe AQM[A];[C];2012
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved