An empirical comparison of advanced event file synchronization structures

  • Authors:
  • Luis C. Rodriguez;Gary L. Hogg

  • Affiliations:
  • Texas A&M University;Auburn University

  • Venue:
  • WSC '82 Proceedings of the 14th conference on Winter Simulation - Volume 1
  • Year:
  • 1982

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent articles have presented new event file synchronization structures for discrete event simulation that project performance superior to the linked list structure used in most simulation systems. The three newly developed structures are the time indexed list, the Two List structure, and the TL structure. This provides an empirical comparison of these structures and the traditional linked list structure, within a simulation system. The structures were adapted to the GASP IV simulation language and tested with a set of discrete event simulations under various conditions. The results show that all three structures proved vastly superior to the linked list structure, with the TL structure outperforming its counterparts.