Generalized Nash Bargaining Solution for bandwidth allocation

Computer Networks

Volumn 50, Issue 17, 2006, Pages 3242-3263

  Touati, Corinne ^a   Altman, Eitan ^a   Galtier, Jérôme ^a  

^a INRIA   (France)

Author keywords

Bandwidth allocation; Fairness; Nash Bargaining

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER NETWORKS; COMPUTER PROGRAMMING; GAME THEORY; LINEAR SYSTEMS; TOPOLOGY;

LINEAR UTILITY FUNCTIONS; NASH BARGAINING; SEMI-DEFINITE PROGRAMMING;

FREQUENCY ALLOCATION;

EID: 33748568459     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2005.12.006     Document Type: Article

References (29)

1. Cost 239, Ultra high capacity optical transmission networks, final report of Cost project 239, ISBN 953-184-013-X, 1999.
2. Traffic management specification, version 4.0, Technical Report AF-TM-0056.000, ATM Forum Traffic Management Working Group, April 1996.
3. Bharghavan V., Lu S., and Nandagopal T. Fair queuing in wireless networks, issues and applications. IEEE Personal Commun. 6 1 (1999)
4. J.Y Le Boudec, Rate adaptation, congestion control and fairness: a tutorial, Ecole Polytechnique Federale de Lausanne, December 2000.
5. Boyd S., El Ghaoui L., Feron E., and Balakrishnan V. Linear Matrix Inequalities in System and Control Theory (1994), Springer
6. Cao X., Shen H., Milito R., and Wirth P. Internet pricing with a game theoretical approach: Concepts and examples. IEEE/ACM Trans. Network. 10 2 (2002) 208-216
7. X. R. Cao, Preference functions and bargaining solutions, in: Proceedings of IEEE CDC, 1982, pp. 164-171.
8. X.R Cao, Preference functions and bargaining solutions, in: Proceedings of IEEE CDC, Florida, December 1982, pp. 164-171.
9. Cermak G.W. Subjective quality of speech over packet networks as a function of packet loss, delay and delay variation. Int. J. Speech Technol. 5 1 (2002) 65-84 ISSN 1381-2416
10. Ştefǎnescu A., and Ştefǎnescu M.V. The arbitrated solution for multi-objective convex programming. Rev. Roum. Math. Pure Applicat. 29 7 (1984) 593-598
11. Dziong Z. ATM Network Resource Management (1997), McGraw-Hill
12. Haviv M. The Aumann-Shapley price mechanism for allocating costs in congested systems. Oper. Res. Lett. 29 (2001) 221-229
13. C. Helmberg, Semidefinite programming for combinatorial optimization, ZIB-Report ZR-00-34, Konrad-Zuse-Zentrum fr Informationstech-nik Berlin, Takustrae 7, D-14195 Berlin, Germany, October 2000.
14. Janssen J., De Vieeschauwer D., Bchli M., and Petit G.H. Assessing voice quality in packet based telephony. IEEE Internet Comput. 6 3 (2002) 48-56
15. K. Kar, S. Sarkar, L. Tassiulas, Optimization based rate control for multirate multicast sessions, in: Proceedings of IEEE INFOCOM, April 2001.
16. K. Kar, S. Sarkar, L. Tassiulas, A simple rate control algorithm for maximizing total user utility, in: Proceedings of IEEE INFOCOM, April 2001.
17. Kelly F.P. Charging and rate control for elastic traffic. Eur. Trans. Telecom. 8 (1998) 33-37
18. Kelly F.P., Maulloo A., and Tan D. Rate control for communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49 (1998)
19. S. Kunniyur, R. Srikant, A time scale decomposition approach to adaptive ECN marking, in: Proceedings of IEEE INFOCOM, 2001, pp. 1330-1339.
20. S. Low, L. Peterson, L. Wang, Understanding TCP Vegas: a duality model, in: Proceedings of ACM SIGMETRICS, June 2001, pp. 226-235.
21. L. Massoulié, J. Roberts, Bandwidth sharing: objectives and algorithms, in: Proceedings of IEEE INFOCOM, vol. 3, 1999, pp. 1395-1403.
22. Mazumdar R., Mason L.G., and Douligeris C. Fairness in network optimal flow control: optimality of product forms. IEEE Trans. Commun. 39 (1991) 775-782
23. J. Mo, J. Walrand, Fair end-to-end window-based congestion control, in: SPIE '98, International Symposium on Voice, Video and Data Communications, 1998.
24. Nash J. The bargaining problem. Econometrics 18 (1950) 155-162
25. A. Nemirovski, Five lectures on modern convex optimization, CORE Summer School on Modern Convex Optimization, August 2002.
26. Shenker S. Fundamental design issues for the future Internet. IEEE J. Select. Areas Commun. (1995)
27. C. Touati, E. Altman, J. Galtier, Utility based fair bandwidth allocation, in: Proceedings of the IASTED International Conference on Networks, Parallel and Distributed Processing and Applications, Japan, October 2002, pp. 126-131.
28. Touati C., Altman E., and Galtier J. Semi-definite programming approach for bandwidth allocation and routing in networks. Game Theory and Applications vol. 9 (2003), Nova Publisher 169-179
29. Yaiche H., Mazumdar R.R., and Rosenberg C. A game theoretic framework for bandwidth allocation and pricing in broadband networks. IEEE/ACM Trans. Network. 8 5 (2000) 667-677