System capacity optimization design and optimal threshold N^{*} for a GEO/G/1 discrete-time queue with single server vacation and under the control of Min(N, V)-policy

Previous Article
Outcome space algorithm for generalized multiplicative problems and optimization over the efficient set
JIMO Home
This Issue
Next Article
Minimizing the weighted number of tardy jobs on multiple machines: A review

October 2016, 12(4): 1435-1464. doi: 10.3934/jimo.2016.12.1435

System capacity optimization design and optimal threshold $N^{*}$ for a $GEO/G/1$ discrete-time queue with single server vacation and under the control of Min($N, V$)-policy

Shaojun Lan ^1, , Yinghui Tang ^1, and Miaomiao Yu ^2,

1.	School of Mathematics and Software Science, Sichuan Normal University, Chengdu 610066, China, China
2.	School of Science, Sichuan University of Science and Engineering, Zigong 643000, China

Received July 2014 Revised May 2015 Published January 2016

Abstract
Related Papers

In this paper, we deal with a discrete-time $Geo/G/1$ queueing system under the control of Min($N, V$)-policy in which the server takes single vacation whenever the system becomes empty. The Min($N, V$)-policy means that the server commences its service once the number of waiting customers reaches threshold $N$ or when its vacation time ends with at least one but less than $N$ customers waiting for processing, whichever occurs first. Otherwise, if no customer is presenting at the end of the server vacation, the server remains idle until the first arrival occurs. Under these assumptions, the $z$-transform expressions for the transient queue size distribution at time epoch $n^+$ are obtained by employing the renewal process theory and the total probability decomposition technique. Based on the transient analysis, the explicit recursive formulas of the steady-state queue length distribution at time epochs $n^+$, $n$, $n^-$ and outside observer's time epoch are derived, respectively. Additionally, the stochastic decomposition structure is presented and some other performance measures are also discussed. Furthermore, some computational experiments are implemented to demonstrate the significant application value of the recursive formulas for the steady-state queue size in designing system capacity. Finally, the optimal threshold of $N$ for economizing the system cost is numerically determined.

Keywords: Discrete-time queue, V$)-policy, cost optimization., Min($N, recursive solution, system capacity design, single server vacation.

Mathematics Subject Classification: Primary: 60K25, 68M20; Secondary: 90B2.

Citation: Shaojun Lan, Yinghui Tang, Miaomiao Yu. System capacity optimization design and optimal threshold $N^{*}$ for a $GEO/G/1$ discrete-time queue with single server vacation and under the control of Min($N, V$)-policy. Journal of Industrial & Management Optimization, 2016, 12 (4) : 1435-1464. doi: 10.3934/jimo.2016.12.1435

References:

[1]	A. S. Alfa and I. Frigui, Discrete NT-policy single server queue with Markovian arrival process and phase type service,, European Journal of Operational Research, 88 (1996), 599. doi: 10.1016/0377-2217(94)00206-1.
[2]	H. Bruneel and B. G. Kim, Discrete-Time Models for Communication Systems Including ATM,, The Springer International Series In Engineering And Computer Science, 205 (1993). doi: 10.1007/978-1-4615-3130-2.
[3]	B. Feyaerts, S. D. Vuyst, S. Wittevrongel and H. Bruneel, Analysis of a discrete-time queueing system with an NT-policy,, in Analytical and Stochastic Modeling Techniques and Applications* (eds. K. L. Begain, 6148* (2010), 29. doi: 10.1007/978-3-642-13568-2_3.
[4]	B. Feyaerts, S. D. Vuyst, H. Bruneel and S. Wittevrongel, The impact of the NT-policy on the behaviour of a discrete-time queue with general service times,, Journal of Industrial and Management Optimization, 10 (2014), 131.
[5]	S. Gao and J. Wang, On a discrete-time $GI^X$/Geo/1/N-G queue with randomized working vacations and at most J vacations,, Journal of Industrial and Management Optimization, 11 (2015), 779. doi: 10.3934/jimo.2015.11.779.
[6]	J. J. Hunter, Mathematical Techniques of Applied Probability, Vol. 2, Discrete Time Models: Techniques and Applications,, Academic Press, (1983).
[7]	S. Hur, J. Kim and C. Kang, An analysis of the M/G/1 system with $N$ and $T$ policy,, Applied Mathematical Modelling, 27 (2003), 665. doi: 10.1016/S0307-904X(03)00074-X.
[8]	J. C. Ke, Bi-level control for batch arrival queues with an early startup and unreliable server,, Applied Mathematical Modelling, 28 (2004), 469.
[9]	H. W. Lee, S. S. Lee, J. O. Park and K. C. Chae, Analysis of $M^X$ /G/1 queue with N-policy and multiple vacations,, Journal of Applied Probability, 31 (1994), 476. doi: 10.2307/3215040.
[10]	H. W. Lee and W. J. Seo, The performance of the M/G/1 queue under the dyadic Min(N, D)-policy and its cost optimization,, Performance Evaluation, 65 (2008), 742.
[11]	C. Luo, Y. Tang, W. Li and K. Xiang, The recursive solution of queue length for Geo/G/1 queue with N-policy,, Journal of Systems Science & Complexity, 25 (2012), 293. doi: 10.1007/s11424-012-9313-3.
[12]	T. Meisling, Discrete time queue theory,, Operations Research, 6 (1958), 96. doi: 10.1287/opre.6.1.96.
[13]	S. K. Samanta, M. L. Chaudhry and U. C. Gupta, Discrete-time $Geo^X$/$G^{(a, b)}$/1/N queues with single and multiple vacations,, Mathematical and Computer Modelling, 45 (2007), 93. doi: 10.1016/j.mcm.2006.04.008.
[14]	H. Takagi, Queueing Analysis, A Foundation of Performance Evaluation, Vol. 3: Discrete-Time Systems,, North-Holland, (1993).
[15]	Y. Tang, W. Wu, Y. Liu and X. Liu, The queue length distribution of M/G/1 queueing system with Min(N, V)-policy based on multiple server vacations,, Systems Engineering-Theory & Practice, 34 (2014), 1525.
[16]	N. Tian, X. Xu and Z. Ma, Dicrete-Time Queueing Theory,, Science Press, (2008).
[17]	N. Tian and Z. G. Zhang, Vacation Queueing Models: Theory and Applications,, International Series in Operations Research & Management Science, (2006).
[18]	N. Tian and Z. G. Zhang, Discrete time Geo/G/1 queue with multiple adaptive vacations,, Queueing System, 38 (2001), 419. doi: 10.1023/A:1010947911863.
[19]	T. Y. Wang, J. C. Ke and F. M. Chang, On the discrete-time Geo/G/1 queue with randomized vacations and at most J vacations,, Applied Mathematical Modelling, 35 (2011), 2297. doi: 10.1016/j.apm.2010.11.021.
[20]	Y. Wei, M. Yu, Y. Tang and J. Gu, Queue size distribution and capacity optimum design for N-policy $Geo^{(\lambda _1 , \lambda _2 , \lambda _3)}$/G/1 queue with setup time and variable input rate,, Mathematical and Computer Modelling, 57 (2013), 1559. doi: 10.1016/j.mcm.2012.12.032.
[21]	M. E. Woodward, Communication and Computer Networks: Modelling with Discrete-Time Queues,, IEEE Computer Society Press, (1994).
[22]	M. Yu, Y. Tang, Y. Fu and L. Pan, GI/Geom/1/N/MWV queue with changeover time and searching for the optimum service rate in working vacation period,, Journal of Computational and Applied Mathematics, 235 (2011), 2170. doi: 10.1016/j.cam.2010.10.013.
[23]	D. Yue and F. Zhang, A discrete-time Geo/G/1 retrial queue with J-vacation policy and general retrial times,, Journal of Systems Science & Complexity, 26 (2013), 556. doi: 10.1007/s11424-013-1121-x.
[24]	D. Yue, W. Yue and G. Zhao, Analysis of an M/M/1 queue with vacations and impatience timers which depend on the server's states,, Journal of Industrial and Management Optimization, 12 (2016), 653. doi: 10.3934/jimo.2016.12.653.

show all references

References:

[1]	A. S. Alfa and I. Frigui, Discrete NT-policy single server queue with Markovian arrival process and phase type service,, European Journal of Operational Research, 88 (1996), 599. doi: 10.1016/0377-2217(94)00206-1.
[2]	H. Bruneel and B. G. Kim, Discrete-Time Models for Communication Systems Including ATM,, The Springer International Series In Engineering And Computer Science, 205 (1993). doi: 10.1007/978-1-4615-3130-2.
[3]	B. Feyaerts, S. D. Vuyst, S. Wittevrongel and H. Bruneel, Analysis of a discrete-time queueing system with an NT-policy,, in Analytical and Stochastic Modeling Techniques and Applications* (eds. K. L. Begain, 6148* (2010), 29. doi: 10.1007/978-3-642-13568-2_3.
[4]	B. Feyaerts, S. D. Vuyst, H. Bruneel and S. Wittevrongel, The impact of the NT-policy on the behaviour of a discrete-time queue with general service times,, Journal of Industrial and Management Optimization, 10 (2014), 131.
[5]	S. Gao and J. Wang, On a discrete-time $GI^X$/Geo/1/N-G queue with randomized working vacations and at most J vacations,, Journal of Industrial and Management Optimization, 11 (2015), 779. doi: 10.3934/jimo.2015.11.779.
[6]	J. J. Hunter, Mathematical Techniques of Applied Probability, Vol. 2, Discrete Time Models: Techniques and Applications,, Academic Press, (1983).
[7]	S. Hur, J. Kim and C. Kang, An analysis of the M/G/1 system with $N$ and $T$ policy,, Applied Mathematical Modelling, 27 (2003), 665. doi: 10.1016/S0307-904X(03)00074-X.
[8]	J. C. Ke, Bi-level control for batch arrival queues with an early startup and unreliable server,, Applied Mathematical Modelling, 28 (2004), 469.
[9]	H. W. Lee, S. S. Lee, J. O. Park and K. C. Chae, Analysis of $M^X$ /G/1 queue with N-policy and multiple vacations,, Journal of Applied Probability, 31 (1994), 476. doi: 10.2307/3215040.
[10]	H. W. Lee and W. J. Seo, The performance of the M/G/1 queue under the dyadic Min(N, D)-policy and its cost optimization,, Performance Evaluation, 65 (2008), 742.
[11]	C. Luo, Y. Tang, W. Li and K. Xiang, The recursive solution of queue length for Geo/G/1 queue with N-policy,, Journal of Systems Science & Complexity, 25 (2012), 293. doi: 10.1007/s11424-012-9313-3.
[12]	T. Meisling, Discrete time queue theory,, Operations Research, 6 (1958), 96. doi: 10.1287/opre.6.1.96.
[13]	S. K. Samanta, M. L. Chaudhry and U. C. Gupta, Discrete-time $Geo^X$/$G^{(a, b)}$/1/N queues with single and multiple vacations,, Mathematical and Computer Modelling, 45 (2007), 93. doi: 10.1016/j.mcm.2006.04.008.
[14]	H. Takagi, Queueing Analysis, A Foundation of Performance Evaluation, Vol. 3: Discrete-Time Systems,, North-Holland, (1993).
[15]	Y. Tang, W. Wu, Y. Liu and X. Liu, The queue length distribution of M/G/1 queueing system with Min(N, V)-policy based on multiple server vacations,, Systems Engineering-Theory & Practice, 34 (2014), 1525.
[16]	N. Tian, X. Xu and Z. Ma, Dicrete-Time Queueing Theory,, Science Press, (2008).
[17]	N. Tian and Z. G. Zhang, Vacation Queueing Models: Theory and Applications,, International Series in Operations Research & Management Science, (2006).
[18]	N. Tian and Z. G. Zhang, Discrete time Geo/G/1 queue with multiple adaptive vacations,, Queueing System, 38 (2001), 419. doi: 10.1023/A:1010947911863.
[19]	T. Y. Wang, J. C. Ke and F. M. Chang, On the discrete-time Geo/G/1 queue with randomized vacations and at most J vacations,, Applied Mathematical Modelling, 35 (2011), 2297. doi: 10.1016/j.apm.2010.11.021.
[20]	Y. Wei, M. Yu, Y. Tang and J. Gu, Queue size distribution and capacity optimum design for N-policy $Geo^{(\lambda _1 , \lambda _2 , \lambda _3)}$/G/1 queue with setup time and variable input rate,, Mathematical and Computer Modelling, 57 (2013), 1559. doi: 10.1016/j.mcm.2012.12.032.
[21]	M. E. Woodward, Communication and Computer Networks: Modelling with Discrete-Time Queues,, IEEE Computer Society Press, (1994).
[22]	M. Yu, Y. Tang, Y. Fu and L. Pan, GI/Geom/1/N/MWV queue with changeover time and searching for the optimum service rate in working vacation period,, Journal of Computational and Applied Mathematics, 235 (2011), 2170. doi: 10.1016/j.cam.2010.10.013.
[23]	D. Yue and F. Zhang, A discrete-time Geo/G/1 retrial queue with J-vacation policy and general retrial times,, Journal of Systems Science & Complexity, 26 (2013), 556. doi: 10.1007/s11424-013-1121-x.
[24]	D. Yue, W. Yue and G. Zhao, Analysis of an M/M/1 queue with vacations and impatience timers which depend on the server's states,, Journal of Industrial and Management Optimization, 12 (2016), 653. doi: 10.3934/jimo.2016.12.653.

[1]	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
[2]	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
[3]	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
[4]	Shan Gao, Jinting Wang. On a discrete-time GI$^X$/Geo/1/N-G queue with randomized working vacations and at most $J$ vacations. Journal of Industrial & Management Optimization, 2015, 11 (3) : 779-806. doi: 10.3934/jimo.2015.11.779
[5]	Yung Chung Wang, Jenn Shing Wang, Fu Hsiang Tsai. Analysis of discrete-time space priority queue with fuzzy threshold. Journal of Industrial & Management Optimization, 2009, 5 (3) : 467-479. doi: 10.3934/jimo.2009.5.467
[6]	Veena Goswami, Gopinath Panda. Optimal information policy in discrete-time queues with strategic customers. Journal of Industrial & Management Optimization, 2019, 15 (2) : 689-703. doi: 10.3934/jimo.2018065
[7]	Abhyudai Singh, Roger M. Nisbet. Variation in risk in single-species discrete-time models. Mathematical Biosciences & Engineering, 2008, 5 (4) : 859-875. doi: 10.3934/mbe.2008.5.859
[8]	Ruiling Tian, Dequan Yue, Wuyi Yue. Optimal balking strategies in an M/G/1 queueing system with a removable server under N-policy. Journal of Industrial & Management Optimization, 2015, 11 (3) : 715-731. doi: 10.3934/jimo.2015.11.715
[9]	Zhanyou Ma, Pengcheng Wang, Wuyi Yue. Performance analysis and optimization of a pseudo-fault Geo/Geo/1 repairable queueing system with N-policy, setup time and multiple working vacations. Journal of Industrial & Management Optimization, 2017, 13 (3) : 1467-1481. doi: 10.3934/jimo.2017002
[10]	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
[11]	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
[12]	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
[13]	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
[14]	Tuan Phung-Duc. Single server retrial queues with setup time. Journal of Industrial & Management Optimization, 2017, (3) : 1329-1345. doi: 10.3934/jimo.2016075
[15]	Dequan Yue, Wuyi Yue. A heterogeneous two-server network system with balking and a Bernoulli vacation schedule. Journal of Industrial & Management Optimization, 2010, 6 (3) : 501-516. doi: 10.3934/jimo.2010.6.501
[16]	Dequan Yue, Wuyi Yue. Block-partitioning matrix solution of M/M/R/N queueing system with balking, reneging and server breakdowns. Journal of Industrial & Management Optimization, 2009, 5 (3) : 417-430. doi: 10.3934/jimo.2009.5.417
[17]	Thomas Demoor, Joris Walraevens, Dieter Fiems, Stijn De Vuyst, Herwig Bruneel. Influence of real-time queue capacity on system contents in DiffServ's expedited forwarding per-hop-behavior. Journal of Industrial & Management Optimization, 2010, 6 (3) : 587-602. doi: 10.3934/jimo.2010.6.587
[18]	Ferenc A. Bartha, Ábel Garab. Necessary and sufficient condition for the global stability of a delayed discrete-time single neuron model. Journal of Computational Dynamics, 2014, 1 (2) : 213-232. doi: 10.3934/jcd.2014.1.213
[19]	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
[20]	Naoto Miyoshi. On the stationary LCFS-PR single-server queue: A characterization via stochastic intensity. Numerical Algebra, Control & Optimization, 2011, 1 (4) : 713-725. doi: 10.3934/naco.2011.1.713

2018 Impact Factor: 1.025

American Institute of Mathematical Sciences