Analysis of Henriksen's Algorithm for the Simulation Event Set

An algorithm for the scheduling of events in a discrete-event simulation system, due to J. O. Henriksen, is presented. An $O(n^{{1 / 2}} )$ upper bound on the average cost of an insertion during st...