Abstract

Distributed traffic simulation system is usual used in large-scale traffic simulation, so the load balancing of the simulation terminals has now becoming the hot spot of research. A fixed number of simulation terminals were used to realize the load balancing of distributed traffic simulation system typically. But it’s not flexible enough. Therefore, we proposed the dynamic load balancing based on the simulation terminal pool (STP). It’s flexible to realize the load balancing of distributed traffic simulation system by using variable number of terminals. At first, we improve the recursive bisection partitioning method to partition the traffic network in static state by using vehicle number as the standard of partition and road as the unit of partition. Then we merge the underloaded terminals, partition the overloaded terminals and schedule the terminals dynamically based on the scheme of dynamic Bin Packing (DBP). Our primary experimental results show that this method can effectively solve the problem of traffic simulation nodes’ dynamic load balancing.

Share

COinS