Paper Info
Title
Virtual time III: unification of conservative and optimistic synchronization in parallel discrete event simulation
Abstract
There has long been a divide in synchronization approaches for parallel discrete event simulation, between conservative methods requiring lookahead and optimistic methods requiring rollback. These are usually seen as dichotomous, so that a model writer must make an early, static design decision between them. An optimistic simulator does not need lookahead information but is unable to take advantage of it even if it were available, whereas a conservative simulator may perform poorly or even deadlock without good lookahead information. Here we introduce unified virtual time (UVT) synchronization which provides the advantages of both conservative and optimistic synchronization dynamically for all models. Conservative synchronization becomes an accelerator for optimistic synchronization. When lookahead information is available the simulation will execute conservatively. Otherwise it will execute optimistically. In this paper we present UVT, argue for its correctness, and show adaptations of Time Warp, YAWNS, and Null Messages which cooperatively synchronize a single simulation.
Year
DOI
Venue
2017
10.5555/3242181.3242241
WSC '17: Winter Simulation Conference Las Vegas Nevada December, 2017
Keywords
Field
DocType
virtual time III,optimistic synchronization,parallel discrete event simulation,synchronization approaches,conservative methods,optimistic methods,early design decision,static design decision,optimistic simulator,conservative simulator,conservative synchronization,single simulation,lookahead method,lookahead information,unified virtual time synchronization,UVT,Time Warp,YAWNS
Synchronization,Virtual time,Computer science,Simulation,Unification,Correctness,Deadlock,Rollback,Discrete event simulation,Distributed computing
Conference
ISSN
ISBN
Citations 
0891-7736
978-1-5386-3427-1
1
PageRank 
References 
Authors
0.43
0
2
Name
Order
Citations
PageRank
David R. Jefferson11136213.09
Peter D. Barnes, Jr.2858.44