Stability Analysis of Cooperating Congestion Control Algorithm

Ling-Yun  Lu; Yi-Gang Cen

doi:10.6180/jase.2011.14.3.01

Stability Analysis of Cooperating Congestion Control Algorithm

Computer Science and Information Engineering

Ling-Yun Lu This email address is being protected from spambots. You need JavaScript enabled to view it.¹ and Yi-Gang Cen¹

¹Institute of Information and Science, Beijing Jiaotong University, Beijng 100044, P.R. China

Received: December 17, 2010
Accepted: January 10, 2011
Publication Date: September 1, 2011

Download Citation: ||https://doi.org/10.6180/jase.2011.14.3.01

ABSTRACT

With the network architecture more and more complex, it is an interesting problem how to cooperate many routers working in the multilayer network simultaneously. Since these AQM (Active Queue Management) algorithms based on the single router have not considered the link capacity of connected routers, there are some disadvantages, e.g., it is difficult to deal with the congestion problem effectively only according to a single edge router’s information. In this paper, we analyze the stability of the congestion control algorithm with cooperation between edge and core routers by setting the available AQM parameters, and reveal the reasons that the cooperating congestion control can effectively control congestion by the model. The proposed theorems consider the stability of the AQM network under many data flows, which ensures that there is no congestion in the largely higher network without additional control block. The proposed stability analysis theory is based on the classical Random Early Detection (RED) and is considered from the aspect of virtual node. Finally, according to the algorithm and stability analysis, we give the dynamic simulation results of experiment about the TCP window size, instantaneous queue length, the dropping probability and the throughput. This paper describes the detrimental consequences of oscillatory or chaotic behavior based on the stability theorem for the cooperating congestion control algorithm.

Keywords: s: Congestion Control, Active Queue Management (AQM), Random Early Detection (RED), Stability Analysis

REFERENCES

[1] Floyd, S. and Jacobson, V., “Random Early Detection Gateways for Congestion Avoidance [J],” IEEE/ACM Transaction on Networking, Vol. 1, pp. 397413 (1993).
[2] Bonald, T., May, M. and Bolot, J. C., “Analytic Evaluation of RED Performance [C],” The 9th Annual Joint of the IEEE Computer and Communications Societies (INFOCOM ‘00), Tel Aviv, Israel, pp. 14151424 (2000).
[3] Hollot, C. V., Misra, V., Towsley, D. et al., “On Designing Improved Controllers for AQM Routers Supporting TCP Flows [C],” IEEE Conference on Computer Communications (INFOCOM 2001), Alaska, pp. 17261734 (2001).
[4] Low, S. H., Paganini, F. and Wang, J. et al., “Dynamics of TCP/RED and a Scalable Control [C],” IEEE Conference on Computer Communication (INFOCOM 2002), New York Hilton, pp. 239248 (2002).
[5] Lu, L. Y., Xiao, Y. and Seok, W. et al., “Network Congestion Control Algorithm with Cooperation between Edge and Core Routers [C],” The 11th International Conference on Advanced Communication Technology (ICACT ‘09), Phoenix Park, Korea, pp. 621625 (2009).
[6] Tan, L. S., Zhang, W., Peng, G. and Chen, G. R., “Stability of TCP/RED Systems in AQM Routers [J],” IEEE Transactions on Automatic Control, Vol. 51, pp. 13931398 (2006).
[7] Barrera, I. D., Bohacek, S. and Arce, G. R., “Statistical Detection of Congestion in Routers [J],” IEEE Transaction on Signal Processing, Vol. 58, pp. 957968 (2010).
[8] Liansheng, T., Wei, Z., Gang, P. and Guanrong, C., “Stability of TCP/RED Systems in AQM Routers [C],” IEEE Transactions on Automatic Control, Vol. 51, pp. 13931398 (2006).
[9] Wang, X. and Eun, D. Y., “Global Stability of TCP/ RED with Many-Flows: A Numerical Approach [C],” The 2005 IEEE International Conference on Communication (ICC 2005), Beijing, China, pp. 369373 (2005).
[10] Xiao, Y., Analysis of Dynamical Systems [M], Publishing House of Northern Jiaotong University, Beijing (2002).
[11] Ranjan, P., Abed, E. H. and La, R. J., “Nonlinear Instabilities in TCP-RED [J],” IEEE/ACM Transaction on Networking, Vol. 12, pp. 10791092 (2004).
[12] Bigdeli, N. and Haeri, M., “CDM-Based Design and Performance Evaluation of a Robust AQM Method for Dynamic TCP/AQM Network [J],” Computer Communicaton, Vol. 32, pp. 213229 (2009).
[13] Manfredi, S., “Design, Validation and Experimental Testing of a Robust AQM Control [J],” Control Engineering Practice, Vol. 17, pp. 394407 (2009).
[14] Wang, D. J. and Zhang, J. H., “Necessary and Sufficient Condition-Based Stability Analysis for Proportional-Integral TCP/AQM Networks [C],” The 2009 Chinese Control and Decision Conference (CCDC ‘09), Guilin, China, pp. 40504055 (2009).