Show simple item record

dc.contributor.authorShen, H
dc.contributor.authorChin, F
dc.contributor.authorPan, Y
dc.date.accessioned2020-01-03T04:19:51Z
dc.date.available2020-01-03T04:19:51Z
dc.date.issued1999
dc.identifier.issn1045-9219
dc.identifier.doi10.1109/71.808141
dc.identifier.urihttp://hdl.handle.net/10072/120684
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.
dc.description.peerreviewedYes
dc.languageEnglish
dc.language.isoeng
dc.publisherInstitute of Electrical and Electronics Engineers
dc.publisher.placeUSA
dc.relation.ispartofpagefrom1012
dc.relation.ispartofpageto1025
dc.relation.ispartofissue10
dc.relation.ispartofjournalIEEE Transactions on Parallel and Dstributed Systems
dc.relation.ispartofvolume10
dc.subject.fieldofresearchDistributed computing and systems software
dc.subject.fieldofresearchCommunications engineering
dc.subject.fieldofresearchcode4606
dc.subject.fieldofresearchcode4006
dc.titleEfficient fault-tolerant routing in multihop optical WDM networks
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
gro.hasfulltextNo Full Text
gro.griffith.authorShen, Hong


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record