Fast construction of overlay networks

  title={Fast construction of overlay networks},
  author={Dana Angluin and James Aspnes and Jiang Chen and Yinghua Wu and Yitong Yin},
An asynchronous algorithm is described for rapidly constructing an overlay network in a peer-to-peer system where all nodes can in principle communicate with each other directly through an underlying network, but each participating node initially has pointers to only a handful of other participants. The output of the mechanism is a linked list of all… CONTINUE READING

1 Figure or Table



Citations per Year

60 Citations

Semantic Scholar estimates that this publication has 60 citations based on the available data.

See our FAQ for additional information.