Dynamic load balancing in WDM Networks

Brunato, Mauro and Battiti, Roberto and Salvadori, Elio (2002) Dynamic load balancing in WDM Networks. UNSPECIFIED.

Download (472Kb) | Preview


    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 modification 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 traffic conditions change. Experiments under static and dynamic (time varying) traÆc scenarios show a rapid reduction of the congestion. The performance of the incremental scheme while tracking a changing traffic matrix is comparable to that obtainable through the complete re-optimization of the traffic, while the randomized implementation is particularly efficient when scaling properties are considered.

    Item Type: Departmental Technical Report
    Department or Research center: Information Engineering and Computer Science
    Subjects: Q Science > QA Mathematics > QA075 Electronic computers. Computer science
    Additional Information: To be published on Optical Network Magazine special issue on dynamic optical routing.
    Report Number: DIT-02-011
    Repository staff approval on: 03 Jul 2002

    Actions (login required)

    View Item