Dynamic cost-efficient replication in data clouds

Proceedings of the 1st Workshop on Automated Control for Datacenters and Clouds, ACDC '09

Volumn , Issue , 2009, Pages 49-56

  Bonvin, Nicolas ^a   Papaioannou, Thanasis G ^a   Aberer, Karl ^a  

^a EPFL   (Switzerland)

Author keywords

Economic model; Fault tolerance; Geographical diversity; Key value store

Indexed keywords

ECONOMICS;

COST-EFFICIENT; DATA REPLICATION; ECONOMIC MODELING; GEOGRAPHICAL DIVERSITY; HARDWARE FAILURES; KEY-VALUE STORES; REPLICATION APPROACHES; SIMULATED ENVIRONMENT;

FAULT TOLERANCE;

EID: 70450245087     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1555271.1555283     Document Type: Conference Paper

References (17)

1. A. Adya, W. J. Bolosky, M. Castro, G. Cermak, R. Chaiken, J. R. Douceur, J. Howell, J. R. Lorch, M. Theimer, and R. P. Wattenhofer. Farsite: federated, available, and reliable storage for an incompletely trusted environment. ACM SIGOPS Operating Systems Review, 36(SI):1-14, 2002.
2. P. A. Bernstein and N. Goodman. An algorithm for concurrency control and recovery in replicated distributed databases. ACM Transactions on Database Systems, 9(4):596-615, 1984.
3. M. Dahlin, B. B. V. Chandra, L. Gao, and A. Nayate. End-to-end wan service availability. IEEE/ACM Transactions on Networking, 11(2):300-313, 2003.
4. G. Decandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels. Dynamo: amazon's highly available key-value store. In Proc. of ACM Symposium on Operating Systems Principles, New York, NY, USA, 2007.
5. R. Gummadi, S. Gribble, S. Ratnasamy, S. Shenker, and I. Stoica. The impact of dht routing geometry on resilience and proximity. In Proc. of ACM SIGCOMM, Karlsruhe, Germany, August 2003.
6. R. G. Guy, J. S. Heidemann, and J. T. W. Page. The ficus replicated file system. ACM SIGOPS Operating Systems Review, 26(2):26, 1992.
7. G. Heiser, F. Lam, and S. Russell. Resource management in the mungi single-address-space operating system. In Proc. of Australasian Computer Science Conference, Perth, Australia, February 1998.
8. D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, and R. Panigrahy. Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the world wide web. In Proc. of ACM Symposium on Theory of Computing, pages 654-663, May 1997.
9. J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, and B. Zhao. Oceanstore: an architecture for global-scale persistent storage. SIGPLAN Not., 35(11):190-201, 2000.
10. L. Lamport. Processor membership in asynchronous distributed systems. ACM Transactions on Computer Systems, 16(2):133-169, 1998.
11. L. Moser, P. Melliar-Smith, and V. Agrawala. Processor membership in asynchronous distributed systems. IEEE Transactions on Parallel and Distributed Systems, 5(5):459-473, 1994.
12. K. Petersen, M. Spreitzer, D. Terry, and M. Theimer. Bayou: replicated database services for world-wide applications. In Proc. of the 7th workshop on ACM SIGOPS European workshop, Connemara, Ireland, 1996.
13. E. Pinheiro, W.-D. Weber, and L. A. Barroso. Failure trends in a large disk drive population. In Proc. of 5th USENIX Conference on File and Storage Technologies (FAST '07), San Jose, CA, USA, February 2007.
14. A. Rowstron and P. Druschel. Storage management and caching in past, a large-scale, persistent peer-to-peer storage utility. In Proc. of ACM Symposium on Operating Systems Principles, Banff, Alberta, Canada, 2001.
15. M. Satyanarayanan, J. J. Kistler, P. Kumar, M. E. Okasaki, E. H. Siegel, and D. C. Steere. Coda: a highly available file system for a distributed workstation environment. Transactions on Computers, 39(4):447-459, 1990.
16. H. Stockinger, K. Stockinger, E. Schikuta, and I. Willers. Towards a cost model for distributed and replicated data stores. In Proc. of Euromicro Workshop on Parallel and Distributed Processing, Italy, February 2001.
17. M. Stonebraker, R. Devine, M. Kornacker, W. Litwin, A. Pfeffer, A. Sah, and C. Staelin. An economic paradigm for query processing and data migration in mariposa. In Proc. of Parallel and Distributed Information Systems, Austin, TX, USA, September 1994.