Adaptive protocols for parallel discrete event simulation

Abstract

This paper reviews issues concerning the design of adaptive protocols for parallel discrete event simulation (PDES). The need for adaptive protocols are motivated in the background of the synchronization problem that has driven much of the research in this field. Traditional conservative and optimistic protocols and their hybrid variants are also discussed. Adaptive synchronization protocols are reviewed with special reference to their characteristics regarding the aspects of the simulation state that influence the adaptive decisions and the control parameters used. Finally, adaptive load management and scheduling strategies and their relationship to the synchronization protocol are discussed.