Reversible discrete event formulation and optimistic parallel execution of vehicular traffic models. (22nd September 2009)

• Record Type: Journal Article
• Authors: Yoginath, Srikanth B.; Perumalla, Kalyan S.
• Is Part Of: International journal of simulation and process modelling. Volume 5:Number 2(2009)
• Page Start: 104
• Page End: 119
• Publication Date: 2009-09-22
• Subjects: parallel simulation -- discrete event simulation -- reverse computation -- vehicular simulation -- traffic modelling -- emergency planning -- traffic management -- emergency management -- road networks -- vehicles; Management -- Computer simulation -- Periodicals; Mathematical models -- Periodicals; Operations research -- Periodicals; Simulation methods -- Periodicals; 003.05
• Languages: English
• ISSNs: 1740-2123

Abstract

Vehicular traffic simulations are useful in applications such as emergency planning and traffic management, for rapid response and resilience. Here, a parallel traffic simulation approach is presented that reduces the time for simulating emergency vehicular traffic scenarios. We use a reverse computation-based optimistic execution approach to parallel execution of microscopic, vehicular-level models of traffic. The unique aspects of this effort are: exploration of optimistic simulation of vehicular traffic; addressing the related reverse computation challenges; achieving absolute, as opposed to self-relative, speedup. The design, development and performance study of the parallel simulation system is presented, demonstrating excellent sequential and parallel performance. A speed up of nearly 20 on 32 processors is observed on a vehicular network of 65, 000 intersections and 13 million vehicles.