电网自动化分布并行操作系统中智能化任务调度的设计与实现

摘要

该文首先介绍当前的分布并行系统发展情况和电网自动化系统的发展情况,从而提出了电网自动化系统对分布并行操作系统任务调度的需求;接着讨论分布并行操作系统中任务调度的问题、矛盾和常见算法;然后提出了衡量任务调度算法好坏的几个指标,并以此分析了投标算法的性能,提出了改进的意见.该文重点描述了在电网自动化分布并行操作系统中使用的智能化任务调度,包括任务调度模型、任务调度算法、节点负载衡量和镜像执行的处理.然后介绍了任务调度的实现情况.该文最后介绍了系统测试情况.就系统的调度时延、可靠性、有效利用率和负载平衡情况进行了测试,并给出了测试结果和说明.

目录

第一章概述

1.1分布并行系统的现状

1.1.1集群

1.1.2并行虚拟机[Parallel Virtual Machine System]

1.1.3分布式并行操作系统

1.2分布式系统在电网自动化系统中的应用现状

1.3电网自动化系统的需求

1.3.1电网自动化系统要求满足的性能指标

1.3.2电网自动化系统对任务调度的要求

第二章分布式并行操作系统中的任务调度

2.1分布式并行任务调度中的几个问题

2.2分布式并行任务调度中的几对矛盾

2.3调度算法的组成

2.4现有算法的讨论

2.4.1不同发起方式

2.4.2决定执行者的算法

2.5小节

第三章投标算法的分析与改进

3.1衡量算法的几个指标

3.1.1加速比的讨论

3.1.2算法性能评估参数

3.2投标算法的性能分析及改进意见

3.2.1投标算法的调度开销

3.2.2投标算法的调度时延

3.2.3投标算法的可扩展性

3.2.4投标算法的稳定性

3.2.5投标算法的负载平衡度

第四章智能任务调度算法

4.1几种常见的调度模型

4.1.1远程过程调用模式

4.1.2进程迁移模式

4.1.3并行虚拟机(PVM)模型

4.2电网自动化智能化任务调度模型

4.2.1电网自动化系统的任务执行方式

4.2.2系统模型

4.2.3用户应用模型

4.3节点负载度量

4.4智能化的考虑

4.5采用的调度算法

4.5.1综合发起适当分组投标算法的问题

4.5.2增加上次优先算法的原因

4.5.3选择执行者算法

4.5.4综合发起适当分组投标算法

4.5.5上次优先调度算法

4.6镜像执行的考虑

第五章算法的实现

5.1调度系统的模块结构

5.2服务模块的实现

5.3客户部分的实现

第六章系统性能测试

6.1调度时延

6.2系统可靠性

6.3系统的有效利用率和负载平衡的情况

第七章总结

致谢

附录

参考文献