Check nearby libraries
Buy this book
A leader election algorithm is stable if it ensures that once a process is elected as the leader, it remains the leader as long as it continues to behave well, regardless of the behavior of other processes and links. We present three new leader election algorithms that exhibit stronger stability properties than currently known. Our algorithms are for systems with reliable links. The first two algorithms assume the existence of an eventual hub, i.e., a correct process whose incoming and outgoing links are eventually timely. The third algorithm is the first known stable algorithm that does not assume the existence of a hub: it requires only the existence of an eventual source, i.e., a correct process whose outgoing links are eventually timely. Our stable leader election algorithms are the first ones where the stabilization time does not depend on the rate at which processes send messages.
Check nearby libraries
Buy this book
Showing 2 featured editions. View all 2 editions?
Edition | Availability |
---|---|
1 |
zzzz
Libraries near you:
WorldCat
|
2 |
aaaa
Libraries near you:
WorldCat
|
Book Details
Edition Notes
Thesis (M.Sc.)--University of Toronto, 2005.
Electronic version licensed for access by U. of T. users.
Source: Masters Abstracts International, Volume: 44-01, page: 0399.
GERSTEIN MICROTEXT copy on microfiche (1 microfiche).
The Physical Object
ID Numbers
Community Reviews (0)
Feedback?History
- Created October 26, 2008
- 2 revisions
Wikipedia citation
×CloseCopy and paste this code into your Wikipedia page. Need help?
December 15, 2009 | Edited by WorkBot | link works |
October 26, 2008 | Created by ImportBot | Imported from University of Toronto MARC record. |