CFP last date
20 January 2025
Reseach Article

A Novel Heuristic Auditor for Revealing Strong Consistency Violations in Cloud

by Y. Narasimha Rao, D. Sudha
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 167 - Number 14
Year of Publication: 2017
Authors: Y. Narasimha Rao, D. Sudha
10.5120/ijca2017914203

Y. Narasimha Rao, D. Sudha . A Novel Heuristic Auditor for Revealing Strong Consistency Violations in Cloud. International Journal of Computer Applications. 167, 14 ( Jun 2017), 7-12. DOI=10.5120/ijca2017914203

@article{ 10.5120/ijca2017914203,
author = { Y. Narasimha Rao, D. Sudha },
title = { A Novel Heuristic Auditor for Revealing Strong Consistency Violations in Cloud },
journal = { International Journal of Computer Applications },
issue_date = { Jun 2017 },
volume = { 167 },
number = { 14 },
month = { Jun },
year = { 2017 },
issn = { 0975-8887 },
pages = { 7-12 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume167/number14/27935-2017914203/ },
doi = { 10.5120/ijca2017914203 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:14:49.876273+05:30
%A Y. Narasimha Rao
%A D. Sudha
%T A Novel Heuristic Auditor for Revealing Strong Consistency Violations in Cloud
%J International Journal of Computer Applications
%@ 0975-8887
%V 167
%N 14
%P 7-12
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
Abstract

To ensure that the services are always-on and globally distributed, cloud service providers sacrifice consistency for availability. Most Cloud Service Provider’s provide only eventual consistency which is a form of weak consistency. Strong Consistency is required for certain applications which are interactive. In such cases an SLA is to be engaged between the Cloud Service Provider and the users which stipulate the level of consistency the cloud service provider should provide to the users of the data cloud. Existing Commercial clouds provide strong consistency guarantees but it is hard for the users to verify it. This paper proposes a Novel Heuristic Auditor based on loosely synchronized clocks which help the users to verify whether the data cloud provides the assured level of consistency as stated in the SLA. It uses a two level auditing structure to check for strong consistency violations namely Read-After-Write(RAW) consistency and Monotonic-Write(MW) consistency. Experiments were done to verify the strong consistency guarantees provided by Google Cloud Storage (GCS). The different types of storage buckets are tested for consistency violations and are quantified with different metrics.

References
  1. Kopetz, Hermann, ‘Clock Synchronization in Distributed Real-Time Systems’, IEEE Transactions On Computers, Volume:C-36 , Issue: 8, Page(S): 933 - 940 Aug. 1987.
  2. Cong Wang, Kui Ren, Wenjing Lou and Jin Li, ‘Toward Publicly Auditable Secure Cloud Data Storage Services’, IEEE Transactions On Network, Volume:24 ,Issue: 4, Page(s): 19 - 24 July-August 2010.
  3. E. Brewer, “Towards robust distributed systems,” in Proc. 2000 ACM PODC.
  4. Mehdi Sookhak, Hamid Talebian, Ejaz Ahmed, Abdullah Gani, Muhammad Khurram Khan ‘A review on remote data auditing in single cloud server: Taxonomy and open issues’, Elsevier Journal On Network And Computer Applications Volume 43 Page(s): 121–141 25 April2014.
  5. Qian Wang, Cong Wang, Kui Ren, Wenjing Lou and Jin Li, ‘Enabling Public Auditability and Data Dynamics for Storage Security in Cloud Computing’, IEEE Transactions On Parallel And Distributed Systems, Vol. 22, No. 5, Page(s): 847 - 859 May 2011.
  6. Werner Vogels, “Eventually consistent,” Commun. ACM, vol. 52, no. 1, 2009.
  7. E. Anderson, X. Li, M. Shah, J. Tucek, and J. Wylie, “What consistency does your key-value store actually provide,” in Proc. 2010 USENIX
  8. R. Zhang and L. Liu, “Security models and requirements for healthcare application clouds,” in IEEE 3rd Int. Conf. on Cloud Computing, 2010, pp. 268–275.
  9. Marian K. Iskander, Tucker Trainor, Dave W. Wilkinson, Adam J. Lee and Panos K. Chrysanthis, ‘Balancing Performance, Accuracy, and Precision for Secure Cloud Transactions’, IEEE Transactions On Parallel And Distributed Systems, Vol. 25, No. 2, Page(s): 417 - 426 February 2014.
  10. Qin Liu, Guojun Wang, and Jie Wu, ‘Consistency as a Service: Auditing Cloud Consistency’, IEEE Transactions On Network And Service Management, Vol. 11, No. 1, Page(s): 25 - 35 March 2014.
  11. W. Vogels, “Data access patterns in the Amazon.com technology platform,” in Proc. 2007 VLDB.
  12. Qian Wang, Cong Wang, Kui Ren, Wenjing Lou and Jin Li, ‘Enabling Public Auditability and Data Dynamics for Storage Security in Cloud Computing’, IEEE Transactions On Parallel And Distributed Systems, Vol. 22, No. 5, Page(s): 847 - 859 May 2011.
  13. D. Kossmann, T. Kraska, and S. Loesing, “An evaluation of alternative architectures for transaction processing in the cloud,” in Proc. 2010 ACM SIGMOD.
Index Terms

Computer Science
Information Sciences

Keywords

Cloud Computing Strong Consistency Data Staleness Heuristic Auditor Google Cloud Storage.