A review of routing strategies for optical burst switched networks

The exact contribution of this paper is a review of existing state-of-the-art routing strategies for optical burst switched networks developed by researchers to deal with burst contention before it happens. Routing schemes are implemented in space domain, which make them simple and cost effective. Additionally, the paper points out the importance of routing as an effective way to deal with burst contention compared to other solutions. It also underlines the main differences between contention avoidance schemes and contention resolution techniques for optical burst switched networks. We believe that this review will help different optical burst switched researchers involved in the development of route optimization algorithms to control burst contention.

[1]  J. Aracil,et al.  Adaptive Multi-Path Routing for OBS Networks , 2007, 2007 9th International Conference on Transparent Optical Networks.

[2]  Mostafa A. Bassiouni,et al.  Fairness-Improving Adaptive Routing in Optical Burst Switching Mesh Networks , 2008, 2008 IEEE International Conference on Communications.

[3]  Neil Barakat,et al.  Separating resource reservations from service requests to improve the performance of optical burst-switching networks , 2006, IEEE Journal on Selected Areas in Communications.

[4]  G. S. Sharvani,et al.  Different Types of Swarm Intelligence Algorithm for Routing , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[5]  S.J.B. Yoo,et al.  Optical Packet and Burst Switching Technologies for the Future Photonic Internet , 2006, Journal of Lightwave Technology.

[6]  Monique Renaud,et al.  Transparent optical packet switching: The European ACTS KEOPS project approach , 1998, 1999 IEEE LEOS Annual Meeting Conference Proceedings. LEOS'99. 12th Annual Meeting. IEEE Lasers and Electro-Optics Society 1999 Annual Meeting (Cat. No.99CH37009).

[7]  T. G. Venkatesh,et al.  An Analytical Approach to Optical Burst Switched Networks , 2009 .

[8]  Maria do Carmo R. Medeiros,et al.  The Streamline Effect Applied to a Pre-planned OBS Routing Strategy with Continuity Constraint , 2010, 2010 Ninth International Conference on Networks.

[9]  Paulo P. Monteiro,et al.  An overview of routing methods in optical burst switching networks , 2010, Opt. Switch. Netw..

[10]  Andrea Bianco,et al.  WONDER: A resilient WDM packet network for metro applications , 2008, Opt. Switch. Netw..

[11]  Halima Elbiaze,et al.  Graphical Probabilistic Routing Model for OBS Networks with Realistic Traffic Scenario , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[12]  Anand Raju,et al.  OBS FOR GENNEXT OPTICAL NETWORKS , 2008 .

[13]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[14]  Martin Maier,et al.  Optical Switching Networks , 2008 .

[15]  Vijay Sivaraman,et al.  Hierarchical time-sliced optical burst switching , 2009, Opt. Switch. Netw..

[16]  Nuno M. Garcia,et al.  A new architectural approach for optical burst switching networks based on a common control channel , 2007, Opt. Switch. Netw..

[17]  Paulo P. Monteiro,et al.  Efficient Optical Burst-Switched networks using only Fiber Delay Line buffers for contention resolution , 2007, 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07).

[18]  Reza Nejabati,et al.  Service oriented optical burst switched edge and core routers for future internet , 2008, 2008 5th International Conference on Broadband Communications, Networks and Systems.

[19]  Francesco Masetti,et al.  Optical packet switching matrix: a key system for the next generation of multi-terabit routers/switches for flexible optical networks , 2001 .

[20]  An ant-based algorithm for distributed routing and wavelength assignment in dynamic optical networks , 2010, IEEE Journal on Selected Areas in Communications.

[21]  Muhammad Shafie,et al.  An ant based route optimization algorithm for optical burst switched networks , 2009 .

[22]  SuKyoung Lee,et al.  Dynamic Deflection Routing with Virtual Wavelength Assignment in Optical Burst-Switched Networks , 2004, Photonic Network Communications.

[23]  M. Duser,et al.  Analysis of a dynamically wavelength-routed optical burst switched network architecture , 2002 .

[24]  George N. Rouskas,et al.  Techniques for optical packet switching and optical burst switching , 2001, IEEE Commun. Mag..

[25]  J.J. Wang,et al.  Design and Evaluation of M-Commerce Applications , 2005, 2005 Asia-Pacific Conference on Communications.

[26]  Óscar González de Dios,et al.  Performance Analysis of Routing Algorithms for Optical Burst Switching , 2007, ONDM.

[27]  Mohsen Guizani,et al.  Architecture of an All-Optical Circuit-Switched Multistage Interconnection Network , 1990, IEEE J. Sel. Areas Commun..

[28]  Driss Benhaddou,et al.  Architecture and Performance of A Next-Generation Optical Burst Switch (OBS) , 2006 .

[29]  Neil Barakat,et al.  Dual-header optical burst switching: a new architecture for WDM burst-switched networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[30]  L Galdino,et al.  Evolution of dynamic routing wavelength code assignment in WDM/OCDM OBS network , 2010, 2010 IEEE Sarnoff Symposium.

[31]  Hussein T. Mouftah,et al.  Optical WDM Networks: Concepts and Design Principles , 2004 .

[32]  Alan E. Willner,et al.  Optical packet and bit synchronization of a switching node using FBG optical correlators , 2001, OFC 2001.

[33]  Jing Teng,et al.  Routing path optimization in optical burst switched networks , 2005, Conference onOptical Network Design and Modeling, 2005..

[34]  Jason P. Jue,et al.  Optical Burst Switched Networks , 2004 .

[35]  Jonathan S. Turner,et al.  Time sliced optical burst switching , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[36]  Nuno M. Garcia,et al.  On the Performance of Shortest Path Routing Algorithms for Modeling and Simulation of Static Source Routed Networks -- an Extension to the Dijkstra Algorithm , 2007, 2007 Second International Conference on Systems and Networks Communications (ICSNC 2007).

[37]  Chunming Qiao,et al.  Just-Enough-Time (JET): a high speed protocol for bursty traffic in optical networks , 1997, 1997 Digest of the IEEE/LEOS Summer Topical Meeting: Vertical-Cavity Lasers/Technologies for a Global Information Infrastructure/WDM Components Technology/Advanced Semiconductor Lasers and Application.

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

[39]  Maria do Carmo R. Medeiros,et al.  Pre-planned optical burst switched routing strategies considering the streamline effect , 2009, Photonic Network Communications.

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

[41]  A. Detti,et al.  Application of Tell & Go and Tell & Wait Reservation Strategies in a Optical Burst Switching Network : a Performance Comparison , 2001 .

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

[43]  R. Ravikanth,et al.  Optical burst switching: a viable solution for terabit IP backbone , 2000 .

[44]  Richard S. Barr,et al.  Dynamic Wavelength Routing in WDM Networks via Ant Colony Optimization , 2002, Ant Algorithms.

[45]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[46]  J. Sole-Pareta,et al.  Adaptive routing algorithms for optical packet switching networks , 2005, Conference onOptical Network Design and Modeling, 2005..

[47]  Kee Chaing Chua,et al.  Route optimization in optical burst switched networks considering the streamline effect , 2008, Comput. Networks.

[48]  Byeong-Sam Kim,et al.  WDM channels over 2000 km of standard singlemode fibre , 2007 .

[49]  Xi Wang,et al.  Deflection routing protocol for burst-switching WDM mesh networks , 2000, SPIE Optics East.

[50]  Chunming Qiao,et al.  Labeled optical burst switching for IP-over-WDM integration , 2000, IEEE Commun. Mag..

[51]  Vinod Vokkarane,et al.  QoS-Based Manycasting Over Optical Burst-Switched (OBS) Networks , 2010, IEEE/ACM Transactions on Networking.

[52]  Bibhudatta Sahoo,et al.  Survey on optical burst switching in WDM networks , 2009, 2009 International Conference on Industrial and Information Systems (ICIIS).

[53]  황두일.  Delayed just-enough-time scheduling : an approach to improve efficiency of WDM optical burst switching networks , 2003 .

[54]  Artprecha Rugsachart.  Time-synchronized optical burst switching , 2007 .

[55]  Xiaohong Jiang,et al.  Ant-based survivable routing in dynamic WDM networks with shared backup paths , 2006, The Journal of Supercomputing.

[56]  Paul R. Prucnal,et al.  Photonic packet switches: architectures and experimental implementations , 1994, Proc. IEEE.

[57]  Balakrishna Gowda,et al.  Effect of biodiesel spentwash on seed germination, seedling growth, dry matter production and chlorophyll content of paddy (Oryza sativa L.) and French bean (Phaseolus vulgaris L.) crops. , 2011 .

[58]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[59]  Emmanouel A. Varvarigos,et al.  The ready-to-go virtual circuit protocol: a loss-free protocol for multigigabit networks using FIFO buffers , 1997, TNET.

[60]  Hussein T. Mouftah,et al.  Optical WDM Networks , 2004 .

[61]  J. Aracil,et al.  Routing strategies for OBS networks based on MRDV , 2005, Proceedings of 2005 7th International Conference Transparent Optical Networks, 2005..

[62]  Vinod Vokkarane,et al.  Burst segmentation: an approach for reducing packet loss in optical burst switched networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[63]  Stefano Bregni,et al.  Buffering-deflection tradeoffs in optical burst switching , 2010, Photonic Network Communications.

[64]  Mostafa A. Bassiouni,et al.  Addressing conversion cascading constraint in OBS networks through proactive routing , 2008, Photonic Network Communications.

[65]  Shahzad Sarwar,et al.  Optical burst switched (OBS) systems with segmentation-based dropping , 2008, Elektrotech. Informationstechnik.

[66]  Zi-chun Le,et al.  AIMD control for deflection routing in OBS networks , 2009, 2009 Asia Communications and Photonics conference and Exhibition (ACP).

[67]  Yuanyuan Yang,et al.  Slotted Optical Burst Switching (SOBS) Networks , 2006, NCA.

[68]  Indra Widjaja.  Performance analysis of burst admission-control protocols , 1995 .

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

[70]  Kee Chaing Chua,et al.  Offline Route Optimization Considering Streamline Effect in Optical Burst Switching Networks , 2006, 2006 IEEE International Conference on Communications.

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

[72]  Rubén M. Lorenzo,et al.  A New Algorithm for the Distributed RWA Problem in WDM Networks Using Ant Colony Optimization , 2007, ONDM.

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

[74]  P. Castoldi,et al.  Application-Driven Control of Network Resources in Multiservice Optical Networks , 2009, IEEE/OSA Journal of Optical Communications and Networking.

[75]  J. Deneubourg,et al.  Collective decision making through food recruitment , 1990, Insectes Sociaux.

[76]  Esa Hyytiä,et al.  Linear program formulation for routing problem in OBS networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

[77]  Jun Huang,et al.  ROBS: a novel architecture of reliable optical burst switching with congestion control , 2005, SPIE/OSA/IEEE Asia Communications and Photonics.

[78]  A. Rugsachart,et al.  An analysis of time-synchronized optical burst switching , 2006, 2006 Workshop on High Performance Switching and Routing.

[79]  A.L. Barradas,et al.  Pre-planned Optical Burst Switching routing strategies , 2008, 2008 2nd ICTON Mediterranean Winter.

[80]  Chris Phillips,et al.  Swarm intelligence based Dynamic Routing and Wavelength Assignment for wavelength constrained all-optical networks , 2009, 2009 9th International Symposium on Communications and Information Technology.

[81]  Xiaohong Jiang,et al.  An Ant-Based Approach for Dynamic RWA in Optical WDM Networks , 2006, Photonic Network Communications.

[82]  Jason P. Jue,et al.  Dynamic lightpath protection in WDM mesh networks under wavelength-continuity and risk-disjoint constraints , 2005, Comput. Networks.

[83]  Bing Zhang,et al.  Ant algorithm in OBS RWA , 2005, SPIE/OSA/IEEE Asia Communications and Photonics.

[84]  Nuno M. Garcia.  Architectures and Algorithms for IP Optical Burst Switching Networks , 2013 .

[85]  Hiroshi Hasegawa,et al.  An RWA algorithm for OBS networks based on iterative local optimization of total blocking probability , 2007, SPIE/OSA/IEEE Asia Communications and Photonics.

[86]  Pei Zhang,et al.  An Ant-Based Research on RWA in Optical Networks , 2009, 2009 International Conference on Electronic Computer Technology.

[87]  R. Venkatesha Prasad,et al.  High Definition Multimedia : An Overview on Quality-of-Service Requirements , 2010 .

[88]  Halima Elbiaze,et al.  Adaptive Hybrid Deflection and Retransmission Routing for Optical Burst-Switched Networks , 2008, 2008 IEEE PhotonicsGlobal@Singapore.

[89]  Tarek S. El-Bawab,et al.  Optical packet switching in core networks: between vision and reality , 2002, IEEE Commun. Mag..