The MMAP[K]/PH[K]/1 queues with a last-come-first-served preemptive service discipline

The MMAP[K]/PH[K]/1 queues with a last-come-first-served preemptive service discipline

0.00 Avg rating0 Votes
Article ID: iaor20003146
Country: Netherlands
Volume: 29
Issue: 2/4
Start Page Number: 269
End Page Number: 291
Publication Date: Oct 1998
Journal: Queueing Systems
Authors: ,
Keywords: MAP/PH/1 queues
Abstract:

This paper studies two queueing systems with a Markov arrival process with marked arrivals and PH-distribution service times for each type of customer. Customers (regardless of their types) are served on a last-come-first-served preemptive resume and repeat basis, respectively. The focus is on the stationary distribution of queue strings in the system and busy periods. Efficient algorithms are developed for computing the stationary distribution of queue strings, the mean numbers of customers served in a busy period, and the mean length of a busy period. Comparison is conducted numerically between performance measures of queueing systems with preemptive resume and preemptive repeat service disciplines. A counter-intuitive observation is that for a class of service time distributions, the repeat discipline performs better than the resume one.

Reviews

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