scholarly journals Stochastic decomposition of the M/M/1 queue with environment dependent working vacation

2021 ◽  
Keyword(s):  
Stochastic Decomposition ◽  
Working Vacation

scholarly journals An M/M/1 Queue with Working Vacation and Vacation Interruption Under Bernoulli Schedule

2018 ◽  
Vol 7 (4.10) ◽  
pp. 448
Author(s):  
P. Manoharan ◽  
A. Ashok
Keyword(s):  
Geometric Approach ◽  
Stochastic Decomposition ◽  
Working Vacation ◽  
System Parameters ◽  
Mean Waiting Time ◽  
The Mean ◽  
Vacation Interruption ◽  
Mean Queue Length ◽  
Vacation Period ◽  
Bernoulli Schedule

This work deals with M/M/1 queue with Vacation and Vacation Interruption Under Bernoulli schedule. When there are no customers in the system, the server takes a classical vacation with probability p or a working vacation with probability 1-p, where . At the instants of service completion during the working vacation, either the server is supposed to interrupt the vacation and returns back to the non-vacation period with probability 1-q or the sever will carry on with the vacation with probability q. When the system is non empty after the end of vacation period, a new non vacation period begins. A matrix geometric approach is employed to obtain the stationary distribution for the mean queue length and the mean waiting time and their stochastic decomposition structures. Numerous graphical demonstrations are presented to show the effects of the system parameters on the performance measures.  

scholarly journals M/M/1 Retrial Queue with Working Vacation Interruption and Feedback under N-Policy

2014 ◽  
Vol 2014 ◽  
pp. 1-9 ◽  
Author(s):  
Li Tao ◽  
Liyuan Zhang ◽  
Shan Gao
Keyword(s):  
Retrial Queue ◽  
Stochastic Decomposition ◽  
Service Rate ◽  
Working Vacation ◽  
Stationary Probability Distribution ◽  
The Matrix ◽  
Vacation Interruption ◽  
Necessary And Sufficient ◽  
Vacation Period ◽  
Conditional Stochastic Decomposition

We consider an M/M/1 retrial queue with working vacations, vacation interruption, Bernoulli feedback, and N-policy simultaneously. During the working vacation period, customers can be served at a lower rate. Using the matrix-analytic method, we get the necessary and sufficient condition for the system to be stable. Furthermore, the stationary probability distribution and some performance measures are also derived. Moreover, we prove the conditional stochastic decomposition for the queue length in the orbit. Finally, we present some numerical examples and use the parabolic method to search the optimum value of service rate in working vacation period.

The analysis of discrete time Geom/Geom/1 queue with single working vacation and multiple vacations (Geom/Geom/1/SWV+MV)

2018 ◽  
Vol 52 (1) ◽  
pp. 95-117 ◽  
Author(s):  
Qingqing Ye ◽  
Liwei Liu
Keyword(s):  
Discrete Time ◽  
System Size ◽  
Stochastic Decomposition ◽  
Model Parameters ◽  
Working Vacation ◽  
Two Phase ◽  
Multiple Vacations ◽  
Special Cases ◽  
The Matrix ◽  
Matrix Geometric Solution

In this article, we consider a discrete-time Geom/Geom/1 queue with two phase vacation policy that comprises single working vacation and multiple vacations, denoted by Geom/Geom/1/SWV+MV. For this model, we first derive the explicit expression for the stationary system size by the matrix-geometric solution method. Next, we obtain the stochastic decomposition structures of system size and the sojourn time of an arbitrary customer in steady state. Moreover, the regular busy period and busy cycle are analyzed by limiting theorem of alternative renewal process. Besides, some special cases are presented and the relationship between the Geom/Geom/1/SWV+MV queue and its continuous time counterpart is investigated. Finally, we perform several experiments to illustrate the effect of model parameters on some performance measures.

AN M/G/1 RETRIAL QUEUE WITH GENERAL RETRIAL TIMES, WORKING VACATIONS AND VACATION INTERRUPTION

2014 ◽  
Vol 31 (02) ◽  
pp. 1440006 ◽  
Author(s):  
SHAN GAO ◽  
JINTING WANG ◽  
WEI WAYNE LI
Keyword(s):  
Retrial Queue ◽  
Stochastic Decomposition ◽  
Supplementary Variable ◽  
Waiting Time Distribution ◽  
Working Vacation ◽  
Stationary Probability Distribution ◽  
Working Vacations ◽  
Vacation Interruption ◽  
Vacation Period ◽  
Conditional Stochastic Decomposition

We consider an M/G/1 retrial queue with general retrial times, and introduce working vacations and vacation interruption policy into the retrial queue. During the working vacation period, customers can be served at a lower rate. If there are customers in the system at a service completion instant, the vacation will be interrupted and the server will come back to the normal working level. Using supplementary variable method, we obtain the stationary probability distribution and some performance measures. Furthermore, we carry out the waiting time distribution and prove the conditional stochastic decomposition for the queue length in orbit. Finally, some numerical examples are presented.

scholarly journals Impatient customers in Markovian queue with Bernoulli feedback and waiting server under variant working vacation policy

2020 ◽  
Vol 30 (4) ◽  
Author(s):  
Amina Angelika Bouchentouf ◽  
Lahcene Yahiaoui ◽  
Mokhtar Kadi ◽  
Shakir Majid
Keyword(s):  
Queueing System ◽  
Cost Model ◽  
Probability Generating Function ◽  
Steady State Solution ◽  
Stochastic Decomposition ◽  
Single Server ◽  
Working Vacation ◽  
Bernoulli Feedback ◽  
Markovian Queue ◽  
Retention Of Reneged Customers

This paper deals with customers’ impatience behaviour for single server Markovian queueing system under K-variant working vacation policy, waiting server, Bernoulli feedback, balking, reneging, and retention of reneged customers. Using probability generating function (PGF) technique, we obtain the steady-state solution of the system. In addition, we prove the stochastic decomposition properties. Useful performance measures of the considered queueing system are derived. A cost model is developed. Then, the parameter optimisation is carried out numerically, using quadratic fit search method (QFSM). Finally, numerical examples are provided in order to visualize the analytical results.

scholarly journals An M/M/2 Queueing System with Heterogeneous Servers Including One with Working Vacation

2012 ◽  
Vol 2012 ◽  
pp. 1-16 ◽  
Author(s):  
A. Krishnamoorthy ◽  
C. Sreenivasan
Keyword(s):  
Queueing System ◽  
Stationary Regime ◽  
The Other ◽  
Stochastic Decomposition ◽  
Heterogeneous Servers ◽  
Working Vacation ◽  
Matrix Geometric Method ◽  
Mean Waiting Time ◽  
Stationary Queue Length ◽  
Conditional Stochastic Decomposition

This paper analyzes an M/M/2 queueing system with two heterogeneous servers, one of which is always available but the other goes on vacation in the absence of customers waiting for service. The vacationing server, however, returns to serve at a low rate as an arrival finds the other server busy. The system is analyzed in the steady state using matrix geometric method. Busy period of the system is analyzed and mean waiting time in the stationary regime computed. Conditional stochastic decomposition of stationary queue length is obtained. An illustrative example is also provided.

scholarly journals Multi-server system with single working vacation

2009 ◽  
Vol 33 (7) ◽  
pp. 2967-2977 ◽  
Author(s):  
Chuen-Horng Lin ◽  
Jau-Chuan Ke
Keyword(s):  
Working Vacation ◽  
Multi Server ◽  
Server System
Sign in / Sign up

Export Citation Format

Share Document