|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Scott D. Stoller, "Leader Election in Asynchronous Distributed Systems," IEEE Transactions on Computers, vol. 49, no. 3, pp. 283-284, March, 2000. | |||
| BibTex | x | ||
| @article{ 10.1109/12.841132, author = {Scott D. Stoller}, title = {Leader Election in Asynchronous Distributed Systems}, journal ={IEEE Transactions on Computers}, volume = {49}, number = {3}, issn = {0018-9340}, year = {2000}, pages = {283-284}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.841132}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Leader Election in Asynchronous Distributed Systems IS - 3 SN - 0018-9340 SP283 EP284 EPD - 283-284 A1 - Scott D. Stoller, PY - 2000 KW - Leader election KW - group membership KW - asynchronous distributed systems KW - crash failures. VL - 49 JA - IEEE Transactions on Computers ER - | |||
Abstract—In a previous paper, Garcia-Molina specifies the leader election problem for synchronous and asynchronous distributed systems with crash and link failures and gives an elegant algorithm for each type of system. This paper points out a flaw in Garcia-Molina's specification of leader election in asynchronous systems and proposes a new specification.
[1] R. Chow and T. Johnson, Distributed Operating Systems and Algorithms. Addison Wesley, 1997.
[2] F. Cristian and F. Schmuck, “Agreeing on Processor Group Membership in Asynchronous Distributed Systems,” Technical Report CSE95-428, Univ. of California, San Diego, 1995.
[3] H. Garcia-Molina, “Elections in a Distributed Computing System,” IEEE Trans. Computers, vol. 31, no. 1, pp. 47-59, Jan. 1982.
[4] M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness.New York: W.H. Freeman, 1979.
[5] M.F. Kaashoek and A.S. Tanenbaum, “Group Communication in the Amoeba Distributed Operating System,” Proc. IEEE 11th Int'l Conf. Distributed Computing Systems (ICDCS), pp. 222-230, 1991.