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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cameron, C., Zalesky, A., Zukerman, M.: Prioritized deflection routing in optical burst switching networks. IEICE Trans. on Comm. E88-B(5), 1861–1867 (2005)
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)
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)
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)
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)
Girard, A., Sanso, B.: Multicommodity flow models failure propagation, and reliable loss network design. IEEE/ACM Trans. on Net. 6(1), 82–93 (1998)
Harris, R.: The modified reduced gradient method for optimally dimensioning telephone networks. Australian Telecom. Research 10(1), 30–35 (1976)
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)
Kelly, F. P.: Blocking probabilities in large circuit-switched networks. Advanced Applied Probability 18, 473–505 (1986)
Kelly, F. P.: Routing in circuit-switched networks: Optimization, shadow prices and decentralization. Advanced Applied Probability 20, 112–144 (1988)
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)
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)
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)
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)
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)
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)
NSFNET-the National Science Foundation network. http://moat.nlanr.net/
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)
Pioro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufmann (2004)
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)
Rosberg, Z., Vu, H., Zukerman, M., White, J.: Performance analyses of optical burst switching networks. IEEE JSAC 21(7), 1187–1197 (2003)
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)
Yang, L., Rouskas, G.: Adaptive path selection in optical burst switched networks. IEEE/OSA Journal of Lightwave Technology 24(8), 3002–3011 (2006)
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)
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)
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)
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
Corresponding authors
Editor information
Editors and Affiliations
Rights 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)