Abstract
In this paper we analyse a multiplexer handling a number of identical and independent Worst Case Traffic (WCT) sources. Each WCT source produces a periodic stream of cells consisting of a constant number of back-to-back cells followed by a silent period of constant duration. The WCT can model the traffic produced by a “malicious” user who sends an ON/OFF traffic where a burst of back-to-back cells whose length is the largest compatible with the tolerance introduced in the control function alternates with an idle period whose length is the smallest compatible with the policed peak cell rate. WCT can also model, for example, the traffic produced by some ATM Adaptation Layer multiplexing schemes in the Terminal Equipment.
Exact results are obtained, both for the discrete and the fluid-flow model. The numerical examples show the dramatic impact that WCT can have on the multiplexer buffer requeriments. The model presented can be useful to assess the convenience of using a traffic shaping device at the entry point of the ATM network.
Keywords
This work was supported in part by the CIRIT, Grant no. GRQ93-3.008
Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Aarstad E. A comment on Worst Case Traffic, COST 242 TD, 1993.
Boyer, P. Guillemin F. M., Servel M. J. and Coudreuse J. P. Spacing Cells At The ATM Network Entry Points. Special Issue of IEEE Network Magazine on Switching and Congestion Control in ATM Networks, September 1992.
Buzen J. P. Computational Algorithm for Closed Networks with Exponential Servers“, Comm. Assoc. Comput. Mach., 1973, 16, 527–531.
García J., Casals O, A Discrete Time Queueing Model to Study the Cell Delay Variation in an ATM Network“, Performance Evaluation 21 3–22, 1994.
Kvols K., Blaabjerg S. Bounds and Approximations for the Periodic On/Off Queue with Applications to ATM Traffic Control, IEEE Infocom’92, Florence, May 1992.
Papoulis A. The Fourier Integral and its Applications, McGraw-Hill, 1962, New York.
Prudnikov A. P., Brychkov Y. A. and Marichev O. I. Integrals and Series, Volume 1. Gordon and Breaach Science Publishers, New York.
Ramamurthy G., Dighe R. S. A Distributed Source Control: A Network Access Control for Integrated Broadband Packet Networks. IEEE JSAC, vol. 9, No. 7, pp 990–1002, September 1991.
Roberts J. W., Virtamo J. The Superposition of Periodic Cell Arrival Streams in an ATM Multiplexer, IEEE T. on Comm., Vol. 39, No. 2, Feb. 1991.
Roberts J. W., Bensaou B., Canetti Y. A Traffic Control Framework for High-Speed Data Transmission, Modelling and Performance Evaluation of ATM Technology, La Martinique, January 1993.
The ATM Forum, ATM User-Network Interface Specification, Version 3.0, September, 1993.
Wallmeier E., Worster T. The Spacing Policer, an Algorithm for Efficient Peak Bit Rate Control in ATM Networks, Proc. of ISS’93, Yokohama ( Japan ), October 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
García, J., Barceló, J.M., Casals, O. (1996). An exact model for the multiplexing of worst case traffic sources. In: Fdida, S., Onvural, R.O. (eds) Data Communications and their Performance. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34942-8_1
Download citation
DOI: https://doi.org/10.1007/978-0-387-34942-8_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4908-3
Online ISBN: 978-0-387-34942-8
eBook Packages: Springer Book Archive