An N Server Cutoff Multi-Priority Queue
Name
OR-135-85.pdf
Size
1.52 MB
Format
Adobe PDF
Checksum (MD5)
43ec272f6065eb661d5f5f8eee53ec6c
Author(s)
Schaack, Christian
Larson, Richard C., 1943-
Date Issued
February 1985
Publisher
Massachusetts Institute of Technology, Operations Research Center
Series/Report no.
Operations Research Center Working Paper;OR 135-85
Abstract
Consider a multi-priority, nonpreemptive, N-server Poisson arrival queueing system. Service times are negative exponential. In order to save available servers for higher priority customers, arriving customers of each lower priority are deliberately queued whenever the number of servers busy equals or exceeds a given priority-dependent cutoff number. A queued priority i customer enters service the instant there are fewer than the respective cutoff number of servers busy and all higher priority queues are empty. The principal result is the priority i waiting time mean, second moment, and distribution (in transforms). The analysis is extended to systems in which any subset of priority levels may overflow to some other system, rather than join infinite capacity queues. The paper concludes with illustrative computational results.
MIT Department
Massachusetts Institute of Technology. Operations Research Center
Persistent DSpace Link
