非抢占式实时任务1次容错调度

doi:10.13190/jbupt.201202.117.cheny

北京邮电大学学报 ›› 2012, Vol. 35 ›› Issue (2): 117-120.doi: 10.13190/jbupt.201202.117.cheny

非抢占式实时任务1次容错调度

陈勇^1，2,3,林宝军¹

1中国科学院光电研究院，北京 100190； 2中国科学院研究生院，北京 100190； 3北京国科环宇空间技术有限公司，北京 100190

收稿日期:2011-04-02 修回日期:2011-11-07 出版日期:2012-04-28 发布日期:2012-01-05
通讯作者: 陈勇 E-mail:chenyongbj@163.com
作者简介:陈勇（1978-），男，博士生，E-mail：chenyongbj@163.com 林宝军（1966-），男，教授，博士生导师
基金资助:
国家高技术研究发展计划项目（2008AA12A221）

Non-Preemptive Real-Time Task One-Fault-Tolerant Scheduling

CHEN Yong^1,2,3,LIN Bao-jun¹

1The Academy of Optoelectronics Chinese Academy of Sciences, Beijing 100190, China; 2Graduate University of Chinese Academy of Science, Beijing 100190, China；3Beijing Universe of Chinese Academy of Science Space Technology Company limited, Beijing 100190, China

Received:2011-04-02 Revised:2011-11-07 Online:2012-04-28 Published:2012-01-05

摘要/Abstract

摘要：

面向非抢占式任务实时调度问题，根据不同的故障间隔，推导出任务集合需要满足的条件. 根据任务的可重复执行次数，分别设计了非抢占式固定优先级容错（NP-FP-FT）以及动态优先级容错（NP-DP-FT）调度算法，并与非抢占式最早期限优先容错（NP-EDF-FT）、非抢占式单调速率容错（NP-RM-FT）调度算法进行了对比分析.结果显示，采用非抢占式固定优先级算法调度的任务集合具有最低的任务失效率.

关键词: 非抢占式, 实时, 容错, 调度

Abstract:

Aiming at the Non-preemptive task, the task schedule conditions are derived. Based on the task re-execute-time, the fixed priority and dynamic priority two kinds scheduling algorithm is designed. The performance of non-preemptive earliest-deadline-first fault-tolerant (NP-EDF-FT) non-preemptive rate-monotonic fault-tolerant (NP-RM-FT), non-preemptive fix priority fault tolerant (NP-FP-FT)and non-preemptive dynamic priority fault tolerant (NP-DP-FT)are analyzed as well. It is shown that the NP-FP-FT scheduling tasks have the lowest average invalidation rate.

Key words: non-preemptive, real-time, fault-tolerant, scheduling

中图分类号:

TP301

陈勇林宝军. 非抢占式实时任务1次容错调度[J]. 北京邮电大学学报, 2012, 35(2): 117-120.

[1]	谭炜骞, 吴斌伟, 汪硕. 确定性网络跨域传输架构与DRL流量调度算法[J]. 北京邮电大学学报, 2023, 46(3): 37-42.
[2]	周理辉肖霖吴法辉杨鼎成王雅鹏. 无人机全双工双向中继的资源及轨迹优化设计[J]. 北京邮电大学学报, 2023, 46(1): 77-83.
[3]	李竟博, 马礼, 马东超, 傅颖勋, 李阳. 基于SDN的一体化融合网络路由调度机制[J]. 北京邮电大学学报, 2022, 45(4): 84-90.
[4]	李竟博马礼马东超傅颖勋李阳. 基于SDN的一体化融合网络路由调度机制[J]. 北京邮电大学学报, 2022, 45(4): 98-104.
[5]	张经天, 马莹, 翁迅, 孙壮志, 张继龙. 四向穿梭车系统的提升机调度优化[J]. 北京邮电大学学报, 2022, 45(1): 19-25,81.
[6]	胡克勇, 宋相琳, 公雪瑶, 孙中卫, 宋传旺. 一种水声传感器网络容错定位算法[J]. 北京邮电大学学报, 2022, 45(1): 39-45.
[7]	曹傧, 聂凯君, 彭木根, 周治中, 张磊. 无线网络中区块链共识算法的开销分析[J]. 北京邮电大学学报, 2020, 43(6): 140-146.
[8]	李增鹏, 王九如, 张问银, 马春光. 一种基于对偶Regev加密的门限公钥加密方案[J]. 北京邮电大学学报, 2020, 43(4): 83-87.
[9]	薛宁, 霍如, 曾诗钦, 汪硕, 黄韬. 基于DRL的MEC任务卸载与资源调度算法[J]. 北京邮电大学学报, 2019, 42(6): 64-69,104.
[10]	谢丽霞, 汪子荧. 一种在线集群异常作业预测方法[J]. 北京邮电大学学报, 2019, 42(5): 62-68.
[11]	申志军, 高静, 郭玉波, 白云莉, 李宏慧. 一种脉动反馈型两级交换结构[J]. 北京邮电大学学报, 2018, 41(6): 110-114,136.
[12]	邹卫霞, 王海勇, 刘学锋. 基于区域用户密度的毫米波MU-MISO自适应调度方案[J]. 北京邮电大学学报, 2018, 41(2): 32-37.
[13]	唐宏伟, 冯圣中, 赵晓芳. TOChain:一种高性能虚拟网络安全服务功能链[J]. 北京邮电大学学报, 2018, 41(1): 70-80.
[14]	唐伦, 杨希希, 施颖洁, 陈前斌. 无线自回传网络中基于Lyapunov的虚拟资源分配算法[J]. 北京邮电大学学报, 2018, 41(1): 43-50.
[15]	汤永利, 胡明星, 叶青, 秦攀科, 于金霞. 改进的格上基于多身份全同态加密方案[J]. 北京邮电大学学报, 2018, 41(1): 125-133.

非抢占式实时任务1次容错调度

Non-Preemptive Real-Time Task One-Fault-Tolerant Scheduling

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价