Last updated on Jun 2, 2000.
Bibliography of Economics of Queues
Internet and Economics of Queue
See Inetnet Economics Page
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
Appendix : Cogestion Prone Facility Problem in Economics
-
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