Response time distributions for a multi-class queue with feedback

Authors:
Simon S. Lam;A. Udaya Shankar
Affiliations:
-;-
Venue:
PERFORMANCE '80 Proceedings of the 1980 international symposium on Computer performance modelling, measurement and evaluation
Year:
1980

Citing 5
Cited 0

Time-shared Systems: a theoretical treatment

Journal of the ACM (JACM)
Waiting Time Distributions for Processor-Sharing Systems

Journal of the ACM (JACM)
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers

Journal of the ACM (JACM)
Response Time Distributions for a Multi-class Queue with Feedback

Response Time Distributions for a Multi-class Queue with Feedback
Theory, Volume 1, Queueing Systems

Theory, Volume 1, Queueing Systems

Quantified Score

Hi-index	0.00

Visualization

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.