Please use this identifier to cite or link to this item: https://doi.org/10.1109/90.958325
Title: Efficient algorithms for routing dependable connections in WDM optical networks
Authors: Mohan, G. 
Siva Ram Murthy, C.
Somani, A.K.
Keywords: Dependable connection
Lightpath
Link failure
Wavelength division multiplexing
Issue Date: Oct-2001
Source: Mohan, G., Siva Ram Murthy, C., Somani, A.K. (2001-10). Efficient algorithms for routing dependable connections in WDM optical networks. IEEE/ACM Transactions on Networking 9 (5) : 553-566. ScholarBank@NUS Repository. https://doi.org/10.1109/90.958325
Abstract: We consider the problem of establishing dependable connections in WDM networks with dynamic traffic demands. We call a connection with fault-tolerant requirements as a dependable connection (D-connection). We consider the single-link failure model in our study and recommend the use of a proactive approach, wherein a D-connection is identified with the establishment of the primary lightpath and a backup lightpath at the time of honoring the connection request. We develop algorithms to select routes and wavelengths to establish D-connections with improved blocking performance. The algorithms use the backup multiplexing technique to efficiently utilize the wavelength channels. To further improve channel utilization, we propose a new multiplexing technique called primary-backup multiplexing. Here, a connection may not have its backup lightpath readily available throughout its existence. We develop algorithms based on this technique to route D-connections with a specified restoration guarantee. We present an efficient and computationally simple heuristic to estimate the average number of connections per link that do not have backup lightpaths readily available upon a link failure. We conduct extensive simulation experiments on different networks to study the performance of the proposed algorithms.
Source Title: IEEE/ACM Transactions on Networking
URI: http://scholarbank.nus.edu.sg/handle/10635/55786
ISSN: 10636692
DOI: 10.1109/90.958325
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

166
checked on Dec 6, 2017

WEB OF SCIENCETM
Citations

126
checked on Nov 17, 2017

Page view(s)

17
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.