By Topic

Most Reliable Routing in WDM Mesh Networks with Arbitrary Risk Distribution

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ji Li ; Univ. of Hong Kong, Hong Kong ; Yeung, K.L.

Assume the reliability of a connection is determined by the number of distinct risks associated with the path. We study the most reliable routing for WDM networks with arbitrary risk distribution in this paper. We first focus on the min-risk single path (MRSP) problem, in which a single most reliable path is to be established between a given source-destination pair. To solve MRSP, a simple label-setting (Simple-LS) algorithm is proposed by iteratively setting every node with a diminishing path-risk set (i.e. the label of a node). We then extend Simple-LS to find up to K lowest risk paths in each iteration, called K-path LS algorithm. Comparing to existing algorithms, we show that K-path LS can find paths with much fewer risks. We then define the original most reliable path pair (MRPP) problem. In MRPP, a pair of risk-disjoint paths must be established for each connection request. Unlike existing path pair routing problems, absolute priority is given to minimizing the risk number on active path. To solve MRPP, we extend K-path LS algorithm to K-pair LS, in which a joint search for risk-disjoint and most reliable path pairs is conducted. Comparing with algorithms with similar nature, we show that K-pair LS finds more risk-disjoint paths and with fewer risks.

Published in:

Communications, 2007. ICC '07. IEEE International Conference on

Date of Conference:

24-28 June 2007