Z-Ring: Fast prefix routing via a low maintenance membership protocol

Proceedings - International Conference on Network Protocols, ICNP

Volumn 2005, Issue , 2005, Pages 132-143

  Lian, Qiao ^b   Chen, Wei ^b   Zhang, Zheng ^b   Wu, Shaomei ^c   Zhao, Ben Y ^a,c  

^a IEEE   (United States)

^b MICROSOFT RESEARCH ASIA   (China)

^c University of California   (United States)

Author keywords

DHT; Group membership; Peer to peer; Routing

Indexed keywords

GROUP MEMBERSHIP; MEMBERSHIP PROTOCOLS; PEER TO PEER (P2P); ROUTING;

ADAPTIVE SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; INTERNET; INTRANETS; ROUTERS;

NETWORK PROTOCOLS;

EID: 33750963287     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2005.45     Document Type: Conference Paper

References (17)

1. Castro, M., Costa, M. and Rowstron, A., "Performance and dependability of structured peer-to-peer overlays", In Proc. of DSN, Florence Italy, June 2004.
2. Chockler, G. V., Keidar, I., and Vitenberg, R., "Group communication specifications: A comprehensive study", ACM computing Surveys, 33:4, pp.427-469, 2001.
3. Dabek, F., Zhao, B. Y., Druschel, P., Kubiatowicz, J. and Stoica, I. "Towards a common API for structured P2P overlays", In Proc. of IPTPS, Berkeley, CA, USA, April 2003.
4. Das, A., Gupta, I., Motivala, A., "SWIM; Scalable Weakly-consistent Infection-style Process Group Membership Protocol", In Proc. of DSN, Washington DC, June, 2002
5. Demers, A., et al, "Epidemic algorithms for replicated database maintenance". Operating Systems Review, 22(1):8-32 (Jan. 1988).
6. Golding, R., and Taylor, K., "Group membership in the epidemic style", Technical Report UCSC-CRL-92-13, UCSC, May 1992.
7. Gupta, A., Liskov, B., and Rodrigues, R., "Efficient routing for peer-to-peer overlays", In Proc. of NSDI, San Francisco, CA, April, 2004.
8. Gupta, I., Birman, K., Linga, P., Demers, A., van Renesse, R., "Kelips: building an efficient and stable P2P DHT through increased memory and background overhead", In Proc. of IPTPS, Berkeley, CA, Feb. 2003.
9. Labovitz, C., Ahuja, A., and Jahanian, F., "Experimental study of Internet stability and wide-area backbone failures", University of Michigan Technical Report, CSE-TR-382-98, 1998.
10. Lin, S., Pan, A., Zhang, Z., Guo, R. and Guo, Z., "WiDS: an Integrated Toolkit for Distributed System Development", In Proc of HotOS, Santa Fe, NM, June 2005.
11. Rhea, S., Geels, D., Roscoe, T., and Kubiatowicz, J., "Handling Churn in a DHT", In Proc. of the USENIX Annual Technical Conference, June 2004.
12. Rodrigues, R. and Blake, C., "When Multi-Hop Peer-to-Peer Lookup Matters", In Proc. of IPTPS, San Diego, CA, USA, February, 2004.
13. Rowstron, A. and Druschel, P., "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems". In Proc. of ACM Middleware, Heidelberg, Germany, November, 2001.
14. Saroiu, S., Gummadi, P. K. and Gribble, S., "A measurement study of Peer-to-Peer File Sharing Systems," In Proc. of Multimedia Computing and Networking, 2002.
15. Stoica, I., Morris, R., Karger, D., Kaashoek, M. F., and Balakrishnan, H., "Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications", In Proc. of SIGCOMM, San Diego, CA, August 2001.
16. Zhang, Z., Lian, Q., and Chen, Y., "XRing: a Robust and High-Performance P2P DHT", Microsoft Research Technical Report MSR-TR-2004-93, 2004.
17. Zhao, B. Y. et al, "Tapestry: A Resilient Global-scale Overlay for Service Deployment", IEEE Journal on Selected Areas in Communications, January 2004, Vol. 22, No. 1.