Queue Length and Busy Period Analysis for the M/G/1 Queue with Negative Arrivals

Abstract

In this paper, the queue lengths and the busy period lengths of the M/G/1 queueing systems with negative arrivals are analyzed. Two types of negative arrivals are considered. One type is negative customers and the other type is disasters. When a negative customer arrives to a system, one positive customer is removed if the number of positive customers is more than one. In particular, we assume the RCH (Removal of a Customer at the Head) type of negative customers which represent a kind of work-canceling signal to the positive customer in service. On the other hand, disasters get rid of all customers in the system. In this paper, the Probability Generating Function (PGF) of the stationary queue length and busy period length of M/G/1 queue with both negative customers and disasters are derived.