Skip to main content
SpringerLink
Log in

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

  • Chapter
  • First Online:
Graphs and Algorithms in Communication Networks

Part of the book series: Texts in Theoretical Computer Science. An EATCS Series ((TTCS))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cameron, C., Zalesky, A., Zukerman, M.: Prioritized deflection routing in optical burst switching networks. IEICE Trans. on Comm. E88-B(5), 1861–1867 (2005)

    Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  4. Eramo, V., Listanti, M., Pacifici, P.: A comparison study on the number of wavelength converters needed in synchronous and asynchronous all-optical switching architectures. Journal of Lightwave Technology 21(2), 340–355 (2003)

    Article  Google Scholar 

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

    Google Scholar 

  6. Girard, A., Sanso, B.: Multicommodity flow models failure propagation, and reliable loss network design. IEEE/ACM Trans. on Net. 6(1), 82–93 (1998)

    Article  Google Scholar 

  7. Harris, R.: The modified reduced gradient method for optimally dimensioning telephone networks. Australian Telecom. Research 10(1), 30–35 (1976)

    Google Scholar 

  8. Hsu, C., Liu, T., Huang, N.: 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)

    Google Scholar 

  9. Kelly, F. P.: Blocking probabilities in large circuit-switched networks. Advanced Applied Probability 18, 473–505 (1986)

    Article  MATH  Google Scholar 

  10. Kelly, F. P.: Routing in circuit-switched networks: Optimization, shadow prices and decentralization. Advanced Applied Probability 20, 112–144 (1988)

    Article  MATH  Google Scholar 

  11. Klinkowski, M., Pioro, M., Careglio, D., Marciniak, M., Sole-Pareta, J.: Non-linear optimization for multi-path source routing in OBS networks. IEEE Communications Letters 11(12) (2007)

    Google Scholar 

  12. Klinkowski, M., Pioro, M., Careglio, D., Marciniak, M., Sole-Pareta, J.: Routing optimization in optical burst switching networks. In: Proceedings of the 11th Conference on Optical Network Design and Modelling (ONDM 2007). Athens, Greece (2007)

    Google Scholar 

  13. Krishnan, K. R.: 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 Trans. on Comm. 38(9), 1314–1316 (1990)

    Article  Google Scholar 

  14. Li, J., Mohan, G., Chua, K. C.: Dynamic load balancing in IP-over-WDM optical burst switching networks. Computer Networks 47(3), 393–408 (2005)

    Article  MATH  Google Scholar 

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

    Google Scholar 

  16. Lu, J., Liu, Y., Gurusamy, M., Chua, K.: 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)

    Google Scholar 

  17. NSFNET-the National Science Foundation network. http://moat.nlanr.net/

  18. Ogino, N., Arahata, N.: A decentralized optical bursts routing based on adaptive load splitting into pre-calculated multiple paths. IEICE Transactions on Communications E88-B(12), 4507–4516 (2005)

    Article  Google Scholar 

  19. Pioro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann (2004)

    Google Scholar 

  20. Qiao, C., Yoo, M.: Optical burst switching (OBS) – a new paradigm for an optical internet. J. of High Speed Networks 8(1), 69–84 (1999)

    Google Scholar 

  21. Rosberg, Z., Vu, H., Zukerman, M., White, J.: Performance analyses of optical burst switching networks. IEEE JSAC 21(7), 1187–1197 (2003)

    Google Scholar 

  22. Teng, J., Rouskas, G. N.: Traffic engineering approach to path selection in optical burst switching networks. Journal of Optical Networking 4(11), 759–777 (2005)

    Article  Google Scholar 

  23. Yang, L., Rouskas, G.: Adaptive path selection in optical burst switched networks. IEEE/OSA Journal of Lightwave Technology 24(8), 3002–3011 (2006)

    Article  Google Scholar 

  24. Yang, L., Rouskas, G.: A framework for absolute QoS guarantees in optical burst switched networks. In: Proceedings of IEEE Broadnets 2006. San Jose, CA (USA) (2006)

    Google Scholar 

  25. Zalesky, A., Vu, H., Rosberg, Z., Wong, E., Zukerman, M.: Modelling and performance evaluation of optical burst switched networks with deflection routing and wavelength reservation. In: Proceedings of IEEE INFOCOM 2004. Hong Kong, China (2004)

    Google Scholar 

  26. Zhang, J., Wang, S., Zhu, K., Datta, D., Kim, Y. C., Mukherjee, B.: 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)

    Google Scholar 

Download references

Acknowledgements

Part of the results have been achieved during a Short Term Scientific Mission of EU COST action 293 – Graphs and Algorithms in Communication Networks (GRAAL) – and EU COST action 291 – Towards Digital Optical Networks. The work was supported by the Spanish Ministry of Education and Science under the CATARO project (Ref. TEC2005–08051–C03–01).

Author information

Authors and Affiliations

  1. Departament d’Arquitectura de Computadors, Universitat Politècnica de Catalunya, Barcelona, Spain

    Mirosław Klinkowski

  2. Department of Transmission and Optical Technology, National Institute of Telecommunications, Warsaw, Poland

    Mirosław Klinkowski & Marian Marciniak

  3. Institute of Telecommunications, Warsaw University of Technology, ul. Nowowiejska 15/19, 00-665, Warsaw, Poland

    Michał Pióro

  4. Department of Electrical and Information Technology, Lund University, Box 118, SE-221 00, Lund, Sweden

    Michał Pióro

Authors
  1. Mirosław Klinkowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marian Marciniak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michał Pióro
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Mirosław Klinkowski , Marian Marciniak or Michał Pióro .

Editor information

Editors and Affiliations

  1. LS II für Mathematik, RWTH Aachen, Templergraben 55, Aachen, 52056, Germany

    Arie Koster

  2. Depto. Matematica Aplicada IV, Universitat Politècnica de Catalunya, C. Jordi Girona 1-3, Barcelona, 08034, Spain

    Xavier Muñoz

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Klinkowski, M., Marciniak, M., Pióro, M. (2009). Routing Optimization in Optical Burst Switching Networks: a Multi-path Routing Approach. In: Koster, A., Muñoz, X. (eds) Graphs and Algorithms in Communication Networks. Texts in Theoretical Computer Science. An EATCS Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02250-0_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02250-0_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02249-4

  • Online ISBN: 978-3-642-02250-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation