Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published June 2007 | Published
Book Section - Chapter Open

Self-Similar Algorithms for Dynamic Distributed Systems


This paper proposes a methodology for designing a class of algorithms for computing functions in dynamic distributed systems in which communication channels and processes may cease functioning temporarily or permanently. Communication and computing may be interrupted by an adversary or by environmental factors such as noise and power loss. The set of processes may be partitioned into subsets that cannot communicate with each other; algorithms in which all such subsets behave in a similar fashion, regardless of size and identities of processes, are called self-similar algorithms. Algorithms adapt to changing conditions, speeding up or slowing down depending on the resources available. The paper presents necessary and sufficient conditions for the application of a self-similar strategy. Self-similar algorithms are developed for several problems by applying the methodology.

Additional Information

© 2007 IEEE. This work is supported by AFOSR MURI award FA9550-06-1-0303.

Attached Files

Published - 04268220.pdf


Files (248.5 kB)
Name Size Download all
248.5 kB Preview Download

Additional details

August 19, 2023
October 25, 2023