Access the full text.
Sign up today, get DeepDyve free for 14 days.
D. Mitra, I. Mitrani (1984)
Analysis and Optimum Performance of Two Message-Passing Parallel Processors Synchronized by RollbackPerform. Evaluation, 7
(1991)
ACM Transactions on Modeling and Computer Simulation
K. Shin, Yann-Hang Lee (1984)
Evaluation of Error Recovery Blocks Used for Cooperating ProcessesIEEE Transactions on Software Engineering, SE-10
S. Lavenberg, R. Muntz, B. Samadi (1983)
Performance Analysis of a Rollback Method for Distributed Simulation
Sheldon Ross (1982)
Stochastic Processes
Kishor Trivedi (1984)
Probability and Statistics with Reliability, Queuing, and Computer Science Applications
H. Ammar, S. Deng (1991)
Parallel simulation of stochastic Petri nets using spatial decomposition1991., IEEE International Sympoisum on Circuits and Systems
F. Kaudel (1987)
A literature survey on distributed discrete event simulationACM Sigsim Simulation Digest, 18
B. Lubachevsky, A. Weiss, A. Shwartz (1991)
An analysis of rollback-based simulationACM Trans. Model. Comput. Simul., 1
H. Ammar, S. Islam (1989)
Time Scale Decomposition of a Class of Generalized Stochastic Petri Net ModelsIEEE Trans. Software Eng., 15
P. Courtois, P. Semal (1986)
Computable Bounds for Conditional Steady-State Probabilities in Large Markov Chains and Queueing ModelsIEEE J. Sel. Areas Commun., 4
(1989)
On estimating the progress of optimistic distributed computation : Multiple processor case
H. Simon (1961)
Aggregation of Variables in Dynamic SystemsEconometrica, 29
R. Fujimoto (1988)
Lookahead in Parallel Discrete Event Simulation
A. Greenberg, B. Lubachevsky, I. Mitrani (1990)
Unboundedly parallel simulations via recurrence relations
B. Randell (1975)
System structure for software fault toleranceIEEE Transactions on Software Engineering, SE-1
P. Heidelberger, L. Schruben, E. Yücesan, Fontainebleau Cedex (1989)
Proceedings of the 1989 winter simulation conference
D. Nicol (1990)
Analysis of synchronization in massively parallel discrete-event simulations, 25
D. Wagner, Ed Lazowska (1989)
Parallel simulation of queueing networks: limitations and potentials
O. Berry (1986)
Performance evaluation of the time warp distributed simulation mechanism
D. Jefferson (1985)
Virtual timeACM Transactions on Programming Languages and Systems (TOPLAS), 7
C. Sauer, K. Chandy (1981)
Computer Systems Performance Modeling
In this paper we consider time scale decomposition as well as spatial decomposition to induce massive parallelism and reduce overhead in distributed discrete-event simulations. We confine our study to the Time Warp strategy and to systems where the durations of activities differ by several orders of magnitude (i.e., systems with fast and slow activities). We show that, for such systems, a large overhead due to rollbacks is encountered when spatial decomposition is used. Moreover, performance degrades as the difference increases between the rates of fast and slow events. Several initial experiments using queueing-network models were designed to evaluate the effectiveness of time scale decomposition in increasing the parallelism and reducing the overhead. These experiments were conducted on a distributed simulation testbed that was implemented on an 18-processor Multimax 320. The application of the above simulation techniques to stochastic Petri net models is illustrated using an example of performability analysis of a fault-tolerant distributed system.
ACM Transactions on Modeling and Computer Simulation (TOMACS) – Association for Computing Machinery
Published: Apr 1, 1992
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.