能够提供QoS保证的固定优先级调度

doi:10.3778/j.issn.1002-8331.2009.14.012

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (14): 46-48.DOI: 10.3778/j.issn.1002-8331.2009.14.012

能够提供QoS保证的固定优先级调度

赵明^1,3,赵海¹,高怡臣²,罗桂兰¹,董洁³

1.东北大学信息科学与工程学院，沈阳 110004
2.东北大学机械工程与自动化学院，沈阳 110004
3.沈阳建筑大学信息与控制工程学院，沈阳 110168

收稿日期:2008-10-06 修回日期:2008-11-17 出版日期:2009-05-11 发布日期:2009-05-11
通讯作者: 赵明

Fixed-priority schedule with QoS guarantee

ZHAO Ming^1,3,ZHAO Hai¹,GAO Yi-chen²,LUO Gui-lan¹,DONG Jie³

1.School of Information Science & Engineering，Northeastern University，Shenyang 110004，China
2.School of Mechanical Engineering & Automation，Northeastern University，Shenyang 110004，China
3.School of Information & Control Engineering，Shenyang Jianzhu University，Shenyang 110168，China

Received:2008-10-06 Revised:2008-11-17 Online:2009-05-11 Published:2009-05-11
Contact: ZHAO Ming

摘要/Abstract

摘要： 弱硬实时应用要求调度算法必须确保提供满足其弱硬实时QoS（Quality of Service）参数要求的服务，一种新的能够提供（m，k）-firm保证的固定优先级调度算法被提出，该算法能够根据任务的周期以及所要求的QoS参数进行调度优先级的设定，并通过将任务设置为抢占和可选来反映其紧迫程度。文中给出该算法的可调度判定不等式，并且通过对经典任务集的调度结果，验证了算法的有效性和灵活性。

关键词: 弱硬实时QoS, 调度, 抢占, 可选

Abstract: Weakly hard real-time application requires that scheduling algorithm should provide service satisfied its QoS parameter，so a new fixed-priority scheduling algorithm with（m，k）-firm guarantee is presented.It assigns scheduling priority of task based on its period and its QoS parameter，and the task is switched between preemptive state and optional state to reflect its pressure.Schedulability test inequation of the algorithm is presented in the paper.The validity and the flexibility of the algorithm are proved through the analysis of classical task sets.

Key words: weakly hard real-time QoS, scheduling, preemptive, optional

赵明^1,3,赵海¹,高怡臣²,罗桂兰¹,董洁³. 能够提供QoS保证的固定优先级调度[J]. 计算机工程与应用, 2009, 45(14): 46-48.

ZHAO Ming^1,3,ZHAO Hai¹,GAO Yi-chen²,LUO Gui-lan¹,DONG Jie³. Fixed-priority schedule with QoS guarantee[J]. Computer Engineering and Applications, 2009, 45(14): 46-48.

[1]	谢锐强，张惠珍. 求解柔性作业车间调度问题的两段式狼群算法[J]. 计算机工程与应用, 2021, 57(7): 251-256.
[2]	张驰，王宇新，冯振，郭禾. 双层虚拟化云架构下任务调度能耗优化算法[J]. 计算机工程与应用, 2021, 57(3): 103-111.
[3]	许德刚，李凡，王露，郭奕欣，邢奎杰，梁腾翔. 优化烟花算法在医疗物资应急调度中的应用[J]. 计算机工程与应用, 2021, 57(24): 249-258.
[4]	李宝帅，叶春明. 深度强化学习算法求解作业车间调度问题[J]. 计算机工程与应用, 2021, 57(23): 248-254.
[5]	曹立佳，刘洋. 制造车间自动导引车调度新进展[J]. 计算机工程与应用, 2021, 57(21): 59-67.
[6]	田倬璟，黄震春，张益农. 云计算环境任务调度方法研究综述[J]. 计算机工程与应用, 2021, 57(2): 1-11.
[7]	周亚民，杨勇生，仲美稣，王宇生，许学谦. 自动化码头堆场穿越式双ASC调度[J]. 计算机工程与应用, 2021, 57(2): 251-256.
[8]	石宇强，田永政，张雨琦，石小秋. 运用含复杂网络结构的多种群遗传算法求解FJSP[J]. 计算机工程与应用, 2021, 57(2): 257-266.
[9]	代江涛，韩晓龙. 考虑作业状态能耗的集装箱码头设备协调调度[J]. 计算机工程与应用, 2021, 57(19): 290-298.
[10]	李荣，贺兴时，杨新社. 基于差分进化的飞蛾算法在电力调度中的应用[J]. 计算机工程与应用, 2021, 57(13): 258-268.
[11]	李雨鑫，李悦悦. 面向JIT采购的多目标车辆调度[J]. 计算机工程与应用, 2021, 57(12): 263-272.
[12]	郭佳丽，王秋萍，王晓峰. 融合学习策略和邻域搜索的飞蛾火焰算法[J]. 计算机工程与应用, 2021, 57(12): 170-179.
[13]	梁承姬，黄帅. 考虑时间窗的集装箱港口场桥全局调度优化[J]. 计算机工程与应用, 2020, 56(8): 226-232.
[14]	杨雅洁，苌道方，余芳. 考虑AGV避碰的自动化码头多资源协同调度[J]. 计算机工程与应用, 2020, 56(6): 246-253.
[15]	秦琴，梁承姬. 自动化码头考虑缓冲区的设备协调调度优化[J]. 计算机工程与应用, 2020, 56(6): 262-270.

能够提供QoS保证的固定优先级调度

Fixed-priority schedule with QoS guarantee

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics