skip to main content
10.1145/1837856.1837881acmotherconferencesArticle/Chapter ViewAbstractPublication PagesqtnaConference Proceedingsconference-collections
research-article

Performance analysis of the finite source retrial queue with server breakdowns and repairs

Published:24 July 2010Publication History

ABSTRACT

This paper is concerned with the queueing analysis as well as reliability evaluation of an M/G/1//K retrial queue with a finite number of sources in which the server is subject to breakdowns and repairs. The server has a exponentially distributed life time and a generally distributed repair time. Our analysis extends previous work on this topic and includes the analysis of the arriving customer's distribution, the busy period, and main reliability characteristics. This queueing system and its variants could be used to model magnetic disk memory systems, star-like local area networks and other communication systems with detected or undetected breakdowns.

References

  1. A. Aissani, "A retrial queue with redundancy and unreliable server," Queueing Systems, vol. 17, 443--449, 1995.Google ScholarGoogle Scholar
  2. J. R. Artalejo, "New results in retrial queueing systems with breakdown of the servers," Statistica Neerlandica, vol. 48, no. 1, 23--36, 1994.Google ScholarGoogle ScholarCross RefCross Ref
  3. J. R. Artalejo, "Retrial queue with a finite number of sources," J. Korean Mathematical Society, vol. 35, no. 3, 503--525, 1998.Google ScholarGoogle Scholar
  4. J. R. Artalejo and A. Gómez-Corral, "Modelling communication systems with phase type service and retrial times," IEEE Communications Letters, vol. 11, no. 12, 955--957. 2007Google ScholarGoogle ScholarCross RefCross Ref
  5. J. R. Artalejo and A. Gómez-Corral, Retrial Queueing Systems: A Computational Approach. Berlin: Springer, 2008.Google ScholarGoogle Scholar
  6. V. G. Kulkarni and B. D. Choi, "Retrial queues with server subject to breakdowns and repairs", Queueing Systems, vol. 7, 191--208, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. G. I. Falin and J. R. Artalejo, "A finite source retrial queue," European Journal of Operational Research, vol. 108, 409--424, 1998.Google ScholarGoogle ScholarCross RefCross Ref
  8. G. I. Falin and J. G. C. Templeton, Retrial queues, Chapman & Hall, London, 1997.Google ScholarGoogle Scholar
  9. G. K. Janssens, "The quasi-random input queueing system with repeated attempts as a model for collision-avoidance star local area network," IEEE Transactions on Communications, vol. 45, 360--364, 1997.Google ScholarGoogle ScholarCross RefCross Ref
  10. N. Gharbi and M. Ioualalen, "GSPN analysis of retrial systems with servers breakdowns and repairs," Applied Mathematics and Computation, vol. 174, 1151--1168, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  11. L. Haque and M. J. Amstrong, "A survey of the machine interference problem," European journal of Operational Research, vol. 179, 469--482, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  12. D. J. Houck and W. S. Lai, "Traffic modeling and analysis of hybrid fiber-coax systems," Computer Networks and ISDN Systems, vol. 30, 821--834, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. H. Li and T. Yang, "A single-server retrial queue with server vacations and a finite number of input sources," European Journal of Gperational Research, vol. 85, 149--160, 1995.Google ScholarGoogle ScholarCross RefCross Ref
  14. H. Ohmura and Y. Takahashi, "An analysis of repeated call model with a finite number of sources," Electronics and Communications in Japan, vol. 68, 112--121, 1985.Google ScholarGoogle ScholarCross RefCross Ref
  15. J. Roszik and J. Sztrik, "The effect of server's breakdown on the performance of finite source retrial queue systems," International Conference on Applied Informatics, vol. 6, 27--31, 2004.Google ScholarGoogle Scholar
  16. J. Roszik and J. Sztrik, "Performance analysis of finite source retrial queues with nonreliability heterogenous servers," Journal of Mathematical Sciences, vol. 146, 6033--6038, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  17. P. Tran-Gia and M. Mandjes, "Modeling of customer retrial phenomenon in cellular mobile networks," IEEE Journal on Selected Areas in Communications, vol. 15, 1406--1414, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. J. Wang, J. Cao and Q. Li, "Reliability analysis of the retrial queue with server breakdowns and repairs," Queueing Systems, vol. 38, 363--380, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Performance analysis of the finite source retrial queue with server breakdowns and repairs

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      QTNA '10: Proceedings of the 5th International Conference on Queueing Theory and Network Applications
      July 2010
      213 pages
      ISBN:9781450302128
      DOI:10.1145/1837856

      Copyright © 2010 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 24 July 2010

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader