Routing optimization in optical burst switching networks

Abstract

This paper addresses the problem of routing optimization in optical burst switching (OBS) networks. We use a simplified analytical model of OBS network with an overall burst loss probability as the primary metric of interest. Since the objective function of optimization problem is nonlinear we propose two solutions based on a non-reduced link load (NR-LL) model and a reduced link load (R-LL) model. In order to find partial derivatives of the cost function we apply a calculation considered previously for circuit-switched networks. We derive exact partial derivatives of NR-LL model and we approximate the partial derivatives of R-LL model. Simulation results demonstrate that our solutions effectively reduce the overall burst loss probability over the shortest path routing. Moreover, in many cases, they over-perform an alternative routing. © IFIP International Federation for Information Processing 2007.