|
|
一种新的分布式控制系统容错调度算法
New Fault-tolerant Schedule Algorithm for Distributed Control System
查看参考文献11篇
|
文摘
|
目前多数容错调度算法在调度非周期任务时采用预留时间的方法,非周期任务无法得到充分响应.针对该问题,提出一种新的分布式控制系统容错调度算法,采用任务集划分的方法在不同处理机上运行不同的周期任务子集,使每个处理机具有不同的非周期任务预留时间,当非周期任务发生时,即可得到有效响应.结果表明,该方法能提高容错调度的效率. |
|
其他语种文摘
|
Existing algorithms adopt the method based on the reservation of the time when scheduling non-periodic tasks. This method can not fully response the non-periodic tasks. In order to solve the problem mentioned above, this paper proposes a new fault-tolerant schedule algorithm for distributed control system. It uses the method of partitioning the task set to execute different periodic task subset in different processors and to guarantee every processor has different reserved time. When the non-periodic task starts, the method can schedule it effectively. Result manifests that new method can improves the efficiency of the fault-tolerant schedule. |
|
来源
|
计算机工程
,2010,36(2):15-17 【核心库】
|
|
关键词
|
分布式控制系统
;
容错
;
混合任务调度
|
|
地址
|
中国科学院力学研究所, 北京, 100190
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1000-3428 |
|
学科
|
自动化技术、计算机技术 |
|
基金
|
科研院所技术开发专项基金
|
|
文献收藏号
|
CSCD:3823993
|
参考文献 共
11
共1页
|
|
1.
Xu Lihao. Deterministic Voting in Distributed Systems Using Error-correcting Codes.
IEEE Transactions on Parallel and Distributed Systems,1998,9(8):813-824
|
被引
11
次
|
|
|
|
|
2.
Lin K H. Damage Assessment for Optimal Rollback Recovery.
IEEE Transactions on Computers,1998,47(5):603-613
|
被引
1
次
|
|
|
|
|
3.
Davoli R. Parallel Computing in Networks with Parallax.
IEEE Transactions on Parallel and Distributed Systems,1996,7(4):371-384
|
被引
10
次
|
|
|
|
|
4.
Liu C L. Scheduling Algorithms for Multiprogramming in a Hard-real-time Environment.
Journal of the Association for Computing Machinery,1973,20(1):46-61
|
被引
287
次
|
|
|
|
|
5.
Bertossi A A. Fault-tolerant Ratemonotonic First-fit Scheduling in Hard-real-time Systems.
IEEE Transactions on Parallel and Distributed Systems,1999,10(9):934-945
|
被引
24
次
|
|
|
|
|
6.
Al-Omari R. A New Fault-tolerant Technique for Improving Schedulability in Multiprocessor Real-time Systems.
Proc.of the 15th IEEE Parallel and Distributed Processing Symposium,2001
|
被引
1
次
|
|
|
|
|
7.
Luchozky J P. An Optimal Algorithm for Scheduling Soft Aperiodic Tasks in Fixed-priority Preemptive Systems.
Proc.of the 13th Real-time System Symposium,1992
|
被引
1
次
|
|
|
|
|
8.
Shin K G. A Reservation-based Algorithm for Scheduling Soft-aperiodic Tasks in Fixed-priority Preemptive System.
Proc.of the 13th Real-time System Symposium,1992
|
被引
1
次
|
|
|
|
|
9.
Shin K G. A Reservation-based Algorithm for Scheduling Both Periodic and Aperiodic Real-time Tasks.
IEEE Transactions on Computers,1995,44(12):1409-1415
|
被引
2
次
|
|
|
|
|
10.
阳春华. 基于多处理机的混合实时任务容错调度.
计算机学报,2003,26(11):1479-1486
|
被引
8
次
|
|
|
|
|
11.
刘怀. 基于EDF的分布式控制系统容错调度算法.
软件学报,2003,14(8):1371-1378
|
被引
18
次
|
|
|
|
|
|
了解气象卫星更多信息，请访问