Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Design of a Fuzzy Usage Parameter Controller for Diffserv and MPLS
IEA/AIE '02 Proceedings of the 15th international conference on Industrial and engineering applications of artificial intelligence and expert systems: developments in applied artificial intelligence
Traffic engineering for MPLS-based virtual private networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Integration of explicit effective-bandwidth-based QoS routing with best-effort routing
IEEE/ACM Transactions on Networking (TON)
Virtual-Flow Multipath Algorithms for MPLS
International Journal of Internet Technology and Secured Transactions
Supporting differentiated QoS in MPLS networks
IWQoS'05 Proceedings of the 13th international conference on Quality of Service
| Hi-index | 0.01 |
The growth of the Internet has fueled the development of new technologies that enable IP backbone networks to be engineered efficiently. One such prominent technology, Multiprotocol label switching (MPLS) enables IP networks with Quality of Service to be traffic engineered well. In this paper, we mathematically formulate the traffic engineering problems in MPLS based IP networks including constraint based routing, connection admission control, rerouting and capacity planning problems. Unfortunately, obtaining the optimal solution of the traffic engineering problems has undesirable computational complexity since they can be shown to be NP-complete. It is intended that this work will articulate the details and provide insights into the inherent structure of the problems as well as motivate the development of efficient solution techniques.