Cheap Recovery: A Key to Self-Managing State

ACM Transactions on Storage

Volumn 1, Issue 1, 2005, Pages 38-70

  Huang, Andrew C ^a   Fox, Armando ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85008940268     PISSN: 15533077     EISSN: 15533093     Source Type: Journal    
DOI: 10.1145/1044956.1044959     Document Type: Article

References (41)

1. Arpaci-Dusseau, R. H. and Arpaci-Dusseau, A. C. 2001. Fail-stutter fault tolerance. In Proceedings of the 8th Workshop on Hot Topics in Operating Systems. Elmau Oberbayern, Germany. 33-38
2. Brewer, E. 2001. Lessons from giant-scale services. IEEE Internet Comput. 5, 4 (July), 46-55
3. Brewer, E. 2004. Combining systems and databases: A search engine retrospective. In Readings in Database Systems. 4th M. Stonebreaker, Ed. MIT Press, Cambridge, MA
4. Candea, G. and Fox, A. 2003. Crash-only software. In Proceedings of the 9th Workshop on Hot Topics in Operating Systems. Lihue, HI
5. Candea, G., Kawamoto, S., Fujiki, Y., and Fox, A. 2004. A microrebootable system-design, implementation, and evaluation. In Proceedings of the 6th USENIX Symposium on Operating Systems Design and Implementation. San Francisco, CA
6. Chen, M., Kiciman, E., Fratkin, E., Brewer, E., and Fox, A. 2002. Pinpoint: Problem determination in large, dynamic, internet services. In Proceedings of the International Conference on Dependable Systems and Networks. Washington, DC, 595-604
7. Chen, P. M., Lee, E. L., Gibson, G. A., Katz, R. H., and Patterson, D. A. 1994. RAID: Highperformance, reliable secondary storage. ACM Comput. Surv. 26, 2 (June), 145-185
8. Davidson, S. B., Garcia-Molina, H., and Skeen, D. 1985. Consistency in partitioned networks. ACM Comput. Surv. 17, 3
9. Fox, A., Gribble, S. D., Chawathe, Y., Brewer, E. A., and Gauthier, P. 1997. Cluster-based scalable network services. In Proceedings of the 16th ACM Symposium on Operating Systems Principles. Saint-Malo, France, 78-91
10. Frolund, S., Merchant, A., Saito, Y., Spence, S., and Veitch, A. 2003. FAB: Enterprise storage systems on a shoestring. In Proceedings of the 9th Workshop on Hot Topics in Operating Systems. Lihue, HI
11. Ganger, G. R., Strunk, J. D., and Klosterman, A. J. 2003. Self-* storage: Brick-based storage with automated administration. Carnegie Mellon University Tech. Rep. CMU-CS-03-178
12. Garg, S., Moorsel, A. V., Vaidyanathan, K., and Trivedi, K. S. 1998. A methodology for detection and estimation of software aging. In Proceedings of the 9th International Symposium on Software Reliability Engineering. Paderborn, Germany, 282-292
13. Ghemawat, S., Gobioff, H., and Leung, S.-T. 2003. The google file system. In Proceedings of the 19th ACM Symposium on Operating Systems Principles. Bolton Landing, NY
14. Gibbs, W. W. 2002. Autonomic Computing. Scientific American
15. Gifford, D. K. 1979. Weighted voting for replicated data. In Proceedings of the 7th ACM Symposium on Operating Systems Principles. Pacific Grove, CA
16. Gray, J. 2003. A conversation with Jim Gray. ACM Queue 1, 4 (June)
17. Gribble, S. D., Brewer, E. A., Hellerstein, J. M., and Culler, D. 2000. Scalable, distributed data structures for internet service construction. In Proceedings of the 4th USENIX Symposium on Operating Systems Design and Implementation. San Diego, CA
18. Gribble, S. D., Welsh, M., Von Behren, R., Brewer, E. A., Culler, D., Borisov, N., Czerwinski, S., Gummadi, R., Hill, J., Joseph, A., Katz, R., Mao, Z., Ross, S., and Zhao., B. 2001. The ninja architecture for robust internet-scale systems and service. Spec. Issu. Compt. Netw. Pervas. Comput. 35
19. Huang, Y., Kintala, C. M. R., Kolettis, N., and Fulton, N. D. 1995. Software rejuvenation: Analysis, module and applications. In International Symposium on Fault-Tolerant Computing. Pasadena, CA, 381-390
20. Keogh, E., Lonardi, S., and Chiu, W. 2002. Finding surprising patterns in a time series database in linear time and space. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Edmonton, Alberta, Canada, 550-556
21. Kistler, J. J. and Satyanarayanan, M. 1992. Disconnected Operation in the Coda file system. ACM Trans. Comput. Syst. 10, 1 (Feb), 3-25
22. Lamport, L. 1979. How to make a multiprocessor computer that correctly executes multiprocess programs In IEEE Trans. Comput. 28, 9 (Sept.), 690-691
23. Lassettre, E., Coleman, D., Diao, Y., Froelich, S., Hellerstein, J., Hsiung, L., Mummert, T., Raghavachari, M., Parker, G., Russell, L., Surendra, M., Tseng, V., Wadia, N., and Ye, P. 2003. Dynamic Surge Protection: An approach to handling unexpected workload surges with resource actions that have lead times. In Proceedings of the 1st Workshop on Algorithms and Architectures for Self-Managing Systems. San Diego, CA
24. Ling, B. C., Kiciman, E., and Fox, A. 2004. Session state: Beyond soft state. In Proceedings of the 1st USENIX/ACM Symposium on Networked Systems Design and Implementation. San Francisco, CA
25. Liskov, B., Ghemawat, S., Gruber, R., Johnson, P., Shrira, L., and Williams, M. 1991. Replication in the Harp file system. In Proceedings of the 13th ACM Symposium on Operating Systems Principles. Pacific Grove, CA, 226-238
26. Litwin, W. 1980. Linear hashing: A new tool for file and table addressing. In Proceedings of the 6th Conference on Very Large Databases. Montreal, Canada, 212-223
27. Malkhi, D. and Reiter, M. K. 1998. Secure and scalable replication in phalanx. In Proceedings of the 17th IEEE Symposium on Reliable Distributed Systems. Purdue University, West Lafayette, IN
28. Nagaraja, K., Bianchini, R., Martin, R. P., and Nguyen, T. D. 2002. Using fault model enforcement to improve availability. In Proceedings of the 2nd Workshop on Evaluating and Architecting System Dependability. San Jose, CA, 37-46
29. Olson, M., Bostic, K., and Selzer, M. 1999. Berkeley DB. In Proceedings of the 1999 USENIX Annual Technical Conference. Monterey, CA, 183-192
30. Paris, J.-F. 1986. Voting with witnesses: A consistency scheme for replicated files. In Proceedings of the 6th International Conference on Distributed Computing Systems. Cambridge, MA, 606-612
31. Pierce, E. T. 2000. Self-adjusting quorum systems for byzantine fault tolerance. Ph.D. thesis, University of Texas, Austin, TX
32. Rowe, A. 2002. Network Appliance Filer. Personal Communication
33. Saito, Y., Bershad, B. N., and Levy, H. M. 1999. Manageability, availability and performance in porcupine: A highly scalable, cluster-based mail service. In Proceedings of the 17th ACM Symposium on Operating Systems Principles. Charleston, SC, 1-15
34. Scheurich, C. and Dubois, M. 1987. Correct memory operation of cache-based multiprocessors In Proceedings of the 14th International Symposium on Computer Architecture, Pittsburg, PA, 234-243
35. Terry, D. B., Demers, A. J., Petersen, K., Spreitzer, M. J., Theimer, M. M., and Welch, B. B. 1994. Session guarantees for weakly consistent replicated data. In International Conference on Parallel and Distributed Information Systems. Austin, TX, 140-149
36. Thekkath, C. A., Mann, T., and Lee, E. K. 1997. Frangipani: A scalable distributed file system. In Proceedings of the 16th ACM Symposium on Operating Systems Principles. Saint-Malo, France
37. Thomas, R. 1979. A majority consensus approach to concurrency control for multiple copy database. ACM Trans. Datab. Syst. 4, 2(June), 180-209
38. Trivedi, K. S. 2002. Probability and Statistics with Reliability, Queueing and Computer Science Applications. John Wiley & Sons, New York, NY
39. Wool, A. 1998. Quorum systems in replicated datases: Science or fiction? IEEE Data Engin. Bull. 21, 4, 3-11
40. Yu, H. and Vahdat, A. 2000. Design and evaluation of a continuous consistency model for replicated services. In Proceedings of the 4th USENIX Symposium on Operating Systems Design and Implementation. 305-318
41. Zhang, Z., Lin, S., Lian, Q., and Jin, C. 2004. RepStore: A self-managing and self-tuning storage backend with smart bricks. In Proceedings of the 1st International Conference on Autonomic Computing (ICAC-04). New York, NY