集成负载均衡机制的并行程序开发框架研究

摘要

本课题正是针对该需求提出了一种集成负载均衡机制的并行程序开发框架，使得程序开发人员编写较少的代码就可以构造出集群上高效运行的程序。　 本文在系统的研究了集群、分布式计算、负载均衡等相关技术之后，重点对以下两个问题进行了讨论：并行程序开发框架的设计；框架中集成的一种新型动态负载均衡算法的设计。课题中还设计实现了一种新型的依赖本地信息的自适应动态均衡算法插件，该算法避免了节点间大量的信息交换，采用基于概率方式的不确定性算法进行均衡决策，在实验中有不错的表现。 本文采用移动Agent技术来完成任务的动态迁移，在Aglet平台上应用Java语言实现了并行程序开发框架以及均衡算法插件。在文章中，重点介绍了该框架的整体体系结构、动态均衡算法两方面的内容，并且通过遥感图像并行处理以及分布式π值计算两个具体应用对系统进行了验证。　　 通过课题的研究以及系统的实现，为集群环境下的并行程序设计及负载均衡积累了经验。

目录

文摘

英文文摘

论文说明(图表索引)

第一章引言

1.1选题的背景及意义

1.2国内外的研究现状及相关工作

1.3小结

1.4本文的结构

第二章基本理论、技术和开发工具简介

2.1集群技术

2.2传统的分布式计算技术

2.2.1传统的RPC模型

2.2.2分布式对象技术

2.2.3 分布式JAVA

2.2.3其它技术

2.3 AGENT技术

2.3.1软件Agent

2.3.2移动Agent

2.3.3基于移动Agent的分布计算模型

2.4移动AGENT开发平台

2.4.1 Ag/ets平台系统框架

2.4.2 Ag/ets平台对象模型

2.4.3 Ag/ets编程

2.5小结

第三章动态负载均衡算法的研究

3.1静态负载均衡与动态负载均衡

3.2动态均衡算法设计

3.2.1动态负载均衡的本质

3.2.2一种基于本地信息的自适应均衡算法

3.3算法实现

3.3.1节点间的通讯机制

3.3.2基于概率的是否迁移决定函数

3.3.3基于概率的迁移目的节点选择函数

3.3.4算法流程图

3.4试验结果及分析

3.5小结

第四章集成负载均衡机制的并行程序开发框架的设计与实现

4.1现有的移动Agent负载均衡系统

4.2 LBF系统的总体设计

4.2.1软件设计模式

4.2.2组件及插件的研究

4.2.3系统类图

4.3NodeAgent的设计

4.3.1功能设计

4.3.2接口设计

4.3.3lbf.node包结构

4.3.4实现技术

4.4均衡算法插件的设计

4.4.1功能设计

4.4.2接口设计

4.4.3 lbfpluginbase包及lbf.plugin包结构

4.4.4实现技术

4.5TaskAgent的设计

4.5.1功能设计

4.5.2接口设计

4.5.3lbf.task包结构

4.5.4实现技术

4.6AppAgent的设计

4.6.1功能设计

4.6.2 lbfapplication包结构

4.7用户接口的设计

4.7.1功能设计

4.8应用举例

4.9小结

第五章在遥感图像处理中的具体应用

5.1遥感图像处理背景

5.2将LBF框架用于遥感图像并行处理

5.3应用结果与分析

5.4小结

第六章使用LBF构建计算π值并行程序

6.1П值计算背景

6.2П值计算分布式算法

6.3应用结果

6.4小结

第七章结论

7.1本文的总结

7.2研究取得的成果

7.3将来工作的展望

参考文献

发表论文

致谢