Accession Number:

ADA278649

Title:

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

Descriptive Note:

Research rept.

Corporate Author:

UNIVERSITY OF SOUTHERN CALIFORNIA MARINA DEL REY INFORMATION SCIENCES INST

Personal Author(s):

• Felderman, Robert E.
• Kleinrock, Leonard

Report Date:

1992-01-01

Pagination or Media Count:

31.0

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.

Descriptors:

• *COMPUTERIZED SIMULATION
• *DISTRIBUTED DATA PROCESSING
• *PARALLEL PROCESSING
• SIMULATION
• TIME
• CHAINS
• SAVINGS
• OPERATION
• COSTS
• MODELS
• PROCESSING
• PROBABILITY

Subject Categories:

• Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE