Publication Details

New Calendar Implementation for SIMLIB/C++

PERINGER Petr. New Calendar Implementation for SIMLIB/C++. In: Proceedings of ASIS 2008. Ostrava, 2008, pp. 166-169. ISBN 978-80-86840-42-0.

English title

Type

conference paper

Language

czech

Authors

Peringer Petr, Dr. Ing. (DITS FIT BUT)

Keywords

next-event simulation algorithm, pending event set, Calendar Queue

Abstract

The article deals with pending event set implementation using Calendar Queue (CQ). Average time complexity of both insert and remove operation is O(1). Experimental results show, that this CQ implementation is better than previous linear list implementation if there is more than 500 items in calendar.

Published

2008

Pages

166-169

Proceedings

Proceedings of ASIS 2008

Conference

30th International Autumn Colloquium Advanced Simulation of Systems - ASIS 2008, Rožnov pod Radhoštěm, CZ

ISBN

978-80-86840-42-0

Place

Ostrava, CZ

BibTeX

@INPROCEEDINGS{FITPUB8691,
   author = "Petr Peringer",
   title = "New Calendar Implementation for SIMLIB/C++",
   pages = "166--169",
   booktitle = "Proceedings of ASIS 2008",
   year = 2008,
   location = "Ostrava, CZ",
   ISBN = "978-80-86840-42-0",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/8691"
}