Asynchronous resource discovery in peer-to-peer networks

[1]  Eric C. Rosen,et al.  The New Routing Algorithm for the ARPANET , 1980, IEEE Trans. Commun..

[2]  Uzi Vishkin,et al.  An O(n² log n) Parallel MAX-FLOW Algorithm , 1982, J. Algorithms.

[3]  Uzi Vishkin,et al.  An O(log n) Parallel Connectivity Algorithm , 1982, J. Algorithms.

[4]  Pierre A. Humblet,et al.  A Distributed Algorithm for Minimum-Weight Spanning Trees , 1983, TOPL.

[5]  B. Awerbuch,et al.  New Connectivity and MSF Algorithms for Ultracomputer and PRAM , 1983, ICPP.

[6]  Baruch Awerbuch,et al.  New Connectivity and MSF Algorithms for Shuffle-Exchange Network and PRAM , 1987, IEEE Transactions on Computers.

[7]  Shay Kutten,et al.  New models and algorithms for future networks , 1988, PODC '88.

[8]  Amotz Bar-Noy,et al.  Designing broadcasting algorithms in the postal model for message-passing systems , 1992, SPAA '92.

[9]  Ramesh Subramonian,et al.  LogP: towards a realistic model of parallel computation , 1993, PPOPP '93.

[10]  Y. Vera.  Without a name , 1994 .

[11]  Shay Kutten,et al.  A distributed control architecture of high-speed networks , 1995, IEEE Trans. Commun..

[12]  Chris Okasaki,et al.  Purely functional data structures , 1998 .

[13]  Mor Harchol-Balter,et al.  Resource discovery in distributed networks , 1999, PODC '99.

[14]  K. Siu,et al.  XXXXXXXXXX An O ( log n ) Randomized Resource Discovery Algorithm , 2000 .

[15]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[16]  Moni Naor,et al.  Viceroy: a scalable and dynamic emulation of the butterfly , 2002, PODC '02.

[17]  Edith Cohen,et al.  Replication strategies in unstructured peer-to-peer networks , 2002, SIGCOMM.

[18]  Uzi Vishkin,et al.  Deterministic Resource Discovery in Distributed Networks , 2003, Theory of Computing Systems.

[19]  Danny Dolev,et al.  Asynchronous resource discovery , 2003, PODC '03.

[20]  Ben Y. Zhao,et al.  Tapestry: a resilient global-scale overlay for service deployment , 2004, IEEE Journal on Selected Areas in Communications.

[21]  Baruch Awerbuch,et al.  Optimal Maintenance of Replicated Information , 2004 .

[22]  James Aspnes,et al.  Fast construction of overlay networks , 2005, SPAA '05.