Abstract
Although the Differentiated Services architecture supports scalable packet forwarding based on aggregate flows, the detailed procedure of Quality of Service (QoS) flow set-up within this architecture has not been well established. In this paper we explore the possibility of a scalable QoS flow set-up using a sink-tree paradigm. The paradigm constructs a sink tree at each egress edge router using network topology and bandwidth information provided by a QoS extended version of Open Shortest Path First (OSPF). Simulation results are very encouraging in that our methodology requires significantly less communication overhead in setting up QoS flows compared to the traditional per-flow signaling-based methodology while still maintaining high resource utilization.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Apostolopoulos, G., Guerin, R., Kamat, S.: Implementation and performance measurements of QoS routing extensions to OSPF. In: IEEE INFOCOM, pp. 680–688 (1999)
Bernet, Y., Ford, P., Yavatkar, R., Baker, F., Zhang, L., Speer, M., Braden, R., Davie, B., Wroclawski, J., Felstaine, E.: A Framework for Integrated Services Operation over Differentiated Networks. IETF RFC 2998 (2000)
Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An Architecture for Differentiated Service. IETF RFC 2475 (1998)
Braden, R., Clark, D., Shenker, S.: Integrated Services in the Internet Architecture. IETF RFC 1633 (1994)
Chen, J., Druschel, P., Subramanian, D.: A New Approach to Routing with Dynamic Metrics. In: IEEE INFOCOM, pp. 661–670 (1999)
Choi, B., Xuan, D., Li, C., Bettati, R., Zhao, W.: Utilization-Based Admission Control for Scalable Real-Time Communication. Real-Time Systems 24(2), 171–202 (2003)
Duan, Z., Zhang, Y.Z.-L., Hou, T., Gao, L.: A core stateless bandwidth broker architecture for scalable support of guaranteed services. IEEE Transactions on Parallel and Distributed Systems 15(2), 167–182 (2004)
Gunter, M., Braun, T.: Evaluation of bandwidth broker signaling. In: The 7th IEEE International Conference on Network Protocols (ICNP), pp. 145–152 (1999)
Hwang, J., Chapin, S., Mantar, H., Okumus, I.: An implementation study of a dynamic inter-domain bandwidth management platform in DiffServ networks. IEEE/IFIP NOMS, 321–334 (2004)
Lee, B.-S., Woo, W.-K., Yeo, C.-K., Lim, T., Lim, B.-H., He, Y., Song, J.: Secure communications between bandwidth brokers. ACM SIGOPS Operating Systems Review 38(1), 43–57 (2004)
Lembke, J.: Simulation of Sink Tree Paradigm for Quality of Service Provisioning in Computer Networks in NS-2. MS Project Report, Department of Computer Science, Michigan Technological University (2005), http://www.cs.mtu.edu/~bkchoi/Lembke05.pdf
Papadimitriou, C.H.: The complexity of the capacitated tree problem. Technical Report No. TR-21-76, Department of Computer Science, Cambridge, MA, Harvard University (1976)
Teitelbaum, B., Hares, S., Dunn, L., Nielson, R., Narayan, V., Reichmeyer, F.: Internet2 QBone: building a testbed for differentiated services. IEEE Network Mag. 13(5), 8–16 (1999)
Yuan, P., Schlembach, J., Skoe, A., Knightly, E.W.: Design and implementation of scalable edge-based admission control. Computer Networks 37(5), 507–518 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lembke, J., Choi, B.K. (2006). Sink Tree-Based Bandwidth Allocation for Scalable QoS Flow Set-Up. In: Chong, I., Kawahara, K. (eds) Information Networking. Advances in Data Communications and Wireless Networks. ICOIN 2006. Lecture Notes in Computer Science, vol 3961. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11919568_52
Download citation
DOI: https://doi.org/10.1007/11919568_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48563-6
Online ISBN: 978-3-540-48564-3
eBook Packages: Computer ScienceComputer Science (R0)