Equilibrium and social optimality in Markovian queues with catastrophes and N-policy

被引:0
|
作者
Li, Longxun [1 ]
Wang, Jinting [1 ]
Wang, Yilin [1 ]
Zhang, Lingjiao [1 ]
机构
[1] Cent Univ Finance & Econ, Sch Management Sci & Engn, Beijing 100081, Peoples R China
基金
中国国家自然科学基金;
关键词
STRATEGIC BEHAVIOR; BALKING STRATEGIES; JOINING STRATEGIES; TRANSIENT ANALYSIS; SERVICE SYSTEMS; RETRIAL QUEUE; M/G/1; QUEUE; OPTIMIZATION; INFORMATION; CUSTOMERS;
D O I
10.1080/23302674.2025.2469795
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We study a stochastic clearing system with N-policy from a game-theoretic perspective where the server encounters Poisson-generated catastrophes. Catastrophes result in service interruptions and clear all customers from the system. To mitigate catastrophes impacts and operational costs, the N-policy is adopted to restart service only when the number of customers accumulated in the queue exceeds a predetermined threshold N. Strategic customers must decide whether to join the queue or not upon arrival based on their benefit function under different information levels. We first analyse customer's equilibrium threshold strategy in the observable cases and the mixed joining strategy in the unobservable cases, then obtain the service provider's profit and social welfare. Some numerical experiments are carried out to illustrate our theoretic results and it is found that adopting N-policy can improve both profit and social welfare. The jointly optimal threshold and entry fee are also discussed. We observe that disclosure of the queue length or server state may be detrimental to the service provider but can improve social welfare. Interestingly, we find that catastrophes may improve the customers' willingness to join the queue and social welfare in unobservable cases due to lower waiting cost. Our findings offer crucial insights for social managers in setting the optimal threshold N to adapt to changes in catastrophes frequency.
引用
收藏
页数:21
相关论文
共 50 条
  • [21] Analysis of Markovian queueing system with server failures, N-policy and second optional service
    Das, Roma Rani
    Devi, V. N. Rama
    Rathore, Abhishek
    Chandan, K.
    INTERNATIONAL JOURNAL OF NONLINEAR ANALYSIS AND APPLICATIONS, 2022, 13 (01): : 3073 - 3083
  • [22] EQUILIBRIUM BEHAVIOUR AND SOCIAL OPTIMIZATION IN MARKOVIAN QUEUES WITH IMPATIENT CUSTOMERS AND VARIANT OF WORKING VACATIONS
    Panda, Gopinath
    Goswami, Veena
    Banik, Abhijit Datta
    RAIRO-OPERATIONS RESEARCH, 2017, 51 (03) : 685 - 707
  • [23] On the Discrete-Time GeoX/G/1 Queues under N-Policy with Single and Multiple Vacations
    Kim, Sung J.
    Kim, Nam K.
    Park, Hyun-Min
    Chae, Kyung Chul
    Lim, Dae-Eun
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [24] Customer equilibrium and optimal strategies in Markovian queues in series
    Apostolos N. Burnetas
    Annals of Operations Research, 2013, 208 : 515 - 529
  • [25] Equilibrium balking strategies in Markovian queues with working vacations
    Zhang, Feng
    Wang, Jinting
    Liu, Bin
    APPLIED MATHEMATICAL MODELLING, 2013, 37 (16-17) : 8264 - 8282
  • [26] Equilibrium customer strategies in Markovian queues with partial breakdowns
    Li, Le
    Wang, Jinting
    Zhang, Feng
    COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 66 (04) : 751 - 757
  • [27] Customer equilibrium and optimal strategies in Markovian queues in series
    Burnetas, Apostolos N.
    ANNALS OF OPERATIONS RESEARCH, 2013, 208 (01) : 515 - 529
  • [28] Strategic behavior and social optimization in a constant retrial queue with the N-policy
    Wang, Jinting
    Zhang, Xuelu
    Huang, Ping
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 256 (03) : 841 - 849
  • [29] TRANSIENT BEHAVIOUR OF BATCH ARRIVAL QUEUE WITH N-POLICY AND SINGLE VACATION (MX/G/1/N-POLICY)
    Solanki, Anjana
    MODELLING OF ENGINEERING AND TECHNOLOGICAL PROBLEMS, 2009, 1146 : 479 - 487
  • [30] SOCIAL OPTIMIZATION IN M/M/1 QUEUE WITH WORKING VACATION AND N-POLICY
    Ma, Qing-qing
    Li, Ji-hong
    Liu, Wei-qi
    RAIRO-OPERATIONS RESEARCH, 2018, 52 (02) : 439 - 452