Detail publikace

New Calendar Implementation for SIMLIB/C++

PERINGER, P.

Originální název

New Calendar Implementation for SIMLIB/C++

Anglický název

New Calendar Implementation for SIMLIB/C++

Typ

článek ve sborníku mimo WoS a Scopus

Jazyk

čeština

Originální abstrakt

Článek popisuje implementaci kalendáře událostí s využitím datové struktury Calendar Queue (CQ). Průměrná časová složitost operací vkládání a výběr minima u CQ je teoreticky O(1). Experimentální výsledky souhlasí s teorií, ale lepších výsledků než u původní implementace obyčejným seznamem se dosáhne až pro více než 500 položek v kalendáři.

Anglický abstrakt

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.

Klíčová slova

next-event algoritmus řízení simulace, kalendář událostí, Calendar Queue

Klíčová slova v angličtině

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

Autoři

PERINGER, P.

Rok RIV

2008

Vydáno

16. 9. 2008

Nakladatel

MARQ

Místo

Ostrava

ISBN

978-80-86840-42-0

Kniha

Proceedings of ASIS 2008

Strany od

166

Strany do

169

Strany počet

4

BibTex

@inproceedings{BUT32823,
  author="Petr {Peringer}",
  title="New Calendar Implementation for SIMLIB/C++",
  booktitle="Proceedings of ASIS 2008",
  year="2008",
  pages="166--169",
  publisher="MARQ",
  address="Ostrava",
  isbn="978-80-86840-42-0"
}