Routing path optimization in optical burst switched networks

It is usually assumed that optical burst switched (OBS) networks employ shortest path routing along with next- hop burst forwarding. Shortest path routing minimizes delay and optimizes the utilization of resources, however, it often causes certain links to become congested while others remain underutilized. In a buffer-less OBS network in which burst drop probability is the primary metric of interest, the existence of a few highly congested links may lead to unacceptable performance for the entire network. In this paper, we take a traffic engineering approach to path selection in OBS networks with the objective of balancing the traffic across the network links in order to reduce congestion and improve overall performance. We present an approximate integer linear optimization problem, as well as a simple integer relaxation heuristic to solve the problem efficiently for large networks. Numerical results demonstrate that our approach is effective in reducing the network-wide burst drop probability, in many cases significantly, over shortest path routing.

[1]  Nen-Fu Huang,et al.  Performance analysis of deflection routing in optical burst-switched networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[2]  H. Stone.  Approximation of curves by line segments , 1961 .

[3]  Byrav Ramamurthy,et al.  Elimination of all-optical cycles in wavelength-routed optical networks , 1996 .

[4]  Gigi Karmous-Edwards,et al.  Just-in-time optical burst switching implementation in the ATDnet all-optical networking testbed , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[5]  Chunming Qiao,et al.  Optical burst switching: a new area in optical networking research , 2004, IEEE Network.

[6]  Brian Gluss,et al.  Further remarks on line segment curve-fitting using dynamic programming , 1962, Commun. ACM.

[7]  George N. Rouskas,et al.  JumpStart: A Just-in-Time Signaling Architecture for WDM Burst-Switched Networks , 2002, NETWORKING.

[8]  Xi Wang,et al.  Burst optical deflection routing protocol for wavelength routing WDM networks , 2000, Other Conferences.

[9]  George N. Rouskas,et al.  A Survey of Virtual Topology Design Algorithms for Wavelength Routed Optical Networks , 1999 .

[10]  Hai Le Vu,et al.  Reduced load Erlang fixed point analysis of optical burst switched networks with deflection routing and wavelength reservation , 2003 .

[11]  J.Y. Wei,et al.  Just-in-time signaling for WDM optical burst switching networks , 2000, Journal of Lightwave Technology.

[12]  George N. Rouskas,et al.  A study of optical burst switched networks with the jumpstart just in time signaling protocol , 2004 .

[13]  Flaminio Borgonovo,et al.  A performance model of deflection routing in multibuffer networks with nonuniform traffic , 1995, TNET.

[14]  George N. Rouskas,et al.  A queueing network model of an edge optical burst switching node , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .