Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-15T22:42:57.218Z Has data issue: false hasContentIssue false

Queues with negative arrivals

Published online by Cambridge University Press:  14 July 2016

Erol Gelenbe*
Affiliation:
University René Descartes
Peter Glynn*
Affiliation:
Stanford University
Karl Sigman*
Affiliation:
Columbia University
*
∗ Postal address: Ecole des Hautes Etudes en Informatique, Université René Descartes (Paris V), 45 rue des Saints-Peres, 45006 Paris, France.
∗∗ Postal address: Department of Operations Research, Stanford University, Stanford, CA 943054022, USA.
∗∗∗ Postal address: Department of Industrial Engineering and Operations Research, Columbia University, New York NY 10027, USA.

Abstract

We study single-server queueing models where in addition to regular arriving customers, there are negative arrivals. A negative arrival has the effect of removing a customer from the queue. The way in which this removal is specified gives rise to several different models. Unlike the standard FIFO GI/GI/1 model, the stability conditions for these new models may depend upon more than just the arrival and service rates; the entire distributions of interarrival and service times may be involved.

Information

Type
Short Communications
Copyright
Copyright © Applied Probability Trust 1991 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable