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

基于智能的分布式算法的设计与实现

作　者: 谢于飞
导　师: 洪龙
学　校: 南京邮电大学
专　业: 计算机系统结构
关键词: 智能分布式算法任务调度粒子群算法协调者选举
分类号: TP338.8
类　型: 硕士论文
年　份: 2012年
下　载: 48次
引　用: 1次
阅　读: 论文下载

内容摘要

随着计算机网络的普遍应用,分布式系统已成为计算机应用的基本形式。由于分布式算法是分布式系统中的关键技术之一,并影响着系统的性能,所以它得到了学者和工程师们的高度关注。在简要介绍了分布式算法和智能算法后,叙述了本文主要研究的任务分配算法和协调者选举算法的研究现状。本文采用智能计算中的粒子群算法解决分布式系统的独立任务调度问题。针对算法过早地陷入局部极值的缺点,提出自适应惯性权重和保持种群多样性的规则;为了保持系统的负载均衡,建立新的适应度函数;将改进的算法应用于任务调度问题,在建立了一个简单网络模型后,对算法进行测试。仿真结果表明,算法在独立任务调度中具有良好的性能,并在负载均衡方面相比其他算法有明显的改善。协调者选举是分布式计算中的一个基本问题。在分析了经典的分布式选举协调者算法后,提出了启发式搜索和消息并行传递的思想;建立一种双向环的选举模型,并据此设计了相应的选举算法;对该算法进行了性能分析,并与经典的选举算法进行比较。结果表明,新的算法在选举出新协调者所花费的时间更少。上述工作证实,将智能的思想引入到分布式算法的设计,能使程序快速、合理的运行,从而提高系统的效率。

基于智能的分布式算法的设计与实现

内容摘要

全文目录

相似论文