Distributed Simulation of Open Cyclic Queuing Networks

Abstract

In this paper we present the results of an experimental performance study of distributed simulation of open cyclic queuing networks using a minor variation of the deadlock detection and recovery based algorithm of Chandy and Misra. One major part of this study is to determine the effect of overhead on distributed simulation. Moreover, we measure certain refined notions of ideal speedup ratio." These ratios are more refined than just the number of processors in the sense that they capture the potentially achievable speedups of distributed simulation more closely.