Load Balancing in WDM Networks through Adaptive Routing Table Changes

In this paper we develop a Load Balancing algorithm for IP-based Optical Networks. The considered networks are based on a routing protocol where the next hop at a given node depends only on the destination of the communication. Our algorithm (RSNE - Reverse Subtree Neighborhood Exploration) performs at each iteration a basic change of a single entry in a routing table in order to minimize the disruption of the network.We study the performance of our algorithm in realistic networks under static and dynamic traffic scenarios. Simulation results show a rapid reduction of the congestion for static networks and a performance of the incremental scheme while tracking a changing traffic matrix comparable to the complete reoptimization of the traffic.

[1]  Luigi Fratta,et al.  The flow deviation method: An approach to store-and-forward communication network design , 1973, Networks.

[2]  Kumar N. Sivarajan,et al.  Design of logical topologies for wavelength-routed all-optical networks , 1995, Proceedings of INFOCOM'95.

[3]  Biswanath Mukherjee,et al.  A Practical Approach for Routing and Wavelength Assignment in Large Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[4]  Biswanath Mukherjee,et al.  Dynamic lightpath establishment in wavelength-routed WDM networks , 2001, IEEE Commun. Mag..

[5]  Murali S. Kodialam,et al.  Integrated dynamic IP and wavelength routing in IP over WDM networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Guido Maier,et al.  Static lightpath design by heuristic methods in multifiber WDM networks , 2000, Other Conferences.

[7]  D.A. Schupke,et al.  Lightpath configuration of transparent and static WDM networks for IP traffic , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[8]  Marco Ajmone Marsan,et al.  Algorithms for the l ogical topol-ogy design in WDM all-optical networks , 2000 .

[9]  Ling Li,et al.  Dynamic wavelength routing using congestion and neighborhood information , 1999, TNET.

[10]  Jadranka Skorin-Kapov,et al.  On minimum congestion routing in rearrangeable multihop lightwave networks , 1995, J. Heuristics.

[11]  Debasis Mitra,et al.  State-dependent routing on symmetric loss networks with trunk reservations. I , 1993, IEEE Trans. Commun..

[12]  Ahmed Mokhtar,et al.  Adaptive wavelength routing in all-optical networks , 1998, TNET.

[13]  Zhensheng Zhang,et al.  A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength re-use , 1995, TNET.

[14]  Imrich Chlamtac,et al.  Blocking analysis of dynamic lightpath establishment in wavelength-routed networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[15]  Bülent Yener,et al.  A study of upper and lower bounds for minimum congestion routing in lightwave networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[16]  Marco Ajmone Marsan,et al.  Algortihms for the Topology Design in WDM All-Optical Networks , 2000 .

[17]  Xudong Wang,et al.  Efficient algorithm for virtual topology design in multihop lightwave networks , 1994, TNET.

[18]  Imrich Chlamtac,et al.  Lightpath communications: a novel approach to optical wans , 1990 .

[19]  Eytan Modiano,et al.  Dynamic load balancing in WDM packet networks with and without wavelength constraints , 2000, IEEE Journal on Selected Areas in Communications.

[20]  Stefano Bregni,et al.  Optimal allocation of limited optical-layer resources in WDM networks under static traffic demand , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[21]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[22]  Kumar N. Sivarajan,et al.  Design of Logical Topologies for Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[23]  Anthony S. Acampora,et al.  Logically rearrangeable multihop lightwave networks , 1991, IEEE Trans. Commun..

[24]  Chunming Qiao,et al.  On an IP-centric optical control plane , 2001 .