An overview of routing methods in optical burst switching networks

Qiao, 1999, Optical burst switching (obs)—A new paradigm for an optical internet, Journal of High Speed Networks, 8, 69

Turner, 1999, Terabit burst switching, Journal of High Speed Networks, 8, 3

Ramaswami, 2002

Yao, 2003, A unified study of contention–resolution schemes in optical packet-switched networks, IEEE Journal of Lightwave Technology, 21, 672, 10.1109/JLT.2003.809573

J. Pedro, P. Monteiro, J. Pires, Wavelength contention minimization strategies for optical burst-switched networks, in: Proceedings of IEEE Global Communications Conference, GLOBECOM 2006, San Francisco, USA, 2006

Tanenbaum, 1988

Qiao, 2000, Labeled optical burst switching for ip-over-wdm integration, IEEE Communications Magazine, 38, 104, 10.1109/35.868149

G. Thodime, V. Vokkarane, J. Jue, Dynamic congestion-based load balanced routing in optical burst-switched networks, in: Proceedings of IEEE Global Communications Conference, GLOBECOM 2003, San Francisco, CA, USA, 2003

Wang, 2002, Burst optical deflection routing protocol for wavelength routing wdm networks, Optical Networks Magazine, 3

O. Pedrola, S. Rumley, D. Careglio, M. Klinkowski, P. Pedroso, J. Solé-Pareta, C. Gaumier, A performance survey on deflection routing techniques for obs networks, in: Proceedings of IEEE International Conference on Transparent Optical Networks, ICTON2009, Island of São Miguel, Azores, Portugal, 2009

Teng, 2005, Traffic engineering approach to path selection in optical burst switching networks, Journal of Optical Networking, 4, 759, 10.1364/JON.4.000759

J. Pedro, J. Castro, P. Monteiro, J. Pires, On fully expliting the space domain for contention resolution/avoidance in optical burst-switched networks, in: Proceedings of IEEE International Conference on Transparent Optical Networks, ICTON2007, Rome, Italy, 2007

Klinkowski, 2009, Reactive and proactive routing in labelled obs networks, IET Communications, 3, 454, 10.1049/iet-com:20070498

S. Kim, N. Kim, M. Kang, Contention resolution for optical burst switching networks using alternative routing, in: Proceedings of IEEE International Conference on Communications, ICC 2002, New York, NY, USA, 2002

C. Hsu, T. Liu, N. Huang, Performance analysis of deflection routing in optical burst-switched networks, in: Proceedings of the 21st Joint Conference of IEEE Computer and Communications Societies, INFOCOM 2002, New York, NY, USA, 2002

Y. Chen, H. Wu, D. Xu, C. Qiao, Performance analysis of optical burst switched node with deflection routing, in: Proceedings of IEEE International Conference on Communication, ICC 2003, Seattle, USA, 2003

A. Zalesky, H. Vu, Z. Rosberg, E. Wong, M. Zukerman, Modelling and performance evaluation of optical burst switched networks with deflection routing and wavelength reservation, in: Proceedings of the 23rd Joint Conference of IEEE Computer and Communications Societies, INFOCOM 2004, Hong Kong, China, 2004

V. Vokkarane, J. Jue, Prioritized routing and burst segmentation for qos in optical burst-switched networks, in: Proceedings of Optical Fiber Communication Conference, OFC 2002, Anaheim, CA, USA, 2002

C. Cameron, A. Zalesky, M. Zukerman, Shortest path prioritized random deflection routing (sp-prdr) in optical burst switched networks, in: Proceedings of ICST International Workshop on Optical Burst Switching, WOBS, San Jose, USA, 2004

M. Klinkowski, F. Herrero, D. Careglio, J. Solé-Pareta, Adaptive routing algorithms for optical packet switching networks, in: Proceedings of the 9th IFIP Working Conference on Optical Networks Design and Modelling, ONDM 2005, Milan, Italy, 2005

S. Gjessing, A novel method for re-routing in obs networks, in: Proceedings of IEEE International Symposium on Communications and Information Technologies, ISCIT 2007, New York, USA, 2007

Lee, 2003, A study on deflection routing in optical burst-switched networks, Photonic Network Communications, 6, 51, 10.1023/A:1023686708384

S. Lee, K. Sriram, H. Kim, J. Song, Contention-based limited deflection routing in obs networks, in: Proceedings of Global Telecommunications Conference, GLOBECOM 2003, San Francisco, CL, USA, 2003

K. Long, X. Yang, S. Huang, Q. Chen, R. Wang, Adaptive parameter deflection routing to resolve contentions in obs networks, in: Proceedings of the 5th International Conference on Networking, Networking 2006, Coimbra, Portugal, 2006

T. Coutelen, H. Elbiaze, B. Jaumard, An efficient adaptive offset mechanism to reduce burst losses in obs networks, in: Proceedings of IEEE Global Communications Conference, GLOBECOM 2005, St. Louis, MO, USA, 2005

P.H.T. Abe, Y. Mori, C. Young-Bok, H. Okada, Feedback-based load balancing routing for optical burst switching networks, in: Proceedings of the 11th Asia–Pacific Conference on Communications, APCC 2005, Perth, Western Australia, 2005

Perelló, 2009, A load-based reflection routing protocol with resource pre-allocation for contention resolution in obs networks, European Transactions On Telecommunications, 20, 1, 10.1002/ett.1347

C.M. Gauger, M. Köhn, J. Scharf, Performance of contention resolution strategies in obs network scenarios, in: Proceedings of the 3rd International Conference on the Optical Internet, COIN2004, Yokohama, Japan, 2004

J. Pedro, J. Castro, P. Monteiro, J. Pires, Efficient multi-path routing for optical burst-switched networks, in: Proceedings of Conference on Telecommunications, ConfTele, Peniche, Portugal, 2007

Klinkowski, 2007, Non-linear optimization for multi-path source routing in obs networks, IEEE Communications Letters, 11

Ogino, 2005, A decentralized optical bursts routing based on adaptive load splitting into pre-calculated multiple paths, IEICE Transactions on Communications, E88-B, 4507, 10.1093/ietcom/e88-b.12.4507

Li, 2005, Dynamic load balancing in ip-over-wdm optical burst switching networks, Computer Networks, 47, 393, 10.1016/j.comnet.2004.07.019

C.G. Argos, O.G. de Dios, J. Aracil, Adaptive multi-path routing for obs networks, in: Proceedings of IEEE International Conference on Transparent Optical Networks, ICTON2007, Rome, Italy, 2007

J. Lu, Y. Liu, M. Gurusamy, K. Chua, Gradient projection based multi-path traffic routing in optical burst switching networks, in: Proceedings of IEEE High Performance Switching and Routing workshop, HPSR 2006, Poznan, Poland, 2006

A. Agusti, C. Cervello-Pastor, A new contentionless dynamic routing protocol for obs using wavelength occupation, in: Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference, MELECON 2004, Dubrovnik, Croatia, 2004

S. Ganguly, S. Bhatnagar, R. Izmailov, C. Qiao, Multi-path adaptive optical burst forwarding, in: Proceedings of IEEE High Performance Switching and Routing workshop, HPSR 2004, Phoenix, AR, USA, 2004

Ishii, 2005, Self-learning route selection scheme using multipath searching packets in an obs network, Journal of Optical Networking, 4, 432, 10.1364/JON.4.000432

Y. Hirota, H. Tode, K. Murakami, Cooperation method considering wavelength assignment and routing problem in optical burst switched networks, in: Proceedings of Optical Fiber Communication Conference, OFC 2006, Anaheim, CL, USA, 2006

Yang, 2006, Adaptive path selection in optical burst switched networks, IEEE/OSA Journal of Lightwave Technology, 24, 3002, 10.1109/JLT.2006.878087

L. Yang, G.N. Rouskas, A framework for absolute qos guarantees in optical burst switched networks, in: Proceedings of IEEE Broadnets 2006, San Jose, CA, USA, 2006

E. Hyytia, L. Nieminen, Linear program formulation for routing problem in obs networks, in: Proceedings of the 9th IEEE Symposium on Computers and Communications, ISCC 2004, Alexandria, Egypt, 2004

J. Zhang, H.J. Lee, S. Wang, X. Qiu, K. Zhu, Y. Huang, D. Datta, Y.C. Kim, B. Mukherjee, Explicit routing for traffic engineering in labeled optical burst-switched wdm networks, in: Proceedings of International Conference on Computational Science, ICCS 2004, Krakow, Poland, 2004

J. Zhang, S. Wang, K. Zhu, D. Datta, Y.-C. Kim, B. Mukherjee, Pre-planned global rerouting for fault management in labeled optical burst-switched wdm networks, in: Proceedings of Global Telecommunications Conference, GLOBECOM 2004, Dallas, TX, USA, 2004

J. Li, K.L. Yeung, Burst cloning with load balancing, in: Proceedings of Optical Fiber Communication Conference, OFC 2006, Anaheim, CL, USA, 2006

Q. Chen, G. Mohan, K. Chua, Route optimization for efficient failure recovery in optical burst switched networks, in: Proceedings of IEEE High Performance Switching and Routing workshop, HPSR 2006, Poznan, Poland, 2006

L. Ou, X. Tan, H. Yao, W. Cheng, A study on dynamic load balanced routing techniques in time-slotted optical burst switched networks, in: Proceedings of the 3rd International Conference on Networking and Mobile Computing, ICCNMC 2005, Zhangjiajie, China, 2005

Y. Du, T. Pu, H. Zhang, Y. Quo, Adaptive load balancing routing algorithm for optical burst-switching networks, in: Proceedings of Optical Fiber Communication Conference, OFC 2006, Anaheim, CL, USA, 2006

Boudriga, 2003, Optical burst switching protocols for supporting qos and adaptive routing, Computer Communication Journal, 26, 1804, 10.1016/S0140-3664(03)00054-9

Y. Huang, J. Heritage, B. Mukherjee, Dynamic routing with preplanned congestion avoidance for survivable optical burst-switched (obs) networks, in: Proceedings of Optical Fiber Communication Conference, OFC 2005, Anaheim, CL, USA, 2005

D. Gao, H. Zhang, Information sharing based optimal routing for optical burst switching (obs) network, in: Proceedings of Optical Fiber Communication Conference, OFC 2006, Anaheim, CL, USA, 2006

Pióro, 2004

Z. Rosberg, H. L. Vu, M. Zukerman, J. White, Blocking probabilities of optical burst switching networks based on reduced load fixed point approximations, in: Proceedings of IEEE INFOCOM 2003, New York, NY, USA, 2003

Kelly, 1986, Blocking probabilities in large circuit-switched networks, Advanced Applied Probability, 18, 473, 10.2307/1427309

Girard, 1998, Multicommodity flow models failure propagation, and reliable loss network design, IEEE/ACM Transactions on Networking, 6, 82, 10.1109/90.663942

Koster, 2009

Harris, 1976, The modified reduced gradient method for optimally dimensioning telephone networks, Australian Telecommunications Research, 10, 30

Kelly, 1988, Routing in circuit-switched networks: Optimization, shadow prices and decentralization, Advanced Applied Probability, 20, 112, 10.2307/1427273

Krishnan, 1990, The convexity of loss rate in an erlang loss system and sojourn in an erlang delay system with respect to arrival and service rates, IEEE Transactions on Communications, 38, 1314, 10.1109/26.61369

Lp solve library. http://lpsolve.sourceforge.net/5.5/

Higginbottom, 1998