分布式交通网络仿真的负载均衡算法研究及设计

发布时间：2018-04-01 15:10

本文选题：分布式　切入点：微观交通仿真　出处：《电子科技大学》2014年硕士论文

【摘要】：大规模微观交通仿真所需的计算量巨大,而且对仿真速度的要求越来越高。基于分布式计算理论中以空间换取时间的思想,采用多台PC来实现分布式仿真,可有效提高大规模微观交通仿真的速度和效率。分布式微观交通仿真系统负载均衡技术关系到整个交通仿真系统的可扩展性和仿真速度,所以负载均衡算法具有重要的研究价值。本文以实际的交通仿真项目需求为背景,对分布式微观交通仿真系统中的负载均衡问题进行了深入的研究,提出了基于仿真终端配置优化的负载均衡策略,实现了分布式微观交通仿真系统的负载均衡模块。本文的主要工作概括为以下几点:(1)提出了基于仿真终端配置优化的负载均衡算法。根据实际系统对仿真加速比的需求,建立了分布式微观交通仿真系统的仿真时间开销模型,并提出了以贪心生长为核心的负载均衡算法,得到了所需的仿真终端个数,从而优化了仿真终端的配置。(2)通过仿真实验,与经典的递归对等分割法进行了比较,证明了基于仿真终端配置优化的负载均衡算法的优越性。根据交通仿真项目的功能需求,设计了分布式微观交通仿真系统负载均衡模块的功能结构并对各功能模块进行了实现,并通过一个案例对负载均衡模块进行测试。测试结果表明,以基于仿真终端配置优化的负载均衡算法为核心的负载均衡模块可以满足项目需求。理论、仿真实验和实际应用表明,本文所提出的基于仿真终端配置优化的负载均衡算法可用于解决大规模微观交通仿真系统的负载均衡问题。此外,基于仿真终端配置的负载均衡策略对其他领域的分布式仿真负载均衡问题,也具有较积极的借鉴价值。
[Abstract]:Large-scale microscopic traffic simulation requires huge amount of computation, and the speed of simulation is higher and higher. Based on the idea of exchanging space for time in distributed computing theory, multi-PC is used to realize distributed simulation. The load balancing technology of distributed micro traffic simulation system is related to the expansibility and simulation speed of the whole traffic simulation system. Therefore, load balancing algorithm has important research value. In this paper, the load balancing problem in distributed micro traffic simulation system is deeply studied based on the actual traffic simulation project requirements. A load balancing strategy based on simulation terminal configuration optimization is proposed. The load balancing module of distributed micro traffic simulation system is realized. The main work of this paper is summarized as follows: 1) A load balancing algorithm based on simulation terminal configuration optimization is proposed. The simulation time overhead model of distributed micro traffic simulation system is established, and a load balancing algorithm based on greedy growth is proposed. The number of simulation terminals is obtained, and the configuration of simulation terminal is optimized. Compared with the classical recursive peer-to-peer segmentation method, the superiority of the load balancing algorithm based on simulation terminal configuration optimization is proved. The functional structure of the load balancing module of distributed micro traffic simulation system is designed and the function modules are implemented. The load balancing module is tested by a case. The test results show that, The load balancing module based on simulation terminal configuration optimization can meet the requirements of the project. The theory, simulation experiment and practical application show that the load balancing module can meet the requirements of the project. The load balancing algorithm based on simulation terminal configuration optimization proposed in this paper can be used to solve the load balancing problem of large-scale micro traffic simulation system. The load balancing strategy based on simulation terminal configuration has positive reference value for other distributed simulation load balancing problems.
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U491;TP391.9

【参考文献】