Title: Survivability provisioning through traffic engineering for IP-based next generation networks
Author: Mina Amin
e-mail: M.Amin@surrey.ac.uk
Partner: UniS
Supervisor: George Pavlou
Committee:
Year of start: 2003
Year of end: 2008
Funding institution: Centre for Communication Systems Research, University of Surrey

One of the desirable features of any domain or Autonomous System (AS) is its ability to keep services running not only within its own domain but also between its domain and its neighbours despite any intra or inter-domain link failure. This ability of a domain is usually referred to as network survivability. To manage survivability, traffic engineering techniques can be applied for network performance optimization.
There will be three main contributions in this thesis:

• Intra-domain survivability by improving the primary path availability for MPLS networks. The objective of this section is, for each estimated traffic flow to find a primary path with improved availability and minimum failure impacts while satisfying bandwidth constraints and also minimising network resource consumption. To solve the problem, we devise a heuristic algorithm with various cost functions that take link availability into account.
• Inter-domain survivability by robust outbound route selection and introducing an integrated management framework. The objective of this section is to find primary and secondary egress points that minimize the maximum egress point utilization both in the normal state and across all failure states. To solve the problem, we propose a tabu search heuristic. Moreover, we introduce an integrated framework (consists of monitoring, optimization and implementation) that makes the outbound traffic engineering adaptive to network condition changes such as inter-domain traffic demand variation, inter-domain routing changes and link failures.
• Joint intra and inter-domain survivability. The aim of this section is to minimize the intra/inter-domain link failure impacts on inter/intra-domain traffic engineering performance. Therefore, the objective is to find a robust intra-domain link weight setting together with a robust egress point selection that minimizes the maximum link utilization both under normal state and across all failure states. We propose a heuristic algorithm to solve the problem.

1. Mina Amin, Kin-Hon Ho, Ning Wang, Michael Howarth and George Pavlou, “Making IP Traffic Engineering Robust to Intra- and Inter-AS Transient Link Failures”, IEEE NOMS 2008
2. Mina Amin, Kin-Hon Ho, Michael Howarth and George Pavlou, “An Integrated Network Management Framework for Inter-domain Outbound Traffic Engineering”, IEEE MMNS 2006
3. Kin-Hon Ho, Stylianos Georgoulos, George Pavlou and Mina Amin, “A Route Deflection Approach to Minimize Routing Disruption for Inter-domain Traffic Engineering”, poster paper in IEEE INFOCOM 2006
4. Kin-Hon Ho, Stylianos Georgoulos, Mina Amin and George Pavlou, “A Robust Optimization Approach to BGP Route Configuration”, IEEE International Conference on Communications (ICC) 2006
5. Mina Amin, Kin-Hon Ho, Michael Howarth and George Pavlou, “Making Outbound Route Selection Robust to Egress Point Failure”, IFIP Networking 2006
6. Kin-Hon Ho, Stylianos Georgoulos, Mina Amin and George Pavlou, “Managing Traffic Demand Uncertainty in Content Distribution Network Design Robust with Optimization”, IFIP Networking 2006
7. Mina Amin, Kin-Hon Ho, George Pavlou and Michael Howarth, “Improving Survivability Through Traffic Engineering in MPLS Networks,” in the Proceeding of the 10th IEEE Symposium on Computers and Communications 2005
8. Mina Amin, Kin-Hon ho and George Pavlou. “MPLS QoS-Aware Traffic Engineering for Netwrok Resilience,” in the Proceeding of the London Communication Symposiu, (LCS), London, UK 2004