Parallel implementation of the TRANSIMS micro-simulation

This paper describes the parallel implementation of the TRANSIMS traffic micro-simulation. The parallelization method is domain decomposition, which means that each CPU of the parallel computer is responsible for a different geographical area of the simulated region. We describe how information between domains is exchanged, and how the transportation network graph is partitioned. An adaptive scheme is used to optimize load balancing. We then demonstrate how computing speeds of our parallel micro-simulations can be systematically predicted once the scenario and the computer architecture are known. This makes it possible, for example, to decide if a certain study is feasible with a certain computing budget, and how to invest that budget. The main ingredients of the prediction are knowledge about the parallel implementation of the micro-simulation, knowledge about the characteristics of the partitioning of the transportation network graph, and knowledge about the interaction of these quantities with the computer system. In particular, we investigate the differences between switched and non-switched topologies, and the effects of 10 Mbit, 100 Mbit, and Gbit Ethernet. keywords: Traffic simulation, parallel computing, transportation planning, TRANSIM

A Taxonomy of Data Grids for Distributed Data Sharing, Management and Processing

Data Grids have been adopted as the platform for scientific communities that need to share, access, transport, process and manage large data collections distributed worldwide. They combine high-end computing technologies with high-performance networking and wide-area storage management techniques. In this paper, we discuss the key concepts behind Data Grids and compare them with other data sharing and distribution paradigms such as content delivery networks, peer-to-peer networks and distributed databases. We then provide comprehensive taxonomies that cover various aspects of architecture, data transportation, data replication and resource allocation and scheduling. Finally, we map the proposed taxonomy to various Data Grid systems not only to validate the taxonomy but also to identify areas for future exploration. Through this taxonomy, we aim to categorise existing systems to better understand their goals and their methodology. This would help evaluate their applicability for solving similar problems. This taxonomy also provides a "gap analysis" of this area through which researchers can potentially identify new issues for investigation. Finally, we hope that the proposed taxonomy and mapping also helps to provide an easy way for new practitioners to understand this complex area of research.Comment: 46 pages, 16 figures, Technical Repor

Examining the potential of floating car data for dynamic traffic management

Traditional traffic monitoring systems are mostly based on road side equipment (RSE) measuring traffic conditions throughout the day. With more and more GPS-enabled connected devices, floating car data (FCD) has become an interesting source of traffic information, requiring only a fraction of the RSE infrastructure investment. While FCD is commonly used to derive historic travel times on individual roads and to evaluate other traffic data and algorithms, it could also be used in traffic management systems directly. However, as live systems only capture a small percentage of all traffic, its use in live operating systems needs to be examined. Here, the authors investigate the potential of FCD to be used as input data for live automated traffic management systems. The FCD in this study is collected by a live country-wide FCD system in the Netherlands covering 6-8% of all vehicles. The (anonymised) data is first compared to available road side measurements to show the current quality of FCD. It is then used in a dynamic speed management system and compared to the installed system on the studied highway. Results indicate the FCD set-up can approximate the installed system, showing the feasibility of a live system