Further results on local stability of LRC-RED algorithm in Internet

doi:10.1016/S1005-8885(11)60306-3

Acta Metallurgica Sinica(English letters) ›› 2012, Vol. 19 ›› Issue (5): 99-103.doi: 10.1016/S1005-8885(11)60306-3

Further results on local stability of LRC-RED algorithm in Internet

詹振球¹,朱杰²,孙宜进³

1. 上海航天电子技术研究所
2. SHANG上海交通大学
3. 上海交通大学

收稿日期:2011-11-14 修回日期:2012-06-01 出版日期:2012-10-31 发布日期:2012-10-08
通讯作者: 詹振球 E-mail:zqzhan163@163.com
基金资助:
INTERNET网络和混沌神经网络的复杂动力学行为及其应用研究

Further results on local stability of LRC-RED algorithm in Internet

ZHAN Zhen-qiu, ZHU Jie, SUN Yi-Jin

Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai 200240, China

Received:2011-11-14 Revised:2012-06-01 Online:2012-10-31 Published:2012-10-08
Contact: Zhen-Qiu ZHAN E-mail:zqzhan163@163.com

摘要/Abstract

摘要：

This paper presents some further results on the local stability of a recently developed Internet congestion control scheme, namely the LRC-RED algorithm. Necessary and sufficient stability conditions in terms of key tuning parameters are derived, which can provide further guidelines for control gain selection. The numerical simulations are given to illustrate the correctness of the theoretical analysis.

关键词:

拥塞控制，LRC-RED（算法），稳定性，时滞系统

Abstract:

Key words:

Congestion control, LRC-RED, Stability, Time delay system

中图分类号:

TP393

参考文献

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: University of California at Berkeley, 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. Feng W C, Kandlur D D, Saha D, et al. A self-configuring RED gateway. Proceedings of the 18th Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom’99): Vol 3, Mar 21-25, 1999, New York, NY, USA. Piscataway, NJ, USA: IEEE, 1999: 1320-1328

6. Iannaccone G, May M, Diot C. Aggregate traffic performance with active queue management and drop from tail. ACM SIGCOMM Computer Communication Review, 2001, 31(3): 4-13

7. Hollot C V, Misra V, Towsley D, et al. Analysis and design of controllers for AQM routers supporting TCP flows. IEEE Transactions on Automatic Control, 2002, 47(6): 945-959

8. Sun J S, Ko K T, Chen G R, et al. PD-RED: to improve the performance of RED. IEEE Communications Letters, 2003, 7(8): 406-408

9. Xiong N, Yang L T, Yang Y, et al. A novel numerical algorithm based on self-tuning controller to support TCP flows. Mathematics and Computers in Simulation, 2008, 79(4): 1178-1188

10. Wang C G, Li B, Thomas-Hou Y, et al. LRED: A robust active queue management scheme based on packet loss ratio. Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’04): Vol 1, Mar 7-11, 2004, Hong Kong, China. Piscataway, NJ, USA: IEEE, 2004

11. Long C N, Wu J, Guan X P. Local stability of REM algorithm with time-varying delays. IEEE Communications Letters, 2003, 7(3): 142-144

12. Kolmanovskii V B, Nosov V R. Stability of functional differential equations. London, UK: Academic Press, 1986

13. Dieudonné J. Foundations of modern analysis. New York , NY, USA: Academic Press, 1960

14. Wang Z H, Hu H Y. Stabilization of vibration systems via delayed state difference feedback. Journal of Sound and Vibration, 2006, 296 (1/2): 117-129

15. Hassard B. Counting roots of the characteristic equation for linear delay-differential systems. Journal of Differential Equations, 1997, 136(2): 222-235

16. 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

[1]	肖雅郑世慧孙斌. Trusted GPSR protocol without reputation faking in VANET[J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 22-31.
[2]	石文孝吴丹许银龙王继红. 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]	王若愚刘珍张凌. Method of data cleaning for network traffic classification[J]. Acta Metallurgica Sinica(English letters), 2014, 21(3): 35-45.
[7]	林文辉雷振明刘军杨洁刘芳何刚,WANG Qin. MapReduce optimization algorithm based on machine learning in heterogeneous cloud environment[J]. Acta Metallurgica Sinica(English letters), 2013, 20(6): 77-87.
[8]	李文霁郑康锋张冬梅 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]	付雄 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]	姚玉坤王冠任智李鹏翔陈永超. Efficient distributed address assignment algorithm based on topology maintenance in ZigBee networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 53-59.
[11]	张招亮李栋黄庭培崔莉. Leveraging data fusion to improve barrier coverage in wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 26-36.
[12]	沙超王汝传. Energy-efficient node deployment strategy forwireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 54-57.
[13]	姚玉坤温亚迪任智刘智虎. High efficient multipacket decoding approach for network coding in wireless networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 95-100.
[14]	詹振球朱杰徐迪. Stability analysis in an AVQ model of Internet congestion control algorithm[J]. Acta Metallurgica Sinica(English letters), 2012, 19(4): 22-28.
[15]	吴吉祥夏靖波. Enhanced calculation of necessary QoS for user satisfaction with a QoS mapping matrix[J]. Acta Metallurgica Sinica(English letters), 2012, 19(4): 29-33.

Further results on local stability of LRC-RED algorithm in Internet

Further results on local stability of LRC-RED algorithm in Internet

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价