Inefficiency in stochastic queueing systems with strategic customers

被引：0
作者：
Ghosh S. [1 ,2 ]
Hassin R. [2 ]
机构：
[1] Department of Basic Science and Humanities, University of Engineering and Management Kolkata, Kolkata
[2] Department of Statistics and Operations Research, Tel Aviv University, Tel Aviv
来源：
European Journal of Operational Research | 2021年 / 295卷 / 01期
基金：
以色列科学基金会;
关键词：
Braess paradox; Measure of efficiency; Non-cooperative games; Price of anarchy; Queueing;
D O I：
10.1016/j.ejor.2021.03.065
中图分类号：
学科分类号：
摘要：
This paper summarizes the literature on efficiency loss when agents selfishly optimize their utility in stochastic queueing systems. The price of anarchy is the most popular measure for quantifying this loss, but we also discuss other measures. The queueing models are introduced briefly and results on the loss of efficiency are discussed. © 2021 Elsevier B.V.
引用
收藏
页码：1 / 11
页数：10
相关论文
共 85 条
  • [1] Altman E., Ayesta U., Prabhu B.J., Load balancing in processor sharing systems, Telecommunication Systems, 47, pp. 35-48, (2011)
  • [2] Anselmi J., Ayesta U., Wierman A., Competition yields efficiency in load balancing games, Performance Evaluation, 68, pp. 986-1001, (2011)
  • [3] Anselmi J., Gaujal B., The price of forgetting in parallel and non-observable queues, Performance Evaluation, 68, pp. 1291-1311, (2011)
  • [4] Ayesta U., Brun O., Prabhu B.J., Price of anarchy in non-cooperative load balancing games, Performance Evaluation, 68, pp. 1312-1332, (2011)
  • [5] Balachandran K.R., Schaefer M.E., Public and private optimization at a service facility with approximate information on congestion, European Journal of Operational Research, 4, pp. 195-202, (1980)
  • [6] Bell C.E., Stidham S., Individual versus social optimization in the allocation of customers to alternative servers, Management Science, 29, pp. 831-839, (1983)
  • [7] Benioudakis M., Burnetas A., Ioannou G., (2021)
  • [8] Braess D., Über ein paradoxon aus der verkehrsplanung, Unternehmensforschung, 12, pp. 258-268, (1968)
  • [9] Brooks J.D., Equilibrium behavior in bipartite queueing networks, IIE Annual Conference Proceedings, 2014, pp. 2155-2164, (2014)
  • [10] Brun O., Prabhu B., Worst-case analysis of non-cooperative load balancing, Annals of Operations Research, 239, pp. 471-495, (2016)
123456789