Bibliography of Economics of Queues

Internet and Economics of Queue

Survey

• Levhari, D.; Sheshinski, E. The economics of queues : a brief survey. in Essays on Economic Behavior Under Uncertainty, edited by M.Balch; D. McFedden; S.Wo. (1974) Elseivier. New York.
• Stidham, S. Optimal Control of Admission to a Queueing System. IEEE Transactions on Automatic Control. Vol: ?. (1985) pp. 705--713

Naor's balking model, Kleinrock's bribing model, and Priority Purchasing Models

Basic Models

• Naor, P. On the Regulation of Queue Size by Levying Tolls. Econometrica. Vol: 38. (1969) pp. 13--24
• Yechiali, U. On Optimal Balking Rules and Toll Charges in the GI/M/1 Queue Process. Operations Research. Vol: 19. (1971) pp. 348--370
• Yechiali, U. Customers' Optimal Joining Rules for the GI/M/s Queue. Management Science, Vol. 18 No. 7 (1972) pp. 434 - 443
• Edelson, N.M. and D.K. Hildebrand. Congestion Tolls for Poisson Queuing Processes. Econometrica. Vol: 43. (1975) pp. 81--92
• Bell, C. and S. Stidham. Individual Versus Social Optimization in the Allocation of Customers to Alternative Servers. Management Science. Vol: 29. (1983) pp. 831--839

Some Generalization

• Helm, W.E.; Waldmann, K. Optimal control of arrivals to multiserver queues in a random environment. Journal of Applied Probability. Vol. 21 (1984) pp. 602-615
• Johansen, S.G.; Stidham. S.Jr. Control of arrivals to a stochastic input-output system. Advances in Applied Probability. Vol. 12 (1980) pp. 972-999
• Mendelson, H. and U. Yechiali. Controlling the GI/M/1 Queue by Conditional Acceptance of Customers. European Journal of Operational Research. Vol: 7. (1981) pp. 77-85
• Weber, R.; Stidham, S.Jr. Optimal control of service rates in networks of queues. Advances in Applied Probability. Vol. 19 (1987) pp. 202-218
• Bartroli, M; Stidham, S.Jr. Admission to a general stochastic congestion system: comparison of individually and socially optimal policies. in Queueing and Related Models, edited by Bhat, U.N. and Basawa, I.V. (1992) Clarendon Press. Oxford
• Latouche, G. On the Trade-Off Between Queue Congestion and Server's Reward in an M/M/1 Queue. European Journal of Operational Research. Vol: 4 (1989) pp. 203 - 214.
• Igaki, N. and S. Yamakawa. Social Welfare Analysis of Balking System with Heterogeneous Users and Optimal Externality Pricing. Mathematika Japonica. Vol. 51, No. 2 (2000) pp279 - 291.
• Yamakawa, S. and N. Igaki. State-Dependent Pricing for Balking Queues. Proceeding of APORS 2000.

Priority Purchasing Models

• Dolan, R. J. Incentive Mechanism for Priority Queuing Problems. Bell Journal of Economics. Vol: 9 (1979) pp. 421- 436.
• Balachandran, K.R. Purchasing Priorities in Queues. Management Science. Vol: 18. (1992) pp. 316--326
• Marchand, M.G. Priority Pricing. Management Science. Vol: 20. (1974) pp. 1131--1140
• Adiri, L. and U. Yechiali. Optimal Priority-Purchasing and Price Decisions in Non-monopoly and Monopoly Queues. Operations Research. Vol: 22. (1974) pp. 1051--1066
• Alperstein, H. Optimal Pricing Policy for the Service Facilities Offering a Set of priority Prices. Management Science. Vol: 34. (1988) pp. 666--671
• Glazer, A. and R. Hassin. Stable Priority Purchasing in Queues. Operational Research Letters. Vol: 4. (1985) pp. 285--288
• Hassin, R. Decentralized Regulation of a Queue. Management Science. Vol: 41. (1995) pp. 163--173
• E. K{ae}nigsberg. Queue Systems with Balking: A Stochastic Model of Price Discrimination. R.A.I.R.O Operations Research. Vol: 19 No: 3 (1985) pp. 209 - 219.

Extentions of Kleinrock's Bribing Models

• Lui, F.T. An Equilibrium Queuing Model of Bribery. Journal of Political Economy. Vol: 93 (1985) pp. 760--781.

Mendelson's Model and its Extentions

Basic Models

• Mendelson, H. Pricing Computer Services: Queueing Effects. Communication of the ACM. Vol: 28. (1985) pp. 312--321
• Littlechild, S.C. Optimal Arrival Rate in a Simple Queueing System. International Journal of Production Research. Vol: 12 (1974) pp. 391 - 397.
• Dewan, H. and H. Mendelson. User Delay Costs and Internal Pricing for a Service Facility. Management Science. Vol: 36. (1990) pp. 1502--1517
• Westland, J.C. Congestion and Network Externalities in the Short Run Pricing of Information System Services. Management Science. Vol: ??. (1992) pp. 992--1009
• Giriharan, P.S. and H. Mendelson. Free-access Policy for Internal Networks. Information Systems Research. Vol: 5. (1994) pp. 1--21

Network of Queues

• Mendelson, H; Whang, S. Pricing for Communication Network Service. Working paper. (1994) Stanford University.
• Masuda, Y. and S. Whang. Dynamic Pricing for Network Service: Equilibrium and Stability. Management Science, Vol: 45, No: 6 (1999) pp. 857 - 869.

Stability and Dynamic Pricing

• Stidham, S. Pricing and Capacity Decisions for a Service Facility: Stability and Multiple Local Optima. Management Science. Vol: 38. (1992) pp. 1121--1139
• Masuda, Y; Whang, S. Dynamic pricing for network service: equilibrium and stability. Working paper. (1995)

Priority, Information Asymmetry and Management Implications

• Mendelson, H. and S. Whang. Optimal Incentive-Compatible Priority Pricing for the $M/M/1$ Queue. Operations Research. Vol: 38. (1990) pp. 870--883
• Wang, E.T.G.; Barron, T. Controlling information system departments in the presence of cost information asymmetry. Information Systems Research. Vol. 6 (1995) pp. 24-50
• Whang, S. Cost Allocation Revisited: An Optimality Result. Management Science. Vol: 35. (1989) pp. 1264--1273
• Whang, S. Alternative Mechanisms of Allocating Computer Resources under Queueing Delays. Information Systems Research. Vol: 1. (1990) pp. ??
• Radhakrishnan, S.;Balachandran, K.R. Cost of Congestion, Operational Efficiency and Management Accounting. European Journal of Operational Research. Vol: 89 (1996) pp. 237 - 245.
• Bradford, R.M. Pricing, Routing, and Incentive Compatibility in Multiserver Queues. European Journal of Operational Research. Vol: 89 (1996) pp. 226 - 236.
• Ha, A. Y. Incentive Compatible Pricing for a Service Facility with Joint Production and Congestion Externality. Management Scienece. Vol: 44, No: 12 (1998) pp. 1623 - 1636.
• Gilbert, S. M. and Z. Kevin Weng. Incentive Effects Favor Nonconsolidating Queues in a Service System: The Principal-Agent Perspective. Management Science, Vol: 44, No: 12 (1998) pp. 1662 - 1669.

Queueing Systems Subject to Breakdowns

• Cheng, H.K.Optimal Capacity of a Firm's Computer Backup Center. Computers and Operations Research, Vol: 22 (1995) pp. 1015-1029
• Cheng, H.K. Optimal Internal Pricing and Backup Capacity of Computer Systems Subject to Breakdowns. Decision Support Systems, Vol: 19 (1997) pp. 93 - 108.

 

Others

Information, Consumer Behavior and Other Economic Analysis

• Hassin, R. Consumer Information in Markets with Random Product Quality: the Case of Queues and Balking. Econometrica. Vol: 54. (1986) pp. 1185--1195
• Hassin, R. On the Optimality of First Come Last Served Queues. Econometrica. Vol: 53. (1985) pp. 201--202
• Balachandran, K.R. and M.E. Shaefer. Class Dominance Characteristics of a Service Facility. Econometrica. Vol: 47. (1979) pp. 515--519
• DeVany, A. Uncertainty, Wating Time, and Capacity Utilization: A Stochastic Theory of Product Quality. Journal of Political Economy. Vol: 84 (1976) pp. 523--541.
• Balachandran, K.R.  and S. Radhakrishnan. Extentions to Class Dominance Characteristics. Management Science. Vol: 40 (1994) pp. 1353--1360.

Queues with Various Disciplines

• Haviv, M. Stable Strategies for Processor Sharing Systems. European Journal of Operational Research. Vol: 52. (1991) pp. 103--106
• Glazer, A. and R. Hassin. ?/M/1: On the Equilibrium Distribution of Customer Arrivals. European Journal of Operational Research. Vol: 13. (1983) pp. 146--150
• Assaf, D. and M. Haviv. Reneging from Processor Sharing Systems and Random Queues. Mathematics of Operations Research. Vol: 15. No: 1 (1990) pp. 129 - 138.
• Haviv, M. and Y. Ritov. Externalities, Tangible Externalities, and Queue Disciplines. Management Science. Vo: 44 No: 6 (1998) pp. 850 - 858.

Loss Systems

• Miller, B.L. and A.G. Buckman. Cost Allocation and Opportunity Costs. Management Science. Vol: 5. (1987) pp. 626--639
• Sumita, U., Y. Masuda, and S. Yamakawa. Optimal Internal Pricing and Capacity Planning for Service Facility with Finite Buffer. To appear in European Journal of Operational Research. (See also Yamakawa, S. "A Spatial Model of the Internet and Optimal Pricing in Systems Management." Doctoral Dissertation. Simon School, University of Rochester. )

Chaotic Behavior of Queueing Systems

• Hogg, T. and B. Huberman. Controlling Chaos in Distributed Systems. IEEE Transactions on Systems, Man and Cybernetics. Vol: ?. (1991) pp. 77--115
• Friedman, E.J. and A.S. Landsberg. Short-run dynamics of multi--class queues. Operations Research Letters. Vol: 14 (1993) pp. 221 - 229.
• Friedman, E.J. and A.S. Landsberg. Long-run Dynamics of Queues: Stability and Chaos. Operations Research Letters. Vol: 18 (1996) pp. 185-191.

Competition, Delivery Performance and Job Shop Pricing

• Li. L. and Y.S. Lee. Pricing and Delivery-time Performance in a Competitive Environment. Management Science. Vol: 40. (1994) pp. 633--646
• Johansen, S.G. Optimal pricies of an M/G/1 jobshop. Operations Research. Vol. 42 (1994) pp. 765-774

Incentive Schemes for Congestion Prone Systems

• Radhakrishnan, S.;Balachandran, K.R. Delay cost and incentive schemes for multiple users. Management Science Vol. 41 (1995) pp. 646-652

Time-based Competition

• Stenbacka, R. and M. M. Tombak. Time-Based Competition and the Privatization of Services. Journal of Industrial Economics. Vol: XLIII (1995) pp. 435 - 454.
• Dewan, S. and H. Mendelson. Information Technology and Time-Based Competition in Financial Market. Management Scienece. Vol: 44. No:5 (1998) pp. 595 - 609.

Pricing Issue of Computing Resources

• Sanders, B.A. A Private Good / Public Good Decomposition for Optimal Flow Control of an M/M/1 Queue. IEEE Transactions on Automatic Control. Vol: AC-30. (1985) pp. 1143--1145
• Sanders, B.A. An Asynchronous, Distributed Flow Control Algorithm for Rate Allocation in Computer Networks. IEEE Transactions on Computers. Vol: 37. (1988) pp. 779--787
• Sanders, B.A. An Incentive Compatible Flow Control Algorithm for Rate Allocation in Computer Networks. IEEE Transactions on Computers. Vol: 37. (1988) pp. 1067-1072
• Cocchi, R., D. Estin, S. Shenker, and L. Zhang. A Study of Priority Pricing in Multiple Service Class Networks. Proceedings of SIGCOMM '91. Vol: ?. (1991) pp. 123--129
• Cocchi, R., S. Shenker, D. Estrin and L. Zhang. Pricing in Computer Networks: Motivation, Formulation, and Example. IEEE/ACM Transactions on Networking. Vol: 1. (1993) pp. 614--627

Auction Allocation of Computing Resources

• Gagliano, R.A., M.D. Fraser and M.E. Schaefer. Auction Allocation of Computing Resources. Communication of the ACM. Vol: 38. (1995) pp. 99--102

• Mills, D.E. Ownership arrangements and congestion-prone facilities. American economic review. Vol. 71 (1981) pp. 491-502
• Newbery, D.M. Cost recovery from optimally designed roads. Economica. Vol. 56 (1989) pp. 165-185
• d'Ouville, E.L.; McDonald, J.F. Optimal road capaicty with a suboptimal congestion toll. Jounal of Urban Economics. Vol. 28 (1990) pp. 34-49
• Oum, T.H.; Zhang, Y. Airport pricing: congestion tolls, lumpy investment, and cost recovery. Jounal of public economics. Vol. 43 (1990) pp. 353-374
• Polterovich, V. Rationing, queues, and black markets. Econometrica. Vol. 61 (1993) pp. 1-28
• Sah, R.K. Queues, rations, and markets: comparions of outcomes for the poor and the rich. American Economic Review. Vol. 77 (1987) pp. 69-77
• Stahl, D.O.; Alexeev, M. The influence of black markets on a queue-rationed centrally planned economy. Jounal of Economic Theory. Vol. 35 (1985) pp. 234-250