Share Email Print
cover

Proceedings Paper

Valiant load-balanced robust routing under hose model for WDM mesh networks
Author(s): Xiaoning Zhang; Lemin Li; Sheng Wang
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

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
Show Author Affiliations
Xiaoning Zhang, Univ. of Electronic Science and Technology of China (China)
Lemin Li, Univ. of Electronic Science and Technology of China (China)
Sheng Wang, Univ. of Electronic Science and Technology of China (China)


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)

© SPIE. Terms of Use
Back to Top