SCOPE: Scalable consistency maintenance in structured P2P systems

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2005, Pages 1502-1513

  Chen, Xin ^a   Ren, Shansi ^a   Wang, Haining ^a   Zhang, Xiaodong ^a  

^a Dept of Economics and Thomas Jefferson Program in Public Policy at the College of William and Mary   (United States)

Author keywords

Hierarchical trees; Replica consistency; Structured P2P systems

Indexed keywords

HIERARCHICAL TREES; REPLICA CONSISTENCY; STRUCTURED P2P SYSTEMS;

FAILURE ANALYSIS; FILE EDITORS; PROBLEM SOLVING; RELIABILITY; TREES (MATHEMATICS);

COMPUTER SYSTEMS;

EID: 25844468339     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (37)

1. http://www.ircache.net.
2. R. Bhagwan, S. Savage, and G. Voelke. Understanding availability. In Proceedings of IPTPS'03, Berkeley, CA, USA, Feb. 2003.
3. M. Castro, M. Costa, and A. Rowstron. Performance and dependability of structured peer-to-peer overlays. In Proceedings of DSN'04, 2004.
4. M. Castro, P. Druschel, A. Kermarrec, and A. Rowstron. Scribe: A large-scale and decentralized application-level multicast infrastructure. In IEEE Journal on Selected Areas in Communications, volume 20, Oct. 2002.
5. M. Castro, P. Druschel, A-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. Splitstream: High-bandwidth multicast in a cooperative environment. In Proceedings of the 19th ACM SOSP'03, Lake Bolton, NY, USA, Oct. 2003.
6. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker. Making gnutella-like p2p systems scalable. In Proceedings of ACM SIGCOMM'03, Karlsruhe, Germany, Aug. 2003.
7. I. Clarke, O. Sandberg, B. Wiley, and T.W. Hong. Freenet: A distributed anonymous information storage and retrieval system. In Designing Privacy Enhancing Technologies: International Workshop on Design Issues in Anonymity and Unobservability, 2001.
8. F. M. Cuenca-Acuna, R. P. Martin, and T.D. Nguyen. Autonomous replication for high availability in unstructured p2p systems. In Proceedings of IEEE SRDS'03, Florence, Italy, Oct. 2003.
9. F. Dabek, M.F. Kaashoek, D. Karger, R. Morris, and I. Stoica. Wide-area cooperative storage with cfs. In Proceedings of the 18th ACM SOSP'01, Banff, Alberta, Canada, Oct. 2001.
10. A. Datta, M. Hauswirth, and K. Aberer. Updates in highly unreliable, replicated peer-to-peer systems. In Proceedings of IEEE ICDCS'03, Providence, RI, USA, May 2003.
11. S. El-Ansary, L.O. Alima, P. Brand, and S. Haridi. Efficient broadcast in structured p2p networks. In Proceedings of IPTPS'03, 2003.
12. B. Gedik and L. Liu. Reliable peer-to-peer information monitoring through replication. In Proceedings of IEEE SRDS'03, Florence, Italy, Oct. 2003.
13. L. Guo, S. Chen, S. Ren, X. Chen, and S. Jiang. Prop: a scalable and reliable p2p assisted proxy streaming system. In Proceedings of IEEE ICDCS'04, Tokyo, Japan, March 2004.
14. S. Iyer, A. Rowstron, and P. Druschel. Squirrel: A decentralized peer-to-peer web cache. In Proceedings of ACM PODC'02, Monterey, California, USA, July 2002.
15. D. Karger, E. Lehman, F. Leighton, M. Levine, D. Lewin, and R. Panigrahy. Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the world wide web. In Proceedings of ACM STOC'97, El Paso, TX, USA, May 1997.
16. D. Kostic, A. Rodriguez, J. Albrecht, and A. Vahdat. Bullet: High bandwidth data dissemination using an overlay mesh. In Proceedings of ACM SOSP'03, 2003.
17. J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, and D. Geels. Oceanstore: An architecture for global-scale persistent storage. In Proceedings of ACM ASPLOS-IX, Cambridge, MA, USA, Nov. 2000.
18. J. Lan, X. Liu, P. Shenoy, and K. Ramamritham. Consistency maintenance in peer-to-peer file sharing networks. In Proceedings of IEEE WIAPP'03, San Jose, CA, USA, June 2003.
19. P. Maniatis, M. Roussopoulos, T.J. Giuli, D.S.H. Rosenthal, M. Baker, and Y. Muliadi. Preserving peer replicas by rate-limited sampled voting. In Proceedings of ACM SOSP'03, 2003.
20. A. Mohan and V. Kalogeraki. Speculative routing and update propagation: A kundali centric approach. In Proceedings of IEEE ICC'03, 2003.
21. V. Ramasubramanian and E.G. Sirer. Beehive: Exploiting power law query distributions for o(1) lookup performance in peer to peer overlays. In Proceedings of USENIX NSDI'04, San Francisco. CA, USA, Mar. 2004.
22. V. Ramasubramanian and E.G. Sirer. The design and implementation of a next generation name service for the internet. In Proceedings of ACM SIGCOMM'04, Portland, OR, USA, Aug. 2004.
23. A. Rao, K. Kakshminarayanan, S. Surana, R. Karp, and I. Stoica. 'load balancing in structured p2p systems. In Proceedings of IPTPS'03, 2003.
24. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In Proceedings of ACM SIGCOMM'01, San Diego, CA, USA, Aug. 2001.
25. S. Ren, L. Guo, S. Jiang, and X. Zhang. Sat-match: A self-adaptive topology matching method to achieve low lookup latency in structured p2p overlay networks. In Proceedings of IEEE IPDPS'04, Santa Fe, NM, USA, April 2004.
26. M. Rodrig and A. LaMarca. Decentralized weighted voting for p2p data management. In Proceedings of ACM MobiDE'03, 2003.
27. M. Roussopoulos and M. Baker. Cup: Controlled update propagation in peer-to-peer networks. In Proceedings of 2003 USENIX Annual Technical Conference, San Antonio, Texas, USA, June 2003.
28. A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proceedings of IFIP/ACM Middleware'01, Heidelberg, Germany, Nov. 2001.
29. A. Rowstron and P. Druschel. Storage management and caching in past, a large-scale persistent peer-to-peer storage utility. In Proceedings of ACM SOSP'01, Banff, Alberta, Canada, Oct. 2001.
30. Y. Saito, C. Karamanolis, M. Karlsson, and M. Mahalingam. Taming aggressive replication in the pangaea wide-area file system. In Proceedings of USENIX OSDI'02, Boston, Massachusetts, USA, Dec. 2002.
31. C.A. Stein, M.J. Tucher, and M.I. Seltzer. Building a reliable mutable file system on peer-to-peer storage. In Proceedings of SRDS'02, 2002.
32. I. Stoica, R. Morris, D. Liben-Nowell, D.R. Karger, M.F. Kaashoek, F. Dabek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup protocol for internet applications. In Proceedings of ACM SIGCOMM'01, San Diego, CA, USA, Aug. 2001.
33. M. Walfish, H. Balakrishnan, and S. Shenker. Untangling the web from dns. In Proceedings of USENIX NSDI'04, San Francisco, CA, USA, Mar. 2004.
34. H. Yu and A. Vahdat. Design and evaluation of a conit-based continuous consistency model for replicated services. In ACM Transactions on Computer Systems, Aug. 2002.
35. H. Yu and A. Vahdat. Consistent and automatic service regeneration. In Proceedings of USENIX NSDI'04, San Francisco, CA, USA, Mar. 2004.
36. B.Y. Zhao, L. Huang, J. Stribling, S.C. Rhea, A.D. Joseph, and J. Kubiatowicz. Tapestry: A resilient global-scale overlay for service deployment. In IEEE Journal on Selected Areas in Communications, volume 22, Jan. 2004.
37. S.Q. Zhuang, B.Y. Zhao, A.D. Joseph, R.H. Katz, and J. Kubiatowicz. Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. In Proceedings of ACM NOSSDAV'01, Port Jefferson, NY, USA, June 2001.