3 October 2006 Valiant load-balanced robust routing under hose model for WDM mesh networks
Author Affiliations +
Proceedings Volume 6353, Optical Transmission, Switching, and Subsystems IV; 63533C (2006) https://doi.org/10.1117/12.687538
Event: Asia-Pacific Optical Communications, 2006, Gwangju, South Korea
Abstract
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.
© (2006) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Xiaoning Zhang, Xiaoning Zhang, Lemin Li, Lemin Li, Sheng Wang, Sheng Wang, } "Valiant load-balanced robust routing under hose model for WDM mesh networks", Proc. SPIE 6353, Optical Transmission, Switching, and Subsystems IV, 63533C (3 October 2006); doi: 10.1117/12.687538; https://doi.org/10.1117/12.687538
PROCEEDINGS
11 PAGES


SHARE
Back to Top