Abstract
Replica is the most meaning of data availability, scalability and reliability in the cloud storage. There are rooms for reducing the cost of consistency by designing an effective replica management schema. To address the conflict between potential inconsistency and efficiency problem, a new group based replica consistency schema, namely GBRC, was proposed in this paper. The schema will divide replicas located on different network topology into independent replica groups and provide two kinds of consistency management mechanism for replica group and replica members of group. In the GBRC, replica group is an autonomous unit on group management level. It is an effective way to organize adjacent replica node into the same group to reduce cost of communication and complex of management. In this paper, a novel replica group construction process adapted to select adjacent nodes which meet user storage requirement to be self-consistent group. Then, all groups of the same replica consist of entire replica management system on the top level, which is effective way simplify replicas organization, management and consistency. Experiments show that replica group autonomy consistency respectively can improve consistency speed and simplify metadata management especially when replicas are geographic distributed. In addition, design a new dynamic replica consistency strategy based multi replicas consistency quality of service. The strategy dynamically adapts replica consistency number at runtime to achieve a dynamic service balance between consistency and quality of service. Evaluation results show that consistency strategy improves cloud storage responding speed while guaranteeing the user data storage’s consistency requirement.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commun. ACM 53, 50–58 (2010). doi:10.1145/1721654.1721672
Greenberg, A., Hamilton, J., Maltz, D.A., Patel, P.: The cost of a cloud: research problems in data center networks. SIGCOMM Comput. Commun. Rev. 39, 68–73 (2008). doi:10.1145/1496091.1496103
Birman, K.P.: The process group approach to reliable distributed computing. Commun. ACM 36, 37–53 (1993). doi:10.1145/163298.163303
Chervenak, A., Deelman, E., Foster, I., Guy, L., Hoschek, W., Iamnitchi, A., Kesselman, C., Kunszt, P., Ripeanu, M., Schwartzkopf, B., Stockinger, H., Stockinger, K., Tierney, B.: Giggle: a framework for constructing scalable replica location services. In: ACM/IEEE 2002 Conference on Supercomputing, pp. 58–58 (2002)
Chervenak, A., Foster, I., Kesselman, C., Salisbury, C., Tuecke, S.: The data grid: towards an architecture for the distributed management and analysis of large scientific datasets. J. Netw. Comput. Appl. 23, 187–200 (2000). doi:10.1006/jnca.2000.0110
Guy, L., Kunszt, P., Laure, E., et al.: Replica management in data grid. Glob. Grid Forum Inf. Doc. GGF5 3(1), 2–18 (2002)
Lamehamedi, H., Shentu, Z., Szymanski, B., Deelman, E.: Simulation of dynamic data replication strategies in data grids. In: Proceedings of the 17th International Symposium on Parallel and Distributed Processing, p. 100. IEEE Computer Society, Washington, DC (2003)
Ranganathan, K., Foster, I.: Identifying dynamic replication strategies for a high-performance data grid. In: Lee, C.A. (ed.) GRID 2001. LNCS, vol. 2242, pp. 75–86. Springer, Heidelberg (2001). doi:10.1007/3-540-45644-9_8
Ghemawat, S., Gobioff, H., Leung, S.-T.: The Google file system. In: Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles, pp. 29–43. ACM, New York (2003)
Pitoura, E., Bhargava, B.: Data consistency in intermittently connected distributed systems. IEEE Trans. Knowl. Data Eng. 11, 896–915 (1999). doi:10.1109/69.824602
Chang, R.-S., Chang, J.-S.: Adaptable replica consistency service for data grids. In: Third International Conference on Information Technology: New Generations (ITNG 2006), pp. 646–651 (2006)
Tang, Y., Sun, H., Wang, X., Liu, X.: Achieving convergent causal consistency and high availability for cloud storage. Future Gener. Comput. Syst. 74, 20–31 (2017). doi:10.1016/j.future.2017.04.016
Bailis, P., Fekete, A., Hellerstein, J.M., Ghodsi, A., Stoica, I.: Scalable atomic visibility with RAMP transactions. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pp. 27–38. ACM, New York (2014)
Du, J., Iorgulescu, C., Roy, A., Zwaenepoel, W.: GentleRain: cheap and scalable causal consistency with physical clocks. In: Proceedings of the ACM Symposium on Cloud Computing, pp. 4:1–4:13. ACM, New York (2014)
Akkoorath, D.D., Tomsic, A.Z., Bravo, M., Li, Z., Crain, T., Bieniusa, A., Preguiça, N., Shapiro, M.: Cure: strong semantics meets high availability and low latency. In: 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS), pp. 405–414 (2016)
Mishra, S., Fei, L., Xing, G.: Design, implementation and performance evaluation of a CORBA group communication service. In: Proceedings of the Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing, p. 166. IEEE Computer Society, Washington, DC (1999)
Morgan, G., Ezilchelvan, P.D.: Policies for using replica groups and their effectiveness over the internet. In: Proceedings of NGC 2000 on Networked Group Communication, pp. 119–129. ACM, New York (2000)
Adya, A., Bolosky, W.J., Castro, M., Cermak, G., Chaiken, R., Douceur, J.R., Howell, J., Lorch, J.R., Theimer, M., Wattenhofer, R.P.: Farsite: federated, available, and reliable storage for an incompletely trusted environment. SIGOPS Oper. Syst. Rev. 36, 1–14 (2002). doi:10.1145/844128.844130
Rodrigues, R., Liskov, B.: Rosebud: a scalable byzantine-fault-tolerant storage architecture (2003)
Douceur, J.R., Howell, J.: Byzantine fault isolation in the Farsite distributed file system. IPTPS (2006)
Rodrigues, R., Kouznetsov, P., Bhattacharjee, B.: Large-scale byzantine fault tolerance: safe but not always live. In: Proceedings of the 3rd Workshop on Hot Topics in System Dependability. USENIX Association, Berkeley (2007)
Calheiros, R.N., et al.: CloudSim: a novel framework for modeling and simulation of cloud computing infrastructures and services. Computer Science (2009)
Acknowledgements
This work was partly supported by the NSFC-Guangdong Joint Found (U1501254) and the Co-construction Program with the Beijing Municipal Commission of Education and the Ministry of Science and Technology of China (2012BAH45B01) and National key research and development program (2016YFB0800302) the Director’s Project Fund of Key Laboratory of Trustworthy Distributed Computing and Service (BUPT), Ministry of Education (Grant No. 2017ZR01) and the Fundamental Research Funds for the Central Universities (BUPT2011RCZJ16, 2014ZD03-03) and China Information Security Special Fund (NDRC).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Du, G., Yao, W., Wang, D., Wen, X. (2017). A Group-Based Replica Consistency Schema for Cloud Storage. In: Sun, X., Chao, HC., You, X., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2017. Lecture Notes in Computer Science(), vol 10602. Springer, Cham. https://doi.org/10.1007/978-3-319-68505-2_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-68505-2_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68504-5
Online ISBN: 978-3-319-68505-2
eBook Packages: Computer ScienceComputer Science (R0)