Valiant load-balanced robust routing algorithm for multigranularity connection requests in traffic-grooming WDM mesh networks

Xiaoning Zhang; Lemin Li; Sheng Wang

doi:10.1117/12.691026

3 October 2006 Valiant load-balanced robust routing algorithm for multigranularity connection requests in traffic-grooming WDM mesh networks

Xiaoning Zhang, Lemin Li, Sheng Wang

Author Affiliations +

Proceedings Volume 6353, Optical Transmission, Switching, and Subsystems IV; 635342 (2006) https://doi.org/10.1117/12.691026
Event: Asia-Pacific Optical Communications, 2006, Gwangju, South Korea

Abstract

The paper considers the problem of establishing robust routes for multi-granularity connection requests in traffic-grooming WDM mesh networks and proposes a novel Valiant Load-Balanced robust routing scheme for the hose uncertain model. Our objective is to minimize the total network cost when assuring robust routing for all possible multi-granularity connection requests under the hose model. Since the optimization problem is recently shown to be NP-hard, two heuristic algorithms are proposed and compared. When implementing Valiant Load-Balanced robust routing scheme to WDM mesh networks, a novel traffic-grooming algorithm called MHF (minimal hop first) is proposed. We evaluate MHF by Valiant Load-Balanced robust routing with the traditional traffic-grooming algorithm by computer simulation.

Citation Download Citation

Xiaoning Zhang, Lemin Li, and Sheng Wang "Valiant load-balanced robust routing algorithm for multigranularity connection requests in traffic-grooming WDM mesh networks", Proc. SPIE 6353, Optical Transmission, Switching, and Subsystems IV, 635342 (3 October 2006); https://doi.org/10.1117/12.691026

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available