Abstract
This article deals with an MX/G/1 unreliable queueing system with Bernoulli feedback and discouraging behavior of the units arriving at the service system. The maximum entropy principle is used to study the queueing indices of the system. The flow of the units is in batches with varying arrival rates and depends on the joining probabilities of the units in different system states. The server renders the essential as well as optional service on demand to the units that join the system. The server may break down while rendering any stage of the service. In order to recover the failed server, multiphase repair is required. The entropy function is constructed in terms of several known constraints and the maximum entropy principle is used to obtain the approximate waiting time. We perform a comparative study of the exact waiting time obtained by the supplementary variable technique and the approximate waiting time derived by using maximum entropy principle by taking the numerical illustration. A sensitivity analysis is also carried out to validate the analytical results.
Similar content being viewed by others
References
Ayyappan, G., and S. Shyamala. 2014. M[X]/G/1 retrial queueing system with second optional service, random breakdown, set up time and Bernoulli vacation. International Journal of Open Problems in Computer Science and Mathematics 7 (1):23–39. doi:https://doi.org/10.12816/0006193
Choudhury, G., and M. Deka. 2013. A batch arrival unreliable server Bernoulli vacation queue with two phases of service and delayed repair. International Journal of Operations Research 10 (3):134–52.
Choudhury, G., and M. Paul. 2006. A batch arrival queue with a second optional service channel under N-policy. Stochastic Analysis and Applications 24 (1):1–21. doi:https://doi.org/10.1080/07362990500397277.
Choudhury, G., and L. Tadj. 2009. An M/G/1 queue with two phases of service subject to the server breakdown and delayed repair. Applied Mathematical Modelling 33 (6):2699–709. doi:https://doi.org/10.1016/j.apm.2008.08.006.
El-Affendi, M. A., and D. D. Kouvatsos. 1983. A maximum entropy analysis of M/G/1 and G/M/1 queueing systems at equilibrium. Acta Information 19 (1):339–55. doi:https://doi.org/10.1007/BF00290731.
Gross, D., J. F. Shortle, J. M. Thompson, and C. M. Harris. 2008. Fundamentals of queueing theory, 4th ed. Hoboken, NJ: John Wiley & Sons.
Jain, M. 1998. A maximum entropy analysis for queueing system at equilibrium state. Journal of King Abdulaziz University-Science 10 (1):57–65.
Jain, M., and A. Bhagat. 2014. Unreliable bulk retrial queues with delayed repairs and modified vacation policy. Journal of Industrial Engineering International 10 (3):1–19. doi:https://doi.org/10.1007/s40092-014-0063-9.
Jain, M., and R. Mittal. 2015. Maximum entropy analysis of MX/G/1 retrial queue with K-phase of heterogeneous service and impatient calls under different vacations. American Journal of Mathematical and Management Sciences 34 (1):117–46.
Jia, S., Y. Chen, and J. Liu. 2011. Steady-state analysis of Bernoulli feedback on GeomX/G/1 queue with multiple vacation and set-up times. International Journal of Applied Physics and Mathematics 1 (1):60–65. doi:https://doi.org/10.7763/IJAPM.2011.V1.12.
Ke, J. C. 2007. Batch arrival queues under vacation policies with server breakdown and startup/closedown times. Applied Mathematical Modelling 31:1282–92. doi:https://doi.org/10.1016/j.apm.2006.02.010.
Ke, J. C., and F. M. Chang. 2009. Modified vacation policy for M/G/1 retrial queue with balking and feedback. Computers & Industrial Engineering 57 (1):433–43. doi:https://doi.org/10.1016/j.cie.2009.01.002.
Ke, J. C., K. B. Huang, and W. L. Pearn. 2011. The performance measures and randomized optimization for an unreliable server MX/G/1 vacation system. Applied Mathematics and Computation 217 (21):8277–90. doi:https://doi.org/10.1016/j.amc.2011.03.008.
Kumar, M. S., and R. Arumuganathan. 2010. An MX/G/1 retrial queue with two-phase service subject to active server breakdowns and two types of repair. International Journal of Operational Research 8 (3):261–91. doi:https://doi.org/10.1504/IJOR.2010.033540.
Lakshmi, K. A., and K. Ramanath. 2014. An M/G/1 two phase multi-optional retrial queue with Bernoulli feedback, non-persistent customers and breakdown and repair. International Journal of Operational Research 19 (1):78–95. doi:https://doi.org/10.1504/IJOR.2014.057844.
Madan, K. C. 2000. An M/G/1 queue with second optional service. Queueing Systems 34:37–46. doi:https://doi.org/10.1023/A:1019144716929.
Madan, K. C. 2003. An M/G/1 queue with time homogeneous breakdown and deterministic repair times. Soochow Journal of Mathematics 29:103–10.
Medhi, J. 2002. A single server Poisson input queue with a second optional channel. Queueing Systems 42 (3):239–42. doi:https://doi.org/10.1023/A:1020519830116.
Rajadurai, P., V. M. Chandrasekaran, and M. C. Saravanarajan. 2016. Analysis of an M[X]/G/1 unreliable retrial G-queue with orbital search and feedback under Bernoulli vacation schedule. Opsearch 53 (1):197–223.
Shannon, C. E. 1948. A mathematical theory of communication. Bell System Technical Journal 27:379–423. doi:https://doi.org/10.1002/bltj.1948.27.issue-3.
Singh, C. J., M. Jain, and B. Kumar. 2011. Queueing model with state dependent bulk arrival and second optional service. International Journal of Mathematics in Operational Research 3 (3):322–40. doi:https://doi.org/10.1504/IJMOR.2011.040029.
Singh, C. J., M. Jain, and B. Kumar. 2012. Analysis of M/G/1 queueing model with state dependent arrival and vacation. Journal of Industrial Engineering International 8 (2):1–8. doi:https://doi.org/10.1186/2251-712X-8-2.
Singh, C. J., M. Jain, and B. Kumar. 2013. Analysis of queue with two phases of service andmphases of repair for server breakdown under N-policy. International Journal of Services and Operations Management 16 (3):373–406. doi:https://doi.org/10.1504/IJSOM.2013.056769.
Singh, C. J., M. Jain, and B. Kumar. 2014. Analysis of MX/G/1 queueing model with balking and vacation. International Journal of Operational Research 19 (2):154–73. doi:https://doi.org/10.1504/IJOR.2014.058952.
Vijaya Laxmi, P., and K. Jyothsna. 2015. Balking and reneging multiple working vacations queue with heterogeneous servers. Journal of Mathematical Modelling and Algorithms 14:267–85. doi:https://doi.org/10.1007/s10852-015-9271-6.
Wang, J. 2004. An M/G/1 queue with second optional service and server breakdowns. Computers & Mathematics with Applications 47:1713–23. doi:https://doi.org/10.1016/j.camwa.2004.06.024.
Wang, K. H., M. C. Chan, and J. C. Ke. 2007. Maximum entropy analysis of the M[X]/M/1 queueing system with multiple vacations and server breakdowns. Computers & Industrial Engineering 52 (2):192–202. doi:https://doi.org/10.1016/j.cie.2006.11.005.
Wang, K. H., D. H. Yang, and W. L. Pearn. 2011. Comparative analysis of a randomized N-policy queue: An improved maximum entropy method. Expert Systems with Applications 38 (11):9461–71. doi:https://doi.org/10.1016/j.eswa.2011.01.153.
Wang, T. Y. 2015. An unreliable Geo/G/1 queue with startup and closedown times under randomized finite vacations. Applied Mathematical Modelling 39 (3-4):1383–99. doi:https://doi.org/10.1016/j.apm.2014.09.006.
Acknowledgments
The authors are thankful to the editor of the journal and the reviewers for their valuable suggestions for the improvement of this article.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Singh, C.J., Kaur, S. & Jain, M. Waiting time of bulk arrival unreliable queue with balking and Bernoulli feedback using maximum entropy principle. J Stat Theory Pract 11, 41–62 (2017). https://doi.org/10.1080/15598608.2016.1251365
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1080/15598608.2016.1251365
Keywords
- Bernoulli feedback
- bulk arrival
- maximum entropy
- optional service
- supplementary variable
- unreliable server