(A) modified two-list synchronization procedure for discrete event simulation

Abstract

This thesis presents a Modified Two-List Synchronization Procedure and compare it with previously published synchronization procedures. The Modified Two-List Synchronization Procedure uses slightly different file structure compared with a Two-List Synchronization Procedure. The simple linked list in File1 of Two-List Synchronization Procedure is replaced by two-partitioned linked list. So, Synchronization time can be reduced by using more efficient data structure in File1 of the Modified Two-List Synchronization Procedure. This procedure was compared with other synchronization procedures through the hold model and one real simulation model. Its better performance over simple linked list and the Two-List Synchronization Procedure in large future event set, and its availability as simulation synchronization procedure over indexed list and TL structure which both require prior test makes it appropriate as complex problem solving simulation synchronization procedure.