Abstract
Distributed Admission Control in IP DiffServ environments is an emerging and promising research area. Distributed admission control solutions share the idea that no coordination among network routers (i.e. explicit signaling) is necessary, when the decision whether to admit or reject a new offered flow is pushed to the edge of the IP network. Proposed solutions differ in the degree of complexity required in internal network routers, and result in a different robustness and effectiveness in controlling the accepted traffic. This paper builds on a recently proposed distributed admission control solution, called GRIP (Gauge&Gate Reservation with Independent Probing), designed to integrate the flexibility and scalability advantages of a fully distributed operation with the performance effectiveness of admission control mechanisms based on traffic measurements. We show that, in the assumption that traffic sources are Dual-Leaky-Bucket shaped, GRIP allows providing deterministic performance guarantees (i.e., number of accepted flows per node never greater than a predetermined threshold). Tight QoS performance are made possible even in impulsive load conditions (i.e., sudden activation of several flows), thanks to the introduction of a “stack” mechanism in each network node. A thorough performance evaluation of the conservative effects of the stack show that the throughput reduction brought about by this mechanism is tolerable, and limited to about 15%.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. Huston, “Next Steps for the IP QoS Architecture”, RFC2990, November 2000.
G. Bianchi, N. Blefari-Melazzi: “A Migration Path for the Internet: from Best-Effort to a QoS Capable Infrastructure by means of Localized Admission Control”, Lecture Notes on Computer Science, Springer-Verlag, volume 1989, January 2001.
G. Bianchi, N. Blefari-Melazzi, M. Femminella, F. Pugini: “GRIP: Technical report, work in progress”(http://drake.diei.unipg.it/netweb/GRIP-tech-rep.pdf)
G. Bianchi, N. Blefari-Melazzi: “Per Flow Admission Control over AF PHB Classes”, Internet Draft, http://draft-bianchi-blefari-admcontr-over-af-phb-00.txt, work in progress, http://www.ietf.org/ID.html
J. Heinanen, F. Baker, W. Weiss, J. Wroclavski “Assured Forwarding PHB Group”, RFC 2597, June 1999.
L. Breslau, E. W. Knightly, S. Schenker, I. Stoica, H. Zhang: “Endpoint Admission Control: Architectural Issues and Performance”, ACM SIGCOMM 2000, Stockholm, Sweden, August 2000.
F. P. Kelly, P. B. Key, S. Zachary: “Distributed Admission Control”, IEEE JSAC, Vol. 18, No. 12, December 2000.
R. Mortier, I. Pratt, C. Clark, S. Crosby: “Implicit Admission Control”, IEEE JSAC, Vol. 18, No. 12, December 2000.
A. Elwalid, D. Mitra, R.H. Wentworth: “A New Approach for Allocating Buffers and Bandwidth to Heterogeneous, Regulated Traffic in an ATM Node”, IEEE J.S.A.C. Vol. 13, N. 9, August 1995, pp. 1115–1127.
A. Elwalid, D. Mitra: “Traffic shaping at a network node: theory, optimum design, admission control”, IEEE Infocom 97, pp. 445–455.
L. Breslau, S. Jamin, S. Schenker: “Comments on the performance of measurement-based admission control algorithms”, IEEE Infocom 2000, Tel-Aviv, March 2000.
M. Grossglauser, D. N. C. Tse: “A Time-Scale Decomposition Approach to Measurement-Based Admission Control”, Proc. of IEEE Infocom 1999, New York, USA, March 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bianchi, G., Blefari-Melazzi, N., Femminella, M., Pugini, F. (2001). Performance Evaluation of a Measurement-Based Algorithm for Distributed Admission Control in a DiffServ Framework. In: Palazzo, S. (eds) Evolutionary Trends of the Internet. IWDC 2001. Lecture Notes in Computer Science, vol 2170. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45400-4_13
Download citation
DOI: https://doi.org/10.1007/3-540-45400-4_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42592-2
Online ISBN: 978-3-540-45400-7
eBook Packages: Springer Book Archive