Open AccessDistributed Simulation of Open Cyclic Queuing Networks
Author(s) -
Saad Harous
Publication year - 1997
Publication title -
maǧallaẗ ǧāmiʿaẗ al-sulṭān qābūs li-l-ʿulūm/sultan qaboos university journal for science
Language(s) - English
Resource type - Journals
eISSN - 2414-536X
pISSN - 2308-3921
DOI - 10.24200/squjs.vol2iss0pp39-47
Subject(s) - computer science , speedup , overhead (engineering) , queueing theory , deadlock , ideal (ethics) , parallel computing , distributed computing , measure (data warehouse) , distributed algorithm , discrete event simulation , algorithm , computer network , simulation , philosophy , epistemology , database , operating system
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.