Skip to main content
Top

2017 | OriginalPaper | Chapter

A Group-Based Replica Consistency Schema for Cloud Storage

Authors : Guoping Du, Wenbin Yao, Dongbin Wang, Xiaole Wen

Published in: Cloud Computing and Security

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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 CrossRef 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 CrossRef
4.
go back to reference 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., 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)
5.
go back to reference 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 CrossRef 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 CrossRef
6.
go back to reference Guy, L., Kunszt, P., Laure, E., et al.: Replica management in data grid. Glob. Grid Forum Inf. Doc. GGF5 3(1), 2–18 (2002) Guy, L., Kunszt, P., Laure, E., et al.: Replica management in data grid. Glob. Grid Forum Inf. Doc. GGF5 3(1), 2–18 (2002)
7.
go back to reference 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) 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)
8.
go back to reference 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 CrossRef 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 CrossRef
9.
go back to reference 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) 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)
10.
11.
go back to reference 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) 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)
13.
go back to reference 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) 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)
14.
go back to reference 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) 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)
15.
go back to reference 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) 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)
16.
go back to reference 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) 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)
17.
go back to reference 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) 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)
18.
go back to reference 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 CrossRef 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 CrossRef
19.
go back to reference Rodrigues, R., Liskov, B.: Rosebud: a scalable byzantine-fault-tolerant storage architecture (2003) Rodrigues, R., Liskov, B.: Rosebud: a scalable byzantine-fault-tolerant storage architecture (2003)
20.
go back to reference Douceur, J.R., Howell, J.: Byzantine fault isolation in the Farsite distributed file system. IPTPS (2006) Douceur, J.R., Howell, J.: Byzantine fault isolation in the Farsite distributed file system. IPTPS (2006)
21.
go back to reference 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) 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)
22.
go back to reference Calheiros, R.N., et al.: CloudSim: a novel framework for modeling and simulation of cloud computing infrastructures and services. Computer Science (2009) Calheiros, R.N., et al.: CloudSim: a novel framework for modeling and simulation of cloud computing infrastructures and services. Computer Science (2009)
Metadata
Title
A Group-Based Replica Consistency Schema for Cloud Storage
Authors
Guoping Du
Wenbin Yao
Dongbin Wang
Xiaole Wen
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-68505-2_19

Premium Partner