Abstract
The purpose of call admission control in Integrated Services Networks is to offer a guarantee that Quality of Service (QoS) bounds are not violated due to the admission of new calls into the network. This is typically accomplished using the declared worst-case traffic descriptors for incoming calls, a solution which results in poor bandwidth utilization. A measurement-based admission scheme is an appealing alternative: not only does it offer adaptivity to changing traffic conditions, it also allows statistical multiplexing gains to be exploited. In this paper, we examine the problem of determining which traffic characterization a measurement-based admission control algorithm should require of sources requesting access. Building on the work of Jamin et al. (1995), we also propose an adaptive measurement-based admission control algorithm that simplifies the estimation process, and show that it can achieve a high level of utilization without violating its delay-based QoS guarantees.
This work was supported in part by the National Science Foundation under grants NCR-95-08274 and CDA-9502639
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
R. Braden, D. Clark, S. Shenker, Integrated Services in the Internet Architecture: an Overview, RFC-1633, June 1994.
L. Breslau, S. Shenker, A Proposal for Accomodating Heterogeneity,Internet Draft, November 1995,draft-ietf-intsery-hetero-01.txt.
D. Clark, S. Shenker, L. Zhang, Supporting Real-Time Applications in an Integrated Packet Services Network, SIGCOMM’92, Baltimore, MD, USA, August 1992.
A. Demers, S. Keshav, S. Shenker, Analysis and Simulation of a Fair Queueing Algorithm, SIGCOMM’89, Austin, TX, USA, September 1989.
Z. Dziong, B. Shukhman, L. G. Mason, Estimation of Aggregate Effective Bandwidth for Traffic Admission in ATM Networks, INFOCOM’95, Boston, MA, USA, May 1995.
A. I. Elwalid and D. Mitra, Analysis and Design of Rate-based Congestion Control of High Speed Networks, I: Stochastic Fluid Models, Access Regulation, Queueing Systems, Vol 9, pp. 29–64, October 1991.
D. Ferrari, A. Banerjea, H. Zhang, Network Support for Multimedia: A Discussion of the Tenet Approach, Computer Networks and ISDN Systems, Vol. 10, pp. 1267–1280, July 1994.
G. S. Fishman, Principles of Discrete Event Simulation, John Wiley and Sons, 1991.
S. Floyd, V. Jacobson, Link-sharing and Resource Management Models for Packet Networks, IEEE/ACM Transactions on Networking, Vol. 3, No. 4, pp. 365–386, August 1995.
S. Golestani, A Self-clocked Fair Queueing Scheme for Broadband Applications, INFOCOM’94, Toronto, Canada, June 1994.
J. Hyman, A. A. Lazar, G. Pacifici, Joint Scheduling with Quality of Service Constraints, IEEE Journal on Selected Areas in Communications, vol. 9, no. 7, pp. 1052–1063, September 1991.
S. Jamin, P. B. Danzig, S. Shenker, L. Zhang, A Measurement-based Admission Control Algorithm for Integrated Services Packet Network, SIGCOMM’95, Cambridge, MA, USA, August 1995.
J. Kurose, Open Issues and Challenges in Providing Quality of Service Guarantees in High Speed Networks, ACM Computer Communication Review, vol. 23, no. 1, pp. 6–15, January 1993.
A. K. Parekh, R. G. Gallager, A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case, IEEE/ACM Transactions on Networking, vol. 1, pp. 344–357, June 1993.
S. Shenker, Fundamental Design Issues for the Future Internet, IEEE Journal on Selected Areas in Communications, September 1995.
S. Shenker, Design Notes on the Specification of Services, Internet Draft, November 1995.
S. Shenker, C. Partridge, Specification of Guaranteed Quality of Service,Internet Draft, November 1995, draft-ietf-intserv-guaranteed-svc-03.txt.
S. Shenker, C. Partridge, B. Davie, L. Breslau, Specification of Guaranteed Quality of Service,Internet Draft, 1995, draft-ietf-intserv-predictive-svc-Ol.txt.
T.E.Tedijanto, L. Gin, Effectiveness of Dynamic Bandwidth Management Mechanisms in ATM Networks, INFOCOM’93, San Francisco, CA, USA, March 1993.
D. Towsley, Providing Quality of Service in Packet Switched Networks, Performance Evaluation of Computer and Communication Systems, (ed. L. Donatiello and R. Nelson), Springer-Verlag, pp. 560–586, 1993.
H. M. Vin, A. Goyal, A. Goyal, P. Goyal, An Observation-Based Admission Control Algorithm for Multimedia Servers, ICMCS’94, Boston, MA, USA, April 1994.
J. Wrockawski, Specification of the Controlled-Load Network Element Service,Internet Draft, December 1995,draft-ietf-intsery-strl-load-svc-O1.txt.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Casetti, C., Kurose, J., Towsley, D. (1997). A New Algorithm for Measurement-based Admission Control in Integrated Services Packet Networks. In: Dabbous, W., Diot, C. (eds) Protocols for High-Speed Networks V. PfHSN 1996. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34986-2_2
Download citation
DOI: https://doi.org/10.1007/978-0-387-34986-2_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-6316-4
Online ISBN: 978-0-387-34986-2
eBook Packages: Springer Book Archive