[uw.talks] An Introduction to Models of Distributed Computation.

ylfink@water.waterloo.edu (ylfink) (03/22/88)

DEPARTMENT OF COMPUTER SCIENCE
UNIVERSITY OF WATERLOO
SEMINAR ACTIVITIES

THEORY/OS SEMINAR

                    - Wednesday, March 23, 1988

Miss  Violet Syrotiuk, will speak on, ``An Introduction
to Models of Distributed Computation''.

TIME:                11:30 AM

ROOM:              E2-3324

ABSTRACT

Models  for  sequential  computation  are  well  known.
Generally,  when  we have several sequential algorithms
for  a  particular  application  we measure and compare
them    by   considering   their   time   and   storage
requirements.

As  distributed  systems  become more popular we are in
need of ways to compare algorithms in this environment.
This  talk  will  introduce  the  models of distributed
computation  and  the  measures  used  for  distributed
algorithm complexity.