Adaptive Load-balancing in WDM mesh networks with partial traffic information

Valiant load-balancing [1] (VLB) has attracted considerable research interest in recent years, as it guarantees 100% throughput for any traffic matrix satisfying hose model[2] constraints without obtaining precise traffic matrix. However, when the traffic variation tends to be gentle, the measurement of traffic demands between certain node pairs becomes feasible. Then it is likely to adjust the VLB scheme to access significant reduction in propagation delay. This paper studies adaptive load-balancing (ALB) in WDM networks provided that the traffic matrix is partially known during the operation time, which can be solved in two steps: 1) construct VLB architecture for a given WDM network; 2) route all the traffic demands in the architecture with a partially known traffic matrix. We first propose a novel heuristic termed MNC (Maximizing Network Capability) to structure a VLB WDM network. Then a heuristic ADT (Adding Direct Traffic) is proposed to minimize average propagation delay with traffic grooming [3][4][5]. Simulation results show that MNC costs less than the previous heuristics and ADT reaches notable improvement in propagation delay.