Updates in highly unreliable, replicated peer-to-peer systems

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2003, Pages 76-85

  Datta, Anwitaman ^a   Hauswirth, Manfred ^a   Aberer, Karl ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); INFORMATION RETRIEVAL SYSTEMS; MULTICASTING; PROBABILITY; RESOURCE ALLOCATION; TELECOMMUNICATION TRAFFIC;

COMMUNICATION OVERHEAD; HYBRID PUSH-PULL RUMOR SPREADING ALGORITHM; PEER-TO-PEER SYSTEMS;

DATA COMMUNICATION SYSTEMS;

EID: 0038645120     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. K. Aberer. P-Grid: A self-organizing access structure for P2P information systems. In CoopIS, 2001.
2. K. Aberer and Z. Despotovic. Managing Trust in a Peer-2-Peer Information System. In CIKM, 2001.
3. K. Aberer, M. Hauswirth, M. Punceva, and R. Schmidt. Improving data access in P2P systems. IEEE Internet Computing, 6(1), 2002.
4. K. P. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky. Bimodal multicast. TOCS, 17(2), 1999.
5. W.J. Bolosky, J. R. Douceur, D. Ely, and M. Theimer. Feasibility of a serverless distributed file system deployed on an existing set of desktop pcs. In SIGMETRICS, 2000.
6. S.-W. Chen and C. Pu. A structural classification of integrated replica control mechanisms. Technical Report CUCS-006-92, Dept. of CS, Columbia Univ., 1992.
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, number 2009 in LNCS, 2001.
8. Clip2. The Gnutella Protocol Specification v0.4 (Document Revision 1.2), 2001. http://www.clip2.com/GnutellaProtocol04.pdf.
9. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemic algorithms for replicated database maintenance. In PODC, 1987.
10. E. Giguère. Mobile data management: Challenges of wireless and offline data access. In ICDE, 2001.
11. J. Gray, P. Helland, P.E. O'Neil, and D. Shasha. The dangers of replication and a solution. In SIGMOD, 1996.
12. R. Guy, P. Reiher, D. Ratner, M. Gunter, W. Ma, and G. Popek. Rumor: Mobile data access through optimistic peer-to-peer replication. In Workshop on Mobile Data Access, 1998.
13. Z. Haas, J. Y. Halpern, and L. Li. Gossip-based ad hoc routing. In INFOCOM, 2002.
14. M. Harchol-Balter, T. Leighton, and D. Lewin. Resource discovery in distributed networks. In PODC, 1999.
15. Y. Huang and O. Wolfson. A competitive dynamic data replication algorithm. In ICDE, 1993.
16. Y. Huang and O. Wolfson. Object allocation in distributed databases and mobile computers. In ICDE, pages 20-29, 1994.
17. Y. Huang, O. Wolfson, and A. P. Sistla. Data replication for mobile computers. In SIGMOD, 1994.
18. R. M. Karp, C. Schindelhauer, S. Shenker, and B. Vöcking. Randomized rumor spreading. In FOCS, 2000.
19. B. Kemme and G. Alonso. Don't be lazy, be consistent: Postgres-r, a new way to implement database replication. In VLDB, 2000.
20. M. J. Lin and K. Marzullo. Directional gossip: Gossip in a wide-area network. In European Dependable Computing Conference, LNCS, 1999.
21. E. Pacitti, P. Minet, and E. Simon. Fast algorithms for maintaining replica consistency in lazy master replicated databases. In VLDB, 1999.
22. T. W. Page, R. G. Guy, J. S. Heidemann, D. Ratner, P. Reiher, A. Goel, G. H. Kuenning, and G. J. Popek. Perspectives on optimistically replicated peer-to-peer filing. Software-Practice and Experience, 28(2), 1998.
23. D. Ratner, G. J. Popek, and P. Reiher. Roam: A scalable replication system for mobile computing. In Mobility in Databases and Distributed Systems, 1999.
24. S. Rhea, C. Wells, P. Eaton, D. Geels, B. Zhao, H. Weatherspoon, and J. Kubiatowicz. Maintenance-free global data storage. IEEE Internet Computing, 5(5), 2001.
25. J. Ritter. Why gnutella can't scale. no, really http://www.darkridge.com/~jpr5/doc/gnutella.html, 2001.
26. A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In ICDCSW, 2001.
27. J. Sidell, P. M. Aoki, A. Sah, C. Staelin, M. Stonebraker, and A. Yu. Data replication in mariposa. In ICDE, 1996.
28. K. Sripanidkulchai. The popularity of gnutella queries and its implications on scalability. http://www-2.cs.cmu.edu/~kunwadee/research/p2p/gnutella.html, 2001.
29. D. B. Terry, M. M. Theimer, K. Petersen, A. J. Demers, M. J. Spreitzer, and C. H. Hauser. Managing update conflicts in bayou, a weakly connected replicated storage system. In SOSP, 1995.
30. K. Truelove. Opennap use crashes, Nov. 2001. http://www.openp2p.com/pub/a/p2p/2001/05/11/opennpa.html.