Priority retrial queueing model operating in random environment with varying number and reservation of servers

We consider a multi-server queueing system with two types of customers operating in the Markovian random environment. Under the fixed state of the random environment, the arrival flow is described by the marked Markovian arrival process. Type 1 customers have preemptive priority over type 2 customers. Type 1 customer is lost only if, at its arrival moment, all servers are busy by type 1 customers. The service times of both types of customers have an exponential distribution with the rate depending on the type of a customer. Type 2 customer is accepted for service if the number of busy servers at its arrival epoch does not exceed a fixed threshold. Otherwise, the arriving customer makes a randomized choice to leave the system permanently (to balk) or to join so called orbit and try to obtain service later. The inter-retrial times have an exponential distribution. Customers in orbit can be impatient and may leave the system after an exponentially distributed amount of time. Due to preemptive priority of type 1 customers, service of type 2 customer can be interrupted. In this case, the interrupted customer makes a randomized choice to leave the system permanently or go into orbit. When the random environment changes its state, immediately the following parameters of the system change their value: the total number of servers, the number of servers available for type 2 customers, the matrices defining the arrival process, the rates of service of customers, the rate of retrials, the impatience intensity, the probability of balking the system at the arrival moment or the moment of termination of service of type 2 customer. Behavior of the system is described by the level dependent multi-dimensional Markov chain that belongs to the class of asymptotically quasi-Toeplitz Markov chains. This allows us to derive the ergodicity condition for this Markov chain and compute its stationary distribution. The main performance measures of the system are expressed via the stationary state probabilities. Numerical illustrations are presented.

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

[2]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[3]  Si Chen,et al.  Feasibility analysis of vehicular dynamic spectrum access via queueing theory model , 2011, IEEE Commun. Mag..

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

[5]  Shey-Huei Sheu,et al.  Reliability-based measures for a retrial system with mixed standby components , 2014 .

[6]  Che Soong Kim,et al.  Erlang loss queueing system with batch arrivals operating in a random environment , 2009, Comput. Oper. Res..

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

[8]  Alexander N. Dudin,et al.  Analysis of Multiserver Queueing System with Opportunistic Occupation and Reservation of Servers , 2014 .

[9]  Xiaorong Zhu,et al.  Analysis of Cognitive Radio Spectrum Access with Optimal Channel Reservation , 2007, IEEE Communications Letters.

[10]  Chia-Huang Wu,et al.  Multi-server machine repair problems under a (V, R) synchronous single vacation policy , 2014 .

[11]  Huaguang Zhang,et al.  Chaotic Dynamics in Smart Grid and Suppression Scheme via Generalized Fuzzy Hyperbolic Model , 2014 .

[12]  Madhu Jain,et al.  Double orbit finite retrial queues with priority customers and service interruptions , 2015, Appl. Math. Comput..

[13]  Irfan-Ullah Awan,et al.  Analytical modeling for spectrum handoff decision in cognitive radio networks , 2013, Simul. Model. Pract. Theory.

[14]  Alexander N. Dudin,et al.  A BMAP/PH/N Queue with Negative Customers and Partial Protection of Service , 2012, Commun. Stat. Simul. Comput..

[15]  Alexander N. Dudin,et al.  Generalized survivability analysis of systems with propagated failures , 2012, Comput. Math. Appl..

[16]  Chia-Huang Wu,et al.  Modeling of multi-server repair problem with switching failure and reboot delay and related profit analysis , 2014, Comput. Ind. Eng..

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

[18]  Yutaka Takahashi,et al.  Performance analysis of dynamic spectrum handoff scheme with variable bandwidth demand of secondary users for cognitive radio networks , 2013, Wirel. Networks.

[19]  Ioannis Dimitriou,et al.  A batch arrival priority queue with recurrent repeated demands, admission control and hybrid failure recovery discipline , 2013, Appl. Math. Comput..

[20]  Jinbiao Wu,et al.  Analysis of the finite source MAP/PH/N retrial G-queue operating in a random environment , 2011 .

[21]  Jeffrey P. Kharoufeh,et al.  The Unreliable M/M/1 Retrial Queue in a Random Environment , 2012 .

[22]  Che Soong Kim,et al.  Retrial queuing system with Markovian arrival flow and phase-type service time distribution , 2013, Comput. Ind. Eng..

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

[24]  Joseph Mitola,et al.  Cognitive radio: making software radios more personal , 1999, IEEE Wirel. Commun..

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