American Institute of Mathematical Sciences

Advanced
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

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-613. doi: 10.1016/0377-2217(94)00206-1.  Google Scholar

[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.  Google Scholar

[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, D. Fiems and W. J. Knottenbelt), Springer, 6148 (2010), 29-43. doi: 10.1007/978-3-642-13568-2_3.  Google Scholar

[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-149.  Google Scholar

[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-806. doi: 10.3934/jimo.2015.11.779.  Google Scholar

[6]

J. J. Hunter, Mathematical Techniques of Applied Probability, Vol. 2, Discrete Time Models: Techniques and Applications, Academic Press, New York, 1983.  Google Scholar

[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-675. doi: 10.1016/S0307-904X(03)00074-X.  Google Scholar

[8]

J. C. Ke, Bi-level control for batch arrival queues with an early startup and unreliable server, Applied Mathematical Modelling, 28 (2004), 469-485. Google Scholar

[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-496. doi: 10.2307/3215040.  Google Scholar

[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-758. Google Scholar

[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-302. doi: 10.1007/s11424-012-9313-3.  Google Scholar

[12]

T. Meisling, Discrete time queue theory, Operations Research, 6 (1958), 96-105. doi: 10.1287/opre.6.1.96.  Google Scholar

[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-108. doi: 10.1016/j.mcm.2006.04.008.  Google Scholar

[14]

H. Takagi, Queueing Analysis, A Foundation of Performance Evaluation, Vol. 3: Discrete-Time Systems, North-Holland, Amsterdam, The Netherlands, 1993.  Google Scholar

[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-1532. Google Scholar

[16]

N. Tian, X. Xu and Z. Ma, Dicrete-Time Queueing Theory, Science Press, Beijing, 2008. Google Scholar

[17]

N. Tian and Z. G. Zhang, Vacation Queueing Models: Theory and Applications, International Series in Operations Research & Management Science, 93, Springer, New York, 2006.  Google Scholar

[18]

N. Tian and Z. G. Zhang, Discrete time Geo/G/1 queue with multiple adaptive vacations, Queueing System, 38 (2001), 419-429. doi: 10.1023/A:1010947911863.  Google Scholar

[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-2308. doi: 10.1016/j.apm.2010.11.021.  Google Scholar

[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-1571. doi: 10.1016/j.mcm.2012.12.032.  Google Scholar

[21]

M. E. Woodward, Communication and Computer Networks: Modelling with Discrete-Time Queues, IEEE Computer Society Press, Los Alamitos, California, 1994. Google Scholar

[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-2184. doi: 10.1016/j.cam.2010.10.013.  Google Scholar

[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-571. doi: 10.1007/s11424-013-1121-x.  Google Scholar

[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-666. doi: 10.3934/jimo.2016.12.653.  Google Scholar

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-613. doi: 10.1016/0377-2217(94)00206-1.  Google Scholar

[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.  Google Scholar

[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, D. Fiems and W. J. Knottenbelt), Springer, 6148 (2010), 29-43. doi: 10.1007/978-3-642-13568-2_3.  Google Scholar

[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-149.  Google Scholar

[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-806. doi: 10.3934/jimo.2015.11.779.  Google Scholar

[6]

J. J. Hunter, Mathematical Techniques of Applied Probability, Vol. 2, Discrete Time Models: Techniques and Applications, Academic Press, New York, 1983.  Google Scholar

[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-675. doi: 10.1016/S0307-904X(03)00074-X.  Google Scholar

[8]

J. C. Ke, Bi-level control for batch arrival queues with an early startup and unreliable server, Applied Mathematical Modelling, 28 (2004), 469-485. Google Scholar

[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-496. doi: 10.2307/3215040.  Google Scholar

[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-758. Google Scholar

[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-302. doi: 10.1007/s11424-012-9313-3.  Google Scholar

[12]

T. Meisling, Discrete time queue theory, Operations Research, 6 (1958), 96-105. doi: 10.1287/opre.6.1.96.  Google Scholar

[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-108. doi: 10.1016/j.mcm.2006.04.008.  Google Scholar

[14]

H. Takagi, Queueing Analysis, A Foundation of Performance Evaluation, Vol. 3: Discrete-Time Systems, North-Holland, Amsterdam, The Netherlands, 1993.  Google Scholar

[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-1532. Google Scholar

[16]

N. Tian, X. Xu and Z. Ma, Dicrete-Time Queueing Theory, Science Press, Beijing, 2008. Google Scholar

[17]

N. Tian and Z. G. Zhang, Vacation Queueing Models: Theory and Applications, International Series in Operations Research & Management Science, 93, Springer, New York, 2006.  Google Scholar

[18]

N. Tian and Z. G. Zhang, Discrete time Geo/G/1 queue with multiple adaptive vacations, Queueing System, 38 (2001), 419-429. doi: 10.1023/A:1010947911863.  Google Scholar

[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-2308. doi: 10.1016/j.apm.2010.11.021.  Google Scholar

[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-1571. doi: 10.1016/j.mcm.2012.12.032.  Google Scholar

[21]

M. E. Woodward, Communication and Computer Networks: Modelling with Discrete-Time Queues, IEEE Computer Society Press, Los Alamitos, California, 1994. Google Scholar

[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-2184. doi: 10.1016/j.cam.2010.10.013.  Google Scholar

[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-571. doi: 10.1007/s11424-013-1121-x.  Google Scholar

[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-666. doi: 10.3934/jimo.2016.12.653.  Google Scholar

[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]

Haijun Sun, Xinquan Zhang. Guaranteed cost control of discrete-time switched saturated systems. Discrete & Continuous Dynamical Systems - B, 2021, 26 (8) : 4515-4522. doi: 10.3934/dcdsb.2020300
[7]

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
[8]

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
[9]

Rakesh Nandi, Sujit Kumar Samanta, Chesoong Kim. Analysis of $ D $-$ BMAP/G/1 $ queueing system under $ N $-policy and its cost optimization. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020135
[10]

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
[11]

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
[12]

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
[13]

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
[14]

Dhanya Shajin, A. N. Dudin, Olga Dudina, A. Krishnamoorthy. A two-priority single server retrial queue with additional items. Journal of Industrial & Management Optimization, 2020, 16 (6) : 2891-2912. doi: 10.3934/jimo.2019085
[15]

Ke Sun, Jinting Wang, Zhe George Zhang. Strategic joining in a single-server retrial queue with batch service. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020120
[16]

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
[17]

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, 2020, 16 (3) : 1369-1388. doi: 10.3934/jimo.2019007
[18]

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
[19]

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
[20]

Tuan Phung-Duc. Single server retrial queues with setup time. Journal of Industrial & Management Optimization, 2017, (3) : 1329-1345. doi: 10.3934/jimo.2016075

2019 Impact Factor: 1.366

Tools

Metrics

  • PDF downloads (36)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences