A single-server queue with server vacations and a class of non-renewal arrival processes

Advances in Applied Probability - Tập 22 Số 3 - Trang 676-705 - 1990
David M. Lucantoni1, K.S. Meier-Hellstern1, Marcel F. Neuts2
1AT&T Bell Laboratories
2University of Arizona

Tóm tắt

We study a single-server queue in which the server takes a vacation whenever the system becomes empty. The service and vacation times and the arrival process are all assumed to be mutually independent. The successive service times and the vacation times each form independent, identically distributed sequences with general distributions. A new class of non-renewal arrival processes is introduced. As special cases, it includes the Markov-modulated Poisson process and the superposition of phase-type renewal processes.Algorithmically tractable equations for the distributions of the waiting times at an arbitrary time and at arrivals, as well as for the queue length at an arbitrary time, at arrivals, and at departures are established. Some factorizations, which are known for the case of renewal input, are generalized to this new framework and new factorizations are obtained. The algorithmic implementation of these results is discussed.

Từ khóa


Tài liệu tham khảo

10.1007/BF01149327

Bellman, 1960, Introduction to Matrix Analysis.

10.1017/S0001867800037058

10.1017/S0001867800033474

Neuts, 1975, Liber Amicorum Prof. Emeritus H. Florin, 173

Neuts, 1989b, Probability, Statistics and Mathematics: Papers in Honor of Samuel Karlin.

Neuts, 1981, Matrix-Geometric Solutions in Stochastic Models: an Algorithmic Approach

Cooper, 1990, Handbook of Operations Research and Management Science, Volume 2: Stochastic Models

Neuts, 1989a, Structured Stochastic Matrices of M/G/1 Type and their Applications

Ramaswami, 1979, A note on Neuts' versatile Markovian point process

10.1080/15326348808807077

10.1137/0603008

Lucantoni D. M. (1990) New results on the single server queue with a batch Markovian arrival process. Stochastic Models. To appear.

10.1017/S0001867800017249

Heftes, 1986, A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance, IEEE J. Sel. Areas Comm., Special Issue on Network Performance Evaluation, 4, 856

10.1109/26.20117

Graham, 1981, Kronecker Products and Matrix Calculus with Applications.

10.1017/S0021900200111933

Lucantoni, 1983, An Algorithmic Analysis of a Communication Model with Retransmission of Flawed Messages.

10.1017/S0001867800015871

10.1287/opre.34.3.426

Golub, 1983, Matrix Computations.

Gelenbe, 1980, A queue with server of walking type (autonomous service), Ann. Inst. H. Poincaré, XVI, 63

10.1017/S0021900200037876

10.1017/S0001867800015640

10.1017/S0001867800016232

10.1080/15326348508807003

10.1017/S0001867800042889

Takács, 1963, The limiting distribution of the virtual waiting time and the queue size for a single-server queue with recurrent input and general service times, Sankhya, A 25, 91

10.1017/S0001867800037046

Thông tin
Thông tin xuất bản

Advances in Applied Probability

Tập 22 Số 3

676-705

Thông tin tác giả