Abstract
Optimal control is a possible approach to Internet traffic engineering, which aims to achieve QoS guarantees and efficiency in network resources use. The goal can be better achieved by using the Multi-Protocol Label Switching technique (MPLS), which provides increased scalability, manageability and enhanced QoS functions in IP-based networks. In this context, this paper proposes a method to find the optimal capacity provisioning for a Label Switched Path (LSP) of a MPLS network. The optimal capacity allocation for a given time interval is computed with respect to a quadratic cost function including a switching cost and a management cost for the whole network. The unique optimal solution is analytically computed assuming the knowledge of the offered traffic for the whole control interval. Furthermore, a sub-optimal on line solution is proposed which only requires the knowledge of a narrow sliding window of the offered traffic. Optimal and sub-optimal solutions are compared with respect to a simulated case study, enlightening the simplicity and, at the same time, the effectiveness of the second one.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
P. Trimintzios, D. Griffin, P. Georgatsos, D. Goderis, L. Georgiadis, C. Jacquenet, R. Egan: A Management and Control Architecture for Providing IP Differentiated Services in MPLS-Based Network. IEEE Communications Magazine, vol 39, n. 5, May 2001.
R. Callon, E. Rosen, A. Viswanathan: MultiProtocol Label Switching Architecture. IETF, RFC 3031, January 2001.
A. Bergsten, K. Nemeth, I. Cselenyi, G. Feher: Fundamental Questions Regarding End-to-End QoS. IETF, Internet Draft, July 2001.
D. O. Awduche, J. Malcolm, J. Agogbua, M. O’Dell, J. McManus: Requirement for Traffic Engineering over MPLS. IETF, RFC 2702, September 1999.
F. Gonzales, C. Chang, L. Chen, C. Lin: Using MultiProtocol Label Switching (MPLS) to Improve IP Network Traffic Engineering. Proc. Interdisciplinary Telecommunications Program, Spring 2000.
G. J. Armitage: MPLS: the Magic Behind the Myths. IEEE Communications Magazine, vol 38, n. 1, Jan 2000.
D. O. Awduche, A. Chiu, A. Elwalid, I. Widyaya, X. Xiao: A framework for Internet Traffic Engineering. IETF, Internet Draft, July 2001.
C. Scoglio, T. Anjali, J. C. Oliveira, I. F. Akyildiz: A new Optimal Policy for Label Switched Path Setup in MPLS Network. Proc. 17th International Teletraffic Congress, Brazil, September 2001.
H. Saito, Y. Miyao, M. Yoshida: Traffic Engineering Using Multiple Point-to-Point LSPs. Proc. INFOCOM 2000 (19th joint Conference of the IEEE Computer and Communication Societies), Tel Aviv, March 2000.
C. F. Fischer, R. A. Usmani: Properties of some tridiagonal Matrices and their application to Boundary Value Problems. SIAM Journal on Numerical Analysis, Vol 6,n. 1, March 1969.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bruni, C., Scoglio, C., Vergari, S. (2002). Optimal Capacity Provisioning for Label Switched Paths in MPLS Networks. In: Gregori, E., Conti, M., Campbell, A.T., Omidyar, G., Zukerman, M. (eds) NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications. NETWORKING 2002. Lecture Notes in Computer Science, vol 2345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47906-6_77
Download citation
DOI: https://doi.org/10.1007/3-540-47906-6_77
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43709-3
Online ISBN: 978-3-540-47906-2
eBook Packages: Springer Book Archive