Abstract
Recently, many new flow control mechanisms derived from classic Kelly model are proposed to solve network congestion problem. They perform well in stability, fairness or robustness. However, most of their convergence rates are linear since in classic Kelly model, link price is only positive. In addition, some need to introduce extra packet header to get price information. This paper presents a novel flow control model based on Kelly model in which the link price can be negative to improve the convergence rate. Further, The proposed model uses two bits of ECN field to feed back price instead of introducing new packet header data. Thus it can implement flow control scheme achieving exponential convergence in traditional TCP/IP datagram format. NS2 simulation results show that our model can keep fairness and asymptotic stability with more rapid convergence rate.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Low, S.H.: A Duality Model of TCP and Queue Management Algorithms. IEEE/ACM Transactions on Networking 11(4), 525–536 (2003)
Low, S.H., Lapsley, D.E.: Optimization Flow Control I: Basic Algorithm and Convergence. IEEE/ACM Transactions on Networking 7(6), 861–874 (1999)
Kar, K., Sarkar, S., Tassiulas, L.: A Simple Rate Control Algorithm for Maximizing Total User Utility. In: IEEE INFOCOM (April 2001)
Kunniyur, S., Srikant, R.: End-to-End Congestion Control Schemes: Utility Functions, Random Losses and ECN Marks. IEEE/ACM Transactions on Networking 11(5), 689–702 (2003)
Johari, R., Tan, D.K.H.: End-to-End Congestion Control for the Internet: Delays and Stability. IEEE/ACM Transactions on Networking 9(6), 818–832 (2001)
Kar, K., Sarkar, S., Tassiulas, L.: A Simple Rate Control Algorithm for Maximizing Total User Utility. In: IEEE INFOCOM (2001)
Massoulie, L.: Stability of Distributed Congestion Control with Heterogeneous Feedback Delays. IEEE/ACM Transactions on Networking 47(6), 895–902
Paganini, Y.F., Doyle, J., Low, S.H.: A Control Theoretical Look at Internet Congestion Control. In: The Mohammed Dahleh Symposium (2002)
Zhang, Y., Kang, S.K., Loguinov, R.: Delayed Stability and Performance of Distributed Congestion Control. In: ACM SIGCOMM (2004)
Low, S.H., Paganini, F., Doyle, J.C.: Internet Congestion Control. IEEE Control Systems Magazine 22, 28–43 (2002)
Paganini, F., Wang, Z., Doyle, J.C., Low, S.H.: Congestion control for high performance, stability, and fairness in general networks. IEEE/ACM Transactions on Networking 13(1), 43–56 (2005)
Wen, T., Arcak, M.: A unifying passivity framework for network flow control. In: IEEE INFOCOM (2004)
Kelly, F.P., Maulloo, A.K., Tan, D.K.H.: Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability. Journal of the Operational Research Society 49(3), 237–252 (1998)
Kelly, F.P.: Charging and Rate Control for Elastic Traffic. European Transactions on Telecommunications 8(1), 33–37 (1997)
Jin, C., Wei, D.X., Low, S.H.: FAST TCP: motivation, architecture, algorithms, performance. In: IEEE INFOCOM (2004)
Athuraliya, S., Li, V.H., Low, S.H., Yin, Q.: REM: Active queue management. IEEE Network 15, 48–53 (2001)
Hollot, C., Misra, C., Towsley, D., Gong, W.-B.: Control theoretic analysis of RED. In: IEEE INFOCOM, pp. 1510–1519 (2001)
Floyd, S.: High-speed TCP for Large Congestion Windows. RFCÂ 3649 (2003)
Kelly, T.: Scalable TCP: Improving Performance in High-speed Wide Area Networks. In: Scalable TCP: Improving Performance in High-speed Wide Area Networks (2003)
Atkinson, R., Floyd, S.: IAB Concerns and Recommendations Regarding Internet Research and Evolution. RFCÂ 3869 (2004)
Katabi, D., Handley, M., Rohrs, C.: Congestion Control for High Bandwidth Delay Product Networks. In: ACM SIGCOMM (2002)
Kunniyur, S., Srikant, R.: Analysis and Design of an Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management. In: ACM SIGCOMM (2001)
Jacobson, V.: Congestion avoidance and control. In: ACM SIGCOMM, pp. 314–329 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, W., Yi, J., Zhao, D., Wen, J.T. (2006). Exponential Convergence Flow Control Model for Congestion Control. In: Huang, DS., Li, K., Irwin, G.W. (eds) Intelligent Computing. ICIC 2006. Lecture Notes in Computer Science, vol 4113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11816157_100
Download citation
DOI: https://doi.org/10.1007/11816157_100
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37271-4
Online ISBN: 978-3-540-37273-8
eBook Packages: Computer ScienceComputer Science (R0)