Data Structures and Algorithms with Object-Oriented Design Patterns in C++
Next : The Yaddes Distributed Discrete Up: Technical Reports Previous: YADDES-Yet Another Distributed Discrete
Prediction and Lookahead in Distributed Simulation
Bruno Richard Preiss and Wayne Mervin Loucks. CCNG Technical Report E-191, Department of Electrical Engineering and Computer Communications Networks Group, University of Waterloo, 1989[52]. This paper presents some of the results of an empirical study of the performance of sequential and distributed discrete event simulations of closed, stochastic queueing networks. We have simulated four different network topologies under various loads. We present results for both conservative and optimistic synchronization methods .
In this paper we focus on the effects of lookahead and prediction on the communication and computation loads in distributed simulation. We have implemented four different versions of each simulation model--each with a different degree of lookahead. We present the lookahead ratio for each of these implementations and show how it is related to the average prediction per message. We argue that average prediction per message is an important parameter for characterizing the performance of distributed simulations. Average prediction per message is affected by network topology, load, lookahead, and the time synchronization method. We present empirical data relating average prediction per message to the communication and computation loads in our simulations.
Copyright 1989 by Computer Communications Networks Group, University of Waterloo.
Tue Jan 1 13:41:25 EST 2002