skip to main content
article
Free Access

Response time distributions for a multi-class queue with feedback

Published:28 May 1980Publication History
Skip Abstract Section

Abstract

A single server queue with feedback and multiple customer classes is analyzed. Arrival processes are independent Poisson processes. Each round of service is exponentially distributed. After receiving a round of service, a customer may depart or rejoin the end of the queue for more service. The number of rounds of service required by a customer is a random variable with a general distribution. Our main contribution is characterization of response time distributions for the customer classes. Our results generalize in some respects previous analyses of processor-sharing models. They also represent initial efforts to understand response time behavior along paths with loops in local balanced queueing networks.

References

  1. 1 Baskett, F., K. Chandy, R. Muntz and F. Palacios, "Open, Closed and Mixed Networks of Queues with Different Classes of Customers," J. ACM, Vol. 22, 1975. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 Kleinrock, L., "Time-Shared Systems: A Theoretical Treatment," J. ACM, Vol. 14, April 1967. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3 Sakata, M., S. Noguchi and J. Oizumi, "An Analysis of the M/G/1 Queue Under Round-Robin Discipline," Operations Research, Vol. 19, 1971.Google ScholarGoogle Scholar
  4. 4 Coffman, E., R. Muntz and H. Trotter, "Waiting Time Distributions for Processor-Sharing Systems," J. ACM, Vol. 17, January 1970. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 Muntz, R., "Waiting Time Distribution for Round-Robin Queueing Systems," Proc. Symp. on Computer-Communications Networks and Teletraffic, Polytechnic Institute of Brooklyn, April 1972.Google ScholarGoogle Scholar
  6. 6 Takacs, L., "A Single-Server Queue with Feedback," The Bell System Technical Journal, March 1963.Google ScholarGoogle ScholarCross RefCross Ref
  7. 7 Wong, J. W., "Distribution of End-to-End Delay in Message-Switched Networks," Computer Networks, Vol. 2, 1978.Google ScholarGoogle Scholar
  8. 8 Cohen, J. W., The Single Server Queue, North-Holland Publishing Co., Amsterdam 1969.Google ScholarGoogle Scholar
  9. 9 Kleinrock, L., Queueing Systems, Vol. 1: Theory, Wiley-Interscience, 1975, Page 118. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10 Reiser, M. and H. Kobayashi, "Queueing Networks with Multiple Closed Chains: Theory and Computational Algorithms," IBM Journal of Research and Development, Vol. 19, May 1975.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11 Lam, S. S. and A. U. Shankar, "Response Time Distributions for a Multi-Class Queue with Feedback," Department of Computer Sciences, University of Texas at Austin, Technical Report TR-114, Nov. 1979. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Response time distributions for a multi-class queue with feedback

        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

        Full Access

        • Published in

          cover image ACM SIGMETRICS Performance Evaluation Review
          ACM SIGMETRICS Performance Evaluation Review  Volume 9, Issue 2
          Summer 1980
          274 pages
          ISSN:0163-5999
          DOI:10.1145/1009375
          Issue’s Table of Contents
          • cover image ACM Conferences
            PERFORMANCE '80: Proceedings of the 1980 international symposium on Computer performance modelling, measurement and evaluation
            May 1980
            289 pages
            ISBN:0897910192
            DOI:10.1145/800199

          Copyright © 1980 ACM

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 28 May 1980

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!