Worst-Case Traffic in a Tree Network of ATM Multiplexers

Abstract—In this paper we study tree networks of discrete-time queues loaded with periodic traffic sources. By using the so-called Beneˇs method, exact closed-form expressions are obtained for the queue length distributions. The models developed can be used to study the superposition of periodic sources emitting bursts of cells in ATM networks. The results obtained show the significant effect that this kind of traffic can have on the performance of these systems. Index Terms—ATM, Beneˇs method, periodic traffic, tree networks, worst-case traffic. I