Queueing game models for differentiated services

Proceedings of the 2009 International Conference on Game Theory for Networks, GameNets '09

Volumn , Issue , 2009, Pages 523-532

  Dube, Parijat ^a   Jain, Rahul ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPETITIVE NETWORK; DIFFERENTIATED SERVICES; EQUILIBRIUM SOLUTIONS; GAME MODELS; IN-NETWORK; MODELING FRAMEWORKS; MULTI-CLASS; NASH EQUILIBRIUM; NETWORK PROVIDER; PRICING STRATEGY; QUEUEING MODEL; SERVICE CLASS; SERVICE PROVIDER; SUFFICIENT CONDITIONS;

AD HOC NETWORKS; QUALITY OF SERVICE; QUEUEING THEORY;

GAME THEORY;

EID: 70350000213     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GAMENETS.2009.5137441     Document Type: Conference Paper

References (29)

1. D. Acemoglu and A. Ozdagler, "Competition and efficiency in congested markets", Mathematics of Operations Research, 32(1):1-31, 2007.
2. P.Afeche, "Incentive-Compatible Reveue Management in Queuing Systems: Optimal Strategic Idleness and other Delaying Tactics", working paper, Kellogg School Northwesetrn University, 2004.
3. P. Afeche, H. Mendelson, "Pricing and priority auctions in queuing systems with a generalized delay cost structure", Management Science, 50(7): 869-882, 2004.
4. K. C. Border, Fixed Point Theorems with Applications to Economics and Game Theory, Cambridge University Press, 1985.
5. V. Borkar and D. Manjunath, "Charge-based control of Diffserv-like queues", Automatica, 40(12), 2004.
6. P. Dube, R. Jain, C. Touati and L. Wynter, "An analysis of pricing competition between multiple providers of queueing services", submitted, 2007.
7. N. Edelson and D. Hildebrand, "Congestion tolls for Poission queueing processes", Econometrica, 43(1):81-92, 1975.
8. I. Gurvitch, M. Armony and A. Mandelbaum, "Service level differentiation in call centers with fully flexible servers", Management Science, 54(2):279-294, 2008.
9. J.M. Harrison, "Dynamic scheduling of a multi-class queue: Discount optimality", Operations Research 23(2):270-282, 1975.
10. R. Hassin and M. Haviv, "Equilibrium strategies for queues with impatient customers", Operations Research Letters 17:41-45, 1995.
11. R. Hassin and M. Haviv, To Queue or Not to Queue, Kluwer Academic Publishers, 2003.
12. A. Hayrapteyan, E. Tardos and T. Wexler, "A network pricing game for selfish traffic", ACM SIGACTS-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2005.
13. M. Haviv, "The Aumann-Shapley price mechanism for allocating congestion costs", Operations Research Letters 29:211-215, 2001.
14. A. Katta and J. Sethuraman, "Pricing strategies and service differentiation in queues - A profit maximization perspective", submitted, Columbia University, 2005.
15. R. Jain and P. Dube, "N-player Bertrand-Cournot queueing games: Existence of equilibrium", Proc. Allerton Conference, 2008.
16. Kenneth. S. Miller, "On the Inverse of the Sum of Matrices", Mathematics Magazine, Vol. 54, No. 2 (Mar. 1981), pp. 67-72.
17. P. Lederer and L. Li, "Pricing, Production, Scheduling, and Deliverytime Shceduling", Operations Research 45(3):407-420, 1997.
18. C. Loch, "Pricing in markets senstitive to delay", Ph.D. Dissertation, Stanford University, 1991.
19. I. Luski, "On partial equilibrium in a queuing system with two servers", Review of Economic Studies 43(3):519-525, 1976.
20. C. Maglaras and A. Zeevi, "Pricing and design of differentiated services: Approximate analysis and structural insights", Operations Research, 53(2):242-262, 2005.
21. Y. Masuda and S. Whang, "Dynamic pricing for network service: equilibrium and stability", Management Science, 45(6):857-869, 1999.
22. H. Mendelson and S. Whang, "Optimal incentive-compatible priority pricing for the M/M/1 queue", Operations Research, 38(5):870-883, 1990.
23. J. Van Mieghem, "Price and service discrimination in queueing systems: incentive compatibility of Gcμ scheduling", Management Science, 46(9):1249-1267, 2000.
24. J. Musacchio and S. Wu, "The price of anarchy in a network pricing game", Proc. of 45th Annual Allerton Conference, September 2007.
25. J. Musacchio, G. Schwartz and J. Walrand, "Network neutrality and provider investment incentives", submitted to Rev. of Network Economics, 2007.
26. P. Naor, "The regulation of queue size by levying tolls", Econometrica, 37(1):15-24, 1969.
27. A. Ozdagler, "Price competition with elastic traffic", Networks, 2006.
28. D. Stahl and A. Whinston, "A general economic equilibrium model of distributed computing", in New directions in computational economics, eds. W. Cooper and A. Whinston, Kluwer Acad. Pub., pp.175-189, 1994.
29. G. Weintraub, R. Johari and B. Van Roy, "Investment and Market Structure in Industries with Congestion", preprint, December 2007.