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.

Cloud Scheduling Algorithm Based on Fuzzy Clustering

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

Task Scheduling in Cloud Computing Based on The Cuckoo Search Algorithm

Research on resource scheduling algorithm based on fuzzy clustering and smart agents in cloud computing

A Parallel Task Scheduling Algorithm Based on Fuzzy Clustering in Cloud Computing Environment

Methods of Resource Scheduling Based on Optimized Fuzzy Clustering in Fog Computing

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

Optimization of Cluster Resource Fuzzy Clustering Partition Algorithm for Cloud Computing

Cloud Task Scheduling Algorithm Based on Modified K-means Clustering

Research on Resources Scheduling Technology Based on Fuzzy Clustering Analysis

Resource Scheduling Based On Improved Fcm Algorithm For Mobile Cloud Computing

Grid Independent Task Scheduling Algorithm Based on Fuzzy Clustering

Resource Preprocessing and Optimal Task Scheduling in Cloud Computing Environments.

Task Scheduling Algorithm Based on Priority and Cost Constraint in Cloud Computing

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

Cloud Service Scheduling Algorithm Research and Optimization.

Application of Improved DBSCAN Clustering Algorithm in Task Scheduling of Cloud Computing

Two-phase task scheduling algorithm for multi-objective in cloud computing

Research on Resource Scheduling Method of Simulated Platform in Cloud Environment

Load Balance Strategy of Cloud Computing Based on Fuzzy Clustering Analysis

Research on Fuzzy Clustering Based Algorithm for Resource Scheduling in Virtual Computing Environment