Routing Optimization in Optical Burst Switching Networks: a Multi-path Routing Approach

This chapter concerns routing optimization in optical burst switching (OBS) networks. OBS is a photonic network technology aiming at efficient transport of IP traffic. OBS architectures are in general bufferless and therefore sensitive to burst congestion. An overall burst loss probability (BLP) which adequately represents the congestion state of the entire network is the primary metric of interest in an OBS network. The network congestion can be reduced by using proper routing. We consider multi-path source routing and aim at optimal distribution of traffic over the network. In this context, we study three network loss models, a well-known loss model of an OBS network and two original approximate models. Since the objective function of each model is nonlinear, either linear programming formulations with piecewise linear approximations of this function or nonlinear optimization gradient methods can be used. The presented solution is based on nonlinear optimization; for this purpose we provide the formulas for calculation of partial derivatives. The main goal of this chapter is to show that the use of approximate models allows us to speed up significantly the optimization procedure without losing much accuracy. Moreover we show that our method effectively distributes the traffic over the network, and the overall BLP can be reduced compared with both shortest path routing and alternative routing.

[1]  F. Kelly.  Blocking probabilities in large circuit-switched networks , 1986, Advances in Applied Probability.

[2]  Marco Listanti,et al.  A comparison study on the number of wavelength converters needed in synchronous and asynchronous all-optical switching architectures , 2003 .

[3]  Debasish Datta,et al.  Pre-planned global rerouting for fault management in labeled optical burst-switched WDM networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[4]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[5]  Kee Chaing Chua,et al.  Dynamic load balancing in IP-over-WDM optical burst switching networks , 2005, Comput. Networks.

[6]  Hans-Werner Braun,et al.  The National Science Foundation Network , 1992 .

[7]  Michal Pioro,et al.  CHAPTER 8 – Fair Networks , 2004 .

[8]  Ralph Arnote,et al.  Hong Kong (China) , 1996, OECD/G20 Base Erosion and Profit Shifting Project.

[9]  Yong Liu,et al.  Gradient projection based multi-path traffic routing in optical burst switching networks , 2006, 2006 Workshop on High Performance Switching and Routing.

[10]  Yu Du,et al.  Adaptive load balancing routing algorithm for optical burst-switching networks , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

[11]  Hai Le Vu,et al.  Performance analyses of optical burst-switching networks , 2003, IEEE J. Sel. Areas Commun..

[12]  Marian Marciniak,et al.  Non-linear optimization for multi-path source routing in obs networks , 2007, IEEE Communications Letters.

[13]  George N. Rouskas,et al.  Traffic engineering approach to path selection in optical burst switching networks , 2005 .

[14]  Chunming Qiao,et al.  Optical burst switching (OBS) - a new paradigm for an Optical Internet^{1} , 1999, J. High Speed Networks.

[15]  Marian Marciniak,et al.  Routing Optimization in Optical Burst Switching Networks , 2007, ONDM.

[16]  Halima Elbiaze,et al.  An efficient adaptive offset mechanism to reduce burst losses in OBS networks , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[17]  Nagao Ogino,et al.  A Decentralized Optical Bursts Routing Based on Adaptive Load Splitting into Pre-Calculated Multiple Paths , 2005, IEICE Trans. Commun..

[18]  George N. Rouskas,et al.  A Framework for Absolute QoS Guarantees in Optical Burst Switched Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[19]  Li Yang,et al.  Adaptive path selection in OBS networks , 2006, Journal of Lightwave Technology.

[20]  F. Kelly.  Routing in circuit-switched networks: optimization, shadow prices and decentralization , 1988, Advances in Applied Probability.

[21]  Qianbin Chen,et al.  An Adaptive Parameter Deflection Routing to Resolve Contentions in OBS Networks , 2006, Networking.

[22]  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.

[23]  Hanyi Zhang,et al.  Information sharing based optimal routing for optical burst switching (OBS) network , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

[24]  Hai Le Vu,et al.  Modelling and performance evaluation of optical burst switched networks with deflection routing and wavelength reservation , 2004, IEEE INFOCOM 2004.

[25]  Brunilde Sansò,et al.  Multicommodity flow models, failure propagation, and reliable loss network design , 1998, TNET.

[26]  Moshe Zukerman,et al.  Prioritized Deflection Routing in Optical Burst Switching Networks , 2005, IEICE Trans. Commun..

[27]  K. R. Krishnan.  The convexity of loss rate in an Erland loss system and sojourn in an Erlang delay system with respect to arrival and service rates , 1990, IEEE Trans. Commun..