Data currency in replicated DHTs

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2007, Pages 211-222

  Akbarinia, Reza ^a   Pacitti, Esther ^a   Valduriez, Patrick ^a  

^a UNIVERSITÉ DE NANTES   (France)

Author keywords

Data currency; Data dvailability; Data replication; Distributed hash table (DHT); Peer to peer

Indexed keywords

COMPUTER SIMULATION; DATA ACQUISITION; INFORMATION RETRIEVAL; INFORMATION SERVICES; JAVA PROGRAMMING LANGUAGE; PROBLEM SOLVING;

DATA AVAILABILITY; DATA CURRENCY; DATA REPLICATION; DISTRIBUTED HASH TABLE (DHT); PEER-TO-PEER;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 35448957331     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247480.1247506     Document Type: Conference Paper

References (29)

1. Bernstein, P.A., Fekete, A., Guo, H., Ramakrishnan, R., and Tamma, P. Relaxed-currency serializability for middle-tier caching and replication. Proc. of SIGMOD, 2006.
2. Bromwich, T.J.I. An Introduction to the Theory of Infinite Series. 3rd edition, Chelsea Pub. Co., 1991.
3. Clarke, I., Miller, S.G., Hong, T.W., Sandberg, O., and Wiley, B. Protecting Free Expression Online with Freenet. IEEE Internet Computing 6(1), 2002.
4. Dabek, F., Kaashoek, M.F., Karger, D., Morris, R., and Stoica, I. Wide-Area Cooperative Storage with CFS. Proc. of ACM Symp. on Operating Systems Principles, 2001.
5. Dabek, F., Zhao, B.Y., Druschel, P., Kubiatowicz, J., and Stoica, I. Towards a Common API for Structured Peer-to-Peer Overlays. Proc. of Int. Workshop on Peer-to-Peer Systems (IPTPS), 2003.
6. Daswani, N., Garcia-Molina, H., and Yang, B. Open Problems in Data-Sharing Peer-to-Peer Systems. Proc. of ICDT, 2003.
7. Datta A., Hauswirth M., and Aberer, K. Updates in Highly Unreliable, Replicated Peer-to-Peer Systems. Proc. of IEEE Int. Conf. on Distributed Computing Systems (ICDCS), 2003.
8. Elson, J., Girod, L., and Estrin, D. Fine-grained Network Time Synchronization Using Reference Broadcasts. SIGOPS Operating Systems Review, 36(SI), 2002.
9. Gnutella, http://www.gnutelliums.com/.
10. Guo, H., Larson, P.A., Ramakrishnan, R., and Goldstein, J. Relaxed Currency and Consistency: How to Say "Good Enough" in SQL. Proc of SIGMOD, 2004.
11. Guo, H., Larson, P.A., and Ramakrishnan, R. Caching with 'Good Enough' Currency, Consistency, and Completeness. Proc. of VLDB, 2005.
12. Kazaa. http://www.kazaa.com/.
13. Knezevic, P., Wombacher, A., and Risse, T. Enabling High Data Availability in a DHT. Proc. of Int. Workshop on Grid and P2P Computing Impacts on Large Scale Heterogeneous Distributed Database Systems (GLOBE), 2005.
14. Lindstrom, G., and Hunt, F. Consistency and Currency in Functional Databases. Proc. of INFOCOM, 1983.
15. Luby, M. Pseudorandomness and Cryptographic Applications. Princeton University Press, 1996.
16. Mills., D.L. Internet Time Synchronization: The Network Time Protocol. IEEE Transactions on Communications, 39(10), 1991.
17. Ozsu, T., and Valduriez, P. Principles of Distributed Database Systems. 2nd Edition, Prentice Hall, 1999.
18. PalChaudhuri, S., Saha, A.K., and Johnson, D.B. Adaptive Clock Synchronization in Sensor Networks. Proc. of Int. Symp. on Information Processing in Sensor Networks, 2004.
19. Ratnasamy, S., Francis, P., Handley, M., Karp, R.M., and Shenker, S. A Scalable Content-Addressable Network. Proc. of SIGCOMM, 2001.
20. Rhea, S.C., Eaton, P.R., Geels, D., Zhao, B., Weatherspoon, H., and Kubiatowicz, J. Pond: the OceanStore Prototype. Proc. of USENIX Conf. on File and Storage Technologies (FAST), 2003.
21. Rhea, S.C., Geels, D., Roscoe, T., Kubiatowicz, J. Handling Churn in a DHT. Proc. of USENIX Annual Technical Conf., 2004.
22. Röhm, U., Böhm, K., Schek, H., and Schuldt,H. FAS: a Freshness- Sensitive Coordination Middleware for a Cluster of OLAP Components. Proc. of VLDB, 2002.
23. Rowstron, A. I.T., and Druschel, P. Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. Proc. of Middleware, 2001.
24. Rowstron, A., and Druschel, P. Storage Management and Caching in PAST, a Large-Scale, Persistent Peer-to-Peer Storage Utility. Proc. of ACM Symp. on Operating Systems Principles, 2001.
25. Saroiu, S., Gummadi, P.K., and Gribble, S.D. A Measurement Study of Peer-to-Peer File Sharing Systems. Proc. of Multimedia Computing and Networking (MMCN), 2002.
26. Segev, A., and Fang, W. Currency-based Updates To Distributed Materialized Views. Proc. of ICDE, 1990.
27. Simjava. http://www.dcs.ed.ac.uk/home/hase/simjava/
28. Spivak, M. Calculus. 3rd edition, Cambridge University Press, 1994.
29. Stoica I., Morris, R., Karger, D.R., Kaashoek, M.F., and Balakrishnan, H. Chord: a Scalable Peer-to-Peer Lookup Service for Internet Applications. Proc. of SIGCOMM, 2001.