最迟预分配容错实时调度算法设计与分析

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

最迟预分配容错实时调度算法设计与分析

文章导航 > 电子科技大学学报 > 2007 > 36(3): 524-527

雷航, 王亮. 最迟预分配容错实时调度算法设计与分析[J]. 电子科技大学学报, 2007, 36(3): 524-527.

引用本文:

雷航, 王亮. 最迟预分配容错实时调度算法设计与分析[J]. 电子科技大学学报, 2007, 36(3): 524-527.

LEI Hang, WANG Liang. Analysis of a Real-Time Scheduling Algorithm with Fault-Tolerance[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(3): 524-527.

Citation:

LEI Hang, WANG Liang. Analysis of a Real-Time Scheduling Algorithm with Fault-Tolerance[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(3): 524-527.

最迟预分配容错实时调度算法设计与分析

雷航,
王亮

1.
电子科技大学计算机科学与工程学院成都 610054

作者简介:
雷航(1960-),男,博士,教授,主要从事嵌入式实时系统方面的研究.

中图分类号: TP302.8

Analysis of a Real-Time Scheduling Algorithm with Fault-Tolerance

1.
School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 610054

摘要: 提出一种多类型任务集的容错实时调度算法,详细分析该算法的调度机制,证明了该算法的正确性,并给出了该算法的可调度条件,最后通过模拟实验分析了算法的性能。实验表明,调度算法的性能与系统负载、任务出错概率、任务的计算时间等系统参数相关。
- 多任务 /
- 预分配 /
- 实时调度 /
- 软件容错
Abstract: The paper presents a kind of real-time scheduling algorithm with fault-tolerance for scheduling various tasks. the scheduling scheme of the algorithm is analyzed in detail. The performance simulation and analysis of the scheduling algorithm are given. The experiment results show that the algorithm performance is related with system load, failure probability, and computation time of tasks.
- multi-task /
- predistribution /
- real-time scheduling /
- software fault-tolerant

[1]	黄姝娟, 肖锋, 曹子建. 高利用率集合Sporadic实时任务调度方法研究 . 电子科技大学学报, 2021, 50(4): 572-579. doi: 10.12178/1001-0548.2020228
[2]	张崇, 于晓琳, 饶妮妮. 多任务中枢疲劳脑电的线性描述符参数分析 . 电子科技大学学报, 2019, 48(4): 613-618. doi: 10.3969/j.issn.1001-0548.2019.04.020
[3]	陈晓, 江建慧. 动态可配置的两阶段虚拟机容错分配方法 . 电子科技大学学报, 2016, 45(3): 442-447. doi: 10.3969/j.issn.1001-0548.2016.02.022
[4]	马上, 汪陈浩, 陈红艳, 胡剑浩. 一种中国剩余定理权重预分配方法 . 电子科技大学学报, 2016, 45(2): 161-167.
[5]	姚敏, 王绪芝, 赵敏. 无人机群协同作战任务分配方法研究 . 电子科技大学学报, 2013, 42(5): 723-727. doi: 10.3969/j.issn.1001-0548.2013.05.015
[6]	范守文, 徐凌翔. 基于数据流异常监测的软件容错纠错方法 . 电子科技大学学报, 2012, 41(4): 586-591. doi: 10.3969/j.issn.1001-0548.2012.04.021
[7]	赵敏, 姚敏. 无人机群变航迹多任务综合规划方法研究 . 电子科技大学学报, 2010, 39(4): 560-563. doi: 10.3969/j.issn.1001-0548.2010.04.018
[8]	桂盛霖, 雷航. 能耗限制的松弛任务实时调度算法 . 电子科技大学学报, 2008, 37(4): 598-601.
[9]	吴琦, 熊光泽, 廖勇. DVS系统硬实时周期任务动态调度算法 . 电子科技大学学报, 2007, 36(5): 842-845.
[10]	陈旭东, 朱清新, 廖勇, 匡平, 熊光泽. 一种非周期软实时系统的缓冲设计方法 . 电子科技大学学报, 2007, 36(3): 548-550.
[11]	陈向, 雷航. 一种应用于多媒体通信的实时调度算法 . 电子科技大学学报, 2007, 36(2): 246-249.
[12]	王亮, 雷航. 基于资源回收的容错单调比率调度 . 电子科技大学学报, 2004, 33(4): 438-441.
[13]	雷航. 基于任务链的实时多任务软件可靠性建模 . 电子科技大学学报, 2004, 33(2): 158-161.
[14]	王亮, 雷航, 熊光泽. 多类型任务集的容错实时调度算法 . 电子科技大学学报, 2004, 33(2): 166-170.
[15]	陈文宇, 何元清. 实时动态模拟环境中多任务间的数据共享 . 电子科技大学学报, 2001, 30(6): 600-603.
[16]	陈文宇, 卫春敏. WindowsNT系统下实时动态模拟环境中多任务的控制 . 电子科技大学学报, 2001, 30(5): 507-510.
[17]	王志平, 熊光泽. 实时调度算法研究 . 电子科技大学学报, 2000, 29(2): 205-208.
[18]	雷航, 熊光泽, 刘锦德. 基于任务模块的实时软件可靠性模型 . 电子科技大学学报, 1997, 26(1): 70-74.
[19]	罗蕾, 熊光泽. 实时多任务应用最坏情况设计的研究 . 电子科技大学学报, 1997, 26(1): 75-78.
[20]	雷航, 熊光泽, 刘锦德. 实时多任务系统的超时故障分析 . 电子科技大学学报, 1997, 26(3): 273-278.

WeChat

点击查看大图

计量

文章访问数: 3435
HTML全文浏览量: 170
PDF下载量: 76
被引次数: 0

最迟预分配容错实时调度算法设计与分析

雷航,
王亮

1. 电子科技大学计算机科学与工程学院成都 610054

作者简介:
雷航(1960-),男,博士,教授,主要从事嵌入式实时系统方面的研究.

收稿日期: 2005-03-21
刊出日期: 2007-06-15

中图分类号: TP302.8

关键词:

摘要: 提出一种多类型任务集的容错实时调度算法,详细分析该算法的调度机制,证明了该算法的正确性,并给出了该算法的可调度条件,最后通过模拟实验分析了算法的性能。实验表明,调度算法的性能与系统负载、任务出错概率、任务的计算时间等系统参数相关。

English Abstract

雷航, 王亮. 最迟预分配容错实时调度算法设计与分析[J]. 电子科技大学学报, 2007, 36(3): 524-527.

引用本文:

雷航, 王亮. 最迟预分配容错实时调度算法设计与分析[J]. 电子科技大学学报, 2007, 36(3): 524-527.

LEI Hang, WANG Liang. Analysis of a Real-Time Scheduling Algorithm with Fault-Tolerance[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(3): 524-527.

Citation:

LEI Hang, WANG Liang. Analysis of a Real-Time Scheduling Algorithm with Fault-Tolerance[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(3): 524-527.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发