On stable leader election in systems with reliable links.

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read
On stable leader election in systems with rel ...
Meng Lou
Not in Library

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

Buy this book

Last edited by WorkBot
December 15, 2009 | History

On stable leader election in systems with reliable links.

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

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.

Publish Date
Language
English
Pages
49

Buy this book

Edition Availability
Cover of: On stable leader election in systems with reliable links.
Cover of: On stable leader election in systems with reliable links.

Add another edition?

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

Pagination
49 leaves.
Number of pages
49

ID Numbers

Open Library
OL20238084M
ISBN 10
0494021721

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
December 15, 2009 Edited by WorkBot link works
October 26, 2008 Created by ImportBot Imported from University of Toronto MARC record.