Routing Optimization in Optical Burst Switching Networks

  • M. Klinkowski
  • M. Pióro
  • D. Careglio
  • M. Marciniak
  • J. Solé-Pareta
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4534)


This paper addresses the problem of routing optimization in optical burst switching (OBS) networks. We use a simplified analytical model of OBS network with an overall burst loss probability as the primary metric of interest. Since the objective function of optimization problem is nonlinear we propose two solutions based on a non-reduced link load (NR-LL) model and a reduced link load (R-LL) model. In order to find partial derivatives of the cost function we apply a calculation considered previously for circuit-switched networks. We derive exact partial derivatives of NR-LL model and we approximate the partial derivatives of R-LL model. Simulation results demonstrate that our solutions effectively reduce the overall burst loss probability over the shortest path routing. Moreover, in many cases, they over-perform an alternative routing.


optical burst switching optimization routing 


  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.
    Klinkowski, M., Herrero, F., Careglio, D., Solé-Pareta, J.: Adaptive Routing Algorithms for Optical Packet Switching Networks. In: Proceedings of 9th IFIP Working Conference on Optical Network Design and Modelling ONDM2005 (2005)Google Scholar
  3. 3.
    Köhn, M., Gauger, C.M.: Dimensioning of SDH/WDM Multilayer Networks. Beiträge zur 4. ITG-Fachtagung Photonische Netze, 29-33 (2003)Google Scholar
  4. 4.
    Cameron, C., Zalesky, A., Zukerman, M.: Shortest Path Prioritized Random Deflection Routing (SP-PRDR) in Optical Burst Switched Networks. In: ICST International Workshop on Optical Burst Switching (WOBS). San Jose (2004)Google Scholar
  5. 5.
    Zalesky, A., Vu, H.L., Rosberg, Z., Wong, E.M., Zukerman, M.: Reduced Load Erlang Fixed Point Analysis of Optical Burst Switched Networks with Deflection Routing and Wavelength Reservation. In: Proceedings of the First International Workshop on Optical Burst Switching (2003)Google Scholar
  6. 6.
    Zhang, J., et al.: Explicit Routing for Traffic Engineering in Labelled Optical Burst-Switched WDM Networks. In: International Conference on Computational Science ICCS (2004)Google Scholar
  7. 7.
    Teng, J., Rouskas, G.: Traffic Engineering Approach to Path Selection in Optical Burst Switching Networks. Journal of Optical Networking 4(11) (2005)Google Scholar
  8. 8.
    Hyytia, E., Nieminen, L.: Linear Program Formulation for Routing Problem in OBS Networks. In: ISCC 2004. Proceedings of the 9th IEEE Symposium on Computers and Communications, IEEE Computer Society Press, Los Alamitos (2004)Google Scholar
  9. 9.
    Zukerman, M., et al.: Blocking Probabilities of Optical Burst Switching Networks Based on Reduced Load Fixed Point Approximations. In: Proceedings of INFOCOM Conference (2003)Google Scholar
  10. 10.
    Pioro, M., Wallstrom, B.: Multihour Optimization of Non-Hierarchical Circuit Switched Communication Networks with Sequential Routing. In: 11th International Teletraffic Congress ITC-11 (1985)Google Scholar
  11. 11.
    Harris, R.J.: The Modified Reduced Gradient Method for Optimally Dimensioning Telephone Networks. Australian Telecom. Research 10(1), 30–35 (1976)Google Scholar
  12. 12.
    Kelly, F.P.: Routing in Circuit-Switched Networks: Optimization, Shadow Prices and Decentralization. Advanced Applied Probability 20, 112–144 (1988)zbMATHCrossRefGoogle Scholar
  13. 13.
    Qiao, C.: Labeled Optical Burst Switching for IP-over-WDM Integration. IEEE Communication Magazine (December 2000)Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • M. Klinkowski
    • 1
    • 2
  • M. Pióro
    • 3
  • D. Careglio
    • 1
  • M. Marciniak
    • 2
  • J. Solé-Pareta
    • 1
  1. 1.Universitat Politècnica de Catalunya (UPC), Advanced Broadband Communication Centre – CCABA, Jordi Girona 1-3, 08034 BarcelonaSpain
  2. 2.National Institute of Telecommunications, Department of Transmission and Fibre Technology, 1 Szachowa Street, 04-894 WarsawPoland
  3. 3.Warsaw University of Technology (WUT), Institute of Telecommunications, 15/19 Nowowiejska Street, 00-665 WarsawPoland

Personalised recommendations