Worst-case traffic in a tree network of ATM multiplexers

We study tree networks of discrete-time queues loaded with periodic traffic sources. By using the so-called Benes 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.

[1]  Ioannis Stavrakakis,et al.  Non-deterministic periodic packet streams and their impact on a finite-capacity multiplexer , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[2]  Ioannis Stavrakakis,et al.  Multiplexing ATM Traffic Streams with Time-Scale-Dependent Arrival Processes , 1997, Comput. Networks ISDN Syst..

[3]  Jorma T. Virtamo,et al.  The superposition of periodic cell arrival streams in an ATM multiplexer , 1991, IEEE Trans. Commun..

[4]  Ugo Mocci,et al.  Broadband Network Teletraffic: Final Report of Action COST 242 , 1996 .

[5]  José M. Barceló-Ordinas,et al.  An exact model for the multiplexing of worst case traffic sources , 1995, Data Communications and their Performance.

[6]  J. A. Morrison.  A combinatorial lemma and its Application to concentrating trees of discrete-time queues , 1978, The Bell System Technical Journal.

[7]  John N. Daigle.  Queueing theory for telecommunications , 1992, Addison-Wesley series in telecommunications.

[8]  Jorma Virtamo,et al.  Broadband Network Traffic , 1996, Lecture Notes in Computer Science.

[9]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[10]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[11]  Gopalakrishnan Ramamurthy,et al.  Distributed Source Control: A Network Access Control for Integrated Broadband Packet Networks , 1991, IEEE J. Sel. Areas Commun..

[12]  Eytan Modiano,et al.  A simple analysis of average queueing delay in tree networks , 1996, IEEE Trans. Inf. Theory.

[13]  Pierre A. Humblet,et al.  Ballot theorems applied to the transient analysis of nD/D/1 queues , 1993, TNET.

[14]  Lisa G. McIlrath,et al.  Delay Analysis of Continuous Bit Rate Traffic Over an ATM Network , 1991, IEEE J. Sel. Areas Commun..