Analysis of Multi-Server Queue with Self-Sustained Servers

A novel multi-server vacation queuing model is considered. The distinguishing feature of the model, compared to the standard queues, is the self-sufficiency of servers. A server can terminate service and go on vacation independently of the system manager and the overall situation in the system. The system manager can make decisions whether to allow the server to start work after vacation completion and when to try returning some server from a vacation to process customers. The arrival flow is defined by a general batch Markov arrival process. The problem of optimal choice of the total number of servers and the thresholds defining decisions of the manager arises. To solve this problem, the behavior of the system is described by the three-dimensional Markov chain with the special block structure of the generator. Conditions for the ergodicity of this chain are derived, the problem of computation of the steady-state distribution of the chain is discussed. Expressions for the key performance indicators of the system in terms of the distribution of the chain states are derived. An illustrative numerical result is presented.

[1]  A. Dudin,et al.  Analysis of Queueing System with Non-Preemptive Time Limited Service and Impatient Customers , 2020, Methodology and Computing in Applied Probability.

[2]  Zi-sheng Ouyang,et al.  The MAP/PH/N retrial queue in a random environment , 2013 .

[3]  Alexander N. Dudin,et al.  Optimization of the service strategy in a queueing system with energy harvesting and customers’ impatience , 2016, Int. J. Appl. Math. Comput. Sci..

[4]  Hiroyuki Masuyama,et al.  A sequential update algorithm for computing the stationary distribution vector in upper block-Hessenberg Markov chains , 2019, Queueing Systems.

[5]  Xiuli Chao,et al.  Analysis of multi-server queues with station and server vacations , 1998, Eur. J. Oper. Res..

[6]  Rakhee Kulshrestha,et al.  A queueing model with server breakdowns, repairs, vacations, and backup server , 2020 .

[7]  Alexander Dudin,et al.  Analysis of a Priority Queue with Phase-Type Service and Failures , 2016 .

[8]  Tetsuya Takine.  Analysis and computation of the stationary distribution in a special class of Markov chains of level-dependent M/G/1-type and its application to BMAP/M/$$\infty $$∞ and BMAP/M/c+M queues , 2016, Queueing Syst. Theory Appl..

[9]  Srinivas R. Chakravarthy,et al.  Analysis of M/m/c Retrial Queue with Thresholds, Ph Distribution of Retrial Times and Unreliable Servers , 2021 .

[10]  John C. S. Lui,et al.  Stochastic Complement Analysis of Multi-Server Threshold Queues with Histeresis , 1999, Perform. Evaluation.

[11]  Erol Gelenbe,et al.  Synchronising Energy Harvesting and Data Packets in a Wireless Sensor , 2015 .

[12]  Che Soong Kim,et al.  Analysis of unreliable BMAP/PH/N type queue with Markovian flow of breakdowns , 2017, Appl. Math. Comput..

[13]  Che Soong Kim,et al.  The BMAP/PH/N retrial queueing system operating in Markovian random environment , 2010, Comput. Oper. Res..

[14]  Alexander N. Dudin,et al.  Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory , 2006, Queueing Syst. Theory Appl..

[15]  Linda Green,et al.  A Queueing System in Which Customers Require a Random Number of Servers , 1980, Oper. Res..

[16]  Hui Li,et al.  Queues with a variable number of servers , 2000, Eur. J. Oper. Res..

[17]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[18]  Alexander N. Dudin,et al.  A Customer Service Model in an Adaptive-Modulation Mobile Communication Cell with Allowance for Random Environment , 2021, Autom. Remote. Control..

[19]  Alexander N. Dudin,et al.  Mobile Networks Modeling the access to a wireless network at hot spots , 2005, Eur. Trans. Telecommun..

[20]  Attahiru Sule Alfa,et al.  A class of multi-server queueing system with server failures , 2009, Comput. Ind. Eng..

[21]  Alexander N. Dudin,et al.  A Retrial BMAP/PH/N System , 2002, Queueing Syst. Theory Appl..

[22]  A Comparative Study of Vacation Models Under Various Vacation Policies , 2020 .

[23]  Che Soong Kim,et al.  Analysis of an MMAP/PH1, PH2/N/∞ queueing system operating in a random environment , 2014, Int. J. Appl. Math. Comput. Sci..

[24]  Bara Kim,et al.  Non-preemptive priority M/M/m queue with servers' vacations , 2021, Comput. Ind. Eng..

[25]  Che Soong Kim,et al.  Hysteresis control by the number of active servers in queueing system MMAP/PH/N with priority service , 2016, Perform. Evaluation.

[26]  Che Soong Kim,et al.  A Queueing System with Heterogeneous Impatient Customers and Consumable Additional Items , 2017, Int. J. Appl. Math. Comput. Sci..

[27]  Srinivas R. Chakravarthy.  The Batch Markovian Arrival Process: A Review and Future Work , 2001 .

[28]  Srinivas R. Chakravarthy,et al.  Queues with interruptions: a survey , 2014 .

[29]  A. N. Dudin,et al.  Unreliable multi-server system with controllable broadcasting service , 2009 .

[30]  Isi Mitrani.  Trading Power Consumption against Performance by Reserving Blocks of Servers , 2012, EPEW/UKPEW.

[31]  Che Soong Kim,et al.  The BMAP/PH/N retrial queue with Markovian flow of breakdowns , 2008, Eur. J. Oper. Res..

[32]  Che Soong Kim,et al.  Multi-server queueing systems with cooperation of the servers , 2008, Ann. Oper. Res..

[33]  Marcel F. Neuts,et al.  A Markovian Queue with N Servers Subject to Breakdowns and Repairs , 1979 .

[34]  Sergey Dudin,et al.  Analysis of Type Queueing System Operating in Random Environment , 2016 .

[35]  B. Avi-Itzhak,et al.  A Many-Server Queue with Service Interruptions , 1968, Oper. Res..

[36]  Dhanya Shajin,et al.  On a queueing-inventory with reservation, cancellation, common life time and retrial , 2016, Ann. Oper. Res..

[37]  Che Soong Kim,et al.  Priority retrial queueing model operating in random environment with varying number and reservation of servers , 2015, Appl. Math. Comput..

[38]  David M. Lucantoni,et al.  New results for the single server queue with a batch Markovian arrival process , 1991 .

[39]  Dhanya Shajin,et al.  Analysis of a Multiserver Queueing-Inventory System , 2015, Adv. Oper. Res..