Abstract
We obtain the queue length distribution in a tree of discrete time queues with constant service time whose input is periodic traffic. In the context of ATM the study could be applied to CBR sources. The tree consists of M-stages. To solve this system, we first solve a 2-stage tree network. Given this configuration, a more complex tree network can be easily solved making use of the properties of the discrete time queues with identical service times. We also give closed formulas for the average waiting time and average number of cells in any queue of the tree network.
This work was supported by project TIC95-0982-CO2-01 and XUGA 10503A96
Chapter PDF
Similar content being viewed by others
Keywords
References
ITU-T Recommendation I-371 (1995) “Traffic Control and Congestion Control in B-ISDN”, Draft issue, Geneva, 1995.
ATM Forum (1996) “ATM Forum Traffic Management Working Specification”, Version 4. 0, 1996
Dron, L, Ramamurthy, G. and Sengupta, B. (1991) “Delay analysis of continuous Bit Rate Traffic over an ATM network”, IEEE JSAC, Vol. 9, No 3, April 1991
Feller, W. “An Introduction to Probability theory and its Applications”, Vol 2, Ed. John Willey.
Garcia Vidal, J., Barceló, J.M. and Casals, O. (1995) “An Exact Model for the Multiplexing of Worst Case Traffic Sources”, IFIP Conference on Performance on Computer Networks, PCN`95, Instambul, Turkey, October 1995.
Humblet, P., Bhargava, A., and Hluichyi, M. (1993) “Ballot Theorem applied to the Transient Analysis of nD/D/1 queues”, IEEE/ACM Transactions on Networking, Vol 1, No 1, February 1993.
Modiano, E., Wieselthier, J.E. and Ephemerides, A. (1996) “A simple analysis of average queueing delay in tree networks”, IEEE Transactions on Information Theory, Vol. 42, No 2, March 1996
Morrison, J.A. (1978) “A Combinatorial Lemma and its Application to Concentrating Trees of Discrete-Time Queues”, The Bell System Technical Journal, Vol. 57, No 5, May-June 1978.
Roberts, J.W. and Virtamo, J. (1991) “The Superposition of Periodic Cell Arrival Streams in an ATM Multiplexer”, IEEE Trans. on Comm., Vol. 39, No. 2, Feb. 1991.
Roberts, J.W., Mocci, U. and Virtamo, J. Eds. (1996) “Broadband Network Teletraffic” - Final Report of Action COST 242. Springer Verlag
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Barceló, J.M., García, J. (1998). Multiplexing periodic sources in a tree network of ATM multiplexers. In: Kühn, P.J., Ulrich, R. (eds) Broadband Communications. BC 1998. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35378-4_45
Download citation
DOI: https://doi.org/10.1007/978-0-387-35378-4_45
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4683-9
Online ISBN: 978-0-387-35378-4
eBook Packages: Springer Book Archive