Abstract
In a telecommunication network, information (represented by fixed-length packets) sent by a source typically passes through a number of nodes before reaching its final destination. In a variety of networks, the communication links that interconnect multiple nodes do not necessarily transmit the same amount of information per time unit. In particular, when the speed of an incoming link(s) in a node exceeds the speed of the outgoing link(s), buffering of packets must be provided in order to avoid excessive packet loss. In this report, we examine the problem of dimensioning such a rate-adaptation buffer. The packet arrival stream is described by characterizing the length of consecutive active and passive periods (i.e., a series of consecutive slots during which packets, respectively no packets, are generated); the former quantities can have any distribution, while the latter are assumed to be geometrically distributed. Using a generating-functions approach, an expression for the steady-state probability generating function of the buffer occupancy is derived. From this result, a closed-form expression for the tail distribution of the buffer occupancy is derived, that is practical and easy to evaluate; this latter quantity is especially useful for buffer dimensioning purposes. In addition, an accurate approximations for this quantity, that reduces all numerical calculations to an absolute minimum, is established as well.
Chapter PDF
Similar content being viewed by others
References
Bruneel, H., and Kim, B.G. “Discrete—time models for communication systems including ATM” ( Kluwer Academic Publishers, Boston, 1993 ).
De Prycker, M. “Asynchronous Transfer Mode — Solution for Broadband ISDN”, Ellis Horwood Ltd. ( England, 1991 ).
Desmet, E.; Steyaert, B.; Bruneel, H. and Petit, G.H. “Tail distributions of queue length and delay in discrete—time multiserver queueing models, applicable ATM networks”, Proceedings of the 13th ITC (Copenhagen, 1992), Vol. Queueing, Performance and Control in ATM pp. 1–6.
Michiel, H. and Petit, G.H. “Dimensioning of a rate adapter”, Alcatel—Bell Research Report ATG_029/HM 901019 (Antwerp, 1990 ).
Rotherrnel, K. “Traffic studies of transmission bit rate conversion in ATM networks”, Proceedings of the 13th ITC (Copenhagen, 1992), Vol. Queueing, Performance and Control in ATM pp. 65–69.
Sohraby, K. ‘On the asymptotic behavior of heterogeneous statistical multiplexer with applications’, Proceedings of Infocom 92 pp. 839–847.
Steyaert, B. and Bruneel, H. “Delay characteristics of a CBR. source with priority background traffic”, LCI Research Report 18, June 1, 1993.
Woodside, C. and Ho, E. “Engineering calculation of overflow probabilities in buffers with Markov—interrupted service”, IEEE Trans. on Commun., Vol. COM-35 (1987), pp. 1272–1277.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Steyaert, B., Bruneel, H. (1996). Buffer dimensioning for rate adaption modules. In: Mason, L., Casaca, A. (eds) Broadband Communications. BC 1996. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34987-9_41
Download citation
DOI: https://doi.org/10.1007/978-0-387-34987-9_41
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2960-2
Online ISBN: 978-0-387-34987-9
eBook Packages: Springer Book Archive