arrow
返回

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

delete2018-06-01
delete34
PRE
AI
L
Liyun Zuo
董守斌 (Shoubin Dong) *
L
Lei Shu *
C
Chunsheng Zhu
G
Guangjie Han
DOI:10.1109/JSYST.2016.2542251delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Cloud computing
load balancing
multiqueue
task classification
task scheduling
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE Open Journal of Circuits and Systems
IF:
2.4
论文数:
4.5K
被引数:
387

机构

H
Hohai University
学者数:
2.3W
论文数: 1.8W
被引数: 2.1W
G
Guangdong University of Petrochemical Technology
学者数:
2.0K
论文数: 1.6K
被引数: 1
S
south china university of technology
学者数:
6.8W
论文数: 5.1W
被引数: 85
U
University of British Columbia
学者数:
7.0W
论文数: 6.1W
被引数: 8.6W
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Job scheduling algorithm based on Berger model in cloud environment
err2011-07-01
err113
PREAI
errXu, Baomin; Zhao, Chunyan; Hu, Enzhao; Hu, Bin
err分享
err收藏
Towards Knowledge Modeling for Sustainable Transport
err2014-03-08
err0
PREAI
errPaloma Cáceres; Carlos E. Cuesta; José María Cavero; Belén Vela; Almudena Sierra-Alonso
err分享
err收藏
An Efficient Virtual Machine Consolidation Scheme for Multimedia Cloud Computing
errSENSORS
IF3.5
err2016-02-18
err64
errOAAI
errHan, Guangjie; Que, Wenhui; Jia, Gangyong; Shu, Lei
err分享
err收藏
学者 查看更多内容