Balancing heuristic for independent task scheduling in cloud computing

Distributed computing environment has become a new technology to execute large-scale applications and Cloud computing is one of these technologies. Resource allocation is one of the most important challenges in the Cloud Computing. The optimally assigning of the available resources to the needed cloud applications is known to be a NP complete problem. In this paper, we propose a new task scheduling strategy based on the total order for resource allocation to improve the Min-Min algorithm. We focus on minimizing the total executing time (makespan) of task scheduling and maximizing the use of resources. Experimental results demonstrate that the proposed approach permits more adaptive resources allocation for independent jobs scheduling in the cloud computing environment.

[1]  Bernd Freisleben,et al.  Utility-based resource allocation for virtual machines in Cloud computing , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[2]  John Levine,et al.  A hybrid ant algorithm for scheduling independent jobs in heterogeneous computing environments , 2004 .

[3]  Oscar H. Ibarra,et al.  Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors , 1977, JACM.

[4]  Shalini Ramanathan,et al.  Linear Scheduling Strategy for Resource Allocation in Cloud Environment , 2012, CloudCom 2012.

[5]  Atul Mishra,et al.  Application of Selective Algorithm for Effective Resource Provisioning in Cloud Computing Environment , 2014, CloudCom 2014.

[6]  Abdelkader H. Ouda,et al.  Resource allocation in a network-based cloud computing environment: design challenges , 2013, IEEE Communications Magazine.

[7]  V. P. Anuradha,et al.  A survey on resource allocation strategies in cloud computing , 2014, International Conference on Information Communication and Embedded Systems (ICICES2014).

[8]  R. F. Freund,et al.  Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems , 1999, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99).

[9]  Meikang Qiu,et al.  Adaptive resource allocation for preemptable jobs in cloud systems , 2010, 2010 10th International Conference on Intelligent Systems Design and Applications.

[10]  Xiaoyun Zhu,et al.  A Mathematical Optimization Approach for Resource Allocation in Large Scale Data Centers , 2002 .

[11]  KARTHIKEYAN KRISHNASAMY,et al.  TASK SCHEDULING ALGORITHM BASED ON HYBRID PARTICLE SWARM OPTIMIZATION IN CLOUD COMPUTING ENVIRONMENT , 2013 .

[12]  Václav Snásel,et al.  Scheduling Independent Tasks on Heterogeneous Distributed Environments by Differential Evolution , 2009, 2009 International Conference on Intelligent Networking and Collaborative Systems.

[13]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[14]  Massoud Pedram,et al.  Maximizing Profit in Cloud Computing System via Resource Allocation , 2011, 2011 31st International Conference on Distributed Computing Systems Workshops.

[15]  Anirban Kundu,et al.  Memory utilization in cloud computing using transparency , 2010, 5th International Conference on Computer Sciences and Convergence Information Technology.

[16]  Shigen Shen,et al.  Task Scheduling Optimization in Cloud Computing Based on Heuristic Algorithm , 2012, J. Networks.

[17]  Jorge Manuel Gomes Barbosa,et al.  Dynamic Job Scheduling on Heterogeneous Clusters , 2009, 2009 Eighth International Symposium on Parallel and Distributed Computing.

[18]  Massoud Pedram,et al.  Multi-dimensional SLA-Based Resource Allocation for Multi-tier Cloud Computing Systems , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[19]  Shin-ichi Kuribayashi.  Optimal Joint Multiple Resource Allocation Method for Cloud Computing Environments , 2011, ArXiv.

[20]  Václav Snásel,et al.  Metaheuristic Based Scheduling Meta-Tasks in Distributed Heterogeneous Computing Systems , 2009, Sensors.