Eventual consistency: How soon is eventual? An evaluation of Amazon S3's consistency behavior

Proceedings of the 6th Workshop on Middleware for Service Oriented Computing, MW4SOC 2011 - Co-located with the ACM/IFIP/USENIX 12th International Middleware Conference, Middleware 2011

Volumn , Issue , 2011, Pages

  Bermbach, David ^a   Tai, Stefan ^a  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

Author keywords

Amazon S3; cloud computing; eventual consistency

Indexed keywords

AMAZON S3; EVENTUAL CONSISTENCY; STORAGE SERVICES; STORAGE SYSTEMS;

CLOUD COMPUTING; DISTRIBUTED COMPUTER SYSTEMS;

MIDDLEWARE;

EID: 84856646820     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2093185.2093186     Document Type: Conference Paper

References (23)

1. E. Anderson, X. Li, M. Shah, J. Tucek, and J. Wylie. What consistency does your key-value store actually provide. In Proceedings of the Sixth Workshop on Hot Topics in System Dependability (HotDep), 2010.
2. R. Baldoni, A. Corsaro, L. Querzoni, S. Scipioni, and S. Tucci-Piergiovanni. An adaptive coupling-based algorithm for internal clock synchronization of large scale dynamic systems. In Proceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems-Volume Part I, pages 701-716. Springer-Verlag, 2007.
3. D. Bermbach, M. Klems, M. Menzel, and S. Tai. Metastorage: A federated cloud storage system to manage consistency-latency tradeoffs. In Proceedingsof the 4th International Conference on CloudComputing (IEEE Cloud 2011). IEEE, 2011.
4. B. Cooper, R. Ramakrishnan, U. Srivastava,A. Silberstein, P. Bohannon, H. Jacobsen, N. Puz,D. Weaver, and R. Yerneni. PNUTS: Yahoo!'s hosteddata serving platform. Proceedings of the VLDBEndowment, 1(2):1277-1288, 2008.
5. B. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan,and R. Sears. Benchmarking cloud serving systemswith ycsb. In Proceedings of the 1st ACM symposiumon Cloud computing, pages 143-154. ACM, 2010.
6. 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. InProc. SOSP, 2007.
7. A. Fox and E. Brewer. Harvest, yield, and scalabletolerant systems. In Proceedings of the 7th Workshopon Hot Topics in Operating Systems, 1999, pages174-178. IEEE, 2002.
8. S. Ghemawat, H. Gobioff, and S. Leung. The Googlefile system. ACM SIGOPS Operating Systems Review, 37(5):29-43, 2003.
9. M. Klems, M. Menzel, and R. Fischer. Consistency benchmarking: Evaluating the consistency behavior of middleware services in the cloud. In Proceedings of the 8th International Conference on Service Oriented Computing (ICSOC). Springer, Dec. 2010.
10. D. Kossmann, T. Kraska, and S. Loesing. An evaluation of alternative architectures for transaction processing in the cloud. In Proceedings of the 2010 international conference on Management of data, pages 579-590. ACM, 2010.
11. T. Kraska, M. Hentschel, G. Alonso, and D. Kossmann. Consistency Rationing in the Cloud: Pay only when it matters. Proceedings of the VLDB Endowment, 2(1):253-264, 2009.
12. J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, C. Wells, et al. Oceanstore: An architecture for global-scale persistent storage. ACM SIGARCH Computer Architecture News, 28(5):190-201, 2000. (Pubitemid 32470898)
13. A. Lakshman and P. Malik. Cassandra: a decentralized structured storage system. ACM SIGOPS Operating Systems Review, 44(2):35-40, 2010.
14. M. Menzel, M. Schoenherr, and S. Tai. (mc2)2: criteria, requirements and a software prototype for cloud infrastructure decisions. Software: Practice and Experience, 2011.
15. ntp.org. NTP Algorithm. http://www.ntp.org/ntpfaq/NTP-s-algo.htm (accessed on September 6, 2011).
16. S. Sakr, L. Zhao, H. Wada, and A. Liu. Clouddb autoadmin: Towards a truly elastic cloud-based data store. In The 9th IEEE International Conference on Web Services (ICWS 2011), Washington DC, USA, July 2011.
17. M. Satyanarayanan, J. Kistler, P. Kumar, M. Okasaki, E. Siegel, and D. Steere. Coda: A highly available file system for a distributed workstation environment. IEEE Transactions on computers, pages 447-459, 1990. (Pubitemid 20702255)
18. A. S. Tanenbaum and M. V. Steen. Distributed Systems - Principles and Paradigms. Pearson Education, Upper Saddle River, NJ, 2nd edition, 2007.
19. D. Terry, M. Theimer, K. Petersen, A. Demers, M. Spreitzer, and C. Hauser. Managing update conflicts in Bayou, a weakly connected replicated storage system. ACM SIGOPS Operating Systems Review, 29(5):172-182, 1995.
20. W. Vogels. Eventually consistent. Queue, 6:14-19, October 2008.
21. H. Wada, A. Fekete, L. Zhao, K. Lee, and A. Liu. Data consistency properties and the trade offs in commercial cloud storages: the consumers' perspective. In 5th biennial Conference on Innovative Data Systems Research, CIDR, volume 11, 2011.
22. H. Yu and A. Vahdat. Design and evaluation of a conit-based continuous consistency model for replicated services. ACM Transactions on Computer Systems (TOCS), 20(3):239-282, 2002. (Pubitemid 135701100)
23. L. Zhao, A. Liu, and J. Keung. Evaluating cloud platform architecture with the care framework. In 2010 Asia Pacific Software Engineering Conference, pages 60-69. IEEE, 2010.