Effective and efficient compromise recovery for weakly consistent replication

Proceedings of the 4th ACM European Conference on Computer Systems, EuroSys'09

Volumn , Issue , 2009, Pages 131-144

  Mahajan, Prince ^a,b   Kotla, Ramakrishna ^a   Marshall, Catherine C ^a   Ramasubramanian, Venugopalan ^a   Rodeheffer, Thomas L ^a   Terry, Douglas B ^a   Wobber, Ted ^a  

^a MICROSOFT RESEARCH   (United States)

^b University of Texas at Austin   (United States)

Author keywords

Compromise recovery; Replication

Indexed keywords

AFTER-THE-FACT; COMPROMISE RECOVERY; CORRUPTED DATA; DISTRIBUTED SYSTEMS; INDIRECT EFFECTS; LARGE SCALE INFRASTRUCTURES; PERSONAL DEVICES; REPLICATION; REPLICATION MECHANISM; REPLICATION SYSTEMS;

OPTICAL SENSORS;

COMPUTER SYSTEM RECOVERY;

EID: 70349088072     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1519065.1519080     Document Type: Conference Paper

References (30)

1. Apple Inc. Time Machine. http://www.apple, com/macosx/features/ timemachine.html, 2007.
2. M. Baker, M. Shah, D. S. H. Rosenthal, M. Rous-sopoulos, P. Maniatis, T.J. Giuli, and P. Bungale. A fresh look at the reliability of long-term digital storage. In Proc. of the ACM SIGOPS/EuroSys European Conference on Computer Systems (EuroSys '06), pages 221-234, 2006.
3. N. Belaramani, M. Dahlin, L. Gao, A. Nayate, A. Venkataramani, P. Yalagandula, and J. Zheng. PRACTI replication. In Proc. of the USENIX Symposium on Networked Systems Design and Implementation (NSDI '06), pages 59-72, May 2006.
4. Carbonite, Inc. Remote backup online, http://www. carbonite. com, 2007.
5. CNet.com. Biz travelers beware: Airport ad-hoc hot spots could be dangerous. http://news.cnet.com/8301-10784-3-9888021-7.html, 2007.
6. E. Cronin, S. Jamin, T. Malkin, and P. McDaniel. On the performance, feasibility, and use of forward-secure signatures. In Proc. of ACM Conference on Computer and Communications Security, pages 131-144, 2003.
7. Decho Corporation. Online backup, data backup, and remote backup solutions. http://www.mozy.com, 2007.
8. P. Dvorak. Spike in laptop thefts stirs jitters over data. The Washington Post, June 22, 2006.
9. P. England, B. Lampson, J. Manferdelli, M. Peinado, and B. Willman. A trusted open platform. IEEE Computer, 7(36):55-62, 2003.
10. David Lomet, Zografoula Vagena, and Roger Barga. Recovery from "bad" user transactions. In SIGMOD '06: Proc. of the ACM SIGMOD International Conference on Management of Data, pages 337-346, 2006.
11. Microsoft Corporation. About Active Directory Domain Services. http://msdn.microsoft.com/en-us/library/aa772142(VS.85).aspx, 2008.
12. Microsoft Corporation. Live Mesh. https://www.mesh.com, 2008.
13. A. Myers and B. Liskov. A decentralized model for information flow control. In Proc. of the ACM Symposium on Operating Systems Principles (SOSP '97), pages 129-142, October 1997.
14. A. Myers and B. Liskov. Protecting privacy using the decentralized label model. ACM Transactions on Software Engineering Methodology, 9(4), 2000.
15. NetApp, Inc. Snap vault. http://www.netapp. com/us/products/protection- software/snapvault. html, 2008.
16. J. Newsome and D. Song. Dynamic taint analysis for automatic detection, analysis, and signature generation of exploits on commodity software. In Proc. of the Network and Distributed System Security Symposium, February 2005.
17. L. Novik, I. Hudis, D. Terry, S. Anand, V. Jhaveri, A. Shah, and Y. Wu. Peer-to-peer replication in WinFS. Technical Report MSR-TR-2006-78, Microsoft Research, June 2006.
18. D. Peek and J. Flinn. Ensemblue: Integrating distributed storage and consumer electronics. In Proc. of the Symposium on Operating Systems Design and Implementation (OSDI '06), pages 219-232, November 2006.
19. K. Petersen, M. Spreitzer, D. Terry, M. Theimer, and A. Demers. Flexible update propagation for weakly consistent replication. In Proc. of the ACM Symposium on Operating Systems Principles (SOSP '97), pages 288-301, October 1997.
20. Z. Peterson and R. Burns. Ext3cow: A time-shifting file system for regulatory compliance. ACM Transactions on Storage, 1(2): 190-212, May 2005.
21. V. Ramasubramanian, T. Rodeheffer, D. Terry, M. Walraed-Sullivan, T. Wobber, C. Marshall, and A. Vahdat. Cimbiosys: A platform for content-based partial replication. Technical Report MSR-TR-2008-116, Microsoft Research, 2008. To appear in Proc. of the USENIX Symposium on Networked Systems Design and Implementation (NSDI 09).
22. Y. Saito and M. Shapiro. Optimistic replication. ACM Computing Surveys, 37(1):42-81, 2005.
23. J. Saltzer. Protection and the control of information sharing in Multics. Communications of the ACM, 17(7):388-402, 1974.
24. D. S. Santry, M. J. Feeley, N. C. Hutchinson, A. C. Veitch, R. W. Carton, and J. Ofir. Deciding when to forget in the Elephant file system. In Proc. of the ACM Symposium on Operating Systems Principles (SOSP '99), pages 110-123, December 1999.
25. M. Spreitzer, M. Theimer, K. Petersen, A. Demers, and D. Terry. Dealing with server corruption in weakly consistent, replicated data systems. In Proc. of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '97), pages 234-240, September 1997.
26. Symantec Corporation. Symantec Backup. http://www. Symantec.com, 2007.
27. W. Vogels. Eventually consistent. Queue, 6(6): 14-19, 2008.
28. Wikipedia. Polygraph. http://en. wikipedia.org/wiki/Polygraph, January 2008.
29. E. Wobber, M. Abadi, M. Burrows, and B. Lamp-son. Authentication in the Taos Operating System. ACM Transactions on Computer Systems, 12(1):3-32, February 1994.
30. N. Zeldovich, S. Boyd-Wickizer, E. Kohler, and D. Mazieres. Making information flow explicit in HiStar. In Proc. of the Symposium on Operating Systems Design and Implementation (OSDI '06), pages 263-278, November 2006.