Dynamic Load Balancing in WDM Networks

In this paper new load balancing techniques are proposed based on IP-like routing, where the forwarding mechanism is only driven by the destination address. The aim of this work is to consider the applicability of this approach in the context of optical networks. The proposed algorithm (RSNE | Reverse Subtree Neighborhood Exploration) implements a local search technique where the basic step is the modication of a single entry in the routing table of a node. A randomized method with reduced computational complexity (fRSNE | fast RSNE) is also presented and analyzed. Both schemes allow an incremental implementation where local search steps are continuously performed as trac conditions change. Experiments under static and dynamic (time varying) trac scenarios show a rapid reduction of the congestion. The performance of the incremental scheme while tracking a changing trac matrix is comparable to that obtainable through the complete re-optimization of the trac, while the randomized implementation is particularly ecien t when scaling properties are considered.

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

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

[3]  Kumar N. Sivarajan,et al.  Design of logical topologies: a linear formulation for wavelength-routed optical networks with no wavelength changers , 2001, TNET.

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

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

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

[7]  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).

[8]  Walter Willinger,et al.  Does AS size determine degree in as topology? , 2001, CCRV.

[9]  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.

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

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

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

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

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

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

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

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

[18]  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).

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

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

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

[22]  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).

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

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

[25]  Stefano Bregni,et al.  Optimal Allocation of Limited Optical-Layer Resources in WDM Networks Under Static Traffic Demand* , 2004, Photonic Network Communications.

[26]  Load Balancing in WDM Networks through Adaptive Routing Table Changes , 2002, NETWORKING.

[27]  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).