Dynamic load balancing of parallel road traffic simulation

Igbe, D. 2010. Dynamic load balancing of parallel road traffic simulation. PhD thesis University of Westminster School of Electronics and Computer Science

TitleDynamic load balancing of parallel road traffic simulation
TypePhD thesis
AuthorsIgbe, D.
Abstract

The objective of this research was to investigate, develop and evaluate dynamic

load-balancing strategies for parallel execution of microscopic road traffic simulations. Urban road traffic simulation presents irregular, and dynamically varying

distributed computational load for a parallel processor system. The dynamic

nature of road traffic simulation systems lead to uneven load distribution during simulation, even for a system that starts off with even load distributions. Load balancing is a potential way of achieving improved performance by reallocating

work from highly loaded processors to lightly loaded processors leading to

a reduction in the overall computational time. In dynamic load balancing,

workloads are adjusted continually or periodically throughout the computation.

In this thesis load balancing strategies were evaluated and some load balancing

policies developed. A load index and a profitability determination algorithms

were developed. These were used to enhance two load balancing algorithms. One

of the algorithms exhibits local communications and distributed load evaluation

between the neighbour partitions (diffusion algorithm) and the other algorithm

exhibits both local and global communications while the decision making is

centralized (MaS algorithm). The enhanced algorithms were implemented and

synthesized with a research parallel traffic simulation. The performance of the

research parallel traffic simulator, optimized with the two modified dynamic load balancing strategies were studied.

Year2010
FileDamian_IGBE_2010_ADDED.pdf
Publication dates
Completed2010

Related outputs

Deploying application on a GT3 Grid
Kiss, T., Delaitre, T., Goyeneche, A., Winter, S., Kacsuk, P., Terstyanszky, G., Igbe, D., Maselino, P., Sajadah, K. and Weingarten, N. 2004. Deploying application on a GT3 Grid. London, UK University of Westminster.

Experiences with publishing and executing parallel legacy code using an OGSI grid service
Delaitre, T., Goyeneche, A., Kiss, T., Terstyanszky, G., Winter, S., Kacsuk, P., Igbe, D., Maselino, P., Sajadah, K. and Weingarten, N. 2004. Experiences with publishing and executing parallel legacy code using an OGSI grid service. in: Proceedings of the UK E-Science All Hands Meeting, 31st Aug - 3rd Sep, 2004, Nottingham, UK EPSRC. pp. 999-1002

An open interface for parallelization of traffic simulation
Igbe, D., Kalantery, N., Ijaha, S. and Winter, S. 2003. An open interface for parallelization of traffic simulation. in: Turner, S.J. (ed.) Seventh IEEE International Symposium on Distributed Simulation and Real-Time Applications: proceedings Las Alamitos, USA IEEE . pp. 158-163

Parallel traffic simulation in spider programming environment
Winter, S., Igbe, D., Kalantery, N. and Ijaha, S. 2002. Parallel traffic simulation in spider programming environment. in: Kacsuk, P., Kranzlmuller, D., Nemeth, Z. and Volkert, J. (ed.) Distributed and Parallel Systems: Cluster and Grid Computing London, UK Kluwer Academic Publishers.

Permalink - https://westminsterresearch.westminster.ac.uk/item/90644/dynamic-load-balancing-of-parallel-road-traffic-simulation


Share this
Tweet
Email