Evaluation of the Total Time in System in a Preempt/Resume Priority Queue via a Modified Lindley Process.

1982 ◽  
Author(s):  
J. Keilson ◽  
U. Sumita
Keyword(s):  
Priority Queue ◽  
Lindley Process

Evaluation of the total time in system in a preempt/resume priority queue via a modified Lindley process

1983 ◽  
Vol 15 (04) ◽  
pp. 840-856 ◽  
Author(s):  
J. Keilson ◽  
U. Sumita
Keyword(s):  
Time Distribution ◽  
Arrival Rate ◽  
Priority Queue ◽  
Service Time Distribution ◽  
Transform Method ◽  
Laguerre Transform ◽  
Poisson Stream ◽  
Lindley Process ◽  
Theoretical Results ◽  
Time Sequences

A Poisson stream of arrival rate λI and service-time distribution A I(x) has preempt/resume priority over a second stream of rate λII and distribution A II(x). Abundant theoretical results exist for this system, but severe numerical difficulties have made many descriptive distributions unavailable. Moreover, the distribution of total time in system of low-priority customers has not been discussed theoretically. It is shown that the waiting-time sequences of such customers before first entry into service is a Lindley process modified by replacement. This leads to the total time distribution needed. A variety of descriptive distributions, transient and stationary, is obtained numerically via the Laguerre transform method.

Evaluation of the total time in system in a preempt/resume priority queue via a modified Lindley process

1983 ◽  
Vol 15 (4) ◽  
pp. 840-856 ◽  
Author(s):  
J. Keilson ◽  
U. Sumita
Keyword(s):  
Time Distribution ◽  
Arrival Rate ◽  
Priority Queue ◽  
Service Time Distribution ◽  
Transform Method ◽  
Laguerre Transform ◽  
Poisson Stream ◽  
Lindley Process ◽  
Theoretical Results ◽  
Time Sequences

A Poisson stream of arrival rate λI and service-time distribution AI(x) has preempt/resume priority over a second stream of rate λII and distribution AII(x). Abundant theoretical results exist for this system, but severe numerical difficulties have made many descriptive distributions unavailable. Moreover, the distribution of total time in system of low-priority customers has not been discussed theoretically. It is shown that the waiting-time sequences of such customers before first entry into service is a Lindley process modified by replacement. This leads to the total time distribution needed. A variety of descriptive distributions, transient and stationary, is obtained numerically via the Laguerre transform method.

Sign in / Sign up

Export Citation Format

Share Document