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.

Research on Task Allocation and Resource Scheduling Method in Cloud Environment

Research on Optimal Two Element Exchange Algorithm for Large Scale Cloud Computing Server Scheduling Problem

A Novel Job Scheduling Model to Enhance Efficiency and Overall User Fairness of Cloud Computing Environment.

Cloud Scheduling Algorithm Based on Fuzzy Clustering

A Policy of Task Allocation Base on Distributed Cluster Computing Towards Cloud

Dynamic system allocation and application of cloud computing virtual resources based on system architecture

A Novel Task-Scheduling Algorithm of Cloud Computing Based on Particle Swarm Optimization

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

An Integrated Dynamic Resource Scheduling Framework in On-Demand Clouds.

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

An Integrated Dynamic Resource Scheduling Framework in On-Demand Clouds

Job scheduling optimization based on resource load balance in cloud computing

An Energy-Efficient Scheme for Cloud Resource Provisioning Based on CloudSim

Scheduling Real-Time Parallel Applications in Cloud to Minimize Energy Consumption

A Novel Dynamic Task Scheduling Algorithm Based on Improved Genetic Algorithm in Cloud Computing

Multi-Resource Partial-Ordered Task Scheduling in Cloud Computing

A simulation task partition method based on cloud computing resource prediction using ensemble learning

Workload-Aware Scheduling of Real-Time Jobs in Cloud Computing to Minimize Energy Consumption

A Direct Approach for Solving Cloud Computing Task Assignment with Soft Deadlines

A Dynamic Resource Scheduling Method Based on Fuzzy Control Theory in Cloud Environment

Dynamic Task Scheduler for Real Time Requirement in Cloud Computing System.