More Web Proxy on the site http://driver.im/

research-article

How consistent is your cloud application?

Authors:

Bettina KemmeAuthors Info & Claims

SoCC '12: Proceedings of the Third ACM Symposium on Cloud Computing

Article No.: 6, Pages 1 - 14

https://doi.org/10.1145/2391229.2391235

Published: 14 October 2012 Publication History

Abstract

Current cloud datastores usually trade consistency for performance and availability. However, it is often not clear how an application is affected when it runs under a low level of consistency. In fact, current application designers have basically no tools that would help them to get a feeling of which and how many inconsistencies actually occur for their particular application. In this paper, we propose a generalized approach for detecting consistency anomalies for arbitrary cloud applications accessing various types of cloud datastores in transactional or non-transactional contexts. We do not require any knowledge on the business logic of the studied application nor on its selected consistency guarantees. We experimentally verify the effectiveness of our approach by using the Google App Engine and Cassandra datastores.

References

[1]

A. Adya, B. Liskov, and P. E. O'Neil. Generalized isolation level definitions. In ICDE, pages 67--78, 2000.

Digital Library

[2]

R. Akerkar. Introduction to Artificial Intelligence. PHI Learning Pvt. Ltd., illustrated edition, 2005.

[3]

Amazon Relational Database Service. A distributed relational database service. http://aws.amazon.com/rds/.

[4]

Amazon SimpleDB. A highly available and flexible non-relational data store. http://aws.amazon.com/simpledb/.

[5]

AspectJ. The Java aspect-oriented extension. http://www.eclipse.org/aspectj/.

[6]

C. Bennett, R. L. Grossman, D. Locke, J. Seidman, and S. Vejcik. Malstone: towards a benchmark for analytics on large data clouds. In SIGKDD, pages 145--152, 2010.

Digital Library

[7]

H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil. A critique of ANSI SQL isolation levels. In ACM SIGMOD Conf., 1995.

Digital Library

[8]

A. Bernstein, P. Lewis, and S. Lu. Semantic conditions for correctness at different isolation levels. In Proceedings of IEEE International Conference on Data Engineering, pages 57--66. IEEE, 2000.

Digital Library

[9]

E. A. Brewer. Towards robust distributed systems (abstract). In PODC, page 7, 2000.

Digital Library

[10]

Cassandra. A highly scalable, distributed and structured key-value store. http://cassandra.apache.org/.

[11]

S. Das, D. Agrawal, and A. E. Abbadi. Elastras: An elastic transactional data store in the cloud. In USENIX HotCloud, Boston, MA, 06/2009 2009. USENIX, USENIX.

Digital Library

[12]

S. Das, D. Agrawal, and A. E. Abbadi. G-store: a scalable data store for transactional multi key access in the cloud. In SoCC, pages 163--174, 2010.

Digital Library

[13]

K. P. Eswaran, J. N. Gray, R. A. Lorie, and I. L. Traiger. The notions of consistency and predicate locks in a database system. Commun. ACM, 19(11): 624--633, 1976.

Digital Library

[14]

A. Fekete. Serialisability and snapshot isolation. In Proceedings of the Australian Database Conference, pages 201--210, 1999.

[15]

A. Fekete, S. Goldrei, and J. P. Asenjo. Quantifying isolation anomalies. PVLDB, 2(1): 467--478, 2009.

Digital Library

[16]

A. Fekete, D. Liarokapis, E. J. O'Neil, P. E. O'Neil, and D. Shasha. Making snapshot isolation serializable. ACM Trans. Database Syst., 30(2): 492--528, 2005.

Digital Library

[17]

S. Gilbert and N. Lynch. Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services. SIGACT News, 33: 51--59, June 2002.

Digital Library

[18]

Google App Engine. A platform as a service cloud computing platform. http://code.google.com/appengine/.

[19]

J. Gray, P. Helland, P. O'Neil, and D. Shasha. The dangers of replication and a solution. SIGMOD Rec., 25: 173--182, 1996.

Digital Library

[20]

JMeter. A Java based performance measuring tool. http://jakarta.apache.org/jmeter/.

[21]

S. Jorwekar, A. Fekete, K. Ramamritham, and S. Sudarshan. Automating the detection of snapshot isolation anomalies. In VLDB, pages 1263--1274. VLDB, 2007.

Digital Library

[22]

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, SIGMOD '10, pages 579--590, New York, NY, USA, 2010. ACM.

Digital Library

[23]

T. Kraska, M. Hentschel, G. Alonso, and D. Kossmann. Consistency rationing in the cloud: Pay only when it matters. PVLDB, 2(1): 253--264, 2009.

Digital Library

[24]

J. J. Levandoski, D. B. Lomet, M. F. Mokbel, and K. Zhao. Deuteronomy: Transaction support for cloud data. In CIDR, pages 123--133, 2011.

[25]

A. Li, X. Yang, S. Kandula, and M. Zhang. Cloudcmp: comparing public cloud providers. In Internet Measurement Conference, pages 1--14, 2010.

Digital Library

[26]

Microsoft SQL Azure. A Microsoft cloud-based service offering data-storage capabilities. http://www.microsoft.com/windowsazure/.

[27]

W. Sobel, S. Subramanyam, A. Sucharitakul, J. Nguyen, H. Wong, A. Klepchukov, S. Patil, O. Fox, and D. Patterson. Cloudstone: Multi-platform, multi-language benchmark and measurement tools for web 2.0, 2008.

[28]

A. Thomson, T. Diamond, S.-C. Weng, K. Ren, P. Shao, and D. J. Abadi. Calvin: fast distributed transactions for partitioned database systems. In SIGMOD Conference, pages 1--12, 2012.

Digital Library

[29]

H. T. Vo, C. Chen, and B. C. Ooi. Towards elastic transactional cloud storage with range query support. PVLDB, 3(1): 506--517, 2010.

Digital Library

[30]

H. Wada, A. Fekete, L. Zhao, K. Lee, and A. Liu. Data consistency properties and the trade-offs in commercial cloud storage: the consumers' perspective. In CIDR, pages 134--143, 2011.

[31]

WebFilings. A cloud-based company hosting applications for financial and executive teams. http://www.webfilings.com/.

[32]

K. Zellag and B. Kemme. Real-time quantification and classification of consistency anomalies in multi-tier architectures. In ICDE, pages 613--624, 2011.

Digital Library

[33]

K. Zellag and B. Kemme. Consad: a real-time consistency anomalies detector. In SIGMOD Conference, pages 641--644, 2012.

Digital Library

[34]

W. Zhou, G. Pierre, and C.-H. Chi. Cloudtps: Scalable transactions for web applications in the cloud. IEEE Transactions on Services Computing, 99(PrePrints), 2011.

Digital Library

Cited By

Zhang JJi YMu STan CFedorova ANarayanan DDi Luna GQuerzoni L(2023)Viper: A Fast Snapshot Isolation CheckerProceedings of the Eighteenth European Conference on Computer Systems10.1145/3552326.3567492(654-671)Online publication date: 8-May-2023
https://dl.acm.org/doi/10.1145/3552326.3567492
Frey DMostefaoui APerrin MRoman PTaïani F(2023)Differentiated Consistency for Worldwide GossipsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2022.320915034:1(1-15)Online publication date: 1-Jan-2023
https://doi.org/10.1109/TPDS.2022.3209150
Ranjan NShang ZKrishnan SElmore A(2021)Version Reconciliation for Collaborative DatabasesProceedings of the ACM Symposium on Cloud Computing10.1145/3472883.3486980(473-488)Online publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1145/3472883.3486980
Show More Cited By

Index Terms

How consistent is your cloud application?

Recommendations

Determining the Performance of the Databases in the Context of Cloud Governance
3PGCIC '13: Proceedings of the 2013 Eighth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing

The maturation of Cloud Computing technologies, cumulated with the opportunities for Small and Medium Enterprises to migrate their activities into the Cloud, have led to new marketplaces where the competition with the large enterprises can be sustained ...
Allocating isolation levels to transactions
PODS '05: Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

Serializability is a key property for executions of OLTP systems; without this, integrity constraints on the data can be violated due to concurrent activity. Serializability can be guaranteed regardless of application logic, by using a serializable ...
Multi-consistency Data Replication
ICPADS '10: Proceedings of the 2010 IEEE 16th International Conference on Parallel and Distributed Systems

Replication is a technique widely used in parallel and distributed systems to provide qualities such as performance, scalability, reliability and availability to their clients. These qualities comprise the non-functional requirements of the system. But ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SoCC '12: Proceedings of the Third ACM Symposium on Cloud Computing

October 2012

325 pages

ISBN:9781450317610

DOI:10.1145/2391229

Program Chairs:
Michael Carey
UC Irvine
,
Steven Hand
University of Cambridge

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 October 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SOCC '12

Sponsor:

SOCC '12: ACM Symposium on Cloud Computing

October 14 - 17, 2012

California, San Jose

Acceptance Rates

Overall Acceptance Rate 169 of 722 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
504
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhang JJi YMu STan CFedorova ANarayanan DDi Luna GQuerzoni L(2023)Viper: A Fast Snapshot Isolation CheckerProceedings of the Eighteenth European Conference on Computer Systems10.1145/3552326.3567492(654-671)Online publication date: 8-May-2023
https://dl.acm.org/doi/10.1145/3552326.3567492
Frey DMostefaoui APerrin MRoman PTaïani F(2023)Differentiated Consistency for Worldwide GossipsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2022.320915034:1(1-15)Online publication date: 1-Jan-2023
https://doi.org/10.1109/TPDS.2022.3209150
Ranjan NShang ZKrishnan SElmore A(2021)Version Reconciliation for Collaborative DatabasesProceedings of the ACM Symposium on Cloud Computing10.1145/3472883.3486980(473-488)Online publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1145/3472883.3486980
Ozkan B(2021)Verifying Weakly Consistent Transactional Programs Using Symbolic ExecutionNetworked Systems10.1007/978-3-030-67087-0_17(261-278)Online publication date: 14-Jan-2021
https://doi.org/10.1007/978-3-030-67087-0_17
Tan CZhao CMu SWalfish MLu SHowell J(2020)COBRAProceedings of the 14th USENIX Conference on Operating Systems Design and Implementation10.5555/3488766.3488770(63-80)Online publication date: 4-Nov-2020
https://dl.acm.org/doi/10.5555/3488766.3488770
Assiri B(2020)Using Leader Election and Blockchain in E-HealthAdvances in Science, Technology and Engineering Systems Journal10.25046/aj0503075:3(46-54)Online publication date: 2020
https://doi.org/10.25046/aj050307
Altman EReiffers AMenasche DDatar MDhamal STouati C(2019)Mining competition in a multi-cryptocurrency ecosystem at the network edgeACM SIGMETRICS Performance Evaluation Review10.1145/3308897.330895046:3(114-117)Online publication date: 25-Jan-2019
https://dl.acm.org/doi/10.1145/3308897.3308950
Wang WHarchol-Balter MJiang HScheller-Wolf ASrikant R(2019)Delay Asymptotics and Bounds for Multi-Task Parallel JobsACM SIGMETRICS Performance Evaluation Review10.1145/3308897.330890146:3(2-7)Online publication date: 25-Jan-2019
https://dl.acm.org/doi/10.1145/3308897.3308901
Bajaber FSakr SBatarfi OAltalhi ABarnawi A(2019)Benchmarking big data systems: A surveyComputer Communications10.1016/j.comcom.2019.10.002Online publication date: Oct-2019
https://doi.org/10.1016/j.comcom.2019.10.002
Hall ATerveen LHalfaker A(2018)Bot Detection in Wikidata Using Behavioral and Other Informal CuesProceedings of the ACM on Human-Computer Interaction10.1145/32743332:CSCW(1-18)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.1145/3274333
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents