File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Optimal Resilient Distributed Algorithms for Ring Election

TitleOptimal Resilient Distributed Algorithms for Ring Election
Authors
KeywordsDistributed election
processor failures and recoveries
unidirectional rings
Issue Date1993
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, 1993, v. 4 n. 4, p. 475-480 How to Cite?
AbstractThis paper considers the problem of electing a leader in a dynamic ring in which processors are permitted to fail and recover during election. Θ(nlogn+kr) messages, when counting only messages sent by functional processors, are shown to be necessary and sufficient for dynamic ring election, where kr is the number of processor recoveries experienced.
Persistent Identifierhttp://hdl.handle.net/10722/152237
ISSN
2023 Impact Factor: 5.6
2023 SCImago Journal Rankings: 2.340
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorChan, MYen_US
dc.contributor.authorChin, FYLen_US
dc.date.accessioned2012-06-26T06:36:41Z-
dc.date.available2012-06-26T06:36:41Z-
dc.date.issued1993en_US
dc.identifier.citationIeee Transactions On Parallel And Distributed Systems, 1993, v. 4 n. 4, p. 475-480en_US
dc.identifier.issn1045-9219en_US
dc.identifier.urihttp://hdl.handle.net/10722/152237-
dc.description.abstractThis paper considers the problem of electing a leader in a dynamic ring in which processors are permitted to fail and recover during election. Θ(nlogn+kr) messages, when counting only messages sent by functional processors, are shown to be necessary and sufficient for dynamic ring election, where kr is the number of processor recoveries experienced.en_US
dc.languageengen_US
dc.publisherI E E E. The Journal's web site is located at http://www.computer.org/tpdsen_US
dc.relation.ispartofIEEE Transactions on Parallel and Distributed Systemsen_US
dc.subjectDistributed election-
dc.subjectprocessor failures and recoveries-
dc.subjectunidirectional rings-
dc.titleOptimal Resilient Distributed Algorithms for Ring Electionen_US
dc.typeArticleen_US
dc.identifier.emailChin, FYL:chin@cs.hku.hken_US
dc.identifier.authorityChin, FYL=rp00105en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.doi10.1109/71.219762en_US
dc.identifier.scopuseid_2-s2.0-0027576922en_US
dc.identifier.volume4en_US
dc.identifier.issue4en_US
dc.identifier.spage475en_US
dc.identifier.epage480en_US
dc.identifier.isiWOS:A1993LH40500011-
dc.publisher.placeUnited Statesen_US
dc.identifier.scopusauthoridChan, MY=7402597863en_US
dc.identifier.scopusauthoridChin, FYL=7005101915en_US
dc.identifier.issnl1045-9219-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats