Offline route optimization considering streamline effect in optical burst switching networks

Abstract

We consider the problem of offline route optimization in optical burst switching (OBS) networks to determine a route layout for a given traffic demand to minimize the overall burst loss. Route selection based on the traditional Erlang B formula is not efficient because of the unique features of OBS networks such as streamline 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 for the problem. Since the MILP-based solution is computationally intensive, we develop a heuristic algorithm. We evaluate the effectiveness of the proposed algorithms through the numerical results obtained from CPLEX and simulation results. © 2006 IEEE.