Sojourn Time Distributions for $M / M / c$ G-Queue
Commun. Korean Math. Soc. 1998 Vol. 13, No. 2, 405-434
Yang Woo Shin Changwon National University
Abstract : We consider an $M/M/c$ queue with two types of customers, positive customers and negative customers. Positive customers are ordinary ones who upon arrival, join a queue with the intention of getting served and each arrival of negative customer removes a positive customer in the system, if any presents, and then is disappeared immediately. The Laplace-Stieltjes transforms (LST's) of the sojourn time distributions of a tagged customer, joinly with the probability that the tagged customer completes his service without being removed are derived under the combinations of various service disciplines; FCFS, LCFS and PS and removal strategies; RCE, RCH and RCR.
Keywords : negative customers, multiple servers, service disciplines, removal strategies, sojourn times