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.

A Cross-Jobs-Cross-Phases Map-Reduce Scheduling Algorithm in Heterogeneous Cloud

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

Energy-efficient Multi-task Scheduling Based on MapReduce for Cloud Computing

An Adaptive Scheduling Algorithm for Heterogeneous Hadoop Systems

Energy Utilization Task Scheduling for MapReduce in Heterogeneous Clusters

An Efficient Job Scheduling for Map Reduce Clusters

MapReduce Task Scheduling in Heterogeneous Geo-Distributed Data Centers

An energy-aware bi-level optimization model for multi-job scheduling problems under cloud computing

Multi-resource Packing for Job Scheduling in Virtual Machine Based Cloud Environment

Energy-Aware Scheduling of Embarrassingly Parallel Jobs and Resource Allocation in Cloud

Hybrid Job-Driven Scheduling for Virtual MapReduce Clusters

Cluster Scheduler on Heterogeneous Cloud

An Adaptive Approach to Better Load Balancing in a Consumer-Centric Cloud Environment

Multi-policy-aware MapReduce Resource Allocation and Scheduling for Smart Computing Cluster.

Optimizing Internal Overlaps by Self-Adjusting Resource Allocation in Multi-Stage Computing Systems

A Resource Scheduling Algorithm of Cloud Computing Based on Energy Efficient Optimization Methods

An Energy-Efficient Task Scheduling Method for CPU-GPU Heterogeneous Cloud.

Design and Implementation of a Real-time Scheduling Algorithm for MapReduce

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

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

An Efficiency-Aware Scheduling for Data-Intensive Computations on Mapreduce Clusters