Parallel Discrete-Event Simulation
Wiley Encyclopedia of Operations Research and Management Science, 2011
Parallel discrete-event simulation (PDES), sometimes simply referred to as parallel simulation, i... more Parallel discrete-event simulation (PDES), sometimes simply referred to as parallel simulation, is concerned with the execution of discrete-event simulation on parallel computers. PDES has been recognized as a challenging field of research bridging modeling and simulation, and high-performance computing. By exploiting the potential parallelism in a simulation model, PDES can overcome the limitations imposed by sequential simulation, both in the execution time and the memory space. It has been demonstrated to be a viable technique for solving large-scale complex models. In this article, we provide a brief overview of the current state of PDES, identify its fundamental challenges, and discuss existing principal solutions resulting from three decades of intensive research in this field. Further, we report specific research advances in high-performance modeling and simulation of large-scale computer networks as an exemplar of typical PDES applications. Keywords: parallel simulation; PDES; conservative synchronization; optimistic synchronization; network simulation
Uploads
Papers by Jason LIu