1 August 2006 Robust routing algorithms based on Valiant load balancing for wavelength-division-multiplexing mesh networks
Author Affiliations +
Optical Engineering, 45(8), 085003 (2006). doi:10.1117/1.2338549
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.
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). http://dx.doi.org/10.1117/1.2338549
JOURNAL ARTICLE
10 PAGES


SHARE
KEYWORDS
Wavelength division multiplexing

Networks

Lithium

Mathematical modeling

Optical engineering

Mathematics

Computer simulations

RELATED CONTENT


Back to Top