An N server cutoff priority queue where arriving customers request a random number of servers

An N server cutoff priority queue where arriving customers request a random number of servers

0.00 Avg rating0 Votes
Article ID: iaor1989344
Country: United States
Volume: 35
Issue: 5
Start Page Number: 614
End Page Number: 634
Publication Date: May 1989
Journal: Management Science
Authors: ,
Keywords: government
Abstract:

The authors consider a multi-priority, N-server, Poisson arrival, nonpreemptive queue, motivated by police applications. The number of servers requested by an arrival has a known priority dependent probability distribution. All servers requested by a customer must start service simultaneously; the servers’ service times are independent and exponentially distributed with parameter μ, independent of priority, server identity or system state. 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. Whenever all higher priority queues are empty, the longest waiting priority i customer will enter service the instant there is a service completion from a state having precisely Ni-k+1 servers busy, where k is the number of servers requested by the customer and Ni is the server cutoff number for priority i. The queueing discipline is in a sense HOL by priorities. The authors derive the priority i waiting time distribution (in transform domain) and other system statistics. Illustrative computational results are given.

Reviews

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