Please use this identifier to cite or link to this item:
Title: Efficient algorithms for routing dependable connections in WDM optical networks
Authors: Mohan, G. 
Siva Ram Murthy, C.
Somani, A.K.
Keywords: Dependable connection
Link failure
Wavelength division multiplexing
Issue Date: Oct-2001
Citation: 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.
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
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.


checked on Mar 13, 2019


checked on Mar 13, 2019

Page view(s)

checked on Feb 2, 2019

Google ScholarTM



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