Dynamic Data Replication Based on Tasks scheduling for Cloud Computing Environment

2. Related Work

To cover related literature, this section is divided into two groups. The first group discusses schedule strategies, the second group of related work discusses The replication strategies. Scheduling of tasks is considered a critical issue in the Cloud computing environment, A comparative study of task scheduling algorithms on the Cloud computing environment has been done in (Vignesh, Kumar & Jaisankar, 2013):

• •

  Round Robin: It is the simplest algorithm that uses the concept of time quantum or slices. Here the time is divided into multiple slices and each node is given a particular time quantum or time interval and in this quantum, the node will perform its operations.

• •

  Preemptive Priority: Priority of jobs is an important issue in scheduling because some jobs should be serviced earlier than other those jobs cannot stay for a long time in a system. A suitable job scheduling algorithm must be considered priority of jobs.

• •

  The Shortest Job First (SJF): An SJF algorithm is simply a priority algorithm where the priority is the inverse of the next CPU burst. That is, the longer the CPU burst, the lower the priority and vice versa.

Yuan and all (Yuan, Yang, Liu, & Chen, 2010) in their paper propose a clustering strategy matrix k-means based on data placement for scientific applications in the cloud, this paper contains two strategy (Build–Time stage and Runtime stage), that group the existing datasets in k data centers during the workflow in the first stage and dynamically clusters newly generated datasets to the most appropriate data centers in the second stage.