In this paper, we propose Valiant Load-Balanced robust routing scheme for WDM mesh networks under the model of polyhedral uncertainty (i.e., hose model), and the proposed routing scheme is implemented with traffic grooming approach. Our Objective is to maximize the hose model throughput. A mathematic formulation of Valiant Load-Balanced robust routing is presented and three fast heuristic algorithms are also proposed. When implementing Valiant Load-Balanced robust routing scheme to WDM mesh networks, a novel traffic-grooming algorithm called MHF (minimizing hop first) is proposed. We compare the three heuristic algorithms with the VPN tree under the hose model. Finally we demonstrate in the simulation results that MHF with Valiant Load-Balanced robust routing scheme outperforms the traditional traffic-grooming algorithm in terms of the throughput for the uniform/non-uniform traffic matrix under the hose model.

Date Published: 3 October 2006
PDF: 11 pages
Proc. SPIE 6353, Optical Transmission, Switching, and Subsystems IV, 63533C (3 October 2006); doi: 10.1117/12.687538

Published in SPIE Proceedings Vol. 6353:
Optical Transmission, Switching, and Subsystems IV
Chang Soo Park; Shizhong Xie; Curtis R. Menyuk; Ken-ichi Kitayama, Editor(s)