ISSN:
1572-9443
Keywords:
Queues
;
priority queues
;
preemptive loss priority discipline
;
preemption distance
;
waiting time
;
sojourn time
;
queue size
;
busy period
;
completion time
;
server vacation model
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract In a queueing system with preemptive loss priority discipline, customers disappear from the system immediately when their service is preempted by the arrival of another customer with higher priority. Such a system can model a case in which old requests of low priority are not worthy of deferred service. This paper is concerned with preemptive loss priority queues in which customers of each priority class arrive in a Poisson process and have general service time distribution. The strict preemption in the existing model is extended by allowing the preemption distance parameterd such that arriving customers of only class 1 throughp — d can preempt the service of a customer of classp. We obtain closed-form expressions for the mean waiting time, sojourn time, and queue size from their distributions for each class, together with numerical examples. We also consider similar systems with server vacations.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01149179
Permalink