Skip to main content
SpringerLink
Log in

NASEEB: An Escrow-Based Approach for Ensuring Data Correctness Over Global Clouds

  • Research Article - Computer Engineering and Computer Science
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

Ensuring data correctness over global clouds using classical pessimistic concurrency control approaches degrades the overall performance. To overcome such problem, a new breed of modern scalable approaches that adopt optimistic global concurrency control and/or non-serializable consistency is proposed. Such approaches cannot prevent conflicts as they allow replicas to diverge. Hence, they trade data correctness for performance. To overcome the limitations of the existing approaches, we propose an alternative novel approach (known as NASEEB) that uses the notion of a “Datacenter Escrow” to ensure data correctness over the cloud datacenters while maintaining good performance. NASEEB distributes the capacities of the data objects’ attributes among the datacenters such that every datacenter has its own non-overlapping quota (i.e., the datacenter escrow). Each datacenter consumes its escrow locally without the need for any global checks. NASEEB allows datacenters to borrow quota from each other to meet incoming high demand. Experimental results show that NASEEB successfully maintains the data correctness as in the classical approaches and provides a good performance as in the modern approaches as long as the quota borrowing rate is kept low.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Lloyd, W.; Freedman, M.J.; Kaminsky, M.; Andersen, D.G.: Don’t settle for eventual: scalable causal consistency for wide-area storage with cops. In: Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles (2011)

  2. Ye Z., Li S., Zhou J.: A two-layer geo-cloud based dynamic replica creation strategy. Appl. Math. Inf. Sci. 8(1), 431–440 (2014)

    Article  Google Scholar 

  3. Davidson S.B., Garcia-Molina H., Skeen D.: Consistency in a partitioned network: a survey. ACM Comput. Surv. 17(3), 341–370 (1985)

    Article  Google Scholar 

  4. Demers, A.; Greene, D.; Hauser, C.; Irish, W.; Larson, J.; Shenker, S.; Sturgis, H.; Swinehart, D.; Terry, D.: Epidemic algorithms for replicated database maintenance. In: Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing (1987)

  5. Corbett J.C., Dean J., Epstein M., Fikes A., Frost C., Furman J.J., Ghemawat S., Gubarev A., Heiser C., Hochschild P., Hsieh W., Kanthak S., Kogan E., Li H., Lloyd A., Melnik S., Mwaura D., Nagle D., Quinlan S., Rao R., Rolig L., Saito Y., Szymaniak M., Taylor C., Wang R., Woodford D.: Spanner: Google’s globally distributed database. ACM Trans. Comput. Syst. 31(3), 8–1822 (2013)

    Article  Google Scholar 

  6. Glendenning, L.; Beschastnikh, I.; Krishnamurthy, A.; Anderson, T.: Scalable consistency in scatter. In: Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles, pp. 15–28. ACM (2011)

  7. Das, S.; Agrawal, D.; El Abbadi, A.: G-store: a scalable datastore for transactional multi key access in the cloud. In: Proceedings of the 1st ACM Symposium on Cloud Computing, pp. 163–174 (2010)

  8. Gray J., Helland P., O’Neil P., Shasha D.: The dangers of replication and a solution. SIGMOD Rec. 25(2), 173–182 (1996)

    Article  Google Scholar 

  9. Kraska T., Hentschel M., Alonso G., Kossmann D.: Consistency rationing in the cloud: pay only when it matters. Proc. VLDB Endow. 2(1), 253–264 (2009)

    Article  Google Scholar 

  10. Lomet, D.B.; Fekete, A.; Weikum, G.; Zwilling, M.J.: Unbundling Transaction Services in the Cloud. CoRR arXiv:0909.1768 (2009)

  11. Chang, F.; Dean, J.; Ghemawat, S.; Hsieh, W.C.; Wallach, D.A.; Burrows, M.; Chandra, T.; Fikes, A.; Gruber, R.E.: Bigtable: a distributed storage system for structured data. In: Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation, vol. 7 (2006)

  12. Baker, J.; Bond, C.; Corbett, J.C.; Furman, J.J.; Khorlin, A.; Larson, J.; Leon, J.M.; Li, Y.; Lloyd, A.; Yushprakh, V.: Megastore: providing scalable, highly available storage for interactive services. In: CIDR, pp. 223–234, www.cidrdb.org (2011)

  13. Burrows, M.: The chubby lock service for loosely-coupled distributed systems. In: Proceedings of the 7th Symposium on Operating Systems Design and Implementation (2006)

  14. Das, S.; Agrawal, D.; El Abbadi, A.: Elastras: an elastic transactional datastore in the cloud. In: Proceedings of the 2009 conference on Hot topics in cloud computing (2009)

  15. Gray, J.; Lamport, L.: Consensus on transaction commit. ACM Trans. Database Syst. 31(1), 133–160 (2006). doi:10.1145/1132863.1132867

  16. Levandoski, J.J.; Lomet, D.B.; Mokbel, M.F.; Zhao, K.: Deuteronomy: transaction support for cloud data. In: CIDR, pp. 123–133 (2011)

  17. Zhou, W.; Pierre, G.; Chi, C.H.: Cloudtps: scalable transactions for web applications in the cloud. IEEE Trans. Serv. Comput. 99, 525–539 (2011)

  18. Vogels W.: Eventually consistent. Queue 6(6), 14–19 (2008)

    Article  Google Scholar 

  19. Wada, H.; Fekete, A.; Zhao, L.; Lee, K.; Liu, A.: Data consistency properties and the trade-offs in commercial cloud storage: the consumers’ perspective. In: Proceedings of CIDR, pp. 134–143 (2011)

  20. Cooper B.F., Ramakrishnan R., Srivastava U., Silberstein A., Bohannon P., Jacobsen H.A., Puz N., Weaver D., Yerneni R.: Pnuts: Yahoo!’s hosted data serving platform. Proc. VLDB Endow. 1(2), 1277–1288 (2008)

    Article  Google Scholar 

  21. DeCandia, G.; Hastorun, D.; Jampani, M.; Kakulapati, G.; Lakshman, A.; Pilchin, A.; Sivasubramanian, S.; Vosshall, P.; Vogels, W.: Dynamo: amazon’s highly available key-value store. In: Proceedings of Twenty-First ACM SIGOPS Symposium on Operating Systems Principles (2007)

  22. Lakshman, A.; Malik, P.: Cassandra: structured storage system on a p2p network. In: Proceedings of the 28th ACM Symposium on Principles of Distributed Computing (2009)

  23. Mahmoud H., Nawab F., Pucher A., Agrawal D., El Abbadi A.: Low-latency multi-datacenter databases using replicated commit. Proc. VLDB Endow. 6(9), 661–672 (2013)

    Article  Google Scholar 

  24. Kraska, T.; Pang, G.; Franklin, M.J.; Madden, S.; Fekete, A.: Mdcc: multi-data center consistency. In: Proceedings of the 8th ACM European Conference on Computer Systems (2013)

  25. Dobre, D.; Majuntke, M.; Serafini, M.; Suri, N.: Hp: hybrid paxos for wans. In: Dependable Computing Conference (EDCC), 2010 European, pp. 117–126. IEEE (2010)

  26. Patterson S., Elmore A.J., Nawab F., Agrawal D., El Abbadi A.: Serializability, not serial: concurrency control and availability in multi-datacenter datastores. Proc. VLDB Endow. 5(11), 1459–1470 (2012)

    Article  Google Scholar 

  27. Agrawal, D.; El Abbadi, A.; Mahmoud, H.A.; Nawab, F.; Salem, K.: Managing geo-replicated data in multi-datacenters. In: Databases in Networked Information Systems, pp. 23–43. Springer, Berlin (2013)

  28. Lamport L.: Fast paxos. Distrib. Comput. 19(2), 79–103 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  29. O’Neil, P.E.: The escrow transactional method. ACM Trans. Database Syst. 11(4), 405–430 (1986)

  30. Gilbert S., Lynch N.: Brewer’s conjecture and the feasibility of consistent, available, partition-tolerant web services. SIGACT News 33(2), 51–59 (2002)

    Article  Google Scholar 

  31. Berenson H., Bernstein P., Gray J., Melton J., O’Neil E., O’Neil P.: A critique of ANSI SQL isolation levels. SIGMOD Rec. 24(2), 1–10 (1995)

    Article  Google Scholar 

  32. Serafini, M.; Junqueira, F.: Weak consistency as a last resort. In: Proceedings of the 4th International Workshop on Large Scale Distributed Systems and Middleware (2010)

  33. Susarla, S.; Carter, J.: Flexible consistency for wide area peer replication. In: Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (2005)

  34. Zhang, Y.; Power, R.; Zhou, S.; Sovran, Y.; Aguilera, M.K.; Li, J.: Transaction chains: achieving serializability with low latency in geo-distributed storage systems. In: Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles, pp. 276–291. ACM (2013)

  35. Lomet D., Mokbel M.F.: Locking key ranges with unbundled transaction services. Proc. VLDB Endow. 2(1), 265–276 (2009)

    Article  Google Scholar 

  36. Elgedawy I.: On-demand conversation customization for services in large smart environments. IBM J. Res. Dev. 55(1&2), 52–65 (2011)

    Google Scholar 

  37. Lamport L.: Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21(7), 558–565 (1978)

    Article  MATH  Google Scholar 

  38. Pei, G.; Gerla, M.; Wei Chen, T.: Fisheye state routing: a routing scheme for ad hoc wireless networks. In: Proceedings of ICC 2000 (2000)

  39. Elgedawy, I.; Srivastava, B.; Mittal, S.: Exploring queriability of encrypted and compressed xml data. In: Proceedings of the 24th of the International Symposium on Computer and Information Sciences (ISCIS) (2009)

  40. Calheiros R.N., Ranjan R., Beloglazov A., De Rose C.A.F., Buyya R.: Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 41(1), 23–50 (2011)

    Article  Google Scholar 

  41. Ramamritham K., Chrysanthis P.K.: A taxonomy of correctness criteria in database applications. VLDB J. 5(1), 085–097 (1996)

    Article  Google Scholar 

  42. Das S., Nishimura S., Agrawal D., El Abbadi A.: Albatross: lightweight elasticity in shared storage databases for the cloud using live data migration. Proc. VLDB Endow. 4(8), 494–505 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Department, Middle East Technical University, Northern Cyprus Campus, Guzelyurt, Mersin 10, Turkey

    Islam Elgedawy

Authors
  1. Islam Elgedawy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Islam Elgedawy.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Elgedawy, I. NASEEB: An Escrow-Based Approach for Ensuring Data Correctness Over Global Clouds. Arab J Sci Eng 39, 8743–8764 (2014). https://doi.org/10.1007/s13369-014-1427-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-014-1427-6

Keywords

Search

Navigation