Abstract
Budget based network admission control (NAC) mechanisms can be categorized into four basically distinct approaches. Since they have different complexity and efficiency, we compare their resource utilization in different networking scenarios. Our results show that the network size, the connectivity, and the internal structure of the network have a significant impact on the resource efficiency. Some NAC approaches can achieve a very high utilization if the offered load is large enough while the performance of others is limited by the network topology. This study does not focus on specific protocols because the presented NAC schemes classify most existing resource management schemes. It is intended to optimize the NAC design for future QoS networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Shenker, S.: Fundamental Design Issues for the Future Internet. IEEE JSAC 13, 1176–1188 (1995)
Roberts, J., Mocci, U., Virtamo, J.: Broadband Network Teletraffic - Final Report of Action COST 242. Springer, Berlin (1996)
Breslau, L., Jamin, S., Shenker, S.: Comments on the Performance of Measurement- Based Admission Control Algorithms. In: Infocom, pp. 1233–1242 (2000) ISBN 0-7803- 5880-5
Kelly, F.P.: Notes on Effective Bandwidths. Stochastic Networks: Theory and Applications 4, 141–168 (1996)
The ATM Forum: Traffic Management Specification. Version 4.0. (1996)
Braden, B., Clark, D., Shenker, S.: RFC1633: Integrated Services in the Internet Architecture: an Overview (1994), http://www.ietf.org/rfc/rfc1633.txt
Menth, M., Martin, R.: Performance Evaluation of the Extensions for Control Message Retransmissions in RSVP. In: Carle, G., Zitterbart, M. (eds.) PfHSN 2002. LNCS, vol. 2334, p. 35. Springer, Heidelberg (2002)
Terzis, A., Wang, J., Ogawa, J., Zhang, L.: A Two-Tier Resource Management Model for the Internet. In: Global Internet Symposium 1999 (1999)
Teitelbaum, B., Hares, S., Dunn, L., Narayan, V., Neilson, R., Reichmeyer, F.: Internet2 QBone: Building a Testbed for Differentiated Services. IEEE Network Magazine (1999)
Zhang, Z.L.Z., Duan, Z., Hou, Y.T.: On Scalable Design of Bandwidth Brokers. IEICE Transaction on Communications E84-B, 2011–2025 (2001)
Stoica, I., Zhang, H.: Providing Guaranteed Services Without Per Flow Management. Computer Communication Review 29 (1999)
Szábó, R., Henk, T., Rexhepi, V., Karagiannis, G.: Resource Management in Differentiated Services (RMD) IP Networks. In: International Conference on Emerging Telecommunications Technologies and Applications (ICETA 2001), Kosice, Slovak Republic (2001)
Bhatnagar, S., Nath, B.: Distributed Admission Control to Support Guaranteed Services in Core-Stateless Networks. In: IEEE INFOCOM 2003, San Francisco, USA (2003)
Blake, S., Black, D.L., Carlson, M.A., Davies, E., Wang, Z., Weiss, W.: RFC2475: An Architecture for Differentiated Services (1998), ftp://ftp.isi.edu/in-notes/rfc2475.txt
Xiao, X., Ni, L.M.: Internet QoS: A Big Picture. IEEE Network Magazine 13, 8–18 (1999)
Engel, T., Nikolouzou, E., Ricciato, F., Sampatakos, P.: Analysis of Adaptive Resource Distribution Algorithsm in the Framework of a Dynamic DiffServ IP Network. In: 8 thInternational Conference on Advances in Communications and Control (ComCon8), Crete, Greece (2001)
Menth, M., Hauck, N.: A Graph-Theoretical Notation for the Construction of LSP Hierarchies. In: 15thITC Specialist Seminar, Würzburg, Germany (2002)
Kompella, K., Rekhter, Y.: LSP Hierarchy with Generalized MPLS TE (2002), http://www.ietf.org/internet-drafts/draft-ietf-mpls-lsp-hierarchy-08.txt
Baker, F., Iturralde, C., Le Faucheur, F., Davie, B.: RFC3175: Aggregation of RSVP for IPv4 and IPv6 Reservations (2001), http://www.ietf.org/rfc/rfc3175.txt
Awduche, D.O., Berger, L., Gan, D.H., Li, T., Srinivasan, V., Swallow, G.: RFC3209: RSVP-TE: Extensions to RSVP for LSP Tunnels (2001), http://www.ietf.org/rfc/rfc3209.txt
Trimintzios, P., Bauge, T., Pavlou, G., Georgiadis, L., Flegkas, P., Egan, R.: Quality of Service Provisioning for Supporting Premium Services in IP Networks. In: IEEE Globecom 2002, Taipei, Taiwan (2002)
Menth, M.: A Scalable Protocol Architecture for End-to-End Signaling and Resource Reservation in IP Networks. In: 17 thInternational Teletraffic Congress, Salvador de Bahia, Brazil, pp. 211–222 (2001)
Fu, H., Knightly, E.: Aggregation and Scalable QoS: A Performance Study. In: Wolf, L., Hutchinson, D.A., Steinmetz, R. (eds.) IWQoS 2001. LNCS, vol. 2092, p. 307. Springer, Heidelberg (2001)
Pan, P., Schulzrinne, H.: BGRP: A Tree-Based Aggregation Protocol for Interdomain Reservations. Journal of Communications and Networks 2, 157–167 (2000)
Menth, M., Kopf, S., Milbrandt, J.: A Performance Evaluation Framework for Network Admission Control Methods. Technical Report, No. 305, University of Würzburg, Institute of Computer Science (2003), http://www-info3.informatik.uni-wuerzburg.de/TR/tr305.pdf
Network Maps, http://www.nthelp.com/maps.htm
Menth, M., Kopf, S., Milbrandt, J.: Impact of Traffic Matrix and Routing on the Performance of Network Admission Control Methods. Technical Report, No. 307, University of Würzburg, Institute of Computer Science (2003), http://www-info3.informatik.uni-wuerzburg.de/TR/tr307.pdf
Zegura, E.W., Calvert, K.L., Donahoo, M.J.: A Quantitative Comparison of Graph- Based Models for Internet Topology. IEEE/ACM Transactions on Networking 5, 770–783 (1997)
Menth, M., Gehrsitz, S., Milbrandt, J.: Fair Assignment of Efficient Network Admission Control Budgets. Technical Report, No. 306, University of Würzburg, Institute of Computer Science (2003), http://www-info3.informatik.uni-wuerzburg.de/TR/tr306.pdf
Menth, M., Kopf, S., Charzinski, J.: Impact of Resilience Requirements on the Performance of Network Admission Control Methods. Technical Report, No. 309, University of Würzburg, Institute of Computer Science (2003), http://www-info3.informatik.uni-wuerzburg.de/TR/tr309.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Menth, M., Kopf, S., Charzinski, J. (2003). Impact of Network Topology on the Performance of Budget Based Network Admission Control Methods. In: Ventre, G., Canonico, R. (eds) Interactive Multimedia on Next Generation Networks. MIPS 2003. Lecture Notes in Computer Science, vol 2899. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-40012-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-40012-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20534-0
Online ISBN: 978-3-540-40012-7
eBook Packages: Springer Book Archive