Using distributed consistent branching for efficient reconciliation of mobile workspaces

2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom

Volumn , Issue , 2006, Pages

  Hupfeld, Felix ^a   Gordon, Minor ^b  

^a ZUSE INSTITUTE BERLIN   (Germany)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION OVERHEADS; CONFLICT RESOLUTIONS; INTERNATIONAL CONFERENCES; MANUAL INTERVENTION; NETWORK ACCESS; OPTIMISTIC REPLICATION; REPLICATED DATA; SCALABILITY PROPERTIES; SIMULATION RESULTS; WORK-SHARING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 50249169287     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COLCOM.2006.361837     Document Type: Conference Paper

References (20)

1. E. Swierk, E. Kiciman, N. C. Williams, T. Fukushima, H. Yoshida, V. Laviano, and M. Baker, "The roma personal metadata service," Mob. New. Appl., vol. 7, no. 5, pp. 407-418, 2002.
2. Y. Saito and M. Shapiro, "Optimistic replication," Computing Surveys, vol. 37, no. 1, pp. 42-81, Mar. 2005.
3. 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 '95: Proceedings of the fifteenth ACM symposium on Operating systems principles. New York, NY, USA: ACM Press, 1995, pp. 172-182.
4. A. Kermarrec, A. Rowstron, M. Shapiro, and P. Druschel, "The icecube approach to the reconciliation of divergent replicas," in Proc. of Twentieth ACM Symposium on Principles of Distributed Computing PODC, Newport, RI USA, 2001.
5. R. A. Golding, "Weak-consistency group communication and membership," Ph.D. dissertation, University of California at Santa Cruz, Santa Cruz, CA, USA, 1992.
6. F. Ruget, "Cheaper matrix clocks," in Proceedings of the 8th International Workshop on Distributed Algorithms (WDAG94), G. Tel and P. M. B. Vitányi, Eds., vol. 857. Terschelling, The Netherlands: Springer-Verlag, 29 -1 1994, pp. 355-369.
7. E. Elnozahy and W. Zwaenepoel, "Manetho: Transparent rollback-recovery with low overhead, limited rollback and fast output commit," IEEE Transactions on Computers, vol. 41, no. 5, pp. 526-531, 1992.
8. R. G. Guy, P. L. Reiher, D. Ratner, M. Gunter, W. Ma, and G. J. Popek, "Rumor: Mobile data access through optimistic peer-to-peer replication," in ER '98: Proceedings of the Workshops on Data Warehousing and Data Mining. London, UK: Springer-Verlag, 1999, pp. 254-265.
9. J. T. W. Page, R. G. Guy, J. S. Heidemann, D. H. Ratner, P. L. Reiher, A. Goel, G. H. Kuenning, and G. J. Popek, "Perspectives on optimistically replicated, peer-to-peer filing," Softw. Pract. Exper., vol. 28, no. 2, pp. 155-180, 1998.
10. T. Ekenstam, C. Matheny, P. Reiher, and G. J. Popek, "The bengal database replication system," Distrib. Parallel Databases, vol. 9, no. 3, pp. 187-210, 2001.
11. R. A. Golding, D. D. E. Long, and J. Wilkes, "The refdbms distributed bibliographic database system," in 1994 Winter USENIX. San Francisco, CA: USENIX, January 17-21 1994, pp. 47-62.
12. K. Petersen, M. J. Spreitzer, D. B. Terry, M. M. Theimer, and A. J. Demers, "Flexible update propagation for weakly consistent replication," in Proceedings of the 16th ACM Symposium on Operating SystemsPrinciples (SOSP-16), Saint Malo, France, 1997.
13. M. Shapiro, N. Preguiça, and J. O'Brien, "Rufis: mobile data sharing using a generic constraint-oriented reconciler," in Conf. on Mobile Data Management, Berkeley, CA, USA, Jan. 2004.
14. J. D S Parker, G. J. Popek, G. Rudisin, A. Stoughton, B. J. Walker, E. Walton, J. M. Chow, D. Edwards, S. Kiser, and C. Kline, "Detection of mutual inconsistency in distributed systems," Distributed systems, Vol. II: distributed data base systems, pp. 306-312, 1986.
15. Y.-W. Huang and P. S. Yu, "Lightweight version vectors for pervasive computing devices," in ICPP '00: Proceedings of the 2000 International Workshop on Parallel Processing. Washington, DC, USA: IEEE Computer Society, 2000, p. 43.
16. A. Gidenstam and M. Papatriantafilou, "Adaptive plausible clocks," in ICDCS '04: Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04). Washington, DC, USA: IEEE Computer Society, 2004, pp. 86-93.
17. B. B. Kang, R. Wilensky, and J. Kubiatowicz, "Hash history approach for reconciling mutual inconsistency in optimistic replication," in 23rd IEEE International Conference on Distributed Computing Systems (ICDCS'03), 2003.
18. P. S. Almeida, C. Baquero, and V. Fonte, "Version stamps - decentralized version vectors," in Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS). IEEE Computer Society, 2002, pp. 544-551.
19. F. Hupfeld, "Log-structured storage for efficient weakly-connected replication." in ICDCS Workshops, 2004, pp. 458-463.
20. H. Yu and A. Vahdat, "Design and evaluation of a conit-based continuous consistency model for replicated services," ACM Trans. Comput. Syst., vol. 20, no. 3, pp. 239-282, 2002.