Application-oriented flow control: Fundamentals, algorithms and fairness

IEEE/ACM Transactions on Networking

Volumn 14, Issue 6, 2006, Pages 1282-1291

  Wang, Wei Hua ^b   Palaniswami, Marimuthu ^a,b   Low, Steven H ^a,c  

^a IEEE

^b UNIVERSITY OF MELBOURNE   (Australia)

^c CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Congestion control; Quality of service; Real time application; Resource allocation; Utility max min fairness; Utility proportional fairness

Indexed keywords

COMPUTER NETWORKS; FREQUENCY ALLOCATION; QUALITY OF SERVICE; REAL TIME SYSTEMS;

REAL-TIME APPLICATIONS; UTILITY MAX-MIN FAIRNESS; UTILITY PROPORTIONAL FAIRNESS;

ROUTING ALGORITHMS;

EID: 33947235507     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2006.886318     Document Type: Article

References (31)

1. S. Shenker, "Fundamental design issues for the future Internet," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1176-1188, Sep. 1995.
2. F. P. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol. 8, pp. 33-37, Jan. 1997.
3. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, Mar. 1998.
4. R. J. Gibbens and F. P. Kelly, "Resource pricing and the evolution of congestion control," Automatica, vol. 35, pp. 1969-1985, Dec. 1999.
5. S. H. Low and D. E. Lapsley, "Optimal flow control, I: basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Dec. 1999.
6. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 556-567, Oct. 2000.
7. H. Yaiche, R. R. Mazumber, and C. Rosenberg, "A game theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 667-678, Oct. 2000.
8. S. H. Low, F. Paganini, and J. C. Doyle, "Internet congestion control," IEEE Contr. Syst. Mag., vol. 22, no. 1, pp. 28-43, Feb. 2002.
9. R. La and V. Anantharam, "Utility-based rate control in the Internet for elastic traffic," IEEE/ACM Trans. Netw., vol. 10, no. 2, pp. 272-286, Apr. 2002.
10. E. Altman, T. Basar, and R. Srikant, "Nash equilibria for combined flow control and routing in networks: asymptotic behavior for a large number of users," IEEE Trans. Autom. Contr., vol. 47, no. 6, pp. 917-930, Jun. 2002.
11. T. Alpcan and T. Basar, "Distributed algorithms for Nash equilibria of flow control games," in Annals of Dynamic Games, A. Nowak, Ed. Cambridge, MA: Birkhauser, 2003.
12. _, "A utility-based congestion control scheme for Internet-style networks with delay," in Proc. IEEE INFOCOM 2003, pp. 2039-2048.
13. F. P. Kelly, "Fairness and stability of end-to-end congestion control," Eur. J. Contr., vol. 9, pp. 149-165, 2003.
14. K. Kar, S. Sarkar, and L. Tassiulas, "Optimization-based rate control for multipath sessions," Inst. Syst. Res., Univ. Maryland, Baltimore, MD, Tech. Rep. 2001-1, 2001.
15. W. H. Wang, M. Palaniswami, and S. H. Low, "Optimal flow control and routing in multiple paths networks," Perform. Eval., vol. 52, no. 2-3, pp. 119-132, 2003.
16. K. Kar, S. Sarkar, and L. Tassiulas, "A scalable low-overhead rate control algorithm for multirate multicast sessions," IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp. 1541-1557, Oct. 2002.
17. W. H. Wang, M. Palaniswami, and S. H. Low, "Necessary and sufficient conditions of optimal flow control in multirate multicast networks," Proc. Inst. Electr. Eng. - Commun., vol. 150, pp. 385-390, Oct. 2003.
18. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
19. P. Marbach, "Priority service and max-min fairness," IEEE/ACM Trans. Netw., vol. 11, no. 10, pp. 733-746, Oct. 2003.
20. V. Jacobson and M. J. Karels, "Congestion avoidance and control," in Proc. ACM SIGCOMM'88, Aug. 1988, pp. 314-329.
21. L. S. Brakmo and L. L. Peterson, "TCP Vegas: end to end congestion avoidance on a global Internet," IEEE J. Sel. Areas Commun., vol. 13, no. 8, pp. 1465-1480, Oct. 1995.
22. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Netw., vol. 1, no. 4, pp. 397-413, Aug. 1993.
23. S. Athuraliya, S. H. Low, V. H. Li, and Q. Yin, "REM: active queue management," IEEE Network, vol. 15, no. 3, pp. 48-53, May-Jun. 2001.
24. S. H. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Trans. Netw., vol. 11, no. 4, pp. 525-536, Aug. 2003.
25. D. Bertsekas and R. Gallager, Data Networks, 2 ed. Englewood Cliffs, NJ: Prentice-Hall, 1992.
26. T. Bially, B. Gold, and S. Seneff, "A technique for adaptive voice flow control in integrated packet networks," IEEE Trans. Commun., vol. 28, no. 3, pp. 325-333, Mar. 1980.
27. F. Kishino, K. Manabe, Y. Hayashi, and H. Yasuda, "Variable bit-rate coding of video signals for ATM networks," IEEE J. Sel. Areas Commun., vol. 7, no. 5, pp. 801-806, Jun. 1989.
28. Z. Cao and E. W. Zegura, "Utility max-min: an application-oriented bandwidth allocation scheme," in Proc. IEEE INFOCOM'99, pp. 793-801.
29. W. H. Wang, "Optimal flow control in packet switched networks," Ph.D. dissertation, Univ. Melbourne, Victoria, Australia, Apr. 2003.
30. W. Rudin, Principles of Mathematical Analysis, 3rd ed. New York: McGraw-Hall, 1976.
31. D. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation. Englewood Cliffs, NJ: Prentice-Hall, 1989.