DDSoR: A Dependency Aware Dynamic Service Replication Strategy for Efficient Execution of Service-Oriented Applications in the Cloud

With the attractive features of service oriented architecture (SOA), such as the high re-usability, the fast development and the reduced cost, many large scale distributed applications are currently delivered within cloud data centers following the SOA style (namely service-oriented applications). A service-oriented application is composed of a set of reusable services, each of which may be used concurrently by multiple applications. A key challenge in this context is how to guarantee an efficient execution of these applications to quickly and effectively respond to the ever-increasing incoming requests. Service replication has been touted as an efficient technique that supports the non-functional requirement of services, specified in Service- Level-Agreement (SLA) between cloud service providers and consumers, such as availability, reliability and response time, through providing multiple replicas of a given service. Several service replication strategies for cloud computing context were proposed in the literature. The major shortcoming of these attempts is their neglect of service dependencies. In view of this, we propose a Dependency aware Dynamic Service Replication Strategy called DDSoR. The main goal of the proposed strategy is to minimize execution time of distributed service oriented applications by clustering dependent services and replicating them in the same server. The service replica cluster placement problem is taken as a three dimensional multiple knapsack problem.

[1]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

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

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

[4]  Rami Bahsoon,et al.  Survey and Taxonomy of Self-Aware and Self-Adaptive Autoscaling Systems in the Cloud , 2016, ArXiv.

[5]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Fei Teng,et al.  Cloud Computing: Data-Intensive Computing and Scheduling , 2012 .

[7]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

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

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

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

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

[12]  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.

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

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

[15]  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).

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

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

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

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

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

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