Queueing analysis of ATM tandem queues with correlated arrivals

Considers tandem queues with correlated arrivals and joining interference, which model a portion of a virtual circuit at the access node in an ATM network. The authors focus the main analysis on a two-node tandem network, which they model as a discrete-time queueing system. They derive a functional equation relating the joint generating function of this system between two consecutive slots. The functional equation is then transformed into a suitable form, which enables the derivation of the steady-state joint generating function of the contents of the queues. From this, any moment of the queue length at each node can be extracted. They also give explicit expressions for the average time delay at each node as well as for the total average delay in the network. They illustrate the solution technique by some numerical examples.

[1]  R. O. Onvural On performance characteristics of ATM networks , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[2]  Harry G. Perros,et al.  Approximate analysis of discrete-time tandem queueing networks with customer loss , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[3]  Jon W. Mark,et al.  End-to-end performance in ATM networks , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[4]  Faouzi Kamoun,et al.  A new approach in the transient analysis of ATM multiplexers with bursty sources , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[5]  Herwig Bruneel Queueing behavior of statistical multiplexers with correlated inputs , 1988, IEEE Trans. Commun..

[6]  J. Morrison Two Discrete-Time Queues in Tandem , 1979, IEEE Trans. Commun..

[7]  Onno J. Boxma,et al.  Tandem queues with deterministic service times , 1994, Ann. Oper. Res..