DSpace Repository

An N Server Cutoff Priority Queue Where Customers Request a Random Number of Servers

Show simple item record

dc.creator Schaack, Christian
dc.creator Larson, Richard C., 1943-
dc.date 2004-05-28T19:33:33Z
dc.date 2004-05-28T19:33:33Z
dc.date 1985-05
dc.date.accessioned 2013-10-09T02:39:01Z
dc.date.available 2013-10-09T02:39:01Z
dc.date.issued 2013-10-09
dc.identifier http://hdl.handle.net/1721.1/5320
dc.identifier.uri http://koha.mediu.edu.my:8181/xmlui/handle/1721
dc.description Consider a multi-priority, nonpreemptive, N-server Poisson arrival queueing system. The number of servers requested by an arrival has a known probability distribution. 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 the number of servers busy is at most the respective cutoff number of servers minus the number of servers requested (by the customer) and all higher priority queues are empty. In other words the queueing discipline is in a sense HOL by priorities, FCFS within a priority. All servers requested by a customer start service simultaneously; service completion instants are independent. We derive the priority i waiting time distribution (in transform domain) and other system statistics.
dc.format 1744 bytes
dc.format 3430918 bytes
dc.format application/pdf
dc.language en_US
dc.publisher Massachusetts Institute of Technology, Operations Research Center
dc.relation Operations Research Center Working Paper;OR 136-85
dc.subject priority queue, random number of servers, cutoff queue.
dc.title An N Server Cutoff Priority Queue Where Customers Request a Random Number of Servers
dc.type Working Paper


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account