Performance Analysis of Routing Algorithms for Optical Burst Switching

  • Óscar González de Dios
  • Miroslaw Klinkowski
  • Carlos García Argos
  • Davide Careglio
  • Josep Solé-Pareta
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4534)


In this paper we study the performance of several routing algorithms for optical burst switching network. The main aim is to find ways for performing dynamic load balancing and reduce congestion situation. In our analysis, we consider a common network scenario and, as a performance reference, we use the simple shortest path routing giving results of both analytical and simulation models. Therefore we propose many different routing algorithms based either on adaptive or non-adaptive strategies as well as distributed or isolated path selection. The obtained results highlight that none of the proposed strategies improve significantly the performance over the simple shortest path approach in the considered scenarios.


optical burst switching routing algorithms performance evaluation 


  1. 1.
    Qiao, C., Yoo, M.: Optical burst switching (OBS) - a new paradigm for an optical Internet. Journal of High-Speed Networks 8(1), 69–84 (1999)Google Scholar
  2. 2.
    Teng, J., Rouskas, G.N.: Routing Path Optimization in Optical Burst Switched Networks. IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
  3. 3.
    Gauger, C.M., Köhn, M., Zhang, J., Mukherjee, B.: Network performance of optical burst/packet switching: the impact of dimensioning, routing and contention resolution. Beiträge zur 6. ITG Fachtagung Photonic Networks, Leipzig (2005)Google Scholar
  4. 4.
    Thodime, G.P.V., Vokkarane, V.M.: Jason P. Jue: Dynamic Congestion-Based Load Balanced Routing in Optical Burst-Switched Networks. IEEE Globecom (2003)Google Scholar
  5. 5.
    Ganguly, S., Bhatnagar, S., Izmailov, R., Qiao, C.: Multi-path adaptive optical burst forwarding. In: Proc. of the IEEE HPSR 2004, Phoenix, AR (April 2004)Google Scholar
  6. 6.
    Jue, J.P., Vokkarane, V.M.: Optical Burst Switched Networks. Springer Science Optical Networks Series (2005)Google Scholar
  7. 7.
    Qiao, C.: Labelel optical burst switching for IP-over-WDM integration. IEEE Com. Mag. 38(9) (September 2000)Google Scholar
  8. 8.
    Rosberg, Z., Vu, H.-L., Zukerman, M., White, J.: Blocking Probabilities of Optical Burst Switching Networks Based on Reduced Load Fixed Point Approximations. In: Proc. of Infocom 2003, San Francisco, CA (March 2003)Google Scholar
  9. 9.
    Klinkowski, M., Herrero, F., Careglio, D., Solé-Pareta, J.: Adaptive routing algorithms for optical packet switching networks. ONDM 2005, Milan, Italy (February 2005)Google Scholar
  10. 10.
    Salguero, F.J.R., Andrés-Colas, J., Enríquez-Gabeiras, J., García-de-Blas, G.: Dynamic Routing Strategies to Postpone Network Congestion. Technical Report, COST 279 (2002)Google Scholar
  11. 11.
    Aracil, J., González, O., Fernández-Palacios, J.P.: Routing strategies for OBS networks based on MRDV. In: ICTON 2005, Barcelona, Spain (July 2005)Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Óscar González de Dios
    • 1
  • Miroslaw Klinkowski
    • 2
  • Carlos García Argos
    • 1
  • Davide Careglio
    • 2
  • Josep Solé-Pareta
    • 2
  1. 1.Telefonica I+D, c/Emilio Vargas, 6, 28043 MadridSpain
  2. 2.Universitat Politècnica de Catalunya, Jordi Girona 1-3, Campus Nord, 08034 BarcelonaSpain

Personalised recommendations