To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems

Preface. 1. Introduction. 2. Observable Queues. 3. Unobservable Queues. 4. Priorities. 5. Reneging and Jockeying. 6. Schedules and Retrials. 7. Competition Among Servers. 8. Service Rate Decisions. Index.

[1]  Murray Z. Frank,et al.  Monopoly pricing when customers queue , 1998 .

[2]  J. Kingman.  Two Similar Queues in Parallel , 1961 .

[3]  Yew Sing Lee,et al.  Pricing and Delivery-Time Performance in a Competitive Environment , 1994 .

[4]  I. Png,et al.  Service Time Competition , 1994 .

[5]  Y. Masuda,et al.  Dynamic Pricing for Network Service: Equilibrium and Stability , 1999 .

[6]  Kashi R. Balachandran,et al.  Extensions to Class Dominance Characteristics , 1994 .

[7]  Haim Mendelson,et al.  Controlling the GI/M/1 queue by conditional acceptance of customers , 1981 .

[8]  Seungjin Whang,et al.  Alternative Mechanisms of Allocating Computer Resources Under Queueing Delays , 1990, Inf. Syst. Res..

[9]  Leonard Kleinrock,et al.  Optimum Bribing for Queue Position , 1967, Oper. Res..

[10]  Shaler Stidham,et al.  Socially and Individually Optimal Control of Arrivals to a GI/M/1 Queue , 1978 .

[11]  Jeffrey K. MacKie-Mason,et al.  Pricing the Internet , 1995 .

[12]  M. Puterman,et al.  Bias optimality in controlled queueing systems , 1998 .

[13]  Gennadi Falin,et al.  A survey of retrial queues , 1990, Queueing Syst. Theory Appl..

[14]  Matthew Rosenshine,et al.  Some properties of optimal control policies for entry to an M/M/1 queue , 1981 .

[15]  Salim Rashid,et al.  PUBLIC UTILITIES IN EGALITARIAN LDC's: THE ROLE OF BRIBERY IN ACHIEVING PARETO EFFICIENCY , 1981 .

[16]  Phillip J. Lederer,et al.  Pricing, Production, Scheduling, and Delivery-Time Competition , 1997, Oper. Res..

[17]  S. C. Littlechild,et al.  Optimal arrival rate in a simple queueing system , 1974 .

[18]  André de Palma,et al.  Information and Time-of-Usage Decisions in the Bottleneck Model with Stochastic Capacity and Demand , 1999 .

[19]  David A. Stanford,et al.  Observing general service queues before joining , 1996, Oper. Res. Lett..

[20]  Sawsan B. Ghanem.  Computing Center Optimization by a Pricing-Priority Policy , 1975, IBM Syst. J..

[21]  Sheldon M. Ross,et al.  Admission Control with Incomplete Information of a Queueing System , 2003, Oper. Res..

[22]  Refael Hassin,et al.  ON THE OPTIMALITY OF FIRST COME LAST SERVED QUEUES , 1985 .

[23]  William Samuelson.  Competitive bidding with entry costs , 1985 .

[24]  J. Ben Atkinson.  A Note on a Queueing Optimization Problem , 1996 .

[25]  Refael Hassin,et al.  Equilibrium strategies and the value of information in a two line queueing system with threshold jockeying , 1994 .

[26]  I. Ziedins,et al.  Braess's Paradox in a Queueing Network with State-Dependent Routing , 1997 .

[27]  J. V. Mieghem.  Dynamic Scheduling with Convex Delay Costs: The Generalized CU Rule , 1995 .

[28]  E. Kalai,et al.  Optimal service speeds in a competitive environment , 1992 .

[29]  Joel E. Cohen,et al.  A paradox of congestion in a queuing network , 1990, Journal of Applied Probability.

[30]  Michael Alexeev.  A note on privileges in a queue-rationed CPE with black markets , 1989 .

[31]  Kashi R. Balachandran,et al.  A NOTE ON COST ALLOCATION, OPPORTUNITY COSTS AND OPTIMAL UTILIZATION , 1990 .

[32]  Uri Yechiali,et al.  On Optimal Balking Rules and Toll Charges in the GI/M/1 Queuing Process , 1971, Oper. Res..

[33]  I. Adan,et al.  QUEUEING THEORY , 1978 .

[34]  Larry Samuelson,et al.  Evolution and Game Theory , 2002 .

[35]  Ushio Sumita,et al.  Optimal internal pricing and capacity planning for service facility with finite buffer , 2001, Eur. J. Oper. Res..

[36]  Murray Z. Frank,et al.  State Dependent Pricing with a Queue , 2001 .

[37]  Israel Luski,et al.  On Partial Equilibrium in a Queuing System with Two Servers , 1976 .

[38]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[39]  C. Larsen.  Investigating sensitivity and the impact of information on pricing decisions in an M/M/1/ ∞ queueing model , 1998 .

[40]  Israel Luski,et al.  Duopoly pricing and waiting lines , 1978 .

[41]  Peter T. Ittig,et al.  Planning Service Capacity When Demand Is Sensitive to Delay , 1994 .

[42]  Awi Federgruen,et al.  Characterization and Optimization of Achievable Performance in General Queueing Systems , 1988, Oper. Res..

[43]  Jan A. Van Mieghem,et al.  Price and Service Discrimination in Queueing Systems: Incentive-Compatibility of Gcμ Scheduling , 2000 .

[44]  V. Crawford.  Adaptive dynamics in coordination games , 1995 .

[45]  Y. Barzel.  A Theory of Rationing by Waiting , 1974, The Journal of Law and Economics.

[46]  Eitan Altman,et al.  Optimal Routing Among ⋅/M/1 Queues with Partial Information , 2004 .

[47]  De Vany,et al.  Uncertainty, Waiting Time, and Capacity Utilization: A Stochastic Theory of Product Quality , 1976 .

[48]  W. Vickrey.  Congestion Theory and Transport Investment , 1969 .

[49]  Refael Hassin,et al.  Stable priority purchasing in queues , 1986 .

[50]  Hanoch Levy,et al.  Lock and no-lock mortgage plans: Is it only a matter of risk shifting? , 1991, Oper. Res. Lett..

[51]  Richard J. Gibbens,et al.  Resource pricing and the evolution of congestion control , 1999, at - Automatisierungstechnik.

[52]  Refael Hassin,et al.  Search among Queues. , 1983 .

[53]  Albert Y. Ha.  Optimal Pricing That Coordinates Queues with Customer-Chosen Service Requirements , 2001, Manag. Sci..

[54]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[55]  Bala K. R. Balachandran,et al.  Stable pricing policies in service systems , 1976, Math. Methods Oper. Res..

[56]  Jing-Sheng Song,et al.  Price, delivery time guarantees and capacity selection , 1998, Eur. J. Oper. Res..

[57]  Joseph I. Daniel,et al.  Congestion Pricing and Capacity of Large Hub Airports: A Bottleneck Model with Stochastic Queues , 1995 .

[58]  Jr. Shaler Stidham.  Optimal control of admission to a queueing system , 1985 .

[59]  A. Spence.  Monopoly, Quality, and Regulation , 1975 .

[60]  Avishai Mandelbaum,et al.  Rational Abandonment from Tele-Queues: Nonlinear Waiting Costs with Heterogeneous Preferences , 2004, Queueing Syst. Theory Appl..

[61]  Refael Hassin.  Consumer Information in Markets with Random Product Quality: The Case of Queues and Balking , 1986 .

[62]  B. L. Miller,et al.  Cost Allocation and Opportunity Costs , 1987 .

[63]  Jon Sonstelie,et al.  Rationing by Waiting and the Value of Time: Results from a Natural Experiment , 1985, Journal of Political Economy.

[64]  Jr. Shaler Stidham.  Pricing and capacity decisions for a service facility: stability and multiple local optima , 1992 .

[65]  Ariel Orda,et al.  Dynamic service sharing with heterogeneous preferences , 2000, Queueing Syst. Theory Appl..

[66]  Kashi R. Balachandran,et al.  A Rationale for Fixed Charge Application , 1987 .

[67]  G. Tullock.  THE WELFARE COSTS OF TARIFFS, MONOPOLIES, AND THEFT , 1967 .

[68]  Refael Hassin,et al.  Control of arrivals and departures in a state-dependent input-output system , 1986 .

[69]  D. K. Hildebrand,et al.  Congestion Tolls for Poisson Queuing Processes , 1975 .

[70]  Charles A. Holt,et al.  Waiting-Line Auctions , 1982, Journal of Political Economy.

[71]  T. Tideman,et al.  Discrimination by Waiting Time in Merit Goods , 1971 .

[72]  Myron Hlynka,et al.  Observing Queues Before Joining , 1994, Oper. Res..

[73]  Vidyadhar G. Kulkarni.  A game theoretic model for two types of customers competing for service , 1983 .

[74]  Refael Hassin,et al.  Equilibrium Arrivals in Queues with Bulk Service at Scheduled Times , 1987, Transp. Sci..

[75]  Yasushi Masuda,et al.  Capacity Management in Decentralized Networks , 2002, Manag. Sci..

[76]  Gunnar Myrdal.  Asian drama; an inquiry into the poverty of nations , 1968 .

[77]  Suresh Radhakrishnan,et al.  Delay Cost and Incentive Schemes for Multiple Users , 1995 .

[78]  Moshe Haviv.  Stable strategies for processor sharing systems , 1991 .

[79]  Wayne A. Leeman,et al.  Letter to the Editor-The Reduction of Queues Through the Use of Price , 1964 .

[80]  Richard C. Larson,et al.  OR Forum - Perspectives on Queues: Social Justice and the Psychology of Queueing , 1987, Oper. Res..

[81]  Dietrich Braess,et al.  Über ein Paradoxon aus der Verkehrsplanung , 1968, Unternehmensforschung.

[82]  J. Gates.  Introduction to Probability and its Applications , 1992 .

[83]  Y Zhang,et al.  Airport pricing: Congestion tolls, lumpy investment, and cost recovery , 1990 .

[84]  Moshe Haviv.  The Aumann-Shapley price mechanism for allocating congestion costs , 2001, Oper. Res. Lett..

[85]  Niels Chr. Knudsen.  Individual and Social Optimization in a Multiserver Queue with a General Cost-Benefit Structure , 1972 .

[86]  Kashi R. Balachandran,et al.  A Stable Cost Application Scheme For Service Center Usage , 1988 .

[87]  Dale O. Stahl,et al.  The influence of black markets on a queue-rationed centrally planned economy , 1985 .

[88]  Satish K. Tripathi,et al.  A Stochastic Optimization Algorithm Minimizing Expected Flow Times on Uniforn Processors , 1984, IEEE Transactions on Computers.

[89]  Kashi R. Balachandran.  Incentives and Regulation in Queues , 1991 .

[90]  Daniel M. Rosenblum.  Allocation of Waiting Time by Trading in Position on a G/M/S Queue , 1992, Oper. Res..

[91]  Kashi R. Balachandran,et al.  Public and private optimization at a service facility with approximate information on congestion , 1980 .

[92]  Ciro D'Apice,et al.  Queueing Theory , 2003, Operations Research.

[93]  David E. Mills.  Ownership Arrangements and Congestion-Prone Facilities , 1981 .

[94]  Eric J. Friedman,et al.  Short run dynamics of multi-class queues , 1993, Oper. Res. Lett..

[95]  Refael Hassin,et al.  Nash Equilibrium and Subgame Perfection in Observable Queues , 2002, Ann. Oper. Res..

[96]  Haim Mendelson,et al.  Optimal Incentive-Compatible Priority Pricing for the M/M/1 Queue , 1990, Oper. Res..

[97]  Avishai Mandelbaum,et al.  A model for rational abandonments from invisible queues , 2000, Queueing Syst. Theory Appl..

[98]  Rafael Hassin.  Decentralized regulation of a queue , 1995 .

[99]  J. Walrand,et al.  Individually optimal routing in parallel systems , 1985 .

[100]  C. Loch.  Pricing in markets sensitive to delay , 1991 .

[101]  Avraham Beja,et al.  Optimal Priority Assignment with Heterogeneous Waiting Costs , 1975, Oper. Res..

[102]  Carl Davidson,et al.  Equilibrium in Servicing Industries: An Economic Application of Queuing Theory , 1988 .

[103]  Shaler Stidham,et al.  Individual versus Social Optimization in Exponential Congestion Systems , 1977, Oper. Res..

[104]  Isi Mitrani,et al.  Sharing a Processor Among Many Job Classes , 1980, JACM.

[105]  Hanna Alperstein.  Note-Optimal Pricing Policy for the Service Facility Offering a Set of Priority Prices , 1988 .

[106]  T. Schelling.  Micromotives and Macrobehavior , 1978 .

[107]  S. Rao,et al.  Optimal Pricing of Priority Services , 1998, Oper. Res..

[108]  Moshe Haviv,et al.  Homogeneous Customers Renege from Invisible Queues at Random Times under Deteriorating Waiting Conditions , 2001, Queueing Syst. Theory Appl..

[109]  H. Hotelling.  Stability in Competition , 1929 .

[110]  M. J. Phillips,et al.  Stochastic theory of service systems , 1974 .

[111]  G. Fayolle,et al.  Two coupled processors: The reduction to a Riemann-Hilbert problem , 1979 .

[112]  Suresh Radhakrishnan,et al.  Cost of congestion, operational efficiency and management accounting , 1996 .

[113]  D. Reitman.  Endogenous Quality Differentiation in Congested Markets , 1991 .

[114]  Ernest Koenigsberg,et al.  Uncertainty, Capacity, and Market Share in Oligopoly: A Stochastic Theory of Product Quality , 1980 .

[115]  K. Balachandran.  Purchasing Priorities in Queues , 1972 .

[116]  Refael Hassin,et al.  On the advantage of being the first server , 1996 .

[117]  Barry Nalebuff.  The Arbitrage Mirage, Wait Watchers, and More , 1989 .

[118]  Raghuram Iyengar,et al.  Nonlinear pricing , 2022 .

[119]  Eitan Altman,et al.  Individual Equilibrium and Learning in Processor Sharing Systems , 1998, Oper. Res..

[120]  Raimar Richers,et al.  Asian drama, an inquiry intó the poverty of nations , 1969 .

[121]  Charles S. Tapiero,et al.  Vehicle dispatching with competition , 1979 .

[122]  P. Ninios,et al.  Simulation and Queueing Theory Applied to a Single-Server Queue with Advertising and Balking , 1993 .

[123]  R. Larsen,et al.  Introduction to Probability and Its Applications , 1985 .

[124]  B. Curtis Eaton,et al.  Patience, More Than Its Own Reward: A Note on Price Discrimination , 1981 .

[125]  Shaler Stidham,et al.  Stability and Chaos in Input Pricing for a Service Facility with Adaptive Customer Response to Congestion , 1998 .

[126]  Søren Glud Johansen,et al.  Control of arrivals to a stochastic input–output system , 1980 .

[127]  Refael Hassin,et al.  On Optimal and Equilibrium Retrial Rates in a Queueing System , 1996 .

[128]  Haim Mendelson,et al.  Pricing computer services: queueing effects , 1985, CACM.

[129]  Yat-wah Wan,et al.  Price Competition of Make-to-Order Firms , 2003 .

[130]  R. Dolan.  Incentive mechanisms for priority queuing problems , 1978 .

[131]  Richard M. Bradford.  Pricing, routing, and incentive compatibility in multiserver queues , 1996 .

[132]  Moshe Haviv,et al.  Price and delay competition between two service providers , 2003, Eur. J. Oper. Res..

[133]  Eitan Altman,et al.  Non-Threshold Equilibrium for Customers Joining an M/G/1 Queue , 2002 .

[134]  Steven A. Morrison,et al.  A survey of road pricing , 1986 .

[135]  Susan H. Xu.  A duality approach to admission and scheduling controls of queues , 1994, Queueing Syst. Theory Appl..

[136]  B. Sanders.  A private good/public good decomposition for optimal flow control of an M/M/1 queue , 1985 .

[137]  Refael Hassin,et al.  Equilibrium Threshold Strategies: The Case of Queues with Priorities , 1997, Oper. Res..

[138]  A. Elcan.  Optimal Customer Return Rate for an M/M/1 Queueing System with Retrials , 1994 .

[139]  van der J Jan Wal,et al.  Equilibrium Strategies for Processor Sharing and Random Queues with Relative Priorities , 1997, Probability in the Engineering and Informational Sciences.

[140]  Victor Polterovich.  Rationing, Queues, and Black Markets , 1993 .

[141]  Hanan Luss,et al.  Operations Research and Capacity Expansion Problems: A Survey , 1982, Oper. Res..

[142]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

[143]  Hau L. Lee,et al.  Multi-Agent Customer Allocation in a Stochastic Service System , 1985 .

[144]  Francis T. Lui,et al.  An Equilibrium Queuing Model of Bribery , 1985, Journal of Political Economy.

[145]  李幼升,et al.  Ph , 1989 .

[146]  Gérard P. Cachon,et al.  Service Competition, Outsourcing and Co-Production in a Queuing Game , 1999 .

[147]  Kashi R. Balachandran,et al.  Class Dominance Characteristics at a Service Facility , 1979 .

[148]  U. Yechiali.  Customers' Optimal Joining Rules for the GI/M/s Queue , 1972 .

[149]  Refael Hassin,et al.  Equilibrium strategies for queues with impatient customers , 1995, Oper. Res. Lett..

[150]  Refael Hassin,et al.  ?/M/1: On the equilibrium distribution of customer arrivals , 1983 .

[151]  Seungjin Whang,et al.  Cost allocation revisited: an optimality result , 1989 .

[152]  Isabel Parra Frutos,et al.  Multiproduct monopoly: a queueing approach , 1999 .

[153]  Z. K. Weng,et al.  Incentive Effects Favor Nonconsolidating Queues in a Service System: the Principal-Agent Perspective , 1998 .

[154]  Albert Y. Ha,et al.  Incentive-Compatible Pricing for a Service Facility with Joint Production and Congestion Externalities , 1998 .

[155]  Moshe Haviv,et al.  Reneging from Processor Sharing Systems and Random Queues , 1990, Math. Oper. Res..

[156]  P. Naor.  The Regulation of Queue Size by Levying Tolls , 1969 .

[157]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[158]  Ernest Koenigsberg,et al.  Queue systems with balking: a stochastic model of price discrimination , 1985 .

[159]  Uri Yechiali,et al.  Optimal Priority-Purchasing and Pricing Decisions in Nonmonopoly and Monopoly Queues , 1971 .

[160]  Kashi R. Balachandran,et al.  Stable and superstable customer policies in queues with balking and priority options , 1979 .

[161]  Ward Whitt,et al.  Deciding Which Queue to Join: Some Counterexamples , 1986, Oper. Res..

[162]  J. F. C. Kingman.  The effect of queue discipline on waiting time variance , 1962 .

[163]  H. Mendelson,et al.  User delay costs and internal pricing for a service facility , 1990 .

[164]  Tito Conti,et al.  The economics of quality , 1993 .

[165]  V. Kulkarni.  ON QUEUEING SYSTEMS WITH RETRIALS , 1983 .

[166]  Rune Steinbacka,et al.  Time-Based Competition and the Privatization of Services , 1995 .

[167]  A. Mandelbaum,et al.  Optimal Entering Rules for a Customer with Wait Option at an M/G/1 Queue , 1983 .

[168]  S. Stidham,et al.  Individual versus Social Optimization in the Allocation of Customers to Alternative Servers , 1983 .

[169]  A. Krueger.  The Political Economy of the Rent-Seeking Society , 1974 .