About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
Operations Research
Paper
Priority queues with setup times
Abstract
Queueing analysis is conducted for M/G/1-type systems with multiple classes of service request that need a setup time prior to each busy period. We consider a variety of service disciplines: FCFS (first-come, first-served), LCFS (last-come, first-served), nonpreemptive priority, preemptive resume priority, and gated batch priority. This study has been motivated by the performance evaluation of multiprocessor bus arbitration protocols. The Laplace-Stieltjes transform of the distribution function, the mean, and the second moment of the waiting time for each class are derived explicity. As a limit of continuous priorities, the shortest-job-first discipline with setup times is also considered.