# American Institute of Mathematical Sciences

July  2017, 13(3): 1365-1381. doi: 10.3934/jimo.2016077

## Queue length analysis of a Markov-modulated vacation queue with dependent arrival and service processes and exhaustive service policy

 Budapest University of Technology and Economics, Department of Networked Systems and Services, MTA-BME Information systems research group, Magyar Tudósok Körútja 2,1117 Budapest, Hungary

* Corresponding author: Gábor Horváth

Received  September 2015 Revised  June 2016 Published  October 2016

Fund Project: The reviewing process of the paper was handled by Wuyi Yue and Yutaka Takahashi as Guest Editors

The paper introduces a class of vacation queues where the arrival and service processes are modulated by the same Markov process, hence they can be dependent. The main result of the paper is the probability generating function for the number of jobs in the system. The analysis follows a matrix-analytic approach. A step of the analysis requires the evaluation of the busy period of a quasi birth death process with arbitrary initial level. This element can be useful in the analysis of other queueing models as well. We also discuss several special cases of the general model. We show that these special settings lead to simplification of the solution.

Citation: Gábor Horváth, Zsolt Saffer, Miklós Telek. Queue length analysis of a Markov-modulated vacation queue with dependent arrival and service processes and exhaustive service policy. Journal of Industrial & Management Optimization, 2017, 13 (3) : 1365-1381. doi: 10.3934/jimo.2016077
##### References:

show all references

##### References:
Subset relations of the considered special vacation queue models
Cycles in the evolution of the queue
The mean number of jobs in the system
Vector β as a function of the vacation distribution
 Uniform Exponential Weibull The general model (0.546, 0.109, 0.345) (0.543, 0.116, 0.341) (0.539, 0.142, 0.319) The MAP/MAP/1 vacation queue (0.214, 0.097, 0.091, … 0.04, 0.382, 0.176) (0.214, 0.097, 0.091, … 0.04, 0.382, 0.176) (0.214, 0.097, 0.091, … 0.04, 0.382, 0.176) QBD vac. queue (0.546, 0.109, 0.345) (0.543, 0.115, 0.342) (0.53, 0.14, 0.33) The indep. QBD vacation queue (0.21, 0.101, 0.09, … 0.041, 0.373, 0.185) (0.207, 0.104, 0.089, … 0.042, 0.367, 0.191) (0.197, 0.113, 0.086, … 0.046, 0.348, 0.21)
 Uniform Exponential Weibull The general model (0.546, 0.109, 0.345) (0.543, 0.116, 0.341) (0.539, 0.142, 0.319) The MAP/MAP/1 vacation queue (0.214, 0.097, 0.091, … 0.04, 0.382, 0.176) (0.214, 0.097, 0.091, … 0.04, 0.382, 0.176) (0.214, 0.097, 0.091, … 0.04, 0.382, 0.176) QBD vac. queue (0.546, 0.109, 0.345) (0.543, 0.115, 0.342) (0.53, 0.14, 0.33) The indep. QBD vacation queue (0.21, 0.101, 0.09, … 0.041, 0.373, 0.185) (0.207, 0.104, 0.089, … 0.042, 0.367, 0.191) (0.197, 0.113, 0.086, … 0.046, 0.348, 0.21)
 [1] Veena Goswami, Pikkala Vijaya Laxmi. Analysis of renewal input bulk arrival queue with single working vacation and partial batch rejection. Journal of Industrial & Management Optimization, 2010, 6 (4) : 911-927. doi: 10.3934/jimo.2010.6.911 [2] Pikkala Vijaya Laxmi, Obsie Mussa Yesuf. Analysis of a finite buffer general input queue with Markovian service process and accessible and non-accessible batch service. Journal of Industrial & Management Optimization, 2010, 6 (4) : 929-944. doi: 10.3934/jimo.2010.6.929 [3] Pikkala Vijaya Laxmi, Singuluri Indira, Kanithi Jyothsna. Ant colony optimization for optimum service times in a Bernoulli schedule vacation interruption queue with balking and reneging. Journal of Industrial & Management Optimization, 2016, 12 (4) : 1199-1214. doi: 10.3934/jimo.2016.12.1199 [4] Michiel De Muynck, Herwig Bruneel, Sabine Wittevrongel. Analysis of a discrete-time queue with general service demands and phase-type service capacities. Journal of Industrial & Management Optimization, 2017, 13 (4) : 1901-1926. doi: 10.3934/jimo.2017024 [5] Zsolt Saffer, Miklós Telek. Analysis of BMAP vacation queue and its application to IEEE 802.16e sleep mode. Journal of Industrial & Management Optimization, 2010, 6 (3) : 661-690. doi: 10.3934/jimo.2010.6.661 [6] Rongfei Liu, Dingcheng Wang, Jiangyan Peng. Infinite-time ruin probability of a renewal risk model with exponential Levy process investment and dependent claims and inter-arrival times. Journal of Industrial & Management Optimization, 2017, 13 (2) : 995-1007. doi: 10.3934/jimo.2016058 [7] Yoshiaki Inoue, Tetsuya Takine. The FIFO single-server queue with disasters and multiple Markovian arrival streams. Journal of Industrial & Management Optimization, 2014, 10 (1) : 57-87. doi: 10.3934/jimo.2014.10.57 [8] Shaojun Lan, Yinghui Tang. Performance analysis of a discrete-time $Geo/G/1$ retrial queue with non-preemptive priority, working vacations and vacation interruption. Journal of Industrial & Management Optimization, 2019, 15 (3) : 1421-1446. doi: 10.3934/jimo.2018102 [9] Gopinath Panda, Veena Goswami, Abhijit Datta Banik, Dibyajyoti Guha. Equilibrium balking strategies in renewal input queue with Bernoulli-schedule controlled vacation and vacation interruption. Journal of Industrial & Management Optimization, 2016, 12 (3) : 851-878. doi: 10.3934/jimo.2016.12.851 [10] Zsolt Saffer, Wuyi Yue. A dual tandem queueing system with GI service time at the first queue. Journal of Industrial & Management Optimization, 2014, 10 (1) : 167-192. doi: 10.3934/jimo.2014.10.167 [11] Jeongsim Kim, Bara Kim. Stability of a queue with discriminatory random order service discipline and heterogeneous servers. Journal of Industrial & Management Optimization, 2017, 13 (3) : 1237-1254. doi: 10.3934/jimo.2016070 [12] Wendai Lv, Siping Ji. Atmospheric environmental quality assessment method based on analytic hierarchy process. Discrete & Continuous Dynamical Systems - S, 2019, 12 (4&5) : 941-955. doi: 10.3934/dcdss.2019063 [13] Dalila Azzam-Laouir, Fatiha Selamnia. On state-dependent sweeping process in Banach spaces. Evolution Equations & Control Theory, 2018, 7 (2) : 183-196. doi: 10.3934/eect.2018009 [14] Bara Kim, Jeongsim Kim. Explicit solution for the stationary distribution of a discrete-time finite buffer queue. Journal of Industrial & Management Optimization, 2016, 12 (3) : 1121-1133. doi: 10.3934/jimo.2016.12.1121 [15] Bart Feyaerts, Stijn De Vuyst, Herwig Bruneel, Sabine Wittevrongel. The impact of the $NT$-policy on the behaviour of a discrete-time queue with general service times. Journal of Industrial & Management Optimization, 2014, 10 (1) : 131-149. doi: 10.3934/jimo.2014.10.131 [16] Gopinath Panda, Veena Goswami. Effect of information on the strategic behavior of customers in a discrete-time bulk service queue. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-20. doi: 10.3934/jimo.2019007 [17] Jau-Chuan Ke, Hsin-I Huang, Chuen-Horng Lin. Analysis on a queue system with heterogeneous servers and uncertain patterns. Journal of Industrial & Management Optimization, 2010, 6 (1) : 57-71. doi: 10.3934/jimo.2010.6.57 [18] Yuhong Dai, Ya-xiang Yuan. Analysis of monotone gradient methods. Journal of Industrial & Management Optimization, 2005, 1 (2) : 181-192. doi: 10.3934/jimo.2005.1.181 [19] Tao Jiang, Liwei Liu. Analysis of a batch service multi-server polling system with dynamic service control. Journal of Industrial & Management Optimization, 2018, 14 (2) : 743-757. doi: 10.3934/jimo.2017073 [20] Wouter Rogiest, Dieter Fiems, Koenraad Laevens, Herwig Bruneel. Exact performance analysis of a single-wavelength optical buffer with correlated inter-arrival times. Journal of Industrial & Management Optimization, 2010, 6 (3) : 569-585. doi: 10.3934/jimo.2010.6.569

2018 Impact Factor: 1.025