论文信息 - Queues with negative arrivals

Queues with negative arrivals

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. STABILITY; REMOVALS

[1] P. Franken,et al. Queues and Point Processes , 1983 .

[2] James L. McClelland,et al. Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .

[3] E. Gelenbe. Product-form queueing networks with negative and positive customers , 1991 .

[4] J. Rothwell. Principles of Neural Science , 1982 .

[5] Ronald W. Wolff,et al. Stochastic Modeling and the Theory of Queues , 1989 .

[6] Philip A. Bernstein,et al. Concurrency Control in Distributed Database Systems , 1986, CSUR.

[7] V. Schmidt,et al. Queues and Point Processes , 1983 .

[8] Karl Sigman,et al. One-Dependent Regenerative Processes and Queues in Continuous Time , 1990, Math. Oper. Res..

[9] R. Tweedie. Criteria for classifying general Markov chains , 1976, Advances in Applied Probability.

[10] Karl Sigman,et al. Queues as Harris recurrent Markov chains , 1988, Queueing Syst. Theory Appl..

[11] Erol Gelenbe,et al. Product form networks with negative and positive customers , 1991 .