Variants of the Chandy-Misra-Bryant distributed discrete-event simulation algorithm

Abstract

Authors have been using variants of the Chandy-Misra-Bryant (CMB) distributed discrete-event simulation algorithm since 1986 for a variety of simulation tasks. They performed the studies reported here using logic networks. Low-level logic elements such as logic gates exhibit responses in which an input event may or may not influence the outputs, depending on the internal state of the element and on the states of other inputs; yet, they require very little computation to simulate their behavior. Thus, the performance results shown later in this paper involve practically no computation other than the distributed simulation itself. This paper is a brief and preliminary report of the simulation algorithms and performance results.