By Topic

An improved dynamic load balancing algorithm for parallel microscopic traffic simulation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Xinxin Sun ; Department of Automation, University of Science and technology of China, Hefei, Anhui, China ; Feng Chen ; Xin Li ; Xinyu Wang

Domain decomposition is a key technique for the efficient implementation of parallel microscopic traffic simulation (PMTS) in large-scale urban traffic scenarios. However, current domain decomposition methods don't take the dynamic property of traffic flow into account, so load imbalances among processors are unavoidable during the simulation run. In this paper, an improved distributed dynamic load balancing algorithm based on Receiver Initiated Diffusion scheme is proposed. In this algorithm which adopts near-neighbor information as the basis of load balancing determination, the under-loaded processor requests load from overloaded neighbors. Then the parallel USTCMTS2.0 based on high-performance computer KD50-I-E is adopted as the platform to implement and evaluate that algorithm. The experiment results indicate that our algorithm achieves better load balancing and more efficient parallel performances than the related work.

Published in:

Measurement, Information and Control (MIC), 2012 International Conference on  (Volume:2 )

Date of Conference:

18-20 May 2012