417 search results - page 1 / 84 » A randomized algorithm for the joining protocol in dynamic d... |
TCS
2008
13 years 7 months ago
2008
INFOCOM
2003
IEEE
14 years 24 days ago
2003
IEEE
— We present a novel distributed algorithm for constructing random overlay networks that are composed of d Hamilton cycles. The protocol is completely decentralized as no globall...
SIGMETRICS
2004
ACM
14 years 28 days ago
2004
ACM
Balancing peer-to-peer graphs, including zone-size distributions, has recently become an important topic of peer-topeer (P2P) research [1], [2], [6], [19], [31], [36]. To bring an...
ICDCS
2003
IEEE
14 years 24 days ago
2003
IEEE
In a system proposed by Plaxton, Rajaraman and Richa (PRR), the expected cost of accessing a replicated object was proved to be asymptotically optimal for a static set of nodes an...
BROADNETS
2007
IEEE
14 years 1 months ago
2007
IEEE
—Epidemic protocols assume that information of a random set of nodes is provided at each protocol round. By definition, the random set needs to be chosen uniformly and randomly ...