Please use this identifier to cite or link to this item:
https://doi.org/10.1109/90.958325
DC Field | Value | |
---|---|---|
dc.title | Efficient algorithms for routing dependable connections in WDM optical networks | |
dc.contributor.author | Mohan, G. | |
dc.contributor.author | Siva Ram Murthy, C. | |
dc.contributor.author | Somani, A.K. | |
dc.date.accessioned | 2014-06-17T02:47:06Z | |
dc.date.available | 2014-06-17T02:47:06Z | |
dc.date.issued | 2001-10 | |
dc.identifier.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. https://doi.org/10.1109/90.958325 | |
dc.identifier.issn | 10636692 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/55786 | |
dc.description.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. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1109/90.958325 | |
dc.source | Scopus | |
dc.subject | Dependable connection | |
dc.subject | Lightpath | |
dc.subject | Link failure | |
dc.subject | Wavelength division multiplexing | |
dc.type | Article | |
dc.contributor.department | ELECTRICAL & COMPUTER ENGINEERING | |
dc.description.doi | 10.1109/90.958325 | |
dc.description.sourcetitle | IEEE/ACM Transactions on Networking | |
dc.description.volume | 9 | |
dc.description.issue | 5 | |
dc.description.page | 553-566 | |
dc.description.coden | IEANE | |
dc.identifier.isiut | 000171708700003 | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.