Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/71695
Title: Route optimization for efficient failure recovery in optical burst switched networks
Authors: Chen, Q.
Mohan, G. 
Chua, K.C. 
Issue Date: 2006
Source: Chen, Q.,Mohan, G.,Chua, K.C. (2006). Route optimization for efficient failure recovery in optical burst switched networks. 2006 Workshop on High Performance Switching and Routing, HPSR 2006 : 359-364. ScholarBank@NUS Repository.
Abstract: We consider the problem of offline route optimization for failure recovery in optical burst switched (OBS) networks. The primary and backup paths for each flow are determined in such a way to minimize the expected burst loss over normal and failure states. When a failure occurs, the affected traffic are transferred to the pre-configured backup path, resulting in fast recovery. Our route selection is efficient because we consider the unique features of OBS networks such as streamline effect. We argue that route selection based on Erlang B formula is not accurate because of this effect. We analyze the streamline effect and propose a more accurate loss estimation formula which takes the streamline effect into consideration. Based on this formula, we develop a mixed integer linear programming (MILP) formulation. Since the MILP-based solution is computationally intensive, we develop a heuristic algorithm. We verify the effectiveness of our algorithms through numerical results obtained by solving the MILP formulation with CPLEX and also through simulation results. © 2006 IEEE.
Source Title: 2006 Workshop on High Performance Switching and Routing, HPSR 2006
URI: http://scholarbank.nus.edu.sg/handle/10635/71695
ISBN: 0780395697
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

21
checked on Feb 16, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.