Distributed simulation of freeway traffic flow using personal computers

Eil Kwon, Backyoung Choi, Haesun Park

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

This article presents a personal computer (PC)-based distributed simulation methodology that can be applicable for real-time estimation of time-variant parameters in freeway traffic flow. The method uses the interprocess communication procedures currently available under Windows NT and adopts two types of distributed computing architectures, i.e., a distributed-memory structure with a network of PCs communicating through Named Pipe and a multithread-based shared-memory structure with a multiprocessor PC. The proposed method, based on the macroscopic traffic models developed and tested in previous studies, first divides a given freeway into a set of subsections depending on the number of available processors or personal computers. At every time step, each processor simulates its own subsection and exchanges the internal boundary data with another processor that simulates the adjacent subsection. The performance of the parallel algorithm was compared with that of a single-processor-based sequential simulation using two different types of hardware configurations: a network of two PCs and a dual-processor PC. The test results with the two-PC network parallel system showed the speedup of 1.94 over the sequential simulation with a single PC, i.e., 48.4 percent reduction in the execution time, for the 1-hour simulation of a 20-mile freeway section. The speedup for 1-hour simulation of an 80-mile section was increased to 1.96 with two processors, which is close to the ideal speedup. The performance tests with the dual-processor PC resulted in consistently, but not significantly, faster execution than those with the two-PC network, which indicates the feasibility of developing a practical on-line decision support system with a network of personal computers for freeway operations.

Original languageEnglish (US)
Pages (from-to)167-175
Number of pages9
JournalComputer-Aided Civil and Infrastructure Engineering
Volume15
Issue number3
DOIs
StatePublished - Jan 1 2000

Fingerprint

Dive into the research topics of 'Distributed simulation of freeway traffic flow using personal computers'. Together they form a unique fingerprint.

Cite this