Distributed Computation in Dynamic Networks

In this report we investigate distributed computation in dynamic networks in which the network topology changes from round to round. We consider a worst-case model in which the communication links for each round are chosen by an adversary, and nodes do not know who their neighbors for the current ro...

Full description

Bibliographic Details
Main Authors: Oshman, Rotem, Lynch, Nancy, Kuhn, Fabian
Other Authors: Nancy Lynch
Published: 2009
Online Access:http://hdl.handle.net/1721.1/49814