1 August 2006 Robust routing algorithms based on Valiant load balancing for wavelength-division-multiplexing mesh networks
Author Affiliations +
Abstract
In wavelength-division-multiplexing (WDM) mesh networks, previous routing algorithms are commonly used under the specific future traffic demand; however, it is difficult to predict the future traffic demand accurately in a practical sense. We propose a novel robust routing scheme based on Valiant load balancing in WDM mesh networks for the model of polyhedral uncertainty (i.e., hose model) and apply the scheme to low-speed connections with a traffic grooming approach. Our objective is to minimize total network cost. A mathematic formulation of the Valiant load-balancing robust routing scheme is presented and two fast heuristics are also proposed. When implementing the robust routing scheme to WDM mesh networks, a new traffic grooming algorithm called MHF (minimizing hop first) is proposed. We evaluate the MHF with the Valiant load-balancing robust routing scheme compared with traditional traffic-grooming algorithms.
© (2006) Society of Photo-Optical Instrumentation Engineers (SPIE)
Xiaoning Zhang, Lemin Li, "Robust routing algorithms based on Valiant load balancing for wavelength-division-multiplexing mesh networks," Optical Engineering 45(8), 085003 (1 August 2006). https://doi.org/10.1117/1.2338549 . Submission:
JOURNAL ARTICLE
10 PAGES


SHARE
Back to Top