Abstract:In cloud computing, resources are dynamic, and the demands placed on the resources allocated to a particular task are diverse. These factors could lead to load imbalances, which affect scheduling efficiency and resource utilization. A scheduling method called interlacing peak is proposed. First, the resource load information, such as CPU, I/O, and memory usage, is periodically collected and updated, and the task information regarding CPU, I/O, and memory is collected. Second, resources are sorted into three queues according to the loads of the CPU, I/O, and memory: CPU intensive, I/O intensive, and memory intensive, according to their demands for resources. Finally, once the tasks have been scheduled, they need to interlace the resource load peak. Some types of tasks need to be matched with the resources whose loads correspond to a lighter types of tasks. In other words, CPU-intensive tasks should be matched with resources with low CPU utilization; I/O-intensive tasks should be matched with resources with shorter I/O wait times; and memory-intensive tasks should be matched with resources that have lowmemory usage. The effectiveness of this method is proved from the theoretical point of view. It has also been proven to be less complex in regard to time and place. Four experiments were designed to verify the performance of this method. Experiments leverage four metrics: 1) average response time; 2) load balancing; 3) deadline violation rates; and 4) resource utilization. The experimental results show that this method can balance loads and improve the effects of resource allocation and utilization effectively. This is especially true when resources are limited. In this way, many tasks will compete for the same resources. However, this method shows advantage over other similar standard algorithms.

The Analytic Hierarchy Process: Task Scheduling and Resource Allocation in Cloud Computing Environment

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 Task Allocation and Resource Scheduling Method in Cloud Environment

A DEA Based Hybrid Algorithm for Bi-objective Task Scheduling in Cloud Computing

Resource Scheduling Algorithm in Embedded Cloud Computing and Application

A Multiqueue Interlacing Peak Scheduling Method Based on Tasks’ Classification in Cloud Computing

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

A Resource Allocation Algorithm Based on Heterogeneous Resources in Cloud Environment

A Load-Fairness Prioritization-Based Matching Technique for Cloud Task Scheduling and Resource Allocation

A Multi-Objective Optimization Scheduling Method Based On The Ant Colony Algorithm In Cloud Computing

A Novel Ant Optimization Algorithm for Task Scheduling and Resource Allocation in Cloud Computing Environment

Many-Objective Cloud Task Scheduling.

Task scheduling in cloud environment: optimization, security prioritization and processor selection schemes

Resource Allocation in Cloud Computing Using Genetic Algorithm and Neural Network

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

Adaptive Resource Allocation Optimization in Heterogeneous Mobile Cloud Systems

AMTS: Adaptive Multi-Objective Task Scheduling Strategy in Cloud Computing

Task Scheduling Algorithm Based on Euclidean Distance Liked- Load Balance in Cloud Computing Environment

Scheduling Multi-Skill Technicians and Reassignable Tasks in a Cloud Computing Company

Deployment and Scheduling of Virtual Machines in Cloud Computing:An "AHP" Approach