Data Consistency as a Service (DCaaS)

  • Islam Elgedawy
Conference paper


Ensuring data consistency over partitioned distributed database systems is a classical problem. Classical solutions proposed to solve this problem are mainly adopting locking or blocking techniques to ensure data correctness. These techniques are not suitable for cloud environments as they produce terrible response times due to the long latency and faultiness of Wide Area Network (WAN) connections among cloud datacenters. To overcome this problem, this paper proposes an inventory-like approach for ensuring data consistency over WAN connections that minimizes the number of exchanged messages over the WAN to enhance response times. As maintaining data consistency is a costly process, we propose to use different levels of data consistency for data objects, as not all data objects have the same importance. Hence, strong consistency will be used only for data objects that are crucial to the correctness of application operations. To save application developers from the hassles of maintaining data consistency, we propose to have a new platform service (i.e. Data Consistency as a Service (DCaaS)) that developers invoke to handle their data access requests fulfilling their different consistency requirements. Experiments show that proposed data consistency approach realized by the DCaaS service provides much better response time when compared with classical locking and blocking techniques.


  1. 1.
    Armbrust, M., Fox, A., Griffith, R., Joseph, A., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: Above the clouds: a Berkeley view of cloud computing. Technical Report EECS-2009-28, EECS Department, University of California, Berkeley, Feb 2009Google Scholar
  2. 2.
    Buyya, R., Broberg, J., Goscinski, A.: Cloud Computing: Principles and Paradigms. Wiley, New York (2011). ISBN-13: 978–0470887998Google Scholar
  3. 3.
  4. 4.
    Davidson, S.B., Garcia-Molina, H., Skeen, D.: Consistency in partitioned networks. ACM Comput. Surv. 17(3), 341–370 (1985)Google Scholar
  5. 5.
    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 ACM Conference on Principles of Distributed Computing (1987)Google Scholar
  6. 6.
    Gray, J., Helland, P., O’Nei, P.L., Shasha, D.: The dangers of replication and a solution. In: Proceedings of ACMSIGMOD International Conference on Management of Data, pp. 173–182 (1996)Google Scholar
  7. 7.
    Kraska, T., Hentschel, M., Alonso, G., Kossmann, D., Consistency Rationing in the cloud: Pay only when it matters. In: Proceedings of the International Conference on Very Large Data, Bases (2009)Google Scholar
  8. 8.
  9. 9.
    Vogels, W.: Eventually consistent. ACM Queue 6(6), 14–19 (2008)Google Scholar
  10. 10.
    Wei Y, Blake B.M.: Service-oriented computing and cloud computing: challenges and opportunities. IEEE Internet Comput. 14(6), 72–75 (2010)Google Scholar

Copyright information

© Springer-Verlag London 2013

Authors and Affiliations

  1. 1.Computer Engineering DepartmentMiddle East Technical UniversityGuzelyurtTurkey

Personalised recommendations