Service-oriented replication strategies for improving quality-of-service in cloud computing: a survey

The recent years have witnessed significant interest in migrating different applications into the cloud platforms. In this context, one of the main challenges for cloud applications providers is how to ensure high availability of the delivered applications while meeting users’ QoS. In this respect, replication techniques are commonly applied to efficiently handle this issue. From the literature, according to the used granularity for replication there are two major approaches to achieve replication: either through replicating the service or the underlying data. The latter one is also known as Data-oriented Replication (DoR), while the former one is referred to as Service-oriented Replication (SoR). DoR is discussed extensively in the available literature and several surveys are already published. However, SoR is still at its infancy and there is a lack of research studies. Hence, in this paper we present a comprehensive survey of SoR strategies in cloud computing. We propose a classification of existing works based on the research methods they use. Then, we carried out an in-depth study and analysis of these works. In addition, a tabular representation of all relevant features is presented to facilitate the comparison of SoR techniques and the proposal of new enhanced strategies.

[1]  Massoud Pedram,et al.  Energy-Efficient Virtual Machine Replication and Placement in a Cloud Computing System , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[2]  Yilin Shen,et al.  A middleware for replicated Web services , 2005, IEEE International Conference on Web Services (ICWS'05).

[3]  Karl Aberer,et al.  Autonomic SLA-Driven Provisioning for Cloud Applications , 2011, 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[4]  Rajkumar Buyya,et al.  Network-aware virtual machine placement and migration in cloud data centers , 2015 .

[5]  Xiao Liu,et al.  Queueing Theory Based Service Replica Strategy for Business Process Efficiency Optimization in Community Cloud , 2014, 2014 International Conference on Cloud Computing and Big Data.

[6]  Abdelkader Hameurlain,et al.  A Performance and Profit Oriented Data Replication Strategy for Cloud Systems , 2016, 2016 Intl IEEE Conferences on Ubiquitous Intelligence & Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress (UIC/ATC/ScalCom/CBDCom/IoP/SmartWorld).

[7]  Maolin Tang,et al.  Composite SaaS scaling in Cloud computing using a hybrid genetic algorithm , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[8]  Albert Y. Zomaya,et al.  Energy-efficient data replication in cloud computing datacenters , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[9]  Nima Jafari Navimipour,et al.  A comprehensive review of the data replication techniques in the cloud environments: Major trends and future directions , 2016, J. Netw. Comput. Appl..

[10]  Maria Toeroe,et al.  Service Availability: Principles and Practice , 2012 .

[11]  Luiz André Barroso,et al.  The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines , 2009, The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines.

[12]  Marin Litoiu,et al.  Replica Placement in Cloud through Simple Stochastic Model Predictive Control , 2014, 2014 IEEE 7th International Conference on Cloud Computing.

[13]  Bin Zhang,et al.  A replicas placement approach of component services for service-based cloud application , 2016, Cluster Computing.

[14]  Wei-Tek Tsai,et al.  Two-Tier Multi-tenancy Scaling and Load Balancing , 2010, 2010 IEEE 7th International Conference on E-Business Engineering.

[15]  J. Morris Chang,et al.  QoS-Aware Data Replication for Data-Intensive Applications in Cloud Computing Systems , 2013, IEEE Transactions on Cloud Computing.

[16]  Junichi Suzuki,et al.  Evolutionary deployment optimization for service‐oriented clouds , 2011, Softw. Pract. Exp..

[17]  Jafarnejad GhomiEinollah,et al.  Load-balancing algorithms in cloud computing , 2017 .

[18]  Judith Kelner,et al.  High availability in clouds: systematic review and research challenges , 2016, Journal of Cloud Computing.

[19]  Muhammad Khurram Khan,et al.  Cloud resource allocation schemes: review, taxonomy, and opportunities , 2017, Knowledge and Information Systems.

[20]  Walter Binder,et al.  Optimizing service replication in clouds , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[21]  Mark Cameron Little,et al.  Object replication in a distributed system , 1991 .

[22]  NavimipourNima Jafari,et al.  Load balancing mechanisms and techniques in the cloud environments , 2016 .

[23]  Walter Binder,et al.  Join the Best Queue: Reducing Performance Variability in Heterogeneous Systems , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[24]  M. Vanitha,et al.  Effective resource utilization in cloud environment through a dynamic well-organized load balancing algorithm for virtual machines , 2017, Comput. Electr. Eng..

[25]  Wei-Tek Tsai,et al.  Service Replication Strategies with MapReduce in Clouds , 2011, 2011 Tenth International Symposium on Autonomous Decentralized Systems.

[26]  Albert Y. Zomaya,et al.  Fault Tolerance in the Cloud , 2016 .

[28]  Bruno Volckaert,et al.  Design and Evaluation of Automatic Workflow Scaling Algorithms for Multi-tenant SaaS , 2016, CLOSER.

[29]  Frédéric Magoulès,et al.  DDSoR: A Dependency Aware Dynamic Service Replication Strategy for Efficient Execution of Service-Oriented Applications in the Cloud , 2017, 2017 International Conference on High Performance Computing & Simulation (HPCS).

[30]  Sugih Jamin,et al.  Inet-3.0: Internet Topology Generator , 2002 .

[31]  Maher M Mckenna,et al.  Effect of Melia azedarach (Sapindales: Meliaceae) fruit extracts on Citrus Leafminer Phyllocnistis citrella (Lepidoptera: Gracillariidae) , 2013, SpringerPlus.

[32]  José Antonio Lozano,et al.  A Review of Auto-scaling Techniques for Elastic Applications in Cloud Environments , 2014, Journal of Grid Computing.

[33]  Kashi Venkatesh Vishwanath,et al.  Characterizing cloud computing hardware reliability , 2010, SoCC '10.

[34]  José S. Costa Filho,et al.  Predictive elastic replication for multi‐tenant databases in the cloud , 2018, Concurr. Comput. Pract. Exp..

[35]  Ivona Brandic,et al.  Revealing the MAPE loop for the autonomic management of Cloud infrastructures , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[36]  Bjørn Nygreen,et al.  Deployment of replicated multi-tier services in cloud data centres , 2015, Int. J. Cloud Comput..

[37]  Biswanath Mukherjee,et al.  A Survey on Resiliency Techniques in Cloud Computing Infrastructures and Applications , 2016, IEEE Communications Surveys & Tutorials.

[38]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[39]  Sherali Zeadally,et al.  Performance analysis of data intensive cloud systems based on data management and replication: a survey , 2016, Distributed and Parallel Databases.

[40]  Danilo Ardagna,et al.  Quality-of-service in cloud computing: modeling techniques and their applications , 2014, Journal of Internet Services and Applications.

[41]  Zhen Ye,et al.  GCplace: geo-cloud based correlation aware data replica placement , 2013, SAC '13.

[42]  Sebastian Lehrig,et al.  Scalability, elasticity, and efficiency in cloud computing: A systematic literature review of definitions and metrics , 2015, 2015 11th International ACM SIGSOFT Conference on Quality of Software Architectures (QoSA).

[43]  Rajkumar Buyya,et al.  Auto-Scaling Web Applications in Clouds , 2018, ACM Comput. Surv..

[44]  Nabor das Chagas Mendonça,et al.  Client-side selection of replicated web services: An empirical assessment , 2008, J. Syst. Softw..

[45]  Ben J. A. Kröse,et al.  Learning from delayed rewards , 1995, Robotics Auton. Syst..

[46]  Hai Jin,et al.  A Performance Study of Containers in Cloud Environment , 2016, APSCC.

[47]  Nazim Agoulmine,et al.  Adaptive and Cost-Effective Service Placement , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[48]  NabiMina,et al.  Availability in the cloud , 2016 .

[49]  Sebastian Lehrig,et al.  Systematically Deriving Quality Metrics for Cloud Computing Systems , 2015, ICPE.

[50]  Aniruddha S. Gokhale,et al.  Efficient Autoscaling in the Cloud Using Predictive Models for Workload Forecasting , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[51]  Karl Aberer,et al.  An Economic Approach for Scalable and Highly-Available Distributed Applications , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[52]  Evangelos Markakis,et al.  A Greedy Facility Location Algorithm Analyzed Using Dual Fitting , 2001, RANDOM-APPROX.

[53]  Wenbin Yao,et al.  DARS: A dynamic adaptive replica strategy under high load Cloud-P2P , 2018, Future Gener. Comput. Syst..

[54]  Hai Jin,et al.  RTRM: A Response Time-Based Replica Management Strategy for Cloud Storage System , 2013, GPC.

[55]  Emanuel Ferreira Coutinho,et al.  Physics and microeconomics-based metrics for evaluating cloud computing elasticity , 2016, J. Netw. Comput. Appl..

[56]  Ryan K. L. Ko,et al.  Cloud computing vulnerability incidents: a statistical overview , 2013 .

[57]  Amir Masoud Rahmani,et al.  Load-balancing algorithms in cloud computing: A survey , 2017, J. Netw. Comput. Appl..

[58]  Sandra Geisler,et al.  Guest Editorial: Large-scale Data Management for Mobile Applications , 2015, Distributed and Parallel Databases.

[59]  Marwa F. Mohamed Service replication taxonomy in distributed environments , 2015, Service Oriented Computing and Applications.

[60]  Haiyang Chen,et al.  Overview of Cloud Computing , 2019 .

[61]  Way Kuo,et al.  Recent Advances in Optimal Reliability Allocation , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[62]  Mahmoud Al-Ayyoub,et al.  Multi-agent based dynamic resource provisioning and monitoring for cloud computing systems infrastructure , 2015, Cluster Computing.

[63]  Carl E. Landwehr,et al.  Basic concepts and taxonomy of dependable and secure computing , 2004, IEEE Transactions on Dependable and Secure Computing.

[64]  Lingxia Liu,et al.  A Dynamic Fault Tolerant Algorithm Based on Active Replication , 2008, 2008 Seventh International Conference on Grid and Cooperative Computing.

[65]  Weisong Shi,et al.  Differentiated Replication Strategy in Data Centers , 2010, NPC.

[66]  Maria Toeroe,et al.  Availability in the cloud: State of the art , 2016, J. Netw. Comput. Appl..

[67]  Riad Mokadem,et al.  Data Replication in Cloud Systems: A Survey , 2017, Int. J. Inf. Syst. Soc. Chang..

[68]  Amritpal Singh,et al.  An Overview of Cloud Computing , 2015 .

[69]  Sam Jabbehdari,et al.  An autonomic resource provisioning approach for service-based cloud applications: A hybrid approach , 2018, Future Gener. Comput. Syst..

[70]  Wei Chen,et al.  MORM: A Multi-objective Optimized Replication Management strategy for cloud storage cluster , 2014, J. Syst. Archit..

[71]  Paul D. Ezhilchelvan,et al.  Efficient Inter-cloud Replication for High-Availability Services* , 2013, 2013 IEEE International Conference on Cloud Engineering (IC2E).

[72]  Ricardo Jiménez-Peris,et al.  WS-replication: a framework for highly available web services , 2006, WWW '06.

[73]  Marwa F Mohamed,et al.  A study of an adaptive replication framework for orchestrated composite web services , 2013, SpringerPlus.

[74]  Yun Li,et al.  Computational Intelligence Assisted Design , 2018 .

[75]  Shang Gao,et al.  Modeling a Dynamic Data Replication Strategy to Increase System Availability in Cloud Computing Environments , 2012, Journal of Computer Science and Technology.

[76]  Poul E. Heegaard,et al.  Approximating the Response Time Distribution of Fault-Tolerant Multi-tier Cloud Services , 2013, 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing.

[77]  Riad Mokadem,et al.  Data replication strategy with satisfaction of availability, performance and tenant budget requirements , 2019, Cluster Computing.

[78]  Anders N. Gullhav,et al.  Optimization-based Resource Allocation in Cloud Computing , 2016 .

[79]  Derrick Rountree,et al.  Introduction to the Cloud , 2013, CloudCom 2013.

[80]  Yun Yang,et al.  A Novel Cost-Effective Dynamic Data Replication Strategy for Reliability in Cloud Data Centres , 2011, 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing.

[81]  Riad Mokadem,et al.  A data replication strategy for document-oriented NoSQL systems , 2019, Int. J. Grid Util. Comput..

[82]  Kishor S. Trivedi,et al.  The fundamentals of software aging , 2008, 2008 IEEE International Conference on Software Reliability Engineering Workshops (ISSRE Wksp).

[83]  Dan Feng,et al.  CDRM: A Cost-Effective Dynamic Replication Management Scheme for Cloud Storage Cluster , 2010, 2010 IEEE International Conference on Cluster Computing.

[84]  Walter Binder,et al.  Dynamic Replication in Service-Oriented Systems , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[85]  Najme Mansouri Adaptive data replication strategy in cloud computing for performance improvement , 2016, Frontiers of Computer Science.

[86]  Jafari NavimipourNima,et al.  A comprehensive review of the data replication techniques in the cloud environments , 2016 .

[87]  James R. Larus,et al.  Join-Idle-Queue: A novel load balancing algorithm for dynamically scalable web services , 2011, Perform. Evaluation.

[88]  Bo Cheng,et al.  A cost-aware auto-scaling approach using the workload prediction in service clouds , 2014, Inf. Syst. Frontiers.

[89]  Sundharam Ramalingam,et al.  A Fuzzy Based Sensor Web for Adaptive Prediction Framework to Enhance the Availability of Web Service , 2016, Int. J. Distributed Sens. Networks.

[90]  Robert Birke,et al.  Resource management of replicated service systems provisioned in the cloud , 2016, NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.

[91]  Yong Zhao,et al.  Cloud Computing and Grid Computing 360-Degree Compared , 2008, GCE 2008.

[92]  Nima Jafari Navimipour,et al.  An energy‐aware method for data replication in the cloud environments using a Tabu search and particle swarm optimization algorithm , 2018, Concurr. Comput. Pract. Exp..

[93]  Bjørn Nygreen,et al.  A branch and price approach for deployment of multi-tier software services in clouds , 2016, Comput. Oper. Res..

[94]  Jean-François Cordeau,et al.  Adaptive large neighborhood search heuristics for multi-tier service deployment problems in clouds , 2017, Eur. J. Oper. Res..

[95]  Chung-Horng Lung,et al.  An autonomic prediction suite for cloud resource provisioning , 2017, Journal of Cloud Computing.

[96]  Boon Yaik Ooi,et al.  Dynamic service placement and redundancy to ensure service availability during resource failures , 2010, 2010 International Symposium on Information Technology.

[97]  Samuel Kounev,et al.  Elasticity in Cloud Computing: What It Is, and What It Is Not , 2013, ICAC.

[98]  Boon-Yaik Ooi,et al.  Dynamic service placement and replication framework to enhance service availability using team formation algorithm , 2012, J. Syst. Softw..

[99]  Xiao Liu,et al.  A Two-Stage Service Replica Strategy for Business Process Efficiency Optimization in Community Cloud , 2017 .

[100]  Naixue Xiong,et al.  RFH: A Resilient, Fault-Tolerant and High-Efficient Replication Algorithm for Distributed Cloud Storage , 2012, 2012 41st International Conference on Parallel Processing.

[101]  Antonio Brogi,et al.  Cloud Container Technologies: A State-of-the-Art Review , 2019, IEEE Transactions on Cloud Computing.

[102]  Najme Mansouri,et al.  DPRS: A dynamic popularity aware replication strategy with parallel download scheme in cloud environments , 2017, Simul. Model. Pract. Theory.

[103]  Sarbjeet Singh,et al.  A dynamic, cost-aware, optimized data replication strategy for heterogeneous cloud data centers , 2016, Future Gener. Comput. Syst..

[104]  Rami Bahsoon,et al.  Scalable service-oriented replication with flexible consistency guarantee in the cloud , 2014, Inf. Sci..

[105]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[106]  Walter Binder,et al.  Opportunistic Service Provisioning in the Cloud , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.