A probabilistic performance model for conservative simulation protocol

Author

Song, Ha Yoon

Author_Institution

Dept. of Comput. Eng., Hongik Univ., Seoul, South Korea

fYear

2001

fDate

2001

Firstpage

200

Lastpage

207

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Simulation, 2001. Proceedings. 15th Workship on

Conference_Location

Lake Arrowehead, CA

Print_ISBN

0-7695-1104-X

Type

conf

DOI

10.1109/PADS.2001.924637

Filename

924637