On the system queue length distributions of LCFS-P queues with arbitrary acceptance and restarting policies

On the system queue length distributions of LCFS-P queues with arbitrary acceptance and restarting policies

0.00 Avg rating0 Votes
Article ID: iaor19932439
Country: Israel
Volume: 29
Issue: 2
Start Page Number: 430
End Page Number: 440
Publication Date: Jun 1992
Journal: Journal of Applied Probability
Authors:
Abstract:

Shanthikumar and Sumita proved that the stationary system queue length distribution just after a departure instant is geometric for GI/GI/1 with LCFS-P/H service discipline and with a constant acceptance probability of an arriving customer, where P denotes preemptive and H is a restarting policy which may depend on the history of preemption. They also got interesting relationships among characteristics. Those results are generalized for G/G/1 with an arbitrary restarting LCFS-P and with an arbitrary acceptance policy. Several corollaries are obtained. Fakinos’ and Yamazaki’s expressions for the system queue length distribution are extended. For a Poisson arrival case, the well-known insensitivity for LCFS-P/resume is extended, and the stationary distribution or LCFS-P/repeat is discussed.

Reviews

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