
-
Previous Article
Does the existence of "talented outliers" help improve team performance? Modeling heterogeneous personalities in teamwork
- JIMO Home
- This Issue
-
Next Article
Minimizing total completion time in a two-machine no-wait flowshop with uncertain and bounded setup times
Algorithmic computation of MAP/PH/1 queue with finite system capacity and two-stage vacations
School of Mathematics and Statistics, Nanjing University of Information Science and Technology, Nanjing, Jiangsu 210044, China |
In this article, we study a discrete-time MAP/PH/1 queue with finite system capacity and two-stage vacations. The two-stage vacations policy which comprises single working vacation and multiple vacations is featured by that once the system is empty during the regular busy period, the system first takes the working vacation during which the server can still provide the service but at a lower service rate. After this working vacation, if the system is empty, the server will take a vacation during which the server stops its service completely, otherwise, the server resumes to the normal service rate. For this queue, using the matrix-geometric combination solution method, we obtain the stationary probability vectors when the traffic intensity is not equal to one. In addition, we discuss the spectrum properties of the key matrices and give their decomposition results that can be used to reduce the computation loads. Further, waiting time is derived by constructing an absorbing Markov chain. Various performance measures are obtained. At last, some numerical examples are presented to show the impacts of system parameters on performance measures.
References:
[1] |
A. Alfa,
A discrete MAP/PH/1 queue with vacations and exhaustive time-limited service, Operations Research Letters, 18 (1995), 31-40.
doi: 10.1016/0167-6377(95)00015-C. |
[2] |
A. Alfa,
Discrete time analysis of MAP/PH/1 vacation queue with gated time service, Queueing Systems, 29 (1998), 35-54.
doi: 10.1023/A:1019123828374. |
[3] |
A. Alfa,
Some decomposition results for a class of vacation queue, Operations Research Letters, 42 (2014), 140-144.
doi: 10.1016/j.orl.2014.01.005. |
[4] |
N. Akar, N. Oguz and K. Sohraby,
A Novel Computational Method for Solving Finite QBD Processes, Stochastic Models, 16 (2000), 273-311.
doi: 10.1080/15326340008807588. |
[5] |
Y. Baba,
Analysis of a GI/M/1 queue with multiple working vacations, Operations Research Letters, 33 (2005), 201-209.
doi: 10.1016/j.orl.2004.05.006. |
[6] |
Y. Baba,
The M/PH/1 queue with working vacations and vacation interruption, journal of Systems Science and Systems Engineering, 19 (2010), 496-503.
doi: 10.1007/s11518-010-5149-3. |
[7] |
A. Banik,
Stationary analysis of a BMAP/R/1 queue with R-type multiple working vacations, Communications in Statistics-Simulation and Computation, 46 (2015), 1035-1061.
doi: 10.1080/03610918.2014.990096. |
[8] |
R. Bartel and G. Stewart, Solution of the equation AX+XB = C, Communications of the ACM, 15 (1972), 820-826. Google Scholar |
[9] |
V. Chandrasekaran, V. Indhira, M. Saravanarajan and P. Rajadurai, A survey on working vacation queueing models, International Journal of Pure and Applied Mathematics, 106 (2016), 33-41. Google Scholar |
[10] |
S. Chakravarthy and S. Ozkar,
MAP/PH/1 queueing model with working vacation and crowdsourcing, Mathematica Applicanda, 44 (2016), 263-294.
doi: 10.14708/ma.v44i2.1244. |
[11] |
B. Doshi,
Queueing systems with vacations–A survey, Mathematica Applicanda, 1 (1986), 29-66.
doi: 10.1007/BF01149327. |
[12] |
H. Gail, S. Hantler and B. Taylor,
Solutions of the basic matrix equation for M/G/1 and G/M/1 type Markov chain, Stochastic Models, 10 (1994), 1-43.
doi: 10.1080/15326349408807287. |
[13] |
S. Gao, J. Wang and W. Li, An M/G/1 retrial queue with general retrial times, working vacations and vacation interruption, Asia-Pacific Journal of Operational Research, 31 (2014), 1440006.
doi: 10.1142/S0217595914400065. |
[14] |
D. Gaver, P. Jacobs and G. Latouche,
Finite birth-and-death models in randomly changing environments, Advances in applied probability, 16 (1984), 715-731.
doi: 10.2307/1427338. |
[15] |
C. Goswami and N. Selvaraju,
The discrete-time MAP/PH/1 queue with multiple working vacations, Applied Mathematical Modelling, 34 (2010), 931-946.
doi: 10.1016/j.apm.2009.07.021. |
[16] |
A. Graham, Kronecker Products and Matrix Calculus: With Applications, John-Wiley, New York, 1981. Google Scholar |
[17] |
J. Kim, D. Choi and K. Chae, Analysis of Queue-length Distribution of the M/G/1 Queue with Working Vacation, Hawaii International Conference on Statistics and Related Fields, 2003. Google Scholar |
[18] |
D. Latouche and V. Ramaswamig, Introduction to matrix method in stochastic modelling, PA: Society for Industrial and Applied Mathematics, Philadelphia, 1999.
doi: 10.1137/1.9780898719734. |
[19] |
J. Li, N. Tian and W. Liu,
Discrete-time GI/Geom/1 queue with multiple working vacations, Queueing systems, 56 (2007), 53-63.
doi: 10.1007/s11134-007-9030-0. |
[20] |
J. Li and N. Tian,
The discrete-time GI/Geom/1 queue with working vacations and vacation interruption, Applied Mathematics and Computation, 185 (2007), 1-10.
doi: 10.1016/j.amc.2006.07.008. |
[21] |
J. Li and N. Tian,
Performance analysis of a G/M/1 Queue with single working vacation, Applied Mathematics and Computation, 217 (2011), 4960-4971.
doi: 10.1016/j.amc.2010.11.045. |
[22] |
J. Li, N. Tian, Z. Zhang and H. Luh,
Analysis of the M/G/1 Queue with exponentially working vacations–a matrix analytic approach, Queueing Systems, 61 (2009), 139-166.
doi: 10.1007/s11134-008-9103-8. |
[23] |
J. Li, W. Liu and N. Tian, Steady-state analysis of a discrete-time batch arrival queue withworking vacations, Performance Evaluation, 67 (2010), 897-912. Google Scholar |
[24] |
T. Li, Z. Liu and Z. Wang,
M/M/1 retrial queue with collisions and working vacation interruption under N-policy, RAIRO-Operations Research, 46 (2012), 355-371.
doi: 10.1051/ro/2012022. |
[25] |
C. Luo, W. Li, K. Yu and C. Ding,
The matrix-form solution for $Geo^X$ /G/1/N working vacation queue and its application to state-dependent cost control, Computers and Operations Research, 67 (2016), 63-74.
doi: 10.1016/j.cor.2015.07.015. |
[26] |
V. Naumov, Matrix-mulrtiplicative approach to quasi-birth-death process analysis, in Matrix-Analytic Methods in Stochastic Models, Marcel Dekker, New York, 1996, 87–106. Google Scholar |
[27] | M. Neuts, Matrix-geometric Soloution in Stochastic Model, Johns Hopkins University Press, Baltimore, MD, 1981. Google Scholar |
[28] |
M. Neuts, tructured Stochastic Matrices of M/G/1 Type and Their Applications, Marcel Dekker, New York, 1989. Google Scholar |
[29] |
L. Servi and S. Finn,
M/M/1 queues with working vacation (M/M/1/WV), Performance Evaluation, 50 (2002), 41-52.
doi: 10.1016/S0166-5316(02)00057-3. |
[30] |
C. Sreenivasan, S. Chakravarthy and A. Krishnamoorthy,
MAP / PH /1 queue with working vacations, vacation interruptions and N policy, Applied Mathematical Modelling, 37 (2013), 3879-3893.
doi: 10.1016/j.apm.2012.07.054. |
[31] |
N. Tian and Z. Zhang, Vacation Queueing Models-Theory and Application, Springer-Verlag, New York, 2006. Google Scholar |
[32] |
N. Tian, Z. Ma and M. Liu,
The discrete time Geom/Geom/1 queue with multiple working vacations, Applied Mathematical Modelling, 32 (2008), 2941-2953.
doi: 10.1016/j.apm.2007.10.005. |
[33] |
N. Tian, J. Li and Z. Zhang, Matrix-analytic method and working vacation queues-survey, International Journal of Information and Management Sciences, 20 (2009), 603-633. Google Scholar |
[34] |
A. Vadivu and R. Arumuganathan,
Analysis of MAP/G/1/N queue with two phases of service under single (multiple) vacation(s), International Journal of Operational Research, 25 (2016), 47-76.
doi: 10.1504/IJOR.2016.073251. |
[35] |
D. Wu and H. Takagi,
M/G/1 queue with multiple working vacations, Performance Evaluation, 63 (2006), 654-681.
doi: 10.1016/j.peva.2005.05.005. |
[36] |
D. Yang and D. Wu, Cost-minimization analysis of a working vacation queue with N-policy and server breakdowns, Computers and Industrial Engineering, 82 (2015), 151-158. Google Scholar |
[37] |
Q. Ye and L. Liu,
The analysis of M/M/1 queue with two vacation policies (M/M/1/SWV+MV), International Journal of Computer Mathematics, 94 (2017), 115-134.
doi: 10.1080/00207160.2015.1091450. |
[38] |
Q. Ye and L Liu,
Performance Analysis of the GI/M/1 Queue with Single Working Vacation and Vacations, Methodology and Computing in Applied Probability, 19 (2017), 685-714.
doi: 10.1007/s11009-016-9496-5. |
[39] |
Q. Ye and L Liu,
The analysis of discrete time Geom/Geom/1 queue with single working vacation and multiple vacations (Geom/Geom/1/SWV+MV), RAIRO-Operations Research, 52 (2018), 95-117.
doi: 10.1051/ro/2017079. |
[40] |
Q. Ye, The analysis of $M^X$/M/1 queue with two-stage vacations policy, Communications in Statistics-Theory and Methods, 2018. Google Scholar |
show all references
References:
[1] |
A. Alfa,
A discrete MAP/PH/1 queue with vacations and exhaustive time-limited service, Operations Research Letters, 18 (1995), 31-40.
doi: 10.1016/0167-6377(95)00015-C. |
[2] |
A. Alfa,
Discrete time analysis of MAP/PH/1 vacation queue with gated time service, Queueing Systems, 29 (1998), 35-54.
doi: 10.1023/A:1019123828374. |
[3] |
A. Alfa,
Some decomposition results for a class of vacation queue, Operations Research Letters, 42 (2014), 140-144.
doi: 10.1016/j.orl.2014.01.005. |
[4] |
N. Akar, N. Oguz and K. Sohraby,
A Novel Computational Method for Solving Finite QBD Processes, Stochastic Models, 16 (2000), 273-311.
doi: 10.1080/15326340008807588. |
[5] |
Y. Baba,
Analysis of a GI/M/1 queue with multiple working vacations, Operations Research Letters, 33 (2005), 201-209.
doi: 10.1016/j.orl.2004.05.006. |
[6] |
Y. Baba,
The M/PH/1 queue with working vacations and vacation interruption, journal of Systems Science and Systems Engineering, 19 (2010), 496-503.
doi: 10.1007/s11518-010-5149-3. |
[7] |
A. Banik,
Stationary analysis of a BMAP/R/1 queue with R-type multiple working vacations, Communications in Statistics-Simulation and Computation, 46 (2015), 1035-1061.
doi: 10.1080/03610918.2014.990096. |
[8] |
R. Bartel and G. Stewart, Solution of the equation AX+XB = C, Communications of the ACM, 15 (1972), 820-826. Google Scholar |
[9] |
V. Chandrasekaran, V. Indhira, M. Saravanarajan and P. Rajadurai, A survey on working vacation queueing models, International Journal of Pure and Applied Mathematics, 106 (2016), 33-41. Google Scholar |
[10] |
S. Chakravarthy and S. Ozkar,
MAP/PH/1 queueing model with working vacation and crowdsourcing, Mathematica Applicanda, 44 (2016), 263-294.
doi: 10.14708/ma.v44i2.1244. |
[11] |
B. Doshi,
Queueing systems with vacations–A survey, Mathematica Applicanda, 1 (1986), 29-66.
doi: 10.1007/BF01149327. |
[12] |
H. Gail, S. Hantler and B. Taylor,
Solutions of the basic matrix equation for M/G/1 and G/M/1 type Markov chain, Stochastic Models, 10 (1994), 1-43.
doi: 10.1080/15326349408807287. |
[13] |
S. Gao, J. Wang and W. Li, An M/G/1 retrial queue with general retrial times, working vacations and vacation interruption, Asia-Pacific Journal of Operational Research, 31 (2014), 1440006.
doi: 10.1142/S0217595914400065. |
[14] |
D. Gaver, P. Jacobs and G. Latouche,
Finite birth-and-death models in randomly changing environments, Advances in applied probability, 16 (1984), 715-731.
doi: 10.2307/1427338. |
[15] |
C. Goswami and N. Selvaraju,
The discrete-time MAP/PH/1 queue with multiple working vacations, Applied Mathematical Modelling, 34 (2010), 931-946.
doi: 10.1016/j.apm.2009.07.021. |
[16] |
A. Graham, Kronecker Products and Matrix Calculus: With Applications, John-Wiley, New York, 1981. Google Scholar |
[17] |
J. Kim, D. Choi and K. Chae, Analysis of Queue-length Distribution of the M/G/1 Queue with Working Vacation, Hawaii International Conference on Statistics and Related Fields, 2003. Google Scholar |
[18] |
D. Latouche and V. Ramaswamig, Introduction to matrix method in stochastic modelling, PA: Society for Industrial and Applied Mathematics, Philadelphia, 1999.
doi: 10.1137/1.9780898719734. |
[19] |
J. Li, N. Tian and W. Liu,
Discrete-time GI/Geom/1 queue with multiple working vacations, Queueing systems, 56 (2007), 53-63.
doi: 10.1007/s11134-007-9030-0. |
[20] |
J. Li and N. Tian,
The discrete-time GI/Geom/1 queue with working vacations and vacation interruption, Applied Mathematics and Computation, 185 (2007), 1-10.
doi: 10.1016/j.amc.2006.07.008. |
[21] |
J. Li and N. Tian,
Performance analysis of a G/M/1 Queue with single working vacation, Applied Mathematics and Computation, 217 (2011), 4960-4971.
doi: 10.1016/j.amc.2010.11.045. |
[22] |
J. Li, N. Tian, Z. Zhang and H. Luh,
Analysis of the M/G/1 Queue with exponentially working vacations–a matrix analytic approach, Queueing Systems, 61 (2009), 139-166.
doi: 10.1007/s11134-008-9103-8. |
[23] |
J. Li, W. Liu and N. Tian, Steady-state analysis of a discrete-time batch arrival queue withworking vacations, Performance Evaluation, 67 (2010), 897-912. Google Scholar |
[24] |
T. Li, Z. Liu and Z. Wang,
M/M/1 retrial queue with collisions and working vacation interruption under N-policy, RAIRO-Operations Research, 46 (2012), 355-371.
doi: 10.1051/ro/2012022. |
[25] |
C. Luo, W. Li, K. Yu and C. Ding,
The matrix-form solution for $Geo^X$ /G/1/N working vacation queue and its application to state-dependent cost control, Computers and Operations Research, 67 (2016), 63-74.
doi: 10.1016/j.cor.2015.07.015. |
[26] |
V. Naumov, Matrix-mulrtiplicative approach to quasi-birth-death process analysis, in Matrix-Analytic Methods in Stochastic Models, Marcel Dekker, New York, 1996, 87–106. Google Scholar |
[27] | M. Neuts, Matrix-geometric Soloution in Stochastic Model, Johns Hopkins University Press, Baltimore, MD, 1981. Google Scholar |
[28] |
M. Neuts, tructured Stochastic Matrices of M/G/1 Type and Their Applications, Marcel Dekker, New York, 1989. Google Scholar |
[29] |
L. Servi and S. Finn,
M/M/1 queues with working vacation (M/M/1/WV), Performance Evaluation, 50 (2002), 41-52.
doi: 10.1016/S0166-5316(02)00057-3. |
[30] |
C. Sreenivasan, S. Chakravarthy and A. Krishnamoorthy,
MAP / PH /1 queue with working vacations, vacation interruptions and N policy, Applied Mathematical Modelling, 37 (2013), 3879-3893.
doi: 10.1016/j.apm.2012.07.054. |
[31] |
N. Tian and Z. Zhang, Vacation Queueing Models-Theory and Application, Springer-Verlag, New York, 2006. Google Scholar |
[32] |
N. Tian, Z. Ma and M. Liu,
The discrete time Geom/Geom/1 queue with multiple working vacations, Applied Mathematical Modelling, 32 (2008), 2941-2953.
doi: 10.1016/j.apm.2007.10.005. |
[33] |
N. Tian, J. Li and Z. Zhang, Matrix-analytic method and working vacation queues-survey, International Journal of Information and Management Sciences, 20 (2009), 603-633. Google Scholar |
[34] |
A. Vadivu and R. Arumuganathan,
Analysis of MAP/G/1/N queue with two phases of service under single (multiple) vacation(s), International Journal of Operational Research, 25 (2016), 47-76.
doi: 10.1504/IJOR.2016.073251. |
[35] |
D. Wu and H. Takagi,
M/G/1 queue with multiple working vacations, Performance Evaluation, 63 (2006), 654-681.
doi: 10.1016/j.peva.2005.05.005. |
[36] |
D. Yang and D. Wu, Cost-minimization analysis of a working vacation queue with N-policy and server breakdowns, Computers and Industrial Engineering, 82 (2015), 151-158. Google Scholar |
[37] |
Q. Ye and L. Liu,
The analysis of M/M/1 queue with two vacation policies (M/M/1/SWV+MV), International Journal of Computer Mathematics, 94 (2017), 115-134.
doi: 10.1080/00207160.2015.1091450. |
[38] |
Q. Ye and L Liu,
Performance Analysis of the GI/M/1 Queue with Single Working Vacation and Vacations, Methodology and Computing in Applied Probability, 19 (2017), 685-714.
doi: 10.1007/s11009-016-9496-5. |
[39] |
Q. Ye and L Liu,
The analysis of discrete time Geom/Geom/1 queue with single working vacation and multiple vacations (Geom/Geom/1/SWV+MV), RAIRO-Operations Research, 52 (2018), 95-117.
doi: 10.1051/ro/2017079. |
[40] |
Q. Ye, The analysis of $M^X$/M/1 queue with two-stage vacations policy, Communications in Statistics-Theory and Methods, 2018. Google Scholar |



















[1] |
Brahim Alouini. Finite dimensional global attractor for a class of two-coupled nonlinear fractional Schrödinger equations. Evolution Equations & Control Theory, 2021 doi: 10.3934/eect.2021013 |
[2] |
Zengyun Wang, Jinde Cao, Zuowei Cai, Lihong Huang. Finite-time stability of impulsive differential inclusion: Applications to discontinuous impulsive neural networks. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2677-2692. doi: 10.3934/dcdsb.2020200 |
[3] |
Yueqiang Shang, Qihui Zhang. A subgrid stabilizing postprocessed mixed finite element method for the time-dependent Navier-Stokes equations. Discrete & Continuous Dynamical Systems - B, 2021, 26 (6) : 3119-3142. doi: 10.3934/dcdsb.2020222 |
[4] |
Marita Holtmannspötter, Arnd Rösch, Boris Vexler. A priori error estimates for the space-time finite element discretization of an optimal control problem governed by a coupled linear PDE-ODE system. Mathematical Control & Related Fields, 2021 doi: 10.3934/mcrf.2021014 |
[5] |
Rafael Luís, Sandra Mendonça. A note on global stability in the periodic logistic map. Discrete & Continuous Dynamical Systems - B, 2020, 25 (11) : 4211-4220. doi: 10.3934/dcdsb.2020094 |
[6] |
Fritz Gesztesy, Helge Holden, Johanna Michor, Gerald Teschl. The algebro-geometric initial value problem for the Ablowitz-Ladik hierarchy. Discrete & Continuous Dynamical Systems - A, 2010, 26 (1) : 151-196. doi: 10.3934/dcds.2010.26.151 |
[7] |
Yunfei Lv, Rong Yuan, Yuan He. Wavefronts of a stage structured model with state--dependent delay. Discrete & Continuous Dynamical Systems - A, 2015, 35 (10) : 4931-4954. doi: 10.3934/dcds.2015.35.4931 |
[8] |
Tao Wu, Yu Lei, Jiao Shi, Maoguo Gong. An evolutionary multiobjective method for low-rank and sparse matrix decomposition. Big Data & Information Analytics, 2017, 2 (1) : 23-37. doi: 10.3934/bdia.2017006 |
[9] |
Jia Cai, Guanglong Xu, Zhensheng Hu. Sketch-based image retrieval via CAT loss with elastic net regularization. Mathematical Foundations of Computing, 2020, 3 (4) : 219-227. doi: 10.3934/mfc.2020013 |
[10] |
Charles Fulton, David Pearson, Steven Pruess. Characterization of the spectral density function for a one-sided tridiagonal Jacobi matrix operator. Conference Publications, 2013, 2013 (special) : 247-257. doi: 10.3934/proc.2013.2013.247 |
[11] |
Nikolaz Gourmelon. Generation of homoclinic tangencies by $C^1$-perturbations. Discrete & Continuous Dynamical Systems - A, 2010, 26 (1) : 1-42. doi: 10.3934/dcds.2010.26.1 |
[12] |
Braxton Osting, Jérôme Darbon, Stanley Osher. Statistical ranking using the $l^{1}$-norm on graphs. Inverse Problems & Imaging, 2013, 7 (3) : 907-926. doi: 10.3934/ipi.2013.7.907 |
[13] |
Arseny Egorov. Morse coding for a Fuchsian group of finite covolume. Journal of Modern Dynamics, 2009, 3 (4) : 637-646. doi: 10.3934/jmd.2009.3.637 |
[14] |
Zaihong Wang, Jin Li, Tiantian Ma. An erratum note on the paper: Positive periodic solution for Brillouin electron beam focusing system. Discrete & Continuous Dynamical Systems - B, 2013, 18 (7) : 1995-1997. doi: 10.3934/dcdsb.2013.18.1995 |
[15] |
Shanjian Tang, Fu Zhang. Path-dependent optimal stochastic control and viscosity solution of associated Bellman equations. Discrete & Continuous Dynamical Systems - A, 2015, 35 (11) : 5521-5553. doi: 10.3934/dcds.2015.35.5521 |
[16] |
Changpin Li, Zhiqiang Li. Asymptotic behaviors of solution to partial differential equation with Caputo–Hadamard derivative and fractional Laplacian: Hyperbolic case. Discrete & Continuous Dynamical Systems - S, 2021 doi: 10.3934/dcdss.2021023 |
[17] |
Dugan Nina, Ademir Fernando Pazoto, Lionel Rosier. Controllability of a 1-D tank containing a fluid modeled by a Boussinesq system. Evolution Equations & Control Theory, 2013, 2 (2) : 379-402. doi: 10.3934/eect.2013.2.379 |
[18] |
Bernold Fiedler, Carlos Rocha, Matthias Wolfrum. Sturm global attractors for $S^1$-equivariant parabolic equations. Networks & Heterogeneous Media, 2012, 7 (4) : 617-659. doi: 10.3934/nhm.2012.7.617 |
[19] |
Murat Uzunca, Ayşe Sarıaydın-Filibelioǧlu. Adaptive discontinuous galerkin finite elements for advective Allen-Cahn equation. Numerical Algebra, Control & Optimization, 2021, 11 (2) : 269-281. doi: 10.3934/naco.2020025 |
[20] |
Zhiming Guo, Zhi-Chun Yang, Xingfu Zou. Existence and uniqueness of positive solution to a non-local differential equation with homogeneous Dirichlet boundary condition---A non-monotone case. Communications on Pure & Applied Analysis, 2012, 11 (5) : 1825-1838. doi: 10.3934/cpaa.2012.11.1825 |
2019 Impact Factor: 1.366
Tools
Metrics
Other articles
by authors
[Back to Top]