Bounds for the Tail Distribution in a Queue with the Superposition of General Periodic Markov Sources

Authors:
Fumio Ishizaki;Tetsuya Takine
Affiliations:
-;-
Venue:
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Year:
1997

Citing 2
Cited 3

On the asymptotic behavior of heterogeneous statistical multiplexer with applications

IEEE INFOCOM '92 Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 2)
Effective bandwidths for multiclass Markov fluids and other ATM sources

IEEE/ACM Transactions on Networking (TON)

Loss probability in a finite discrete-time queue in terms of the steady state distribution of an infinite queue

Queueing Systems: Theory and Applications
Bounds for the tail distribution in a queue with a superposition of general periodic Markov sources: theory and application

Queueing Systems: Theory and Applications
Loss probability in a finite queue with service interruptions and queue length distribution in the corresponding infinite queue

Performance Evaluation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we derive the bounds formulas for the asymptotic tail distribution in a queue whose arrival process is a superposition of general periodic Markov sources. Note that we make no assumption for the structure of the general periodic Markov sources except that the underlying Markov chains are irreducible. The periodic source model in this paper is thus rather general. Taking initial state conditions of the periodic sources into account, we construct a superposed arrival process. Contrary to the previous works, this implies that the periodic sources are not independent. We also provide examples to investigate the efficiency and the accuracy of our bound formulas.