Study of Redundant Tasks Allocation for Distributed System
-
摘要: 提出了分布式容错系统的任务分配算法,算法考虑了系统任务的周期性、冗余性、适应度、重要等级等特点,以处理机负载平衡为目标,通过三步静态分配实现了任务在处理机中的冗余分布,即使同一任务的活动任务、准活动任务和睡眠任务分布在不同处理机中.对系统执行过程中的处理机故障,启动冗余任务动态唤醒算法,通过任务状态的转换实现系统重构.冗余任务分配算法既能满足系统可靠性要求,又可保证系统重构的实时性.Abstract: A tasks assignment algorithm for the distributed fault-tolerance system is presented, we considered the periodicity, redundancy,adaptability and importance degree of the simulation system tasks and the load balancing of the processors in the algorithm. The algorithm achieved the redundant distribution of the system tasks by three steps of static tasks assignment and distributed the active, passive and sleeping copies of one task to different processors. The system would change the task's state and realize system reconfiguration by dynamic awakening algorithm of redundant tasks in case of the processor failure. The redundant tasks assignment algorithm can achieve the dependability requirement of the simulation system, at the same time, it can ensure the system real-time performance.
-
Key words:
- distribution computers /
- redundancy /
- assignment problems /
- simulation
-
[1] Chen-in H C. Task allocation and reallocation for fault tolerance in multicomputer system[J]. IEEE Transaction on Aerospace and Electronic Systems,1994,30(4):1094~1104. [2]Derek L E, Edward D L, John Z. Adaptive load sharing in homogeneous distributed systems[J]. IEEE Transaction Software Engineering, 1986,12(5):662~675. [3]Wei Z, Krithivasan R, John A S. Scheduling tasks with resource requirements in hardware real-time systems[J]. IEEE Transaction Software Engineering, 1987,13(5):564~577. [4]温钰洪,王鼎兴,沈美明. 一种同构机群系统中的处理机分配算法[J]. 软件学报, 1997, 8(3):161~169. [5]孔祥营, 彭思鹏.分布式实时系统中负载平衡任务分配算法[J]. 软件开发与应用, 1997(4):7~10. [6]道华. 分布式系统负载分布研究综述[J]. 计算机科学, 1994, 21(1):22~29. [7]童 俯,程代杰.多处理机及智能多机系统[M]. 重庆:重庆大学出版社,1988. [8]袁由光, 陈以农.容错与避错技术及应用[M]. 北京:科学出版社,1992. 期刊类型引用(8)
1. 陈山,吴丽莎,张凯,程轶红,程亚萍,冯驰. 基于LoRa通信的大规模用电信息采集与传输系统设计. 自动化技术与应用. 2024(10): 153-157 . 百度学术
2. 肖萍,刘荆欣,王妍,臧洁. 一种视频多模态数据自适应采集策略. 小型微型计算机系统. 2023(02): 383-391 . 百度学术
3. 刘烈君. 基于模糊自适应算法的无线视频多路径同步传输方法. 哈尔滨商业大学学报(自然科学版). 2022(01): 35-41 . 百度学术
4. 孙璇. VR全景视频渲染输出安全性自动评价模型. 自动化技术与应用. 2022(06): 86-90 . 百度学术
5. 徐积文,张永棠. 实时游戏中网络延迟对体验质量的影响. 中国测试. 2021(03): 150-158 . 百度学术
6. 张帅,厉向东,卢国英. 基于三维虚拟VR技术的产品设计系统研究. 现代电子技术. 2021(14): 119-123 . 百度学术
7. 李敏. 基于TCP协议的音频流媒体QoE的定量研究. 电声技术. 2020(05): 72-73 . 百度学术
8. 赵雪彤. 多媒体网络中差异化视频信息分类传递技术. 计算机仿真. 2020(11): 189-193 . 百度学术
其他类型引用(7)
-

计量
- 文章访问数: 2716
- HTML全文浏览量: 119
- PDF下载量: 306
- 被引次数: 15