Title :
A probabilistic performance model for conservative simulation protocol
Author_Institution :
Dept. of Comput. Eng., Hongik Univ., Seoul, South Korea
Abstract :
Extensive research has been conducted on the performance of simulation systems. In this paper, a performance analysis of the conservative parallel simulation protocol is presented. We analyzed several performance factors for the conservative simulation of a model with an arbitrary number of logical processes. The analysis probabilistically identifies the critical path in a conservative model, and also estimates the number of safe messages processed by an logical process during its busy time. This can be used to estimate the busy time of a logical process and hence the duration for which it is blocked. The analytical results are verified using simulation of a real world wireless network simulation model
Keywords :
digital simulation; performance evaluation; protocols; conservative simulation protocol; logical processes; performance factors; probabilistic performance model; real world wireless network simulation model; simulation systems; Analytical models; Clocks; Computational modeling; Computer simulation; Costs; Discrete event simulation; Performance analysis; Protocols; Synchronization; Wireless networks;
Conference_Titel :
Parallel and Distributed Simulation, 2001. Proceedings. 15th Workship on
Conference_Location :
Lake Arrowehead, CA
Print_ISBN :
0-7695-1104-X
DOI :
10.1109/PADS.2001.924637
