University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Making outbound route selection robust to egress point failure

Amin, M, Ho, KH, Howarth, MP and Pavlou, G (2006) Making outbound route selection robust to egress point failure In: 5th International IFIP-TC6 Networking Conference, 2006-05-15 - 2006-05-19, Coimbra, PORTUGAL.

[img]
Preview
PDF
Networking06CameraReady.pdf
Available under License : See the attached licence file.

Download (265kB)
[img]
Preview
PDF (licence)
SRI_deposit_agreement.pdf

Download (33kB)
[img] PDF (deleted)
Networking06CameraReady.pdf
Restricted to Repository staff only
Available under License : See the attached licence file.

Download (265kB)

Abstract

Offline inter-domain outbound Traffic Engineering (TE) can be formulated as an optimization problem whose objective is to determine primary egress points for traffic exiting a domain. However, when egress point failures happen, congestion may occur if secondary egress points are not carefully determined. In this paper, we formulate a bi-level outbound TE problem in order to make outbound route selection robust to egress point failures. We propose a tabu search heuristic to solve the problem and compare the performance to three alternative approaches. Simulation results demonstrate that the tabu search heuristic achieves the best performance in terms of our optimization objectives and also keeps traffic disruption to a minimum.

Item Type: Conference or Workshop Item (Paper)
Additional Information: The original publication is available at http://www.springerlink.com
Divisions: Faculty of Engineering and Physical Sciences > Electronic Engineering > Centre for Communication Systems Research
Depositing User: Symplectic Elements
Date Deposited: 02 Mar 2012 12:07
Last Modified: 23 Sep 2013 19:17
URI: http://epubs.surrey.ac.uk/id/eprint/280478

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800