Methods for Division of Road Traffic Network for Distributed Simulation Performed on Heterogeneous Clusters

Tomas Potuzak1

  1. University of West Bohemia, Department of Computer Science and Engineering
    Univerzitni 8, 306 14 Plzen, Czech Republic
    tpotuzak@kiv.zcu.cz

Abstract

The computer simulation of road traffic is an important tool for control and analysis of road traffic networks. Due to their requirements for computation time (especially for large road traffic networks), many simulators of the road traffic has been adapted for distributed computing environment where combined power of multiple interconnected computers (nodes) is utilized. In this case, the road traffic network is divided into required number of sub-networks, whose simulation is then performed on particular nodes of the distributed computer. The distributed computer can be a homogenous (with nodes of the same computational power) or a heterogeneous cluster (with nodes of various powers). In this paper, we present two methods for road traffic network division for heterogeneous clusters. These methods consider the different computational powers of the particular nodes determined using a benchmark during the road traffic network division.

Key words

road traffic simulation, network division, distributed simulation, heterogeneous clusters

Digital Object Identifier (DOI)

https://doi.org/10.2298/CSIS120601006P

Publication information

Volume 10, Issue 1 (Januar 2013)
Year of Publication: 2013
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Potuzak, T.: Methods for Division of Road Traffic Network for Distributed Simulation Performed on Heterogeneous Clusters. Computer Science and Information Systems, Vol. 10, No. 1, 321-348. (2013), https://doi.org/10.2298/CSIS120601006P