Accession Number:

ADA278649

Title:

Two Processor Time Warp Analysis: Capturing the Effects of Message Queueing and Rollback/State Saving Costs

Corporate Author:

UNIVERSITY OF SOUTHERN CALIFORNIA MARINA DEL REY INFORMATION SCIENCES INST

Report Date:

1992-01-01

Abstract:

We present two new models and their exact analysis for the problem of two processors running the Time Warp distributed simulation protocol. Our first model addresses the queueing of messages at each processor while the second model adds costs for rollback and state saving. Both models provide insight into the operation of freerunning systems synchronized by rollback. Discrete event simulation, Time warp, Parallel processing, Distributed processing, Simulation, Optimistic simulation, Rollback, Speedup, Queueing, Performance analysis, Markov chain.

Descriptive Note:

Research rept.

Pages:

0031

Subject Categories:

Communities Of Interest:

Distribution Statement:

Approved for public release; distribution is unlimited.

Contract Number:

MDA903-87-C-0663

File Size:

1.27MB