Carnegie Mellon University
file.pdf (2.33 MB)

How many servers are best in a dual-priority FCFS system?

Download (2.33 MB)
journal contribution
posted on 2005-05-01, 00:00 authored by Takayuki Osogami
Abstract: "We ask the question, 'for minimizing mean response time, which is preferable: one fast server of speed 1, or k slow servers each of speed 1/k?' Our setting is the M/GI/k system with two priority classes of customers, high priority and low priority, where G is a phase-type distribution. We find that multiple slow servers are often preferable -- and we demonstrate exactly how many servers are preferable as a function of load and G. In addition, we find that the optimal number of servers with respect to the high priority jobs may be very different from that preferred by low priority jobs, and we characterize these preferences. We also evaluate the optimal number of servers with respect to overall mean response time, averaged over high and low priority jobs. Lastly, we ascertain the effect of the variability of high priority jobs on low priority jobs. This paper is the first to analyze an M/GI/k system with two priority classes and a general phase-type distribution. Prior analyses of the M/GI/k with two priority classes either require that G be exponential, or are approximations that work well when G is exponential, but are less reliable for more variable G. Our analytical method is very different from the prior literature: it combines the technique of dimensionality reduction (see [9]) with Neuts' technique for determining busy periods in multiserver systems [22]. Our analysis is approximate, but can be made as accurate as desired, and is verified via simulation."




Usage metrics


    Ref. manager