ACM Transactions on Programming Languages and Systems (TOPLAS)
Distributed discrete-event simulation
ACM Computing Surveys (CSUR)
SimKit: a high performance logical process simulation class library in C++
WSC '95 Proceedings of the 27th conference on Winter simulation
Incremental state saving in SPEEDES using C++
WSC '93 Proceedings of the 25th conference on Winter simulation
Maisie: A Language for the Design of Efficient Discrete-Event Simulations
IEEE Transactions on Software Engineering
Architecture and Performance of the Hitachi SR2201 Massively Parallel Processor System
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
WARPED: A Time Warp Simulation Kernel for Analysis and Application Development
HICSS '96 Proceedings of the 29th Hawaii International Conference on System Sciences Volume 1: Software Technology and Architecture
| Hi-index | 0.00 |
We describe SsQueue(SnapshotQueue), an implementation for an efficient and user-friendly class library for FIFO queue that can be used for state vectors in simulated queuing network constructs under Time Warp parallel discrete event simulation (PDES) protocol. There exists a general purpose Time Warp simulation kernel warped, where users have only to define a state vector and do not have to care about rollback and state recovery. However, since the state vector should be defined as an inlined data structure, it is not suitable for dynamic data structures such as FIFO queue. This class can also serve as an element of such a state vector, then both libraries and users can handle each instance as snapshot of the queue. Taking advantages of FCFS nature of the above data structure, operation histories rather than all contained items can be safely stored and restored using this class library with virtually minimum overhead. When the kernel deletes instances in the simulated past, corresponding methods perform garbage collections transparently.