-
题名基于截止期错失率可预测的高利用率容错调度
被引量：3
- 1
-
-
作者
伍微
倪少杰
王飞雪
-
机构
国防科学技术大学电子科学与工程学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2010年第2期370-376,共7页
-
基金
教育部新世纪优秀人才支持计划基金项目(NCET-04-0995)~~
-
文摘
现代导航与通信等实时系统经常面临着复杂的实时数字信号处理及信息交互需求,处理器处于高利用率状态.对于此类高利用率实时系统,传统的时间冗余容错通常会引发多个任务连续错失截止期的灾难性后果.针对高利用率情况,提出一种截止期错失率可预测的容错调度方法,截止期错失次数不大于出现错误的次数,消除了多个任务截止期连续错失的多米诺效应.进一步地在该方法中融合时间冗余方法的优点,提出了求解检测点上界位置的离线快速算法,有效地降低了截止期错失率.仿真实验表明,与目前已知的同类方法相比,该方法具有更低的截止期错失率.
-
关键词
容错调度
高利用率
截止期错失率
时间冗余
多米诺效应
检测点
-
Keywords
fault-tolerant scheduling
high utilization
deadline miss ratio （dmr）
time redundancy
domino effect
checkpointing
-
分类号
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于两跳邻居信息的功率感知实时路由算法
被引量：1
- 2
-
-
作者
赵政春
邓曙光
蒋冬初
肖卫初
-
机构
湖南城市学院物理与电信工程系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第23期89-92,共4页
-
基金
湖南省自然科学基金资助项目(10JJ6091)
湖南省教育厅基金资助项目(10C0511)
-
文摘
为弥补传统路由协议网络实时性质量不高的缺陷,提出一种基于两跳邻居信息的功率感知实时路由算法(THPAR),利用两跳邻居信息进行路由决策,为应对不同的包传输速率需求,融入功率控制机制动态调节节点发射功率,降低截止期错失率及链路丢包率,提高鲁棒性。改进THVR的转发能量策略,以减小能耗。对THPAR和THVR算法进行仿真实验及比较分析,结果表明,THPAR在能量有效性和延迟性方面具有优势。
-
关键词
无线传感器网络
两跳信息
转发速率
功率控制
截止期错失率
实时
-
Keywords
Wireless Sensor Network（WSN）
two-hop information
forwarding velocity
power control
deadline miss ratio（dmr）
real-time
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
