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.
이 논문은 개선된 투-리스트 싱크로나이제이션 방법을 제시하며 기존의 싱크로나이제이션 방법들과 비교를 한다. 개선된 투-리스트 싱크로나이제이션 방법은 원래의 투-리스트 싱크로나이제이션 방법과 약간 다른 화일 구성을 갖는데, 원래의 방법이 화일 1 에서 단순 연결 리스트 (simple linked list) 를 갖는데에 대해 개선된 방법은 파일 1 이 두개로 나뉘어진 리스트를 갖는다. 개선된 방법은 이러한 좀 더 효율적인 데이타 구조를 갖춤으로써 싱크로나이제이션 시간을 줄일 수 있다.
이러한 개선된 방법은 다른 싱크로나이제이션 방법들과 비교되었는데 비교방법으로 하나의 가상적인 모델과 하나의 실제 모델이 사용되었다.
개선된 방법은 미래 사건이 많을때 단순 연결 리스트와 원래의 방법보다 더 나은 결과를 보여주었으며 또 이 개선된 방법은 주된 모의 실험 전에 알고리즘 최적화를 위한 사전 테스트를 필요로 하지 않으므로 이 개선된 투-리스트 싱크로나이제이션 방법은 복잡한 문제 해결을 위한 모의 실험의 싱크로나이제이션 방법으로 적절하다고 할 수 있겠다.
