Abstract
In the ATM network, conformance of the connection with the negotiated traffic contract is monitored by means of the “Continuous State Leaky Bucket”, or “Virtual Scheduling Algorithm” (VSA). It allows to verify both T (peak emission interval) and τ (cell delay variation) of the connection.
Usual models of the VSA make use of a ./D/1/N queue. We show that in the general case where T and τ take arbitrary (non integer) values, the exact model is given by the queue with bounded waiting time. In the simple case of Bernoulli arrivals this allows dimensioning the VSA for any value of the parameters. An asymptotic formula is given, and an independence property is stressed, easing the dimensioning.
Chapter PDF
References
The ATM Forum: UNI Specification. Version 3.0, September 1993.
P. Boyer, F. Guillemin, M. Servel, J.P. Coudreuse: Spacing cells protects and enhances utilization of ATM networks links. IEEE Networks Magazine, september 1992, pp 38–49.
CCITT Recommendation I.371: Traffic Control and Congestion Control in B-ISDN. Geneva, June 1992.
P.E. Gounod: Modèles de multiplexage de flux géométriques. Note Technique CNET/LAA/EIA/15, February 1994.
W.K. Grassmann, M.I. Taksar, D.P. Heyman: Regenerative Analysis ans Steady State Distributions. Operations Research, 33, pp. 1107–1116, 1985.
A. Gravey, J.R. Louvion, and P. Boyer: On the Geo/D/1 and Geo/D/1/n Queues. Performance Evaluation 11, pp. 117–125, 1990.
F. Guillemin, J. Boyer, A. Dupuis: Burstiness in Broadband Integrated Networks. Performance Evaluation, pp. 163–176, September 1992.
G. Hébuterne, F. Baccelli: On Queues with Impatient Customers. Performance’81, F.J. Kylstra ed., North Holland, 1981.
P. Hokstad: A Single Server Queue with Constant Service Time and Restricted Availability. Management Science, Vol 25, No 2, February 1979.
F. Kelly, P. Key: Dimensioning Playout Buffers for an ATM Network. 11th UK Teletraffic Symposium, Cambridge, 1994.
J.F.C. Kingman: Inequalities in the Theory of Queues. Journal of the Royal Statistical Society, B32, pp. 102–110, 1970.
J. Riordan: Combinatorial Identities. Krieger, 1979.
S.M. Ross: Bounds on the Delay Distribution in GI/G/1 Queues. Journal of Applied Probabilities, 11, pp. 417–421, 1974.
P. Tran-Gia: Discrete-Time analysis Technique and Application to UPC Modelling in ATM Systems. 8’ Australian Teletraffic Research Seminar, Melbourne, December 1993.
J. Turner: New directions in communications (or which way in the information age ?). Proceedings of the Zurich Seminar on Digital Communications, Zurich, March 1986, pp. 25–32.
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
Dupuis, A., Hébuterne, G. (1996). Dimensioning the Continuous State Leaky Bucket for Geometric Arrivals. 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_19
Download citation
DOI: https://doi.org/10.1007/978-0-387-34942-8_19
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4908-3
Online ISBN: 978-0-387-34942-8
eBook Packages: Springer Book Archive