ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지

Edge-Node Deployed Routing Strategies for Load Balancing in Optical Burst Switched Networks

  • Barradas, Alvaro L. (Faculty of Science and Technology, University of Algarve) ;
  • Medeiros, Maria Do Carmo R. (Faculty of Science and Technology, University of Algarve)
  • Received : 2008.07.03
  • Accepted : 2008.11.11
  • Published : 2009.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Optical burst switching is a promising switching paradigm for the next IP-over-optical network backbones. However, its burst loss performance is greatly affected by burst contention. Several methods have been proposed to address this problem, some of them requiring the network to be flooded by frequent state dissemination signaling messages. In this work, we present a traffic engineering approach for path selection with the objective of minimizing contention using only topological information. The main idea is to balance the traffic across the network to reduce congestion without incurring link state dissemination protocol penalties. We propose and evaluate two path selection strategies that clearly outperform shortest path routing. The proposed path selection strategies can be used in combination with other contention resolution methods to achieve higher levels of performance and support the network reaching stability when it is pushed under stringent working conditions. Results show that the network connectivity is an important parameter to consider.

Keywords

References

  1. C. Qiao and M. Yoo, "Optical Burst Switching (OBS): A New Paradigm for an Optical Internet," Journal of High Speed Networks, vol. 8, no. 1, 1999, pp. 69-84.
  2. Y. Chen, C. Qiao, and X. Yu, "Optical Burst Switching: A New Area in Optical Networking Research," IEEE Network, vol. 18, 2004, pp. 16-23.
  3. Y. Xiong, M. Vandenhoute, and H. Cankaya, "Control Architecture in Optical Burst-Switched WDM Networks," IEEE J. Selected Areas in Communications, vol. 18, 2000, pp. 1838-1851. https://doi.org/10.1109/49.887906
  4. J. Li and C. Qiao, "Recent Progress in the Scheduling Algorithms in Optical-Burst-Switched Networks," OSA Journal of Optical Networking, vol. 3, 2004, pp. 229-241. https://doi.org/10.1364/JON.3.000229
  5. J.P. Jue and V.M. Vokkarane, Optical Burst Switched Networks, Springer, 2005.
  6. V. Vokkarane et al., "Generalized Burst Assembly and Scheduling Techniques for QoS Support in Optical Burst-Switched Networks," Proc. IEEE Global Telecommunications Conference, GLOBECOM, vol. 3, 2002, pp. 2747-2751.
  7. V.M. Vokkarane and J.P. Jue, "Prioritized Burst Segmentation and Composite Burst-Assembly Techniques for QoS Support in Optical Burst-Switched Networks," IEEE J. Selected Areas in Communications, vol. 21, 2003, pp. 1198-1209. https://doi.org/10.1109/JSAC.2003.815681
  8. M. Jin and O.W. Yang, "Provision of Differentiated Performance in Optical Burst Switching Networks Based on Burst Assembly Processes," Elsevier Computer Communications, vol. 30, 2007, pp. 3449-3459. https://doi.org/10.1016/j.comcom.2007.08.043
  9. S. Ganguly et al., "Multi-path Adaptive Optical Burst Forwarding," Proc. IEEE Workshop on High Performance Switching and Routing (HPSR), 2004, pp. 180-185.
  10. Q. Zhang et al., "Absolute QoS Differentiation in Optical Burst-Switched Networks," IEEE J. Selected Areas in Communications, vol. 22, 2004, pp. 1781-1795. https://doi.org/10.1109/JSAC.2004.836289
  11. J. Teng and G.N. Rouskas, "Wavelength Selection in OBS Networks Using Traffic Engineering and Priority-Based Concepts," IEEE J. Selected Areas in Communications, vol. 23, 2005, pp. 1658-1669. https://doi.org/10.1109/JSAC.2005.851794
  12. J. Zhang et al., "Pre-planned Global Rerouting for Fault Management in Labeled Optical Burst-Switched WDM Networks," Proc. IEEE Global Telecommunications Conference, GLOBECOM, vol. 3, 2004, pp. 2004-2008.
  13. J. Teng and G.N. Rouskas, "Traffic Engeneering Approach to Path Selection in Optical Burst Switching Networks," OSA Journal of Optical Networking, vol. 4, 2005, pp. 759-777. https://doi.org/10.1364/JON.4.000759
  14. J. Li, G. Mohan, and K. Chua, "Dynamic Load Balancing in IP-over-WDM Optical Burst Switching Networks," IEEE Computer Networks, vol. 47, 2005, pp. 393-408. https://doi.org/10.1016/j.comnet.2004.07.019
  15. L. Yang and G.N. Rouskas, "Adaptive Path Selection in OBS Networks," IEEE J. Lightwave Technology, vol. 24, 2006, pp. 3002-3011. https://doi.org/10.1109/JLT.2006.878087
  16. M.A. Gonzalez-Ortega et al., "Performance Analysis of Adaptive Multipath Load Balancing in WDM-LOBS Networks," IEEE Computer Communications, vol. 30, 2007, pp. 3460-3470. https://doi.org/10.1016/j.comcom.2007.10.013
  17. P. Lenkiewick et al., "Estimating Network Offered Load for Optical Burst Switching Networks," LNCS, vol. 3976, 2006, pp. 1062-1073.
  18. A. Mignotte and O. Peyran, "Reducing the Complexity of ILP Formulations for Synthesis," Proc. 10th Int. Symp. System Synthesis, 1997, pp. 58-64.
  19. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman and Company, 1979.
  20. G.P.V. Thodime, V.M. Vokkarane, and J.P. Jue, "Dynamic Congestion-Based Load Balanced Routing in Optical Burst-Switched Networks," Proc. IEEE Global Telecommunications Conference, GLOBECOM, 2003, vol. 5, pp. 2628-2632.
  21. ILOG CPLEX, An advanced mathematical programming and constraint-based optimization engine (http://www.ilog.com).
  22. A. Varga and R. Hornig, "An Overview of the OMNeT++ Simulation Environment," First Int. Conf. on Simulation Tools and Techniques for Communications, Networks and Systems - Simutools, 2008, p. 7544.
  23. A.L. Barradas and M.C.R. Medeiros, "An OMNeT++ Model for the Evaluation of OBS Routing Strategies," OMNeT++ Workshop on SIMUTools, 2008, p. 3017.
  24. S. Baroni and P. Bayvel, "Wavelength Requirements in Arbitrarily Connected Wavelength-Routed Optical Networks," IEEE J. Lightwave Technology, vol. 15, 1997, pp. 242-251. https://doi.org/10.1109/50.554330
  25. K.C. Chua et al., Quality of Service in Optical Burst Switched Networks, Springer, 2007.
  26. M.H. Phung et al., "On Ordered Scheduling for Optical Burst Switching," Computer Networks, vol. 48, no. 6, 2005, pp. 891-909. https://doi.org/10.1016/j.comnet.2004.11.021
  27. J.P.C. Rodrigues, M.M. Freire, and P. Lorenz, "Performance Implications of Nodal Degree for Optical Burst Switching Mesh Networks Using Signaling Protocols with One-Way Reservation Schemes," LNCS, vol. 3391, 2005, pp. 352-361.