优秀研究生学位论文题录展示

基于Mesh网络连通性问题求解的分布式计算平台的设计与实现

专 业: 计算机应用技术
关键词: 分布式计算 三层C/S模式 Mesh网络连通性问题 任务树
分类号: TP301
形 态: 共 60 页 约 39,300 个字 约 1.88 M内容
阅 读: 全文阅读说明

内容摘要


在研究过程中常常会遇到一些时间复杂度相当高的问题,比如说网络理论中的Mesh网络连通性问题等。

这些问题很难由单个PC在较短时间内求解。

而另一方面,网络上的大量计算资源被闲置,我们完全可以利用这些闲置的资源对这类复杂问题进行分布式求解。

本文基于这种想法,设计并实现了一个分布式计算平台,并利用该平台求解Mesh网络连通性问题。

该平台能够将一个较大型的任务分解成若干子任务,并将子任务分配给客户端,利用客户端的空闲时间进行计算,根据各个客户端返回结果得出最终结果。

我们引入了任务树的概念对任务进行划分,任务原始数据及结果都以树结构的形式保存在服务器端数据库当中,一棵子树则相当于一个子任务。

建树的过程采用回溯法。

整个平台的结构为典型的三层Client

Server的层次结构,包括一个服务器端程序,一个客户端程序,以及一个后台数据库。

目前平台已经在Windows下实现,其客户端及服务器端程序采用Visual C++.NET编写,并采用了Mithral的CS-SDK程序包作为客户

服务器通信API,后台数据库采用Oracle8.1.6设计。

利用该平台我们很好地求解了Mesh网络连通性问题,为以后该平台进一步应用于各类分布式计算问题打下良好基础。

本文最后对平台实现过程中的研究与开发工作进行了总结,并阐述了将来进一步对该系统进行扩充与完善的一些工作..……

全文目录


第一章 绪论
1.1 分布式计算的研究背景与现状
1.2 Mesh网络连通性问题的研究背景与现状
1.3 基于Mesh网络连通性问题求解的分布式计算平台的提出
1.4 课题研究目标
1.5 论文的组织
第二章 系统分析与概要设计
2.1 系统任务描述
2.1.1 原始问题描述
2.1.2 问题的分布化
2.2 系统需求分析
2.2.1 系统运行环境
2.2.2 功能需求
2.2.3 性能需求
2.3 系统技术方案
2.3.1 分布式结构选择
2.3.2 分布式技术方案选择
2.4 系统总体结构
第三章 系统详细设计
3.1 数据库设计
3.1.1 数据库中表的设计
3.1.2 数据库中任务树的建立
3.2 客户端与服务器端的通信协议设计
3.2.1 数据通信包结构设计
3.2.2 UPDP协议设计
3.2.3 PPUP协议设计
3.3 客户端程序设计
3.3.1 Mesh网络连通性问题算法的实现
3.3.2 客户端程序功能点实现
3.4 服务器端程序设计
3.4.1 客户线程之间的同步
3.4.2 服务器端程序功能点实现
3.5 系统工作流程
第四章 系统运行与性能分析
4.1 系统测试
4.2 系统运行实例
4.3 系统性能分析
第五章 结束语
5.1 研究开发工作总结与主要创新点
5.2 对进一步开发的建议
参考文献

相似论文

  1. 遗传算法研究及在航运船舶配载系统中的应用,63 页,TP301.6 TP319 U692.32
  2. 支持向量机集成学习算法研究, 11页,TP301.6 TP181
  3. 海量数据可视化方法的研究,58 页,TP301.6 TP393.08
  4. 改进型人工鱼群算法及其在数值方法中的应用,53 页,TP301.6 O241
  5. 求解QoS路由优化的蚁群算法研究,37 页,TP301.6 TN913.11
  6. 协作型协进化算法及其应用,46 页,TP301.6
  7. 微粒群优化算法的改进研究与应用,90 页,TP301.6
  8. 基于模糊聚类与多生境排挤的小生境遗传算法研究,61 页,TP301.6
  9. 基于群智能算法的聚类分析方法研究,63 页,TP301.6 O242.23
  10. 基于规则的委托授权研究,55页,TP309
  11. 视频数字双水印技术研究,68页,TP309.7 TP391.41
  12. SOAP消息传递安全性技术研究与SOAP加密的实现,64页,TP309.7 TP393.08
  13. CCIPS的分布实时容错一体化研究,72页,TP302.8 TP311.52 V57
  14. UML图的Petri网建模,70页,TP302 TP393.11
  15. 基于J2EE平台的益智类游戏开发中安全问题的研究,61页,TP309 TP393.08
  16. 航天分布式实时容错平台研究,74页,TP302.8 TP393
  17. 非负矩阵分解算法理论及其应用研究,53页,TP301.6
  18. 工作流的Petri网建模及模型分析,49页,TP302 TP391.78
  19. 访问控制模型RBAC中时间约束特性的研究,44页,TP309
  20. 公钥基础设施中证书路径构造方法研究,57页,TP309
中图分类: > TP301 > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法

© 2012 book.hzu.edu.cn