Analysis of an active maintenance algorithm for an O(1)-hop overlay

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2007, Pages 81-86

  Buford, John ^a   Brown, Alan ^b   Kolberg, Mario ^b  

^a AVAYA LABS RESEARCH   (United States)

^b UNIVERSITY OF STIRLING   (United Kingdom)

Author keywords

EDRA; Overlay maintenance; Overlay network; Peer to peer

Indexed keywords

COMPUTER SIMULATION; CRACK PROPAGATION;

EVENT DETECTION; OVERLAY MAINTENANCE; ROUTING TABLE SIZE;

ALGORITHMS;

EID: 39349111141     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2007.23     Document Type: Conference Paper

References (11)

1. L. R. Monnerat and C. L. Amorim. DIHT: A Distributed One Hop Hash Table. Proc. of the 20th IEEE Intl Parallel & Distributed Processing Symp. (IPDPS), April 2006.
2. A. Gupta, B. Liskov, R. Rodrigues. Efficient routing for peer-to-peer overlays. Proc of 1st Symp. on Networked Systems Design and Implementation, 2004, pp. 113-116
3. B. Leong, B. Liskov, and E. D. Demaine. EpiChord: Parallelizing the Chord Lookup Algorithm with Reactive Routing State Management. Computer Communications, Elsevier Science, Vol. 29, pp. 1243-1259.
4. I. Gupta, K. Birman, P. Linga, A. Demers, R. van Renesse. Kelips: building an efficient and stable P2P DHT through increased memory and background overhead. Proc. of the 2nd Intl Workshop on Peer-to-Peer Systems (IPTPS '03). 2003.
5. J. Li, J. Stribling, R. Morris, and M. F. Kaashoek, Bandwidth-efficient Management of DHT Routing Tables, Proc of 2nd Symp. on Networked Systems Design and Implementation 2005.
6. J. Chuang and M. Sirbu. Pricing multicast communications: A cost-based approach. Proceedings of the INET'98 (1998).
7. SSFNet. http://www.SSFNet.org.
8. J. Buford, A. Brown, M. Kolberg. Parallelizing Peer-to-Peer Overlays with Multi-Destination Routing. IEEE CCNC 2007, Las Vegas, USA.
9. J. Buford, A. Brown, M. Kolberg. Multi-Destination Routing and the Design of Peer-to-Peer Overlays. IEEE CCNC 2007, Workshop on Peer-to-Peer Multicasting (P2PM'07), Las Vegas, USA.
10. A. Brown, J. Buford, M. Kolberg. Tork: A Variable-Hop Overlay for Heterogeneous Networks. Fourth IEEE Intl Workshop on Mobile Peerto-Peer Computing 2007. March 2007.
11. R. Rodrigues, C. Blake. When Multi-Hop Peer-to-Peer Lookup Matters. IEEE IPTPS 2004, San Diego, USA.