A FIFO queue class library as a state variable of time warp logical processes

Soichiro Hidaka, Terumasa Aoki, Hitoshi Aida, Tadao Saito

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationComputing in Object-Oriented Parallel Environments - 2nd International Symposium, ISCOPE 1998, Proceedings
EditorsDenis Caromel, Rodney R. Oldehoeft, Marydell Tholburn
PublisherSpringer-Verlag
Pages151-158
Number of pages8
ISBN (Print)3540653872, 9783540653875
Publication statusPublished - 1998 Jan 1
Event2nd International Symposium on Computing in Object-Oriented Parallel Environments, ISCOPE 1998 - Santa Fe, United States
Duration: 1998 Dec 81998 Dec 11

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1505
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other2nd International Symposium on Computing in Object-Oriented Parallel Environments, ISCOPE 1998
CountryUnited States
CitySanta Fe
Period98/12/898/12/11

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A FIFO queue class library as a state variable of time warp logical processes'. Together they form a unique fingerprint.

Cite this