Performance analysis of renewal input (a,c,b) policy queue with multiple working vacations and change over times

Previous Article
An alternating linearization method with inexact data for bilevel nonsmooth convex optimization
JIMO Home
This Issue
Next Article
A class of quasilinear elliptic hemivariational inequality problems on unbounded domains

July 2014, 10(3): 839-857. doi: 10.3934/jimo.2014.10.839

Performance analysis of renewal input $(a,c,b)$ policy queue with multiple working vacations and change over times

Pikkala Vijaya Laxmi ^1, and Seleshi Demie ^1,

1.	Department of Applied Mathematics, Andhra University, Visakhapatnam - 530 003, India, India

Received June 2012 Revised June 2013 Published November 2013

Abstract
Related Papers

This paper analyzes a renewal input multiple working vacations queue with change over times under $(a,c,b)$ policy. The service and vacation times are exponentially distributed. The server begins service if there are at least $c$ units in the queue and the service takes place in batches with a minimum of size $a$ and a maximum of size $b~ (a\leq c \leq b)$. The steady state queue length distributions at arbitrary and pre-arrival epochs are obtained along with some special cases of the model. Performance measures and optimal cost policy is presented with numerical experiences for some particular values of the parameters. The genetic algorithm is employed to search the optimal values of some important parameters of the system.

Keywords: queue, genetic algorithm., Multiple working vacations, infinite buffer, supplementary variable, cost.

Mathematics Subject Classification: Primary: 60K25; Secondary: 90B22, 68M2.

Citation: Pikkala Vijaya Laxmi, Seleshi Demie. Performance analysis of renewal input $(a,c,b)$ policy queue with multiple working vacations and change over times. Journal of Industrial and Management Optimization, 2014, 10 (3) : 839-857. doi: 10.3934/jimo.2014.10.839

References:

[1]	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.
[2]	C. Baburaj, A discrete time $(a, c, d)$ policy bulk service queue, International Journal of Information and Management Sciences, 21 (2010), 469-480.
[3]	C. Baburaj and T. M. Surendranath, An M/M/1 bulk service queue under the policy $(a, c, d)$, International Journal of Agricultural and Statistical Sciences, 1 (2005), 27-33.
[4]	A. Banik, U. C. Gupta and S. Pathak, On the GI/M/1/N queue with multiple working vacations - Analytic analysis and computation, Applied Mathematical Modelling, 31 (2007), 1701-1710. doi: 10.1016/j.apm.2006.05.010.
[5]	G. D. Fatta, F. Hoffmann, G. L. Re and A. Urso, A genetic algorithm for the design of a fuzzy controller for active queue management, IEEE Transactions on Systems, Man and Cybernetics-Part C: Applications and Reviews, 33 (2003), 313-324.
[6]	B. T. Doshi, Queueing systems with vacations: A survey, Queueing Systems Theory Appl., 1 (1986), 29-66. doi: 10.1007/BF01149327.
[7]	V. Goswami and G. B. Mund, Analysis of discrete-time batch service renewal input queue with multiple working vacations, Computers $&$ Industrial Engineering, 61 (2011), 629-636. doi: 10.1016/j.cie.2011.04.018.
[8]	R. L. Haupt and S. E. Haupt, Practical Genetic Algorithms, 2nd edition, Wiley-Interscience [John Wiley & Sons], Hoboken, New Jersey, 2004.
[9]	J. H. Holland, Adaptation in Natural and Artificial Systems. An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, The University of Michigan Press, Ann Arbor, MI, 1975.
[10]	H.-I. Huang, P.-C. Hsu and J.-C. Ke, Controlling arrival and service of a two-removable-server system using genetic algorithm, Expert Systems with Applications, 38 (2011), 10054-10059 doi: 10.1016/j.eswa.2011.02.011.
[11]	M. Jain and P. Singh, State dependent bulk service queue with delayed vacations, JKAU Engineering Sciences, 16 (2005), 3-14. doi: 10.4197/Eng.16-1.1.
[12]	J.-C. Ke, C.-H. Wu and Z. G. Zhang, Recent developments in vacation queueing Models: A short survey, International Journal of Operations Research, 7 (2010), 3-8.
[13]	P. V. Laxmi, V. Goswami and D. Seleshi, Renewal input (a,c,b) policy queue with multiple vacations and change over times, International Journal of Mathematics in Operational Research, 5 (2013), 466-491.
[14]	H. W. Lee, D. I. Jung and S. S. Lee, Decompositions of Batch Service Queue with Server Vacations: Markovian Case, Research Report, Dept. of Industrial Eng., Sung Kyun Kwan University, Su Won, Korea, 1994.
[15]	J.-H. Li, N.-S. Tian and W.-Y. Liu, Discrete time GI/Geo/1 queue with multiple working vacations, Queueing Systems, 56 (2007), 53-63. doi: 10.1007/s11134-007-9030-0.
[16]	C.-H. Lin and J.-C. Ke, Genetic algorithm for optimal thresholds of an infinite capacity multi-server system with triadic policy, Expert Systems with Applications, 37 (2010), 4276-4282.
[17]	C.-H. Lin and J.-C. Ke, Optimization analysis for an infinite capacity queueing system with multiple queue-dependent servers: Genetic algorithm, International Journal of Computer Mathematics, 88 (2011), 1430-1442. doi: 10.1080/00207160.2010.509791.
[18]	S. S. Rao, Engineering Optimization: Theory and Practice, 4th edition, John Wiley $&$ Sons, Inc., Hoboken, New Jersey, 2009.
[19]	L. D. Servi and S. G. Finn, M/M/1 queues with working vacations (M/M/1/WV), Performance Evaluation, 50 (2002), 41-52.
[20]	L. Tadj and C. Abid, Optimal management policy for a single and bulk service queue, International Journal of Advanced Operations Management, 3 (2011), 175-187.
[21]	L. Tadj and G. Choudhury, Optimal design and control of queues, Top, 13 (2005), 359-412. doi: 10.1007/BF02579061.
[22]	L. Tadj, G. Choudhury and C. Tadj, A bulk quorum queueing system with a random setup time under $N$- policy and with Bernoulli vacation schedule, Stochastics: An International Journal of Probability and Stochastic Processes, 78 (2006), 1-11. doi: 10.1080/17442500500397574.
[23]	H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation. Vol. 1. Vacation and Priority Systems. Part 1, North Holland, Amsterdam, 1991.
[24]	N. Tian and Z. G. Zhang, Vacation Queueing Models: Theory and Applications, International Series in Operations Research & Management Science, 93, Springer, New York, 2006.

show all references

References:

[1]	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.
[2]	C. Baburaj, A discrete time $(a, c, d)$ policy bulk service queue, International Journal of Information and Management Sciences, 21 (2010), 469-480.
[3]	C. Baburaj and T. M. Surendranath, An M/M/1 bulk service queue under the policy $(a, c, d)$, International Journal of Agricultural and Statistical Sciences, 1 (2005), 27-33.
[4]	A. Banik, U. C. Gupta and S. Pathak, On the GI/M/1/N queue with multiple working vacations - Analytic analysis and computation, Applied Mathematical Modelling, 31 (2007), 1701-1710. doi: 10.1016/j.apm.2006.05.010.
[5]	G. D. Fatta, F. Hoffmann, G. L. Re and A. Urso, A genetic algorithm for the design of a fuzzy controller for active queue management, IEEE Transactions on Systems, Man and Cybernetics-Part C: Applications and Reviews, 33 (2003), 313-324.
[6]	B. T. Doshi, Queueing systems with vacations: A survey, Queueing Systems Theory Appl., 1 (1986), 29-66. doi: 10.1007/BF01149327.
[7]	V. Goswami and G. B. Mund, Analysis of discrete-time batch service renewal input queue with multiple working vacations, Computers $&$ Industrial Engineering, 61 (2011), 629-636. doi: 10.1016/j.cie.2011.04.018.
[8]	R. L. Haupt and S. E. Haupt, Practical Genetic Algorithms, 2nd edition, Wiley-Interscience [John Wiley & Sons], Hoboken, New Jersey, 2004.
[9]	J. H. Holland, Adaptation in Natural and Artificial Systems. An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, The University of Michigan Press, Ann Arbor, MI, 1975.
[10]	H.-I. Huang, P.-C. Hsu and J.-C. Ke, Controlling arrival and service of a two-removable-server system using genetic algorithm, Expert Systems with Applications, 38 (2011), 10054-10059 doi: 10.1016/j.eswa.2011.02.011.
[11]	M. Jain and P. Singh, State dependent bulk service queue with delayed vacations, JKAU Engineering Sciences, 16 (2005), 3-14. doi: 10.4197/Eng.16-1.1.
[12]	J.-C. Ke, C.-H. Wu and Z. G. Zhang, Recent developments in vacation queueing Models: A short survey, International Journal of Operations Research, 7 (2010), 3-8.
[13]	P. V. Laxmi, V. Goswami and D. Seleshi, Renewal input (a,c,b) policy queue with multiple vacations and change over times, International Journal of Mathematics in Operational Research, 5 (2013), 466-491.
[14]	H. W. Lee, D. I. Jung and S. S. Lee, Decompositions of Batch Service Queue with Server Vacations: Markovian Case, Research Report, Dept. of Industrial Eng., Sung Kyun Kwan University, Su Won, Korea, 1994.
[15]	J.-H. Li, N.-S. Tian and W.-Y. Liu, Discrete time GI/Geo/1 queue with multiple working vacations, Queueing Systems, 56 (2007), 53-63. doi: 10.1007/s11134-007-9030-0.
[16]	C.-H. Lin and J.-C. Ke, Genetic algorithm for optimal thresholds of an infinite capacity multi-server system with triadic policy, Expert Systems with Applications, 37 (2010), 4276-4282.
[17]	C.-H. Lin and J.-C. Ke, Optimization analysis for an infinite capacity queueing system with multiple queue-dependent servers: Genetic algorithm, International Journal of Computer Mathematics, 88 (2011), 1430-1442. doi: 10.1080/00207160.2010.509791.
[18]	S. S. Rao, Engineering Optimization: Theory and Practice, 4th edition, John Wiley $&$ Sons, Inc., Hoboken, New Jersey, 2009.
[19]	L. D. Servi and S. G. Finn, M/M/1 queues with working vacations (M/M/1/WV), Performance Evaluation, 50 (2002), 41-52.
[20]	L. Tadj and C. Abid, Optimal management policy for a single and bulk service queue, International Journal of Advanced Operations Management, 3 (2011), 175-187.
[21]	L. Tadj and G. Choudhury, Optimal design and control of queues, Top, 13 (2005), 359-412. doi: 10.1007/BF02579061.
[22]	L. Tadj, G. Choudhury and C. Tadj, A bulk quorum queueing system with a random setup time under $N$- policy and with Bernoulli vacation schedule, Stochastics: An International Journal of Probability and Stochastic Processes, 78 (2006), 1-11. doi: 10.1080/17442500500397574.
[23]	H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation. Vol. 1. Vacation and Priority Systems. Part 1, North Holland, Amsterdam, 1991.
[24]	N. Tian and Z. G. Zhang, Vacation Queueing Models: Theory and Applications, International Series in Operations Research & Management Science, 93, Springer, New York, 2006.

[1]	Chia-Huang Wu, Kuo-Hsiung Wang, Jau-Chuan Ke, Jyh-Bin Ke. A heuristic algorithm for the optimization of M/M/$s$ queue with multiple working vacations. Journal of Industrial and Management Optimization, 2012, 8 (1) : 1-17. doi: 10.3934/jimo.2012.8.1
[2]	Zhanyou Ma, Wenbo Wang, Linmin Hu. Performance evaluation and analysis of a discrete queue system with multiple working vacations and non-preemptive priority. Journal of Industrial and Management Optimization, 2020, 16 (3) : 1135-1148. doi: 10.3934/jimo.2018196
[3]	Dequan Yue, Wuyi Yue, Gang Xu. Analysis of customers' impatience in an M/M/1 queue with working vacations. Journal of Industrial and Management Optimization, 2012, 8 (4) : 895-908. doi: 10.3934/jimo.2012.8.895
[4]	Dequan Yue, Jun Yu, Wuyi Yue. A Markovian queue with two heterogeneous servers and multiple vacations. Journal of Industrial and Management Optimization, 2009, 5 (3) : 453-465. doi: 10.3934/jimo.2009.5.453
[5]	Cheng-Dar Liou. Optimization analysis of the machine repair problem with multiple vacations and working breakdowns. Journal of Industrial and Management Optimization, 2015, 11 (1) : 83-104. doi: 10.3934/jimo.2015.11.83
[6]	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 and Management Optimization, 2015, 11 (3) : 779-806. doi: 10.3934/jimo.2015.11.779
[7]	Abdel-Rahman Hedar, Alaa Fahim. Filter-based genetic algorithm for mixed variable programming. Numerical Algebra, Control and Optimization, 2011, 1 (1) : 99-116. doi: 10.3934/naco.2011.1.99
[8]	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 and Management Optimization, 2017, 13 (3) : 1467-1481. doi: 10.3934/jimo.2017002
[9]	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 and Management Optimization, 2019, 15 (3) : 1421-1446. doi: 10.3934/jimo.2018102
[10]	Bara Kim, Jeongsim Kim. Explicit solution for the stationary distribution of a discrete-time finite buffer queue. Journal of Industrial and Management Optimization, 2016, 12 (3) : 1121-1133. doi: 10.3934/jimo.2016.12.1121
[11]	Feng Zhang, Jinting Wang, Bin Liu. On the optimal and equilibrium retrial rates in an unreliable retrial queue with vacations. Journal of Industrial and Management Optimization, 2012, 8 (4) : 861-875. doi: 10.3934/jimo.2012.8.861
[12]	Sheng Zhu, Jinting Wang. Strategic behavior and optimal strategies in an M/G/1 queue with Bernoulli vacations. Journal of Industrial and Management Optimization, 2018, 14 (4) : 1297-1322. doi: 10.3934/jimo.2018008
[13]	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 and Management Optimization, 2010, 6 (4) : 929-944. doi: 10.3934/jimo.2010.6.929
[14]	Veena Goswami, Pikkala Vijaya Laxmi. Analysis of renewal input bulk arrival queue with single working vacation and partial batch rejection. Journal of Industrial and Management Optimization, 2010, 6 (4) : 911-927. doi: 10.3934/jimo.2010.6.911
[15]	Qingqing Ye. Algorithmic computation of MAP/PH/1 queue with finite system capacity and two-stage vacations. Journal of Industrial and Management Optimization, 2020, 16 (5) : 2459-2477. doi: 10.3934/jimo.2019063
[16]	Dequan Yue, Wuyi Yue, Guoxi 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, 2016, 12 (2) : 653-666. doi: 10.3934/jimo.2016.12.653
[17]	Andreas Koutsogiannis. Multiple ergodic averages for variable polynomials. Discrete and Continuous Dynamical Systems, 2022 doi: 10.3934/dcds.2022067
[18]	Yaw Chang, Lin Chen. Solve the vehicle routing problem with time windows via a genetic algorithm. Conference Publications, 2007, 2007 (Special) : 240-249. doi: 10.3934/proc.2007.2007.240
[19]	Didem Cinar, José António Oliveira, Y. Ilker Topcu, Panos M. Pardalos. A priority-based genetic algorithm for a flexible job shop scheduling problem. Journal of Industrial and Management Optimization, 2016, 12 (4) : 1391-1415. doi: 10.3934/jimo.2016.12.1391
[20]	Ashkan Ayough, Farbod Farhadi, Mostafa Zandieh, Parisa Rastkhadiv. Genetic algorithm for obstacle location-allocation problems with customer priorities. Journal of Industrial and Management Optimization, 2021, 17 (4) : 1753-1769. doi: 10.3934/jimo.2020044

2020 Impact Factor: 1.801

Tools

Metrics

Other articles
by authors

on AIMS
Pikkala Vijaya Laxmi Seleshi Demie
on Google Scholar
Pikkala Vijaya Laxmi Seleshi Demie

[Back to Top]