Routing connections with differentiated reliability requirements in wavelength-division multiplexing mesh networks with capacity sharing

Hongbim Luo; Lemin Li; Hongfang Yu

doi:10.1117/1.2786880

1 September 2007 Routing connections with differentiated reliability requirements in wavelength-division multiplexing mesh networks with capacity sharing

Hongbim Luo, Lemin Li, Hongfang Yu

Author Affiliations +

Optical Engineering, Vol. 46, Issue 9, 095009 (September 2007). https://doi.org/10.1117/1.2786880

Abstract

We address the problem of routing dynamic connections with differentiated reliability (DiR) requirements in wavelength-division multiplexing (WDM) mesh networks when spare capacity sharing is allowed. The problem is called routing with DiR (ROWD). In order to meet the reliability requirement of each connection request, not only an active path (AP) but also a backup path (BP) or a set of backup segments (BSs) should be derived. We propose two novel heuristics, single-protection-segment-based heuristic (SPBH) and auxiliary-graph-based heuristic (AGBH), for problem ROWD. While SPBH computes a single BS to protect the AP, AGBH computes as many BSs as necessary to protect the AP. Numerical results from extensive simulations demonstrate the good performance of the two algorithms.

©(2007) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Hongbim Luo, Lemin Li, and Hongfang Yu "Routing connections with differentiated reliability requirements in wavelength-division multiplexing mesh networks with capacity sharing," Optical Engineering 46(9), 095009 (1 September 2007). https://doi.org/10.1117/1.2786880

Published: 1 September 2007

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