Advertisement

Journal of Statistical Theory and Practice

, Volume 11, Issue 1, pp 41–62 | Cite as

Waiting time of bulk arrival unreliable queue with balking and Bernoulli feedback using maximum entropy principle

  • Charan Jeet SinghEmail author
  • Sandeep Kaur
  • Madhu Jain
Article

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.

Keywords

Bernoulli feedback bulk arrival maximum entropy optional service supplementary variable unreliable server 

AMS SUBJECT CLASSIFICATION

60K25 68M20 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Notes

Acknowledgments

The authors are thankful to the editor of the journal and the reviewers for their valuable suggestions for the improvement of this article.

References

  1. 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/0006193CrossRefGoogle Scholar
  2. 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.MathSciNetzbMATHGoogle Scholar
  3. 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.MathSciNetCrossRefGoogle Scholar
  4. 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.MathSciNetCrossRefGoogle Scholar
  5. 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.MathSciNetCrossRefGoogle Scholar
  6. Gross, D., J. F. Shortle, J. M. Thompson, and C. M. Harris. 2008. Fundamentals of queueing theory, 4th ed. Hoboken, NJ: John Wiley & Sons.CrossRefGoogle Scholar
  7. Jain, M. 1998. A maximum entropy analysis for queueing system at equilibrium state. Journal of King Abdulaziz University-Science 10 (1):57–65.Google Scholar
  8. 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.CrossRefGoogle Scholar
  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.Google Scholar
  10. 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.CrossRefGoogle Scholar
  11. 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.CrossRefGoogle Scholar
  12. 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.CrossRefGoogle Scholar
  13. 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.MathSciNetCrossRefGoogle Scholar
  14. 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.MathSciNetCrossRefGoogle Scholar
  15. 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.MathSciNetCrossRefGoogle Scholar
  16. 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.MathSciNetCrossRefGoogle Scholar
  17. Madan, K. C. 2003. An M/G/1 queue with time homogeneous breakdown and deterministic repair times. Soochow Journal of Mathematics 29:103–10.MathSciNetzbMATHGoogle Scholar
  18. 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.MathSciNetCrossRefGoogle Scholar
  19. 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.MathSciNetCrossRefGoogle Scholar
  20. 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.MathSciNetCrossRefGoogle Scholar
  21. 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.MathSciNetCrossRefGoogle Scholar
  22. 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.Google Scholar
  23. 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.CrossRefGoogle Scholar
  24. 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.MathSciNetCrossRefGoogle Scholar
  25. 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.MathSciNetCrossRefGoogle Scholar
  26. 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.MathSciNetCrossRefGoogle Scholar
  27. 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.CrossRefGoogle Scholar
  28. 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.CrossRefGoogle Scholar
  29. 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.MathSciNetCrossRefGoogle Scholar

Copyright information

© Grace Scientific Publishing, LLC 2017

Authors and Affiliations

  1. 1.Department of MathematicsGuru Nanak Dev UniversityAmritsarIndia
  2. 2.Department of Applied SciencesKhalsa College of Engineering & TechnologyIndia
  3. 3.Department of MathematicsIndian Institute of TechnologyRoorkeeIndia

Personalised recommendations