SLA-aware task scheduling and data replication for enhancing provider profit in clouds

Abstract To deliver the required QoS, the cloud provider is asked to efficiently execute the tenants’ tasks and manages a huge amount of distributed and shared data. Hence, task scheduling and data replication are interdependent techniques that can improve the overall system performance and guarantee efficient data accessing. These operations must also preserve the economic profit of the cloud provider, which is very challenging. In this paper, we present a novel combination between a scheduling algorithm called Bottleneck Value Scheduling (BVS) algorithm with a dynamic data replication strategy called Correlation and Economic Model-based Replication (CEMR). Our aim is to improve data access effectiveness in order to meet service level objectives in terms of response time S LORT and minimum availability S LOMA, while preserving the provider profit. Simulation results demonstrate that the proposed scheduling and replication strategies offer better performance compared to existing strategies.

[1]  Chetna Dabas,et al.  Delayed Replication Algorithm with Dynamic Threshold for Cloud Datacenters , 2019, Lecture Notes in Electrical Engineering.

[2]  Athanasios V. Vasilakos,et al.  Survey on routing in data centers: insights and future directions , 2011, IEEE Network.

[3]  N. Mansouri,et al.  Cost-based job scheduling strategy in cloud computing environments , 2019, Distributed and Parallel Databases.

[4]  Parthasarathy Ranganathan,et al.  The Datacenter as a Computer: Designing Warehouse-Scale Machines, Third Edition , 2018, The Datacenter as a Computer.

[5]  Abdelkader Hameurlain,et al.  A data replication strategy with tenant performance and provider economic profit guarantees in Cloud data centers , 2020, J. Syst. Softw..

[6]  Mohamed-K Hussein,et al.  A Light-weight Data Replication for Cloud DataCenters Environment , 2014 .

[7]  Ghalem Belalem,et al.  Task scheduling strategy based on data replication in scientific Cloud workflows , 2016, Multiagent Grid Syst..

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

[9]  Farookh Khadeer Hussain,et al.  Evolutionary algorithm-based multi-objective task scheduling optimization model in cloud environments , 2015, World Wide Web.

[10]  Mohit Kumar,et al.  A comprehensive survey for scheduling techniques in cloud computing , 2019, J. Netw. Comput. Appl..

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

[12]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[13]  Seema Bawa,et al.  A comparative review of meta-heuristic approaches to optimize the SLA violation costs for dynamic execution of cloud services , 2020, Soft Comput..

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

[15]  Najme Mansouri,et al.  A review of data replication based on meta-heuristics approach in cloud computing and data grid , 2020, Soft Computing.