论文题名: | 分布式交通网络仿真的负载均衡算法研究及设计 |
关键词: | 分布式微观交通仿真系统;负载均衡;仿真终端;功能结构 |
摘要: | 大规模微观交通仿真所需的计算量巨大,而且对仿真速度的要求越来越高。基于分布式计算理论中以空间换取时间的思想,采用多台PC来实现分布式仿真,可有效提高大规模微观交通仿真的速度和效率。分布式微观交通仿真系统负载均衡技术关系到整个交通仿真系统的可扩展性和仿真速度,所以负载均衡算法具有重要的研究价值。本文以实际的交通仿真项目需求为背景,对分布式微观交通仿真系统中的负载均衡问题进行了深入的研究,提出了基于仿真终端配置优化的负载均衡策略,实现了分布式微观交通仿真系统的负载均衡模块。本文的主要工作概括为以下几点: (1)提出了基于仿真终端配置优化的负载均衡算法。根据实际系统对仿真加速比的需求,建立了分布式微观交通仿真系统的仿真时间开销模型,并提出了以贪心生长为核心的负载均衡算法,得到了所需的仿真终端个数,从而优化了仿真终端的配置。 (2)通过仿真实验,与经典的递归对等分割法进行了比较,证明了基于仿真终端配置优化的负载均衡算法的优越性。根据交通仿真项目的功能需求,设计了分布式微观交通仿真系统负载均衡模块的功能结构并对各功能模块进行了实现,并通过一个案例对负载均衡模块进行测试。测试结果表明,以基于仿真终端配置优化的负载均衡算法为核心的负载均衡模块可以满足项目需求。 理论、仿真实验和实际应用表明,本文所提出的基于仿真终端配置优化的负载均衡算法可用于解决大规模微观交通仿真系统的负载均衡问题。此外,基于仿真终端配置的负载均衡策略对其他领域的分布式仿真负载均衡问题,也具有较积极的借鉴价值。 |
作者: | 陈满屯 |
专业: | 计算机应用技术 |
导师: | 周世杰 |
授予学位: | 硕士 |
授予学位单位: | 电子科技大学 |
学位年度: | 2014 |
正文语种: | 中文 |