Abstract
Multi Protocol Label Switching (MPLS) assigns a short label to each packet and packets are forwarded according to these labels. The capability of MPLS of explicit routing as well as of splitting of the traffic on several paths allows load balancing. The paper first concentrates on two previously known approximations of the minimum-delay routing. Using these load balancing algorithms from the literature as a starting point, the main goal of this paper is to develop optimization algorithms that differentiate classes in terms of mean delay using of both routing and WFQ-scheduling. Both optimal and approximative algorithms are developed for the joint optimization of the WFQ-weights and routing. As a result it is found that the use of the approximations simplifies the optimization problem but still provides results that are near to optimal.
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
A. Viswanathan, N. Feldman, Z. Wang and R. Callon, Evolution of Multi-Protocol Label Swithing, IEEE Communication Magazine, Vol 36, Issue 5, pp. 165–173, May 1998.
G. Armitage, MPLS: The Magic Behind the Myths, IEEE Communications Magazine, Vol 38, Issue 1, pp. 124–131, January 2000.
E. Rosen, A. Viswanathan and R. Callon, Multiprotocol Label Switching Architecture, IETF RFC 3031, January 2001.
D. Awduche, J. Malcolm, J. Agogbua, M. O’Dell and J. McManus, Requirements for Traffic Engineering over MPLS, IETF RFC 2702, September 1999.
R. Susitaival, Load Balancing by MPLS in Differentiated Services Networks, Master’s Thesis, Helsinki University of Technology, 2002.
R.G. Gallager, A Minimum Delay Routing Algorithm Using Distributed Computation, IEEE Transactions on Communication, Vol COM-25, Nr 1, pp. 73–85, January 1977.
T. Ott, T. Bogovic, T. Carpenter, K. R. Krishnan and D. Shallcross, Algorithms for Flow Allocation for Multi Protocol Label Switching, Telcordia Technical Memorandum TM-26027, 2001.
A. Sridharan, S. Bhattacharyya, R. Guérin, J. Jetcheva and N. Taft, On The Impact of Aggregation on The Performance of Traffic Aware Routing, Technical report, University of Pennsylvania, July 2000.
http://www.gams.com.
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
Susitaival, R., Virtamo, J., Aalto, S. (2003). Load Balancing by MPLS in Differentiated Services Networks. In: Burakowski, W., Bęben, A., Koch, B. (eds) Architectures for Quality of Service in the Internet. Art-QoS 2003. Lecture Notes in Computer Science, vol 2698. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45020-3_19
Download citation
DOI: https://doi.org/10.1007/3-540-45020-3_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40444-6
Online ISBN: 978-3-540-45020-7
eBook Packages: Springer Book Archive