Xref: utzoo ont.events:1415 uw.talks:109 uw.cs.grad:87
Path: utzoo!attcan!utgpu!watserv1!watmath!maytag!water!wlrush
From: wlrush@water.waterloo.edu (Wenchantress Wench Wendall)
Newsgroups: ont.events,uw.talks,uw.cs.grad
Subject: MASTER'S ESSAY PRESENTATION
Keywords: \NOTE NAME CHANGE:  Marc Lavergne, graduate student, Dept. of Comp. Sci.
Message-ID: <2846@water.waterloo.edu>
Date: 15 Dec 89 14:53:22 GMT
Distribution: ont
Organization: U of Waterloo, Ontario
Lines: 33



DEPARTMENT OF COMPUTER SCIENCE
UNIVERSITY OF WATERLOO
SEMINAR ACTIVITIES

MASTER'S ESSAY PRESENTATION

                    -Tuesday, December 19, 1989

Mr.  Marc  Lavergne,  graduate  student, Dept. of Comp.
Sci.,  will  speak on ``A Study of Distributed Election Protocols.''

TIME:                 1:30 p.m.

ROOM:                 DC 1331

Election is a fundamental problem of distributed computing. Many
problems in distributed systems exhibit the behaviour of election
or can be solved by means of election. Processor and communication
failures complicate the election process. Several issues have to 
be considered when designing election protocols under these types 
of failures. 

This talk presents several election protocols from the literature
which address such failures. The different approaches used to handle
failures and related problems are discussed. Alternative
approaches to some of the problems are then presented. 
 
Although extensive work has been done on election protocols,
much of the work assumes an underlying network topology, usually
ring-based networks or complete networks. Elections in these 
specific distributed environments are NOT considered.