Allocation of service time in a multiserver system

Allocation of service time in a multiserver system

0.00 Avg rating0 Votes
Article ID: iaor2008705
Country: United States
Volume: 52
Issue: 4
Start Page Number: 623
End Page Number: 637
Publication Date: Apr 2006
Journal: Management Science
Authors: ,
Keywords: queues: theory
Abstract:

Reducing congestion is a primary concern in the design and analysis of queueing networks, especially in systems where sources of randomness are characterized by high variability. This paper considers a multiserver first-come, first-served (FCFS) queueing model where we arrange servers in two stations in series. All arrivals join the first service center, where they receive a maximum of T units of service. Arrivals with service requirements that exceed the threshold T join the second queue, where they receive their remaining service. For a variety of heavy tail service time distributions, characterized by large coefficient of variations, analytical and numerical comparisons show that our scheme provides better system performance than the standard parallel multiserver model in the sense of reducing the mean delay per customer in heavy traffic systems. Our model is likely to be useful in systems where high variability is a cause for degradation and where numerous service interruptions are not desired.

Reviews

Required fields are marked *. Your email address will not be published.