Abstract:Cloud computing is an information technology paradigm that enables ubiquitous access to shared pools of configurable system resources and higher level services required by modern technology. Task scheduling is an important part in cloud computing for limited number of heterogeneous resources and increasing number of user tasks. Task scheduling is to allocate tasks (cloudlets) to the best suitable resources to increase performance in terms of some parameters, such as makespan and resource utilization. Allocating cloudlets with good load balancing and minimum makespan is an NP-hard optimization problem. Many meta-heuristic and heuristic algorithms have been proposed to solve the said problem, but they lack in considering the completion time of virtual machine and total length of its allocated cloudlets instead of only considering completion time of a cloudlet. This lack leads to decrease the performance of a cloud system in some cases, such as large cloudlets. To address the said problem, in this paper, we propose an optimal heuristic cloudlet allocation algorithm for resource allocation and task scheduling, referred as HCA, to cope with the increasing large number of user cloudlets under minimum resource capacity. So, we devise a new mechanism to combine optimal completion time and earliest finish time to minimize both degree of imbalance and overall completion time. The experimental results show that the proposed HCA can achieve effectively and efficiently good performance, best load balancing, and improve the resource utilization in comparison with the other existing cloudlet allocation methods.

A Heuristic Virtual Machine Scheduling Algorithm in Cloud Data Center

Resource Scheduling Algorithm of Cloud Computing for Energy Optimization Base on Virtual Machine Migration

An Virtual Machine Scheduling Algorithm Based on Energy-Consumption Ratio Model in Cloud Computing

Energy-Efficient Independent Task Scheduling in Cloud Computing.

Time-Sharing Virtual Machine Based Efficient Task-Level Scheduling in Scientific Cloud Workflows

Virtual Machine Based on Genetic Algorithm Used in Time and Power Oriented Cloud Computing Task Scheduling

A Heuristic Task Scheduling Algorithm for Heterogeneous Virtual Clusters

Task scheduling model and virtual machine deployment algorithm for energy consumption optimization in cloud computing

A Toolkit for Modeling and Simulation of Real-Time Virtual Machine Allocation in a Cloud Data Center

Cloud Data Centers Energy-Saving Scheduling Algorithm Based on CPU Frequency Scaling

A Load-Balance Based Resource-Scheduling Algorithm Under Cloud Computing Environment

A Two-Stage Scheduling Method for Deadline-Constrained Task in Cloud Computing

A Low-Power Task Scheduling Algorithm for Heterogeneous Cloud Computing

Cost-efficient Task Scheduling for Executing Large Programs in the Cloud.

Cloud Task Scheduling Algorithm Based on Modified K-means Clustering

Methods for Virtual Machine Scheduling with Uncertain Execution Times in Cloud Computing

A Task Scheduling Strategy in Cloud Computing Environment

A Network-Aware Virtual Machine Allocation In Cloud Datacenter

A Task Scheduling Method For Energy-Performance Trade-Off In Clouds

A Virtual Machine Scheduling Strategy Based on Grouping Genetic Algorithm in Cloud Environment

Heuristic Cloudlet Allocation Approach Based On Optimal Completion Time And Earliest Finish Time