A game theoretic framework for bandwidth allocation and pricing in broadband networks

IEEE/ACM Transactions on Networking

Volumn 8, Issue 5, 2000, Pages 667-678

  Yaïche, Haïkel ^a   Mazumdar, Ravi R ^b,c   Rosenberg, Catherine ^b,c  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

^b PURDUE UNIVERSITY   (United States)

^c IEEE   (United States)

Author keywords

Bandwidth allocation; Elastic traffic; Game theory; Nash bargaining solution; Pricing

Indexed keywords

COOPERATIVE GAME THEORY; NASH BARGAINING SOLUTION;

BANDWIDTH; CONGESTION CONTROL (COMMUNICATION); COSTS; FREQUENCY ALLOCATION; GAME THEORY; TELECOMMUNICATION TRAFFIC;

BROADBAND NETWORKS;

EID: 0034297879     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.879352     Document Type: Article

References (30)

1. J.-P. Aubin, Optima and Equilibria, GTM 140. New York, NY: Springer-Verlag, 1998.
2. D. P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1995.
3. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1987.
4. K. Bharathkumar and J. M. Jaffe, "A new approach to performance oriented flow control," IEEE Trans. Commun., vol. COM-29, pp. 427-435, April 1981.
5. F. Bonomi and K. W. Fendick, "The rate-based flow control framework for available bit-rate ATM services," IEEE Network, pp. 25-39, March/April 1995.
6. C. Courcoubetis, V. A. Siris, and G. D. Stamoulis, "Integration of pricing and flow control for available bit-rate services in ATM networks," in Proc. IEEE Globecom'96, London, U.K., pp. 644-648.
7. C. Douligeris, "Optimal flow control and fairness in communication networks: A game theoretic perspective," Ph.D. dissertation, Columbia Univ., New York, 1989.
8. C. Douligeris and R. R. Mazumdar, "On Pareto-optimal flow control in an integrated environment," in Proc. 25th Allerton Conf., Urbana, IL, Oct. 1986.
9. _, "More on Pareto-optimal flow control," in Proc. 26th Allerton Conf., Urbana, IL, Oct. 1987.
10. _, "User optimal flow Control in an integrated environment," in Proc. Indo-U.S. Workshop Syst. Signals, Bangalore, India, Jan. 1988.
11. P. Dubey, "Inefficiency of Nash equilibria," Math. Oper. Res., vol. 11, no. 1, pp. 1-8, 1986.
12. R. R. Mazumdar and B. T. Doshi, Eds., Eur. Trans. Telecommun. - Focus on Elastic Services Over ATM Networks, 1997, vol. 8, pp. 5-63.
13. E. J. Hernandez-Valencia, L. Benmohammed, S. Chong, and R. Nagarajan, "Rate-control algorithms for ATM ABR service," Eur. Trans. Telecommun. - Focus on Elastic Services Over ATM Networks, vol. 8, no. 1, pp. 7-20, 1997.
14. "Traffic control and congestion control in B-ISDN," ITU-T , Geneva, Recommendation I.371, June 1996.
15. J. Heinanen, F. Baker, W. Weiss, and J. Wroclawski. (1999, June) Assured forwarding PHB group. Internet RFC 2597. [Online] Available: ftp://ftp.isi.edu/innotes/rfc2597.txt.
16. R. Jain, "Congestion control and traffic management in ATM networks: Recent advances and a survey," Comput. Networks ISDN Syst., vol. 28, pp. 1723-1730, 1996.
17. F. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun. - Focus on Elastic Services Over ATM Networks, vol. 8, no. 1, pp. 33-37, 1997.
18. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," Statistical Lab., Cambridge, U.K., preprint, 1997.
19. P. Key, "Fixed-point models and congestion pricing for TCP and related schemes," presented at the Workshop Mathematical Modeling of TCP, Paris, France, Dec. 7-8, 1998, [Online] Available: http://www.dmi.ens.fr/ mistral/tcpworkshop.html.
20. H. Khalil, Nonlinear Systems. Englewood Cliffs, NJ: Prentice Hall, 1996.
21. S. H. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Networking, vol. 7, pp. 861-874, Dec. 1999.
22. R. R. Mazumdar, L. Mason, and C. Douligeris, "Fairness in network optimal flow control: Optimality of product forms," IEEE Trans. Commun., vol. 39, pp. 775-782, May 1991.
23. M. Minoux, Mathematical Programming: Theory and Algorithms. Chichester, U.K.: Wiley, 1986.
24. A. Muthoo, Bargaining Theory with Applications. Cambridge, U.K.: Cambridge Univ. Press, 1999.
25. J. Nash, "The bargaining problem," Econometrica, vol. 18, pp. 155-162, 1950.
26. S. Shenker, "Fundamental design issues for the future Internet," IEEE J. Select. Areas Commun., vol. 13, pp. 1176-1188, Sept. 1995.
27. A. Stefanescu and M. W. Stefanescu, "The arbitrated solution for multi-objective convex programming," Rev. Roum. Math. Pure Applicat., vol. 29, pp. 593-598, 1984.
28. E. Van Damme, Stability and Perfection of Nash Equilibria. New York, NY: Springer Verlag, 1991.
29. H. Yaïche, R. R. Mazumdar, and C. Rosenberg, "A game theoretic framework for rate allocation and charging of available bit rate (ABR) connections in ATM networks," in Broadband Communications '98, P. Kuehn and R. Ulrich, Eds, pp. 222-233.
30. H. Yaïche, R. R. Mazumdar, and C. Rosenberg, "Distributed algorithms for fair bandwidth allocation to elastic services," in Proc. INFOCOM, Tel Aviv, Israel, Mar. 2000.