Stability analysis in an AVQ model of Internet congestion control algorithm

doi:10.1016/S1005-8885(11)60278-1

Acta Metallurgica Sinica(English letters) ›› 2012, Vol. 19 ›› Issue (4): 22-28.doi: 10.1016/S1005-8885(11)60278-1

• Networks • Previous Articles Next Articles

Stability analysis in an AVQ model of Internet congestion control algorithm

Department of Electronic Engineering, Shanghai Jiao Tong University

Received:2011-12-23 Revised:2012-03-17 Online:2012-08-31 Published:2012-09-12
Contact: Zhen-Qiu ZHAN E-mail:zqzhan@sjtu.edu.cn

Abstract

Abstract:

This paper focuses on the local stability of a classical congestion control model in the Internet, namely AVQ (Adaptive Virtual Queue) algorithm with feedback delay. Firstly, necessary and sufficient stability conditions in terms of key tuning parameters are given, which can provide exact guidelines for setting system parameters. Furthermore, by computing the rightmost characteristic root, the optimal parameter configuration for AVQ is derived, which can guarantee superior stability performance. Finally, some simulation examples are given to illustrate the correctness of the theoretical analysis.

Key words:

congestion control, AVQ, stability, time delay system

CLC Number:

TP393

References

1. Floyd S, Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1993, 1(4): 397-413

2. Floyd S, Gummadi R, Shenker S, et al. Adaptive RED: an algorithm for increasing the robustness of RED’s active queue management.Technical Report. Berkeley, CA, USA:International Computer Science Institute (ICSI), 2001

3. Athuraliya S, Low S H, Li V H, et al. REM: active queue management. IEEE Network, 2001, 15(3): 48-53

4. Feng W, Shin K G, Kandlur D D, et al. The BLUE active queue management algorithms. IEEE/ACM Transactions on Networking, 2002, 10(4): 513-528

5. Kunniyur S, Srikant R. Analysis and design of an AVQ algorithm for active queue management. Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM’01), Aug 27-31, 2001, San Diego, CA, USA. New York, NY, USA: ACM, 2001: 123-134

6. Kunniyur S, Srikant R. An adaptive virtual queue (AVQ) algorithm for active queue management. IEEE/ACM Transactions on Networking, 2004, 12(2): 286-299

7. Tan L S, Yang Y, Lin C, et al. Scalable parameter tuning for AVQ. IEEE Communications Letters, 2005, 9(1): 90-92

8. Wang Z H, Hu H Y. Calculation of the rightmost characteristic root of retarded time-delay systems via Lambert W function. Journal of Sound and Vibration, 2008, 318(4/5): 757-767

9. Hale J K, Lunel S V. Introduction to functional differential equations. New York, NY, USA: Springer, 1993

10. Mori T, Fukuma N, Kuwahara M. On an estimate of the decay rate for stable linear delay systems. International Journal of Control, 1982, 36(1): 95-97

11. Zakian V. Computation of the abscissa of stability by repeated use of the Routh test. IEEE Transactions on Automatic Control, 1979, 24(4): 604-607

12. Krodkiewski J M, Jintanawan T. Stability improvement of periodic vibration of multi-degree-of-freedom systems by means of time-delay control. Proceedings of the 28th International Conference on Vibration, Noise and Structural Dynamics: Vol 1, Apr 28-30, 1999, Venice, Italy. 1999: 340-351

13. Wang Z H. Numerical stability test of neutral delay differential equation. Mathematical Problems in Engineering, 2008, ID 698043: 10p

14. Shinozaki H, Mori T. Robust stability analysis of linear time-delay systems by Lambert W function: Some extreme point results. Automatica, 2006, 42(10): 1791-1799

15. Fu M, Olbrot A W, Polis M P. Robust stability for time-delay systems: the edge theorem and graphical tests. IEEE Transactions on Automatic Control, 1989, 34(8): 813-820

Metrics

Comments

Copyright © 2020 The Journal of China Universities of Posts and Telecommunications
　 Adress: P.O. Box 231,Beijing University of Posts and Telecommunications,10 Xi Tucheng Road,Beijing 100876,P.R.China　Post Code: 100081
Tel：86-010-62282493　Fax： 86-010-62283461　E-mail: jchupt@bupt.edu.cn
Support by: Beijing Magtech Co.Ltd

[1]	. Trusted GPSR protocol without reputation faking in VANET [J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 22-31.
[2]	Wen-Xiao SHI Dan WU Yin-Long XU Ji-Hong WANG. Routing metric of interference-aware link quality: an improved ETX in wireless mesh networks [J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 61-67.
[3]	. Autonomic discovery of subgoals in hierarchical reinforcement learning [J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 94-104.
[4]	. Host load prediction in cloud based on classification methods [J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 40-46.
[5]	. Cloud download system optimizing by job and notification scheduling [J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 47-53.
[6]	WANG Ruo-yu , LIU Zhen, ZHANG Ling. Method of data cleaning for network traffic classification [J]. Acta Metallurgica Sinica(English letters), 2014, 21(3): 35-45.
[7]	. MapReduce optimization algorithm based on machine learning in heterogeneous cloud environment [J]. Acta Metallurgica Sinica(English letters), 2013, 20(6): 77-87.
[8]	LI Wen-ji, ZHENG Kang-feng, ZHANG Dong-mei, YE-Qing, YANG Yi-xian. Efficient identity-based signature scheme with batch authentication for delay tolerant mobile sensor network [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 80-86.
[9]	FU Xiong , ZHU Xin-xin, HAN Jing-yu, WANG Ru-chuan. QoS-aware replica placement for data intensive applications [J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 43-47.
[10]	YAO Yu-kun , WANG Guan, REN Zhi, LI Peng-xiang, CHEN Yong-chao. Efficient distributed address assignment algorithm based on topology maintenance in ZigBee networks [J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 53-59.
[11]	ZHANG Zhao-liang, LI Dong, HUANG Ting-pei, CUI Li. Leveraging data fusion to improve barrier coverage in wireless sensor networks [J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 26-36.
[12]	SHA Chao, WANG Ru-chuan. Energy-efficient node deployment strategy forwireless sensor networks [J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 54-57.
[13]	YAO Yu-kun, WEN Ya-di, REN Zhi, LIU Zhi-hu. High efficient multipacket decoding approach for network coding in wireless networks [J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 95-100.
[14]	. Further results on local stability of LRC-RED algorithm in Internet [J]. Acta Metallurgica Sinica(English letters), 2012, 19(5): 99-103.
[15]	Ji-Xiang WU. Enhanced calculation of necessary QoS for user satisfaction with a QoS mapping matrix [J]. Acta Metallurgica Sinica(English letters), 2012, 19(4): 29-33.

Stability analysis in an AVQ model of Internet congestion control algorithm

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments