基于资源回收的容错单调比率调度

留言板

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

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

基于资源回收的容错单调比率调度

文章导航 > 电子科技大学学报 > 2004 > 33(4): 438-441

王亮, 雷航. 基于资源回收的容错单调比率调度[J]. 电子科技大学学报, 2004, 33(4): 438-441.

引用本文:

王亮, 雷航. 基于资源回收的容错单调比率调度[J]. 电子科技大学学报, 2004, 33(4): 438-441.

Wang Liang, Lei Hang. Fault-Tolerant Rate-Monotonic Scheduling with Resource Reclaim[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(4): 438-441.

Citation:

Wang Liang, Lei Hang. Fault-Tolerant Rate-Monotonic Scheduling with Resource Reclaim[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(4): 438-441.

基于资源回收的容错单调比率调度

王亮,
雷航

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

作者简介:
王亮(1978-),男,硕士,主要从事实时操作系统和软件容错技术方面的研究.

中图分类号: TP302.8

Fault-Tolerant Rate-Monotonic Scheduling with Resource Reclaim

1.
School of Computer Science and Engineering,UEST of China Chengdu 610054

摘要: 基于时间冗余的容错实时调度算法,其可调度条件是以任务的最坏执行时间和为任务预留容错操作的时间为分析基础,且任务拒绝率高,系统资源利用率低。该文提出的基于资源回收的容错单调比率调度,以容错实时调度算法FT-RM为基础,利用任务的实际执行时间低于最坏执行时间的特性,收集已完成任务释放的资源供等待任务使用,在保证系统容错要求的同时,提高了任务吞吐量和系统资源利用率,并通过模拟实验分析算法性能,研究了影响算法调度性能的若干因素。
- 容错 /
- 实时系统 /
- 容错单调比率调度 /
- 资源回收中
Abstract: Fault-tolerant real-time scheduling algorithm through time redundancy, whose schedulability bound is based on the worst execution time of tasks and the time reserved for tasks' fault-tolerant operation, has high rejection rate and low resource utilization. This paper presents fault-tolerant rate-monotonic scheduling with resource reclaim, based on FT-RM, to improve resource utilization and tasks throughoutput. This algorithm makes use of the attribute that the actual execution time of task is shorter than the worst execution time, to reclaim and reuse the resource released by the ended task. At last, the performance simulation and analysis of the scheduling algorithm are presented and factors that affect performance are investigated.
- fault-tolerant /
- real-time system /
- fault-tolerant rate-monotonic scheduling /
- resource reclaim

[1]	孙瑞一, 张钦宇, 梁松海, 梁允萍. 针对RAM防护的二维多比特报警法 . 电子科技大学学报, 2019, 48(2): 264-271. doi: 10.3969/j.issn.1001-0548.2019.02.017
[2]	李妍, 胡剑浩, 卢浩. 基于部分簇能量互补逻辑的MRF电路设计 . 电子科技大学学报, 2017, 46(5): 648-653. doi: 10.3969/j.issn.1001-0548.2017.05.002
[3]	曹永立, 杨茂林, 廖勇. 基于MPCP协议的任务最坏阻塞时间分析 . 电子科技大学学报, 2016, 45(6): 1002-1007. doi: 10.3969/j.issn.1001-0548.2016.06.022
[4]	朱维军, 乔芃喆, 周清雷, 张海宾. 基于时间区间时序逻辑的实时系统统一模型检测 . 电子科技大学学报, 2014, 43(5): 712-716. doi: 10.3969/j.issn.1001-0548.2014.05.014
[5]	朱怡安, 黄姝娟, 段俊花, 陆伟. 新的混合关键任务调度算法的研究 . 电子科技大学学报, 2014, 43(2): 268-271,286. doi: 10.3969/j.issn.1001-0548.2014.02.021
[6]	胡剑浩, 唐青. 面向低电压供电数字电路的容错计算系统结构设计 . 电子科技大学学报, 2013, 42(6): 831-835. doi: 10.3969/j.issn.1001-0548.2013.06.004
[7]	范守文, 徐凌翔. 基于数据流异常监测的软件容错纠错方法 . 电子科技大学学报, 2012, 41(4): 586-591. doi: 10.3969/j.issn.1001-0548.2012.04.021
[8]	廖剑伟, 蔡洪斌, 熊海灵, 陈善雄. 二元位运算P2P系统复制技术的研究 . 电子科技大学学报, 2009, 38(3): 406-409. doi: 10.3969/j.issn.1001-0548.2009.03.021
[9]	田申, 胡勇, 廖俊必, 黄丹平. 快速Curvelet变换在实时机器视觉系统中的应用 . 电子科技大学学报, 2009, 38(4): 631-635. doi: 10.3969/j.issn.1001-0548.2009.04.036
[10]	廖勇, 陈旭东, 桑楠, 胡林辉, 熊光泽, 朱清新. 分布式实时系统的自适应资源管理中间件 . 电子科技大学学报, 2008, 37(1): 101-104.
[11]	廖勇, 熊光泽, 陈旭东, 桑楠, 朱清新. 分布式实时嵌入式系统端到端性能确保 . 电子科技大学学报, 2007, 36(3): 541-544.
[12]	吴琦, 熊光泽, 廖勇. DVS系统硬实时周期任务动态调度算法 . 电子科技大学学报, 2007, 36(5): 842-845.
[13]	陈筠, 桑楠, 熊光泽. 一种容错实时计算机体系结构的研究与实现 . 电子科技大学学报, 2007, 36(5): 846-849.
[14]	王亮, 雷航, 熊光泽. 多类型任务集的容错实时调度算法 . 电子科技大学学报, 2004, 33(2): 166-170.
[15]	雷航. 基于任务链的实时多任务软件可靠性建模 . 电子科技大学学报, 2004, 33(2): 158-161.
[16]	胡宇驰. 应用马尔科夫状态图法进行可靠性评估 . 电子科技大学学报, 2001, 30(2): 175-180.
[17]	胡健, 唐雪飞, 刘锦德. 基于CORBA的分布式实时容错系统的研究 . 电子科技大学学报, 2000, 29(2): 193-196.
[18]	雷航, 熊光泽, 刘锦德. 基于任务模块的实时软件可靠性模型 . 电子科技大学学报, 1997, 26(1): 70-74.
[19]	雷航, 熊光泽, 刘锦德. 实时多任务系统的超时故障分析 . 电子科技大学学报, 1997, 26(3): 273-278.
[20]	林晓东, 刘心松. 高可用性系统的研究与实现 . 电子科技大学学报, 1997, 26(5): 533-538.

WeChat

点击查看大图

计量

文章访问数: 4418
HTML全文浏览量: 147
PDF下载量: 69
被引次数: 0

基于资源回收的容错单调比率调度

王亮,
雷航

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

作者简介:
王亮(1978-),男,硕士,主要从事实时操作系统和软件容错技术方面的研究.

收稿日期: 2003-09-08
刊出日期: 2004-08-15

中图分类号: TP302.8

关键词:

摘要: 基于时间冗余的容错实时调度算法,其可调度条件是以任务的最坏执行时间和为任务预留容错操作的时间为分析基础,且任务拒绝率高,系统资源利用率低。该文提出的基于资源回收的容错单调比率调度,以容错实时调度算法FT-RM为基础,利用任务的实际执行时间低于最坏执行时间的特性,收集已完成任务释放的资源供等待任务使用,在保证系统容错要求的同时,提高了任务吞吐量和系统资源利用率,并通过模拟实验分析算法性能,研究了影响算法调度性能的若干因素。

English Abstract

王亮, 雷航. 基于资源回收的容错单调比率调度[J]. 电子科技大学学报, 2004, 33(4): 438-441.

引用本文:

王亮, 雷航. 基于资源回收的容错单调比率调度[J]. 电子科技大学学报, 2004, 33(4): 438-441.

Wang Liang, Lei Hang. Fault-Tolerant Rate-Monotonic Scheduling with Resource Reclaim[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(4): 438-441.

Citation:

Wang Liang, Lei Hang. Fault-Tolerant Rate-Monotonic Scheduling with Resource Reclaim[J]. Journal of University of Electronic Science and Technology of China, 2004, 33(4): 438-441.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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