Strategic Behavior and Social Welfare Optimization in a Batch-service Queueing System with Threshold Policy

Wei Sun , Zhiyuan Zhang , Xumeng Xie , Shiyong Li

Journal of Systems Science and Systems Engineering ›› : 1 -31.

PDF
Journal of Systems Science and Systems Engineering ›› : 1 -31. DOI: 10.1007/s11518-024-5618-8
Article

Strategic Behavior and Social Welfare Optimization in a Batch-service Queueing System with Threshold Policy

Author information +
History +
PDF

Abstract

This paper studies customers’ strategic behavior and social welfare in a batch-service queueing system with threshold policy. We focus on the selfish behavior of arriving customers and social welfare optimization under unobservable and observable cases. By incorporating startup and service costs, the impact of batch size and startup threshold on optimal social welfare is analyzed. The findings demonstrate that the threshold policy effectively reduces frequent startup and shutdown occurrences, thereby enhancing the system’s equilibrium social welfare. There is an optimal batch size and startup threshold that maximize social welfare in each case, although the optimal social welfare in unobservable cases is consistently lower than that in observable cases. Finally, using an actual batch-service queue with threshold policy for testing sudden infectious diseases as an example, the game between the government and the testing company is analyzed. Two types of games are considered: simultaneous decisions and sequential decisions. It is found that in the sequential decision game, the government should take the initiative to regulate the price to avoid causing an excessive financial burden.

Cite this article

Download citation ▾
Wei Sun, Zhiyuan Zhang, Xumeng Xie, Shiyong Li. Strategic Behavior and Social Welfare Optimization in a Batch-service Queueing System with Threshold Policy. Journal of Systems Science and Systems Engineering 1-31 DOI:10.1007/s11518-024-5618-8

登录浏览全文

4963

注册一个新账户 忘记密码

References

[1]

AfimeimoungaH. User optimal policies for a stochastic transportation network, 2011

[2]

AfimeimoungaH, SolomonW, ZiedinsI. The Downs-Thomson Paradox: Existence uniqueness and stability of user equilibria. Queueing Systems, 2005, 49(3): 321-334

[3]

AfimeimoungaH, SolomonW, ZiedinsI. User equilibria for a parallel queueing system with state dependent routing. Queueing Systems, 2010, 66(2): 169-193

[4]

BaetensJ, SteyaertB, ClaeysD, BruneelH. Delay analysis of a two-class batch-service queue with class-dependent variable server capacity. Mathematical Methods of Operations Research, 2018, 88(1): 37-57

[5]

BaileyN. On queueing processes with bulk service. Journal of the Royal Statistical Society: Series B (Methodological), 1954, 16(1): 80-87

[6]

BoudaliO, EconomouA. Optimal and equilibrium balking strategies in the single server Markovian queue with catastrophes. European Journal of Operational Research, 2012, 218(3): 708-715

[7]

BoudaliO, EconomouA. The effect of catastrophes on the strategic customer behavior in queueing systems. Naval Research Logistics, 2013, 60(7): 571-587

[8]

BountaliO, EconomouA. Equilibrium joining strategies in batch service queueing systems. European Journal of Operational Research, 2017, 260(3): 1142-1151

[9]

BountaliO, EconomouA. Equilibrium threshold joining strategies in partially observable batch service queueing systems. Annals of Operations Research, 2019, 277(2): 231-253

[10]

BountaliO, EconomouA. Strategic customer behavior in a two-stage batch processing system. Queueing Systems, 2019, 93(1): 3-29

[11]

CalvertB. The Downs-Thomson effect in a Markov process. Probability in the Engineering and Informational Sciences, 1997, 11(3): 327-340

[12]

CrawfordV P. Adaptive dynamics in coordination games. Econometrica, 1995, 63(1): 103-143

[13]

EconomouA, ManouA. Equilibrium balking strategies for a clearing queueing system in alternating environment. Annals of Operations Research, 2013, 208(1): 489-514

[14]

EdelsonN M, HilderbrandD K. Congestion tolls for Poisson queuing processes. Econometrica, 1975, 43(1): 81-92

[15]

GuoP, HassinR. Strategic behavior and social optimization in Markovian vacation queues. Operations Research, 2011, 59(4): 986-997

[16]

GuoP, HassinR. Strategic behavior and social optimization in Markovian vacation queues: The case of heterogeneous customers. European Journal of Operational Research, 2012, 222(2): 278-286

[17]

GuoP, LiQ. Strategic behavior and social optimization in partially-observable Markovian vacation queues. Operations Research Letters, 2013, 41(3): 277-284

[18]

HassinR. Rational Queueing, 2016Boca RatonCRC Press265-268

[19]

HassinR, HavivM. To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems, 2003BostonKluwer Academic Publishers14-19

[20]

LogothetisD, EconomouA. Routing of strategic passengers in a transportation station. The 26th International Conference on Analytical & Stochastic Modelling Techniques & Applications, 2021

[21]

NandyN, PradhanS. Stationary joint distribution of a discrete-time group-arrival and batch-size-dependent service queue with single and multiple vacation. Communications in Statistics - Theory and Methods, 2023, 52(9): 3012-3046

[22]

NaorP. The regulation of queue size by levying tolls. Econometrica, 1969, 37(1): 15-24

[23]

NeutsM F. A general class of bulk queues with Poisson input. The Annals of Mathematical Statistics, 1967, 38(3): 759-770

[24]

PradhanS, GuptaU C. Modeling and analysis of an infinite-buffer batch-arrival queue with batch-size-dependent service: MX/Gn(a,b)/1. Performance Evaluation, 2017, 108: 16-31

[25]

PradhanS, GuptaU C. Analysis of an infinite-buffer batch-size-dependent service queue with Markovian arrival process. Annals of Operations Research, 2019, 277(2): 161-196

[26]

StidhamSJr. Optimal Design of Queueing Systems, 2009Boca RatonCRC Press

[27]

SunW, LiS, EC. Equilibrium and optimal balking strategies of customers in Markovian queues with multiple vacations and N-policy. Applied Mathematical Modelling, 2016, 40(1): 284-301

[28]

TianN, ZhangZ G. Vacation Queueing Models Theory and Applications, 2006New YorkSpringer

[29]

WangZ, LiuL, ShaoY, ChaiX, ChangB. Equilibrium joining strategy in a batch transfer queuing system with gated policy. Methodology and Computing in Applied Probability, 2020, 22(1): 75-99

[30]

WangZ, LiuL, ZhaoY. Equilibrium customer and socially optimal balking strategies in a constant retrial queue with multiple vacations and N-policy. Journal of Combinatorial Optimization, 2022, 43(4): 870-908

[31]

YadinM, NaorP. Queueing systems with a removable service station. Journal of the Operational Research Society, 1963, 14(4): 393-405

[32]

YuJ J, TangC S, ShenZ M. Improving consumer welfare and manufacturer profit via government subsidy programs: Subsidizing consumers or manufacturers?. Manufacturing & Service Operations Management, 2018, 20(4): 752-766

AI Summary AI Mindmap
PDF

242

Accesses

0

Citation

Detail

Sections
Recommended

AI思维导图

/