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

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1992
Accession Number
ADA278649

Entities

People

  • Leonard Kleinrock
  • Robert E. Felderman

Organizations

  • University of Southern California

Tags

Communities of Interest

  • Air Platforms
  • Autonomy

DTIC Thesaurus Topics

  • Algorithms
  • Computer Networks
  • Computer Programming
  • Computer Science
  • Computer Simulations
  • Computers
  • Cost Models
  • Costs
  • Equations
  • Markov Chains
  • Markov Processes
  • Parallel Computing
  • Parallel Processing
  • Parallel Processors
  • Probability
  • Simulations
  • Universities

Fields of Study

  • Computer science
  • Engineering

Readers

  • Computational Modeling and Simulation
  • Parallel and Distributed Computing.