| This thesis makes two contributions in the area of Parallel Discrete Event Simulation. Firstly, a component-oriented simulation world-view is proposed in which a simulation is viewed as a composition of components. The proposed component-port model enforces such a world-view by classifying components into time-independent, time-aware, and autonomous components, and by classifying ports into serial, virtual, and lookback ports.; Secondly, a component property named lookback is identified that enables a new class of PDES synchronization protocols. Lookback has proven to be more commonly present that lookahead, the basis for traditional conservative PDES synchronization protocols. Moreover, lookback-based protocols are shown to be capable of completing the simulation earlier than the limit imposed by the critical times of events, which is an insurmountable bound for traditional conservative protocols and optimistic protocols without optimization. Furthermore, it has been demonstrated that lookback can also be exploited in optimistic simulation to reduce the number of rollbacks and anti-messages. |
