Abstract
This paper proposes a new approach for providing different levels of QoS in IP networks over MPLS. The system’s operator wishes to maximize the throughput of the high priority flows by choosing the less congested paths while taking care of the applications’ requirements. These requirements give rise to an optimization problem that consists of finding resource-constrained shortest paths in a directed graph. The problem can be formally cast in mathematical programming and its solution can follow two directions: (i) a centralized, heuristic approach that aims at approximating the optimal solution in a fast and efficient way; (ii) a distributed approach that relies on Lagrangean relaxation to decompose the optimization problem in small subproblems and thereby divide the computational burden between distributed routers. By means of numerical analysis and simulation, this paper demonstrates the effectiveness of the proposed approaches and shows QoS improvements of the high priority flows.
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
Wolsey, L.A.: Integer Programming. John Wiley & Sons, Chichester (1998)
Girish, M., Zhou, B., Hu, J.Q.: Formulation of the traffic engineering problems in MPLS based IP networks. In: Proc. IEEE ISCC (2000)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, New York (1979)
Banerjee, G., Sidhu, D.: Comparative analysis of path computation techniques for MPLS traffic engineering. Computer Networks 40, 149–165 (2002)
Ziegelmann, M.: Constrained Shortest Paths and Related Problems. PhD thesis, Universitat des Saarlandes, Germany (2001)
Hassin, R.: Approximation schemes for the restricted shortest path problem. Mathematics of Operations Research 17, 36–42 (1992)
Salvadori, E., Batiti, R.: A load balancing scheme for congestion control in MPLS networks. In: Proc. IEEE ISCC (2003)
Xiaojun, L., Ness, S.B.: An optimization based approach for QoS routing in high bandwidth networks. In: Proc. IEEE INFOCOM (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dias, R.A., Camponogara, E., Farines, JM. (2005). Supporting Differentiated QoS in MPLS Networks. In: de Meer, H., Bhatti, N. (eds) Quality of Service – IWQoS 2005. IWQoS 2005. Lecture Notes in Computer Science, vol 3552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11499169_17
Download citation
DOI: https://doi.org/10.1007/11499169_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26294-7
Online ISBN: 978-3-540-31659-6
eBook Packages: Computer ScienceComputer Science (R0)