Traffic engineering for MPLS-based virtual private networks

Computer Networks

Volumn 44, Issue 3, 2004, Pages 319-333

  Chou, Chun Tung ^a  

^a UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

MPLS; Quality of Service (QoS); Traffic engineering; Virtual private networks

Indexed keywords

ALGORITHMS; BANDWIDTH; CONSTRAINT THEORY; HEURISTIC METHODS; INTEGER PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; QUALITY OF SERVICE; TELECOMMUNICATION LINKS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

LABEL SWITCHED PATH (LSP); TRAFFIC ENGINEERING; VIRTUAL PRIVATE NETWORKS (VPN);

TELECOMMUNICATION NETWORKS;

EID: 0346342508     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2003.10.001     Document Type: Article

References (22)

1. D. Awduche, et al. Requirements for traffic engineering over mpls, Request for Comments 2702, Internet Engineering Task Force (IETF), 1999.
2. H. Abrahamsson, B. Ahlgren, J. Alonso, A. Andersson, P. Kreuger, A multi path routing algorithm for IP networks based on flow optimisation, in: Workshop on Quality of Future Internet Services, 2002.
3. Ahuja R.K., Magnanti T.L., Orlin J.B. Network Flows. 1993;Prentice Hall, Englewood Cliffs, NJ.
4. Chu P.C., Beasley J.E. A genetic algorithm for the multidimensional knapsack problem. Journal of Heuristics. 4:1998;63-86.
5. A. Elwalid, C. Jin, S. Low, I. Widjaja, MATE: MPLS adaptive traffic engineering. in: INFOCOM, 2001.
6. Fortz B., Thorup M. Optimizing OSPF/IS-IS weights in a changing world. IEEE Journal of Selected Areas in Communications. 20(4):2002;756-767.
7. Ghosh D., Chakravarti N. A competitive local search heuristic for the subset sum problem. Computers and Operations Research. 26(3):1999;271-279.
8. Garey M.R., Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-completeness. 1979;Freeman, San Francisco, CA.
9. M.K. Girish, B. Zhou, J.Q. Hu, Formulation of the traffic engineering problems in MPLS based IP networks, in: Proceedings of the 5th International Symposium on Computers and Communications (ISCC 2000), 2000, pp. 214-219.
10. ILOG, ILOG CPLEX 8.0 User's Mannual, July 2002.
11. A. Juttner, B. Sziatovszki, A. Szentesi, D. Orincsay, J. Harmatos, On-demand optimization of label switched paths on mpls networks, in: Proceedings of the 9th International Conference on Computers Communications and Networks 2000, 2000, pp. 107-113.
12. Kar K., Kodialam M., Lakshman T.V. Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering. IEEE Journal of Selected Areas in Communications. 18(12):2000;2566-2579.
13. Kellerer H., Mansini R., Speranza M.G. Two linear approximation algorithms for the subset-sum problem. European Journal of Operational Research. 120:2000;289-296.
14. F. Le Faucheur, et al. Requirements for support of diff-serv-aware MPLS traffic engineering, Internet Draft draft-ietf-tewg-diff-te-reqts-06.txt, Internet Engineering Task Force (IETF), 2002. Work in progress.
15. Y. Lee, Y. Seok, Y. Choi, C. Kim, A constrained multipath traffic engineering scheme for MPLS networks, in: IEEE International Conference on Communications, 2002, pp. 2431-2436.
16. D. Mitra, J.A. Morrison, K.G. Ramakrishnan, Virtual private networks: joint resource allocation and routing design, in: Proceedings of the IEEE INFOCOMM'99, vol. 2, 1999, pp. 480-490.
17. Martello S., Toth P. Knapsack Problems. 1990;Wiley, New York.
18. E. Rosen, Y. Rekhter, BGP/MPLS VPNs, Request for Comments 2547, Internet Engineering Task Force (IETF), 1999.
19. Soma N.Y., Toth P. An exact algorithm for the subset sum problem. European Journal of Operational Research. 136:2002;57-66.
20. Wang Z., Crowcroft J. Quality-of-service routing for supporting multimedia applications. IEEE Journal of Selected Areas in Communications. 14(7):1996;1228-1234.
21. Y. Wang, Z. Wang, Explicit routing algorithms for Internet traffic engineering, in: Proceedings of the 8th International Conference on Computer Communications and Networks, 1999, pp. 582-588.
22. Xiao X., Hannan A., Bailey B., Ni L.M. Traffic engineering with MPLS in the Internet. IEEE Network. 14(2):2000;28-33.