Title: A distributed modelling framework for large-scale microscopic traffic simulation

Authors: Henry X. Liu, Wenteng Ma

Addresses: Department of Civil Engineering, University of Minnesota, Twin Cities, 500 Pillsbury Drive S.E., Minneapolis, MN 55455, USA. ' Department of Civil Engineering, University of Minnesota, Twin Cities, 500 Pillsbury Drive S.E., Minneapolis, MN 55455, USA

Abstract: Simulation modelling is an increasingly popular and effective tool for analysing transportation problems, which are not amendable to study by other means. In this paper, we examine the need for distributed simulation from the perspective of computational speedup and development of large-scale network simulation contexts and datasets. After an overview of the general techniques for the distributed discrete-event simulation and previous efforts on the distributed traffic simulation, we present the general architecture of the proposed distributed modelling framework. Two categories of modelling strategies, namely, light global control/independent subnets versus heavy global control/coordinated subnets are described. We have implemented the distributed scheme of light global control/independent subnets and the implemented details, such as communication techniques and vehicle transferring across the boundary of two subnets are discussed. Unlike the previous studies using the dedicated high performance machines, our efforts are to utilise the low-cost networked PCs that are commonly available. By using the Application Programming Interface (API) functions supported by off-the-shelf microscopic traffic simulation software Paramics, we are able to distribute the computational load of microscopic simulation to multiple single-processor PCs without access the proprietary source codes of the simulation program. Performance testing and analysis of the implemented prototype demonstrate that the proposed framework is very promising.

Keywords: microscopic traffic simulation; distributed processing; large-scale networks; API; application programming interface; distributed modelling.

DOI: 10.1504/WRITR.2009.023302

World Review of Intermodal Transportation Research, 2009 Vol.2 No.2/3, pp.107 - 126

Published online: 18 Feb 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article