-----------------------------------------------------------------------
TDS Seminar TDS Seminar TDS Seminar TDS Seminar TDS Seminar TDS Seminar
-----------------------------------------------------------------------

Title:   Evaluating the Performance of a Communication Round over the Internet
Speaker: Omar Bakr

Place:   NE43-308
Time:    2:15-3:15pm
Date:    Mar. 22, 2002

Abstract:

We study the end-to-end performance of distributed algorithms running
in a widely distributed setting over the Internet and TCP. We consider
a simple primitive that corresponds to a communication round
in which every host sends messages to every other host; this primitive
occurs in numerous distributed algorithms.  We experiment with
different algorithms implementing this primitive. We run our
experiments on ten hosts at geographically disperse locations over the
Internet. Our analysis provides insight into some of the factors that
affect distributed algorithms' performance, and how these factors come
into play. Our study also identifies which algorithms are best suited
for various different circumstances.

Based on joint work with Idit Keidar.

-----------------------------------------------------------------------