Dynamic Load Balancing Mechanism and Algorithms in Parallel Microscopic Traffic Simulation

CHEN Xiu-feng,XU Hong-guo,NI An-ning
DOI: https://doi.org/10.3969/j.issn.1006-9348.2013.08.038
2013-01-01
Abstract:Themutabilityof traffic flow presents random instantaneous increase respectively as transport entity increasing.For traditional serial load balancing method,when facing suddenly tasks increase, in many cases calculating elapsed time will be more than the actual operating time, leads to load dispatching the effect not perfect.In this paper, the dynamic load balancing mechanism was studied for microscopic traffic simulation. Firstly, the comparative analysis was carried out the applicability and advantages and disadvantages of all kinds of load balancing algorithm in the microscopic simulation for traffic network. Then taking the number of simulation vehicles as load index of each processor of clusters, a dynamic load balancing mechanism based on local algorithm was designed. Finally, based on the TPSS parallel simulation platform, parallel acceleration ratio performance and extension performance were tested on some large-scale network. The test results show that the algorithm has good parallel efficiency and scalability, and this algorithm is suitable for microscopic simulations of large-scale traffic network.
What problem does this paper attempt to address?