A scalable network resource allocation mechanism with bounded efficiency loss

IEEE Journal on Selected Areas in Communications

Volumn 24, Issue 5, 2006, Pages 992-998

  Johari, Ramesh ^a,b   Tsitsiklis, John N ^a,c,d,e  

^a IEEE   (United States)

^b Stanford University   (United States)

^c USA   (United States)

^d Department of Electrical Engineering and Computer Science ^*  (United States)

^e Operations Research Center   (United States)

Author keywords

Computer networks; Game theory; Resource management

Indexed keywords

COURNOT GAMES; RESOURCE ALLOCATION MECHANISM; RESOURCE MANAGEMENT;

COMPUTER NETWORKS; COST EFFECTIVENESS; GAME THEORY;

RESOURCE ALLOCATION;

EID: 33646419262     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2006.872880     Document Type: Article

References (21)

1. M. Falkner, M. Devetsikiotis, and I. Lambadaris, "An overview of pricing concepts for broadband IP networks," IEEE Commun. Surveys, vol. 3, no. 2, 2000.
2. F. P. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol. 8, pp. 33-37, 1997.
3. F. P. Kelly, A. K. Maulloo, and D. K. Tan, "Rate control for communication networks: shadow prices, proportional fairness, and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
4. R. Johari and J. N. Tsitsiklis, "Efficiency loss in a network resource allocation game," Math. Oper. Res., vol. 29, no. 3, pp. 407-435, 2004.
5. R. Johari, S. Manner, and J. N. Tsitsiklis, "Efficiency loss in a network resource allocation game: The case of elastic supply," MIT Lab. Inf. Decision Syst., Cambridge, MA, 2004. Publication 2605.
6. B. Hajek and S. Yang, "Strategic buyers in a sum-bid game for flat networks,", 2004, submitted for publication.
7. T. Roughgarden and E. Tardos, "How bad is selfish routing?," J. ACM, vol. 49, no. 2, pp. 236-259, 2002.
8. A. A. Cournot, Recherches sur les Principes Mathématiques de la Théorie des Richesses. New York: Macmillan and Co., 1897. Translated by N. T. Bacon: originally published in 1838.
9. A. F. Daughety, Ed., Cournot Oligopoly. Cambridge, U. K.: Cambridge Univ. Press, 1988.
10. J. W. Friedman, Oligopoly and the Theory of Games. Amsterdam, The Netherlands: North-Holland, 1977.
11. C. Shapiro, "Theories of oligopoly behavior," in Handbook of Industrial Organization, R. Schmalensee and R. D. Willig, Eds. Amsterdam, The Netherlands: Elsevier Science, 1989, vol. 1, pp. 329-414.
12. R. Johari, "Efficiency loss in market mechanisms for resource allocation," Ph.D. dissertation, Mass. Inst. Technol., Cambridge, MA, 2004.
13. E. Koutsoupias and C. Papadimitriou, "Worst-case equilibria," in Proc. 16th Annu. Symp. Theoretical Aspects of Comput. Sci., 1999, pp. 404-413.
14. A. S. Schulz and N. Stier Moses, "On the performance of user equilibria in traffic networks," in Proc. ACM-SIAM Symp. Discrete Algorithms, 2003. pp. 86-87.
15. E. Anshelevich, A. Dasgupta, É. Tardos, and T. Wexler, "Near-optimal network design with selfish agents," in Proc. ACM Symp. Theory Comput., 2003, pp. 511-520.
16. A. Fabrikant, A. Luthra, E. Maneva, C. Papadimitriou, and S. Shenker, "On a network creation game," in Proc. 22nd Annu. ACM Symp. Principles Distrib. Comput., 2003, pp. 347-351.
17. A. Mas-Colell, M. D. Whinston, and J. R. Green, Microeconomic Theory. Oxford, U.K.: Oxford Univ. Press, 1995.
18. J. Rosen, "Existence and uniqueness of equilibrium points for concave n-person games," Econometrica, vol. 33, no. 3, pp. 520-534, 1965.
19. W. Novshek, "On the existence of Cournot equilibrium," Review of Economic Studies, vol. 52, no. 1, pp. 85-98, 1985.
20. J. Tirole, The Theory of Industrial Organization. Cambridge, MA: MIT Press, 1988.
21. R. Johari and J. N. Tsitsiklis, Efficiency Loss in Cournot Games. Cambridge, MA: MIT Lab. Inf. Decision Syst., 2005. Publication 2639.