论文信息 - Large deviations for tandem queueing systems

Large deviations for tandem queueing systems

The crude asymptotics of the large delay probability in a tandem queueing system is considered. The main result states that one of the two channels in the tandem system defines the crude asymptotics. The constant that determines the crude asymptotics is given. The results obtained are based on the large deviation principle for random processes with independent increments on an infinite interval recently established by the authors.

R. Dobrushin | E. Pechersky

[1] R. M. Loynes. The stability of a system of queues in series , 1964 .

[2] Henry D. Friedman,et al. Reduction Methods for Tandem Queuing Systems , 1965 .

[3] A. V. Skorohod,et al. The theory of stochastic processes , 1974 .

[4] O. Boxma. On a tandem queueing model with identical service times at both counters, II , 1979, Advances in Applied Probability.

[5] O. J. Boxma,et al. On a tandem queueing model with identical service times at both counters, I , 1979, Advances in Applied Probability.

[6] J. Lynch,et al. Large Deviations for Processes with Independent Increments , 1987 .

[7] P. Tsoucas. Rare events in series of queues , 1992 .

[8] A. A. Pukhal'skii,et al. Limit theorems on large deviations for semimartingales , 1992, math/0510028.