Abstract
In this paper, we present a distributed flow control scheme which achieves weighted max-min fair bandwidth allocation among all source-destination pairs on a per-aggregate basis within its network. The motivation behind the scheme is the absence of per-aggregate flow control in the current Internet, resulting in inability to enforce a certain fairness on source-destination flows. In our scheme, the distributed algorithm to compute weighted max-min fair rates is based on PI control in feedback control theory. We mathematically prove the asymptotic stability of the algorithm in presence of aggregate flows with heterogeneous round-trip delays. Through simulations we demonstrate the effectiveness of the proposed scheme in controlling per-aggregate flows.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Blake, S., Blake, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An Architecute for Differentiated Services. IETF RFC 2475 (Dec. 1997)
Braden, R., Zhang, L., Berson, S., Herzog, S., Jamin, S.: Resource Reservation Protocol (RSVP). IETF RFC 2205 (Sept. 1997)
Stoica, I., Shenker, S., Zhang, H.: Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High-Speed Networks. Proc. ACM SIGCOMM’98 Conference (Sep. 1998) 118–130
Harrison, D., Kalyanaraman, S.: Edge-To-Edge Traffic Control for the Internet. Technical Report ECSE-NET-2000-I, RPI ECSE Networks Laboratory (Jan. 2000)
Chapman, A., Kung, H.T.: Traffic Management for Aggregate IP Streams. Proc. CCBR’99 (Nov. 1999) 1–9
Lee, B.P., Balan, R.K., Jacob, L., Seah, W.K.G., Ananda, A.L.: TCP Tunnels: Avoiding Congestion Collapse. Proc. IEEE LCN’00 (Nov. 2000) 408–417
Nandy, B., Ethridge, J., Lakas, A., Chapman, A.: Aggregate Flow Control: Improving Assurances for Differentiated Services Network. Proc. IEEE INFOCOM’01 (Apr. 2001) 1340–1349
Pradhan, P., Chiueh, T., Neogi, A.: Aggregate TCP Congestion Control Using Multiple Network Probing. Proc. ICDCS’00 (Apr. 2000) 30–37
Benmohamed, L., Meerkov, S.M.: Feedback Control of Congestion in Packet Switching Networks: The Case of Single Congested Node. IEEE/ACM Trans. on Networking, Vol. 1. (Dec. 1993) 693–708
Charny, A., Clark, D., Jain, R.: Congestion Control with Explicit Rate Indication. Proc. IEEE ICC’95 (June 1995) 1954–1963
Kolarov, A., Ramamurthy, G.: A Control Theoretic Approach to The Design of Closed Loop Rate Based Flow Control for High Speed ATM Networks. IEEE INFOCOM’97 (Apr. 1997) 293–301
Hou, Y.T., Tzeng, H., Panwar S.S., Kumar, V.P.: A Generic Weight-Proportional Bandwidth Sharing Policy for ATM ABR Service. Performance Evaluation, Vol. 38. (Sep. 1999) 21–44
Aström, K.J., Wittenmark, B.: Computer Controlled Systems: Theory and Design. Prentice-Hall, Englewood Cliffs, New Jersey (1984)
Barmish, B.R.: New Tools for Robustness of Linear Systems. MacMillan (1994)
Franklin, G.F., Powell, J.D., Workman, M.L.: Digital Control Systems. Addison-Wesley, Reading, MA, New York (1990)
Ryu, H.K., Cho, J.W., Chong, S.: Stabilized Edge-to-Edge Aggregate Flow Control (extended version), http://netsys.kaist.ac.kr/~hkryu/networking2004.pdf
ns-2, Network Simulator (ver-2), Available at http://www.isi.edu/nsnam/ns/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ryu, HK., Cho, JW., Chong, S. (2004). Stabilized Edge-to-Edge Aggregate Flow Control. In: Mitrou, N., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds) Networking 2004. NETWORKING 2004. Lecture Notes in Computer Science, vol 3042. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24693-0_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-24693-0_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21959-0
Online ISBN: 978-3-540-24693-0
eBook Packages: Springer Book Archive