Abstract
QoS routing protocols involving several combinations of network metrics can be difficult to solve in polynomial time. Our research introduces a novel approach that allows bandwidth brokers to perform QoS management in Diffserv Domains with any number and combination of network metrics with algorithm complexity of O(m(n + 1)) where m is the number of paths between two edge devices in the network and n is the number of metrics involved.
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.
References
Nichols, K., Jacobson, V., Zhang, L.: A Two-bit Differentiated Services Architecture for the Internet, Internet Draft (December 1997)
Xiao, X., Ni, L.: Internet QoS: A Big Picture. IEEE Network March/April 1999, 8–18 (2000)
Wang, Z., Crowcroft, J.: Quality-of-Service Routing for Supporting Multimedia Applications. IEEE Journal on Selected Areas in Communications 14(7), 1228–1234 (1996)
Guerin, R., Orda, A., Williams, D.: QoS Routing Mechanisms and OSPF Extensions. Proceedings IEEE GLOBECOM 3, 1903–8 (1997)
Chen, S., Nahrstedt, K.: On Finding Multi-Constrained Paths. In: IEEE ICC 1998, June 1998, pp. 874–879 (1998)
Guerin, R., Orda, A., Williams, D.: The COPS (Common Open Policy Service) Protocol, RFC 2748 (January 2000)
Barzilai, J.: A New Methodology for Dealing with Contradicting Engineering Design Criteria. In: Proceedings of the 18th AnnualMeeting of the American Society for Engineering Management, pp. 73–79 (1997)
Barzilai, J.: Notes on measurement and Decision Theory. In: Proceedings of the NSF Design and Manufacturing Research Conference, San Juan, Puerto Rico, pp. 1–11 (2002)
Barzilai, J.: On the Foundations of Measurement. In: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, pp. 401–406 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goodridge, W., Robertson, B., Phillips, B., Sivakumar, S. (2004). Multiple Metric QoS Routing in Differentiated Services Networks Using Preference Functions Measurement Concepts. In: Kahng, HK., Goto, S. (eds) Information Networking. Networking Technologies for Broadband and Mobile Networks. ICOIN 2004. Lecture Notes in Computer Science, vol 3090. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25978-7_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-25978-7_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23034-2
Online ISBN: 978-3-540-25978-7
eBook Packages: Springer Book Archive