American Institute of Mathematical Sciences

Advanced
July  2015, 11(3): 779-806. doi: 10.3934/jimo.2015.11.779

On a discrete-time GI$^X$/Geo/1/N-G queue with randomized working vacations and at most $J$ vacations

Shan Gao 1, and  Jinting Wang 2,

1. 

Department of Mathematics, Beijing Jiaotong University, Beijing, 100044, China
2. 

Department of Mathematics, Beijing Jiaotong University, 100044 Beijing

Received  September 2013 Revised  May 2014 Published  October 2014

This paper considers a discrete-time GI$^X$/Geo/1/N-G queue with randomized working vacations, where upon arrival, a negative customer removes one positive (ordinary) customer in service if any is present and disappears immediately; otherwise, it has no effect on the system if the system is empty. As soon as the system becomes empty, the server immediately takes a working vacation. If there are no customers in the system at the end of the working vacation, the server takes another working vacation with probability $p$ or remains dormant in the system with probability $1-p$. Otherwise, the server starts to serve the customers with the normal service rate immediately if there are some customers at the end of a working vacation. This pattern does not terminate until the server has taken $J$ successive working vacations. Steady-state system length distributions at various epochs such as, pre-arrival, arbitrary and outside observer's observation epochs have been obtained. Based on the various system length distributions, we also give some important performance measures including blocking probabilities, mean queue length, probability mass function of waiting time and other performance measures along with some numerical examples. Then, we use the parabolic method to search the optimum value of the normal service rate under a established cost function.
Keywords: performance evaluation, randomized vacations, working vacations., Discrete time queues.
Mathematics Subject Classification: Primary: 60K25; Secondary: 90B22, 68M2.
Citation: 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
References:
[1]

Comput. Oper. Res., 31 (2004), 1537-1548. doi: 10.1016/S0305-0548(03)00107-2.  Google Scholar

[2]

Oper. Res. Lett., 33 (2005), 201-209. doi: 10.1016/j.orl.2004.05.006.  Google Scholar

[3]

Appl. Math. Model., 31 (2007), 1701-1710. doi: 10.1016/j.apm.2006.05.010.  Google Scholar

[4]

Perform. Eval., 66 (2009), 356-367. doi: 10.1016/j.peva.2009.01.005.  Google Scholar

[5]

Appl. Math. Model., 34 (2010), 1662-1671. doi: 10.1016/j.apm.2009.09.015.  Google Scholar

[6]

Acta Inform., 37 (2001), 881-919. doi: 10.1007/PL00013307.  Google Scholar

[7]

Appl. Math. Model., 37 (2013), 1295-1309. doi: 10.1016/j.apm.2012.04.011.  Google Scholar

[8]

Math. Comput. Model., 53 (2011), 205-212. Google Scholar

[9]

Appl. Math. Model., 37 (2013), 1564-1579. doi: 10.1016/j.apm.2012.04.045.  Google Scholar

[10]

J. Korean. Stat. Soc., 42 (2013), 515-528. Google Scholar

[11]

Neural Comput., 1 (1989), 502-510. doi: 10.1162/neco.1989.1.4.502.  Google Scholar

[12]

J. Appl. Probab., 28 (1991), 656-663. doi: 10.2307/3214499.  Google Scholar

[13]

Comput. Ind. Eng., 61 (2011), 629-636. doi: 10.1016/j.cie.2011.04.018.  Google Scholar

[14]

Eur. J. Oper. Res., 126 (2000), 273-287. doi: 10.1016/S0377-2217(99)00478-6.  Google Scholar

[15]

Appl. Math. Comput., 185 (2007), 1-10. doi: 10.1016/j.amc.2006.07.008.  Google Scholar

[16]

Queueing Syst., 47 (2004), 5-43. doi: 10.1023/B:QUES.0000032798.65858.19.  Google Scholar

[17]

Oper. Res. Lett., 35 (2007), 595-600. doi: 10.1016/j.orl.2006.12.007.  Google Scholar

[18]

New Jersey, 1997. Google Scholar

[19]

Perform. Eval., 50 (2002), 41-52. doi: 10.1016/S0166-5316(02)00057-3.  Google Scholar

[20]

European Journal of Operational Research, 189 (2008), 1118-1132. doi: 10.1016/j.ejor.2007.04.054.  Google Scholar

[21]

Comput. Ind. Eng., 56 (2009), 1216-1222. doi: 10.1016/j.cie.2008.07.010.  Google Scholar

[22]

Comput. Ind. Eng., 61 (2011), 1226-1232. doi: 10.1016/j.cie.2011.07.013.  Google Scholar

[23]

Perform. Eval., 63 (2006), 654-681. doi: 10.1016/j.peva.2005.05.005.  Google Scholar

[24]

Appl. Math. Model., 33 (2009), 4314-4325. doi: 10.1016/j.apm.2009.03.013.  Google Scholar

[25]

Comput. Ind. Eng., 56 (2009), 1243-1253. Google Scholar

[26]

J. Comput. Appl. Math., 235 (2011), 2170-2184. doi: 10.1016/j.cam.2010.10.013.  Google Scholar

[27]

Comput. Ind. Eng., 61 (2011), 1296-1301. doi: 10.1016/j.cie.2011.08.002.  Google Scholar

show all references

References:
[1]

Comput. Oper. Res., 31 (2004), 1537-1548. doi: 10.1016/S0305-0548(03)00107-2.  Google Scholar

[2]

Oper. Res. Lett., 33 (2005), 201-209. doi: 10.1016/j.orl.2004.05.006.  Google Scholar

[3]

Appl. Math. Model., 31 (2007), 1701-1710. doi: 10.1016/j.apm.2006.05.010.  Google Scholar

[4]

Perform. Eval., 66 (2009), 356-367. doi: 10.1016/j.peva.2009.01.005.  Google Scholar

[5]

Appl. Math. Model., 34 (2010), 1662-1671. doi: 10.1016/j.apm.2009.09.015.  Google Scholar

[6]

Acta Inform., 37 (2001), 881-919. doi: 10.1007/PL00013307.  Google Scholar

[7]

Appl. Math. Model., 37 (2013), 1295-1309. doi: 10.1016/j.apm.2012.04.011.  Google Scholar

[8]

Math. Comput. Model., 53 (2011), 205-212. Google Scholar

[9]

Appl. Math. Model., 37 (2013), 1564-1579. doi: 10.1016/j.apm.2012.04.045.  Google Scholar

[10]

J. Korean. Stat. Soc., 42 (2013), 515-528. Google Scholar

[11]

Neural Comput., 1 (1989), 502-510. doi: 10.1162/neco.1989.1.4.502.  Google Scholar

[12]

J. Appl. Probab., 28 (1991), 656-663. doi: 10.2307/3214499.  Google Scholar

[13]

Comput. Ind. Eng., 61 (2011), 629-636. doi: 10.1016/j.cie.2011.04.018.  Google Scholar

[14]

Eur. J. Oper. Res., 126 (2000), 273-287. doi: 10.1016/S0377-2217(99)00478-6.  Google Scholar

[15]

Appl. Math. Comput., 185 (2007), 1-10. doi: 10.1016/j.amc.2006.07.008.  Google Scholar

[16]

Queueing Syst., 47 (2004), 5-43. doi: 10.1023/B:QUES.0000032798.65858.19.  Google Scholar

[17]

Oper. Res. Lett., 35 (2007), 595-600. doi: 10.1016/j.orl.2006.12.007.  Google Scholar

[18]

New Jersey, 1997. Google Scholar

[19]

Perform. Eval., 50 (2002), 41-52. doi: 10.1016/S0166-5316(02)00057-3.  Google Scholar

[20]

European Journal of Operational Research, 189 (2008), 1118-1132. doi: 10.1016/j.ejor.2007.04.054.  Google Scholar

[21]

Comput. Ind. Eng., 56 (2009), 1216-1222. doi: 10.1016/j.cie.2008.07.010.  Google Scholar

[22]

Comput. Ind. Eng., 61 (2011), 1226-1232. doi: 10.1016/j.cie.2011.07.013.  Google Scholar

[23]

Perform. Eval., 63 (2006), 654-681. doi: 10.1016/j.peva.2005.05.005.  Google Scholar

[24]

Appl. Math. Model., 33 (2009), 4314-4325. doi: 10.1016/j.apm.2009.03.013.  Google Scholar

[25]

Comput. Ind. Eng., 56 (2009), 1243-1253. Google Scholar

[26]

J. Comput. Appl. Math., 235 (2011), 2170-2184. doi: 10.1016/j.cam.2010.10.013.  Google Scholar

[27]

Comput. Ind. Eng., 61 (2011), 1296-1301. doi: 10.1016/j.cie.2011.08.002.  Google Scholar

[1]

Paula A. González-Parra, Sunmi Lee, Leticia Velázquez, Carlos Castillo-Chavez. A note on the use of optimal control on a discrete time model of influenza dynamics. Mathematical Biosciences & Engineering, 2011, 8 (1) : 183-197. doi: 10.3934/mbe.2011.8.183
[2]

Horst R. Thieme. Discrete-time dynamics of structured populations via Feller kernels. Discrete & Continuous Dynamical Systems - B, 2021  doi: 10.3934/dcdsb.2021082
[3]

Elimhan N. Mahmudov. Second order discrete time-varying and time-invariant linear continuous systems and Kalman type conditions. Numerical Algebra, Control & Optimization, 2021  doi: 10.3934/naco.2021010
[4]

Elena K. Kostousova. External polyhedral estimates of reachable sets of discrete-time systems with integral bounds on additive terms. Mathematical Control & Related Fields, 2021  doi: 10.3934/mcrf.2021015
[5]

Tadeusz Kaczorek, Andrzej Ruszewski. Analysis of the fractional descriptor discrete-time linear systems by the use of the shuffle algorithm. Journal of Computational Dynamics, 2021  doi: 10.3934/jcd.2021007
[6]

Christoforidou Amalia, Christian-Oliver Ewald. A lattice method for option evaluation with regime-switching asset correlation structure. Journal of Industrial & Management Optimization, 2021, 17 (4) : 1729-1752. doi: 10.3934/jimo.2020042
[7]

Lars Grüne, Luca Mechelli, Simon Pirkelmann, Stefan Volkwein. Performance estimates for economic model predictive control and their application in proper orthogonal decomposition-based implementations. Mathematical Control & Related Fields, 2021  doi: 10.3934/mcrf.2021013
[8]

Saeed Assani, Muhammad Salman Mansoor, Faisal Asghar, Yongjun Li, Feng Yang. Efficiency, RTS, and marginal returns from salary on the performance of the NBA players: A parallel DEA network with shared inputs. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021053
[9]

Muberra Allahverdi, Harun Aydilek, Asiye Aydilek, Ali Allahverdi. A better dominance relation and heuristics for Two-Machine No-Wait Flowshops with Maximum Lateness Performance Measure. Journal of Industrial & Management Optimization, 2021, 17 (4) : 1973-1991. doi: 10.3934/jimo.2020054
[10]

Chin-Chin Wu. Existence of traveling wavefront for discrete bistable competition model. Discrete & Continuous Dynamical Systems - B, 2011, 16 (3) : 973-984. doi: 10.3934/dcdsb.2011.16.973
[11]

Matthias Erbar, Jan Maas. Gradient flow structures for discrete porous medium equations. Discrete & Continuous Dynamical Systems, 2014, 34 (4) : 1355-1374. doi: 10.3934/dcds.2014.34.1355
[12]

M. R. S. Kulenović, J. Marcotte, O. Merino. Properties of basins of attraction for planar discrete cooperative maps. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2721-2737. doi: 10.3934/dcdsb.2020202
[13]

Ronald E. Mickens. Positivity preserving discrete model for the coupled ODE's modeling glycolysis. Conference Publications, 2003, 2003 (Special) : 623-629. doi: 10.3934/proc.2003.2003.623
[14]

Wenmeng Geng, Kai Tao. Lyapunov exponents of discrete quasi-periodic gevrey Schrödinger equations. Discrete & Continuous Dynamical Systems - B, 2021, 26 (6) : 2977-2996. doi: 10.3934/dcdsb.2020216
[15]

Ágota P. Horváth. Discrete diffusion semigroups associated with Jacobi-Dunkl and exceptional Jacobi polynomials. Communications on Pure & Applied Analysis, 2021, 20 (3) : 975-994. doi: 10.3934/cpaa.2021002
[16]

Rama Ayoub, Aziz Hamdouni, Dina Razafindralandy. A new Hodge operator in discrete exterior calculus. Application to fluid mechanics. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2021062
[17]

Alexey Yulin, Alan Champneys. Snake-to-isola transition and moving solitons via symmetry-breaking in discrete optical cavities. Discrete & Continuous Dynamical Systems - S, 2011, 4 (5) : 1341-1357. doi: 10.3934/dcdss.2011.4.1341
[18]

Emma D'Aniello, Saber Elaydi. The structure of $ \omega $-limit sets of asymptotically non-autonomous discrete dynamical systems. Discrete & Continuous Dynamical Systems - B, 2020, 25 (3) : 903-915. doi: 10.3934/dcdsb.2019195
[19]

Yuri Fedorov, Božidar Jovanović. Continuous and discrete Neumann systems on Stiefel varieties as matrix generalizations of the Jacobi–Mumford systems. Discrete & Continuous Dynamical Systems, 2021, 41 (6) : 2559-2599. doi: 10.3934/dcds.2020375
[20]

Mia Jukić, Hermen Jan Hupkes. Dynamics of curved travelling fronts for the discrete Allen-Cahn equation on a two-dimensional lattice. Discrete & Continuous Dynamical Systems, 2021, 41 (7) : 3163-3209. doi: 10.3934/dcds.2020402

2019 Impact Factor: 1.366

Tools

Metrics

  • PDF downloads (69)
  • HTML views (0)
  • Cited by (4)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences