Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Bootstrap Network Resynchronization (Extended Abstract)

Summary: Bootstrap Network Resynchronization
(Extended Abstract)
Yehuda Afek
Computer Science department
Tel­Aviv University
Israel 69978.
Eli Gafni \Lambda
Department of Computer Science,
University of California, Los Angeles,
and Tel­Aviv University.
The problem of applying static distributed
algorithms in an eventually connected net­
work is addressed. We propose a new tech­
nique, bootstrap resynchronization, by which
any static diffusing computations can be reli­
ably adapted to such a network. The commu­
nication overhead for each execution of the
diffusing computation adapted by our tech­
nique is O(nE) messages, were n and E are


Source: Afek, Yehuda - School of Computer Science, Tel Aviv University


Collections: Computer Technologies and Information Sciences