File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Efficient fault-tolerant routing in multihop optical WDM networks

TitleEfficient fault-tolerant routing in multihop optical WDM networks
Authors
Issue Date1999
PublisherI E E E. The Journal's web site is located at http://www.computer.org/tpds
Citation
Ieee Transactions On Parallel And Distributed Systems, 1999, v. 10 n. 10, p. 1012-1025 How to Cite?
AbstractThis paper addresses the problem of efficient routing in unreliable multihop optical networks supported by Wavelength Division Multiplexing (WDM). We first define a new cost model for routing in (optical) WDM networks that is more general than the existing models. Our model takes into consideration not only the cost of wavelength access and conversion but also the delay for queuing signals arriving at different input channels that share the same output channel at the same node. We then propose a set of efficient algorithms in a reliable WDM network on the new cost model for each of the three most important communication patterns - multiple point-to-point routing, multicast, and multiple multicast. Finally, we show how to obtain a set of efficient algorithms in an unreliable WDM network with up to f faulty optical channels and wavelength conversion gates. Our strategy is to first enhance the physical paths constructed by the algorithms for reliable networks to ensure success of fault-tolerant routing, and then to route among the enhanced paths to establish a set of fault-free physical routes to complete the corresponding routing request for each of the communication patterns.
Persistent Identifierhttp://hdl.handle.net/10722/43647
ISSN
2015 Impact Factor: 2.661
2015 SCImago Journal Rankings: 1.590
References

 

DC FieldValueLanguage
dc.contributor.authorShen, Hen_HK
dc.contributor.authorChin, Fen_HK
dc.contributor.authorPan, Yen_HK
dc.date.accessioned2007-03-23T04:51:12Z-
dc.date.available2007-03-23T04:51:12Z-
dc.date.issued1999en_HK
dc.identifier.citationIeee Transactions On Parallel And Distributed Systems, 1999, v. 10 n. 10, p. 1012-1025en_HK
dc.identifier.issn1045-9219en_HK
dc.identifier.urihttp://hdl.handle.net/10722/43647-
dc.description.abstractThis paper addresses the problem of efficient routing in unreliable multihop optical networks supported by Wavelength Division Multiplexing (WDM). We first define a new cost model for routing in (optical) WDM networks that is more general than the existing models. Our model takes into consideration not only the cost of wavelength access and conversion but also the delay for queuing signals arriving at different input channels that share the same output channel at the same node. We then propose a set of efficient algorithms in a reliable WDM network on the new cost model for each of the three most important communication patterns - multiple point-to-point routing, multicast, and multiple multicast. Finally, we show how to obtain a set of efficient algorithms in an unreliable WDM network with up to f faulty optical channels and wavelength conversion gates. Our strategy is to first enhance the physical paths constructed by the algorithms for reliable networks to ensure success of fault-tolerant routing, and then to route among the enhanced paths to establish a set of fault-free physical routes to complete the corresponding routing request for each of the communication patterns.en_HK
dc.format.extent1227350 bytes-
dc.format.extent25600 bytes-
dc.format.extent50917 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/msword-
dc.format.mimetypeapplication/pdf-
dc.languageengen_HK
dc.publisherI E E E. The Journal's web site is located at http://www.computer.org/tpdsen_HK
dc.relation.ispartofIEEE Transactions on Parallel and Distributed Systemsen_HK
dc.rights©1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.en_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.titleEfficient fault-tolerant routing in multihop optical WDM networksen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1045-9219&volume=10&issue=10&spage=1012&epage=1025&date=1999&atitle=Efficient+fault-tolerant+routing+in+multihop+optical+WDM+networksen_HK
dc.identifier.emailChin, F:chin@cs.hku.hken_HK
dc.identifier.authorityChin, F=rp00105en_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1109/71.808141en_HK
dc.identifier.scopuseid_2-s2.0-0033340235en_HK
dc.identifier.hkuros47880-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0033340235&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume10en_HK
dc.identifier.issue10en_HK
dc.identifier.spage1012en_HK
dc.identifier.epage1025en_HK
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridShen, H=7404523139en_HK
dc.identifier.scopusauthoridChin, F=7005101915en_HK
dc.identifier.scopusauthoridPan, Y=26029945600en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats