Stability of Primal-Dual Algorithm with Communication Delay for Congestion Control


Article Preview

Stability is a crucial issue for transport protocols. A lot of works study how to tune the parameters of congestion control algorithms to keep the stability of networks. This paper uses the idea of re-engineering to design an adaptive-stability congestion control algorithms base on the optimization theories. Furthermore, we present one congestion control algorithm according to different stable conditions. The effectiveness of these stability criteria is validated by simulation results.



Advanced Materials Research (Volumes 219-220)

Edited by:

Helen Zhang, Gang Shen and David Jin




C. H. Liu and C. Yuan, "Stability of Primal-Dual Algorithm with Communication Delay for Congestion Control", Advanced Materials Research, Vols. 219-220, pp. 513-517, 2011

Online since:

March 2011




[1] F. PAGANINI, Z. WANG, J. C. DOYLE, S. H. LOW. Congestion control for high performance, stability and fairness in general networks[J], IEEE/ACM Transactions on Networking, 2005.13 (1): 43–56.


[2] A.LAKSHMIKANTHA , C. L. BECK, R. SRIKANT. Robustness of real and virtual queue-based active queue management schemes[J]. IEEE/ACM Transactions on Networking, 2005. 13(1): 81–93.


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


[4] Athuraliya S,Low S,Li V. REM:active queue management[J].IEEE Network Magazine,2001,15(3):945-949.

[5] Paganini F,Wang ZK,Low S,et a1.A New TCP/AQM for Stable Operation in Fast Networks[EB/OL].,2002-10/2004-05.

[6] Zeng Zhen-Ping ,Wang Bin-Wen.Survey on Fairness Research of Internet Congestion Control[J].Computer Sciences,2008,35(1):19—21.(In Chinese).

[7] Lin CHuang,Wang Yuan-Zhuo,Ren Fen-Yuan. Research on QoS in Next Generation Network,Chinese Journal of Computer,2008, 31(9): 1525-1535. (In Chinese).


[8] LIU S,BASAR T,SRIKANT R.Exponential·-RED:a stabilizing AQM scheme for low and high speed TCP protocols[J].IEEE/ACM Trans on Networking,2005,13(5):1068-1081.


[9] Cao Yuan, Liansheng Tan, Lachlan L. H. Andrew, Wei Zhang, King Tim Ko, and Moshe Zukerman, A generalized FAST TCP scheme[J], Computer Communications, 2008,31(8), 3242-3249.


[10] J.-Y. CHOI, K. KOO, J. S. LEE, S. H. LOW, Global stability of FAST TCP in single-link single-source network[C], in: Proceedings of 44th IEEE Conference on Decision and Control (CDC), Seville, Spain, 2005:1837-1841.


[11] F. P. KELLY. Fairness and stability of end-to-end congestion control[J]. European Journal of Control, 2003. 9(3):159-176.

[12] Buchbinder, Niv ; Naor, Joseph. Online primal-dual algorithms for covering and packing,Mathematics of Operations Research, 2009.5( 34) :270-286.