A study of achievable speedup in distributed simulation via NULL messages

Author

Kumar, Devendra ; Harous, Saad

Author_Institution

Dept. of Comput. Eng. & Sci., Case Western Reserve Univ., Cleveland, OH, USA

Volume

4

Issue

3

fYear

1993

fDate

3/1/1993 12:00:00 AM

Firstpage

347

Lastpage

354

Abstract

The results of an experimental study on distributed simulation of three open queuing networks are reported. The distributed simulation scheme considered is a simple variation of the scheme given by K.M. Chandy and J. Misra (1979) using NULL messages. A new approach is used to study the relationship between the overhead and performance of a distributed simulator, and the approach is illustrated by studying these three example networks. Two measures of ideal speedup of distributed simulation over sequential simulation are defined and measured. These values of ideal speedup are much less than simply the number of processors, and hence provide a more realistic value for the ideal speedup

Keywords

computer networks; concurrency control; digital simulation; queueing theory; NULL messages; achievable speedup; distributed simulation; distributed simulator; open queuing networks; overhead; performance; Computational modeling; Computer simulation; Distributed computing; Mathematics; Military computing; System recovery; Velocity measurement;

fLanguage

English

Journal_Title

Parallel and Distributed Systems, IEEE Transactions on

Publisher

ieee

ISSN

1045-9219

Type

jour

DOI

10.1109/71.210817

Filename

210817