Multi-Objective Tasks Scheduling Algorithm for Cloud Computing Throughput Optimization☆

Abstract In cloud computing datacentersexert server unification to enhance the efficiency of resources. Many Vms (virtual machine) are running on each datacenter to utilize the resources efficiently. Most of the time cloud resources are underutilized due to poor scheduling of task (or application) in datacenter. In this paper, we propose a multi-objective task scheduling algorithm formappingtasks to a Vms in order to improve the throughput of the datacenter and reduce the cost without violating the SLA (Service Level Agreement) for an application in cloud SaaS environment. The proposed algorithm provides an optimal scheduling method. Most of the algorithms schedule tasks based on single criteria (i.e execution time). But in cloud environment it is required to consider various criteria like execution time, cost, bandwidth of user etc. This algorithm is simulated using CloudSim simulator and the result shows better performance and improved throughput.

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

[2]  Nam Thoai,et al.  Virtual machine allocation in cloud computing for minimizing total execution time on each machine , 2013, 2013 International Conference on Computing, Management and Telecommunications (ComManTel).

[3]  Shiyong Lu,et al.  Scheduling Scientific Workflows Elastically for Cloud Computing , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[4]  Amit Kumar Das,et al.  An intelligent approach for virtual machine and QoS provisioning in cloud computing , 2013, The International Conference on Information Networking 2013 (ICOIN).

[5]  Andrea,et al.  Optimal scheduling of computational task in cloud using Virtual Machine Tree , 2012, 2012 Third International Conference on Emerging Applications of Information Technology.

[6]  R. Gogulan,et al.  An Multiple Pheromone Algorithm for Cloud Scheduling With Various QOS Requirements , 2012 .

[7]  Yue-Shan Chang,et al.  Adaptive scheduling for parallel tasks with QoS satisfaction for hybrid cloud environments , 2013, The Journal of Supercomputing.

[8]  P. Dhavachelvan,et al.  Minimizing the makespan using Hybrid algorithm for cloud computing , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[9]  Min Liu,et al.  Multi-objective optimization model of virtual resources scheduling under cloud computing and it's solution , 2011, 2011 International Conference on Cloud and Service Computing.

[10]  Ravi Iyer,et al.  Shared Resource Monitoring and Throughput Optimization in Cloud-Computing Datacenters , 2011, 2011 IEEE International Parallel & Distributed Processing Symposium.