实时系统中弹性调度策略

doi:10.3724/SP.J.1087.2012.00573

计算机应用 ›› 2012, Vol. 32 ›› Issue (02): 573-577.DOI: 10.3724/SP.J.1087.2012.00573

实时系统中弹性调度策略

杨志邦¹,徐成¹,周旭²,朱雪庆¹

1. 湖南大学信息科学与工程学院,长沙 410082
2. 嘉兴学院数学与信息工程学院, 嘉兴 314001

收稿日期:2011-07-27 修回日期:2011-09-22 发布日期:2012-02-23 出版日期:2012-02-01
通讯作者: 周旭
作者简介:杨志邦(1984-),男，湖南邵阳人，博士研究生，CCF会员，主要研究方向：嵌入式系统、任务调度；
徐成(1962-),男，湖北蕲春人，教授，博士，主要研究方向：嵌入式系统；
周旭(1983-),女，江苏宿迁人，讲师，硕士，主要研究方向：并行计算、任务调度；
朱雪庆(1985-),女，湖南张家界人，硕士研究生，主要研究方向：任务调度。
基金资助:
国家自然科学基金资助项目(60973030);湖南省科研条件创新专项(2010TT1002);嘉兴市科技计划项目(2011AY1003)

Elastic scheduling in real-time systems

YANG Zhi-bang¹,XU Cheng¹,ZHOU Xu²,ZHU Xue-qing¹

1. College of Information Science and Engineering, Hunan University, Changsha Hunan 410082, China
2. College of Mathematics Physics and Information Engineering, Jiaxing University, Jiaxing Zhejiang 314001, China

Received:2011-07-27 Revised:2011-09-22 Online:2012-02-23 Published:2012-02-01
Contact: ZHOU Xu

摘要/Abstract

摘要： 弹性调度面向负载可变的实时系统，通过动态调整任务属性以满足系统的灵活性要求，是一种高效的任务调度策略。针对弹性调度研究中的成果及问题，概述了弹性调度的研究背景，从任务模型、调度模型以及调度算法三个方面对弹性调度的国内外研究进展进行综述，探讨当前研究中存在的问题，并对弹性调度未来研究工作进行分析和展望。

关键词: 实时系统, 系统性能, 弹性调度, 任务模型, 调度算法

Abstract: Elastic scheduling is designed for real-time systems with variable load. It adjusts the task attributes dynamically to meet the flexibility requirements of system, and it is an effective task scheduling strategy. Concerning the research results and problems of elastic scheduling, an overview of elastic scheduling was given out, and the research progress of the elastic periodic task model, scheduling model and the elastic scheduling algorithm were analyzed. The existing problems in research were investigated, and possible research areas in future were suggested.

Key words: real-time system, system performance, elasticity scheduling, task model, scheduling algorithm

中图分类号:

TP302.7

杨志邦徐成周旭朱雪庆. 实时系统中弹性调度策略[J]. 计算机应用, 2012, 32(02): 573-577.

YANG Zhi-bang XU Cheng ZHOU Xu ZHU Xue-qing. Elastic scheduling in real-time systems[J]. Journal of Computer Applications, 2012, 32(02): 573-577.

[1]	李明, 胡江平, 曹晓莉, 彭鹏. 面向差异化覆盖的异构有向传感器节点调度算法[J]. 计算机应用, 2020, 40(12): 3563-3570.
[2]	谭鑫, 李晓卉, 刘振兴, 丁月民, 赵敏, 王琦. 基于电网的采样感知加权循环调度算法[J]. 计算机应用, 2019, 39(7): 2061-2064.
[3]	彭丽苹, 吕晓丹, 蒋朝惠, 彭成辉. 基于Docker的云资源弹性调度策略[J]. 计算机应用, 2018, 38(2): 557-562.
[4]	蒲勇霖, 于炯, 王跃飞, 鲁亮, 廖彬, 侯冬雪. 大数据流式计算环境下的阈值调控节能策略[J]. 计算机应用, 2017, 37(6): 1580-1586.
[5]	廖辉, 薛广涛, 钱诗友, 李明禄. 基于纠删码的细粒度云存储调度方案[J]. 计算机应用, 2017, 37(3): 613-619.
[6]	邓腾, 戴紫彬, 张立朝, 吴雪涛. 基于反馈控制的嵌入式实时系统调度算法设计[J]. 计算机应用, 2015, 35(5): 1426-1429.
[7]	李慧勇, 陈仪香. 车联网数据流的多维服务质量改进异构计算最早完成时间调度算法[J]. 计算机应用, 2015, 35(11): 3139-3145.
[8]	李秋生, 吴亚东, 林茂松, 王松, 王海洋, 冯鑫淼. 有效的子空间支配查询算法——Ranking-k[J]. 计算机应用, 2015, 35(1): 108-114.
[9]	王彬王聪薛洁刘辉熊新. 优先级周期性互换的实时调度算法[J]. 计算机应用, 2014, 34(3): 668-672.
[10]	刘韬陈毅红谭颖陈雅茜. 基于无线传感器网络的分布式时分多址调度策略[J]. 计算机应用, 2014, 34(1): 8-12.
[11]	王茂才程格戴光明宋志明. 基于演化算法的带侧摆多星点目标调度算法[J]. 计算机应用, 2013, 33(11): 3144-3148.
[12]	陈金凯曹剑炜陈庆奎. ISHSN：一种异构传感网融合系统[J]. 计算机应用, 2013, 33(05): 1191-1193.
[13]	杜双枝王勇陶晓玲. 基于多片FPGA的双优先级动态调度算法[J]. 计算机应用, 2013, 33(03): 862-865.
[14]	孙宏张曦煌. 联合能量路由和睡眠调度算法的分析与改进[J]. 计算机应用, 2013, 33(01): 115-119.
[15]	高志江曾华燊申志军. 混合优化的CICQ交换结构调度算法[J]. 计算机应用, 2012, 32(07): 1791-1795.

实时系统中弹性调度策略

Elastic scheduling in real-time systems

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics