File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/71.219762
- Scopus: eid_2-s2.0-0027576922
- WOS: WOS:A1993LH40500011
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Optimal Resilient Distributed Algorithms for Ring Election
| Title | Optimal Resilient Distributed Algorithms for Ring Election |
|---|---|
| Authors | |
| Keywords | Distributed election processor failures and recoveries unidirectional rings |
| Issue Date | 1993 |
| Publisher | I 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? |
| Abstract | This 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 Identifier | http://hdl.handle.net/10722/152237 |
| ISSN | 2021 Impact Factor: 3.757 2020 SCImago Journal Rankings: 0.760 |
| ISI Accession Number ID |
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Chan, MY | en_US |
| dc.contributor.author | Chin, FYL | en_US |
| dc.date.accessioned | 2012-06-26T06:36:41Z | - |
| dc.date.available | 2012-06-26T06:36:41Z | - |
| dc.date.issued | 1993 | en_US |
| dc.identifier.citation | Ieee Transactions On Parallel And Distributed Systems, 1993, v. 4 n. 4, p. 475-480 | en_US |
| dc.identifier.issn | 1045-9219 | en_US |
| dc.identifier.uri | http://hdl.handle.net/10722/152237 | - |
| dc.description.abstract | This 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.language | eng | en_US |
| dc.publisher | I E E E. The Journal's web site is located at http://www.computer.org/tpds | en_US |
| dc.relation.ispartof | IEEE Transactions on Parallel and Distributed Systems | en_US |
| dc.subject | Distributed election | - |
| dc.subject | processor failures and recoveries | - |
| dc.subject | unidirectional rings | - |
| dc.title | Optimal Resilient Distributed Algorithms for Ring Election | en_US |
| dc.type | Article | en_US |
| dc.identifier.email | Chin, FYL:chin@cs.hku.hk | en_US |
| dc.identifier.authority | Chin, FYL=rp00105 | en_US |
| dc.description.nature | link_to_subscribed_fulltext | en_US |
| dc.identifier.doi | 10.1109/71.219762 | en_US |
| dc.identifier.scopus | eid_2-s2.0-0027576922 | en_US |
| dc.identifier.volume | 4 | en_US |
| dc.identifier.issue | 4 | en_US |
| dc.identifier.spage | 475 | en_US |
| dc.identifier.epage | 480 | en_US |
| dc.identifier.isi | WOS:A1993LH40500011 | - |
| dc.publisher.place | United States | en_US |
| dc.identifier.scopusauthorid | Chan, MY=7402597863 | en_US |
| dc.identifier.scopusauthorid | Chin, FYL=7005101915 | en_US |
| dc.identifier.issnl | 1045-9219 | - |