Profile-Based Routing: A New Framework for MPLS Traffic Engineering
COST 263 Proceedings of the Second International Workshop on Quality of Future Internet Services
Traffic Engineering Label Switched Paths in IP Networks using a Pre-Planned Flow Optimization Model
MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Quality-of-service routing for supporting multimedia applications
IEEE Journal on Selected Areas in Communications
Autonomic interference avoidance with extended shortest path algorithm
ATC'06 Proceedings of the Third international conference on Autonomic and Trusted Computing
Hi-index | 0.00 |
The traffic engineering mechanisms currently deployed in IP networks are based on routing metrics (cost metrics) which optimize system-wide measures of performance such as average response time, throughput, delay, etc., discounting the diversity of QoS requirements from the mixture of narrow- and broad-band applications carried by the new multi-service Internet. This paper presents a new approach for routing flows in IP networks. The approach referred to as the Least Path Interference (LPI) is based on a route optimization model which (1) moves the traffic away from path interfering links (the path interference quantifying the network reliability) to re-route fewer flows upon link failure and (2) maximizes the link congestion distance (quantifying the network optimality) to reject fewer flows under congestion. LPI implements a hybrid traffic engineering model combining offline estimation of the path interference and online path finding. LPI is based on a simple path selection model where no changes to the traditional routing algorithms are required besides designing a new mixed cost metric to combine reliability and optimality. The Least Path Interfering Algorithm (LPIA); a routing algorithm derived from LPI is applied to compute paths for the traffic offered to a 50-node network. Simulation reveals (1) performance improvements compared to Open Shortest Path (OSPF) and Constraint Shortest Path First (CSPF) routing in terms of routing optimality and network reliability and (2) the same performance as the recently proposed Least Interference Optimization Algorithm (LIOA) algorithm.