Exact Performance Analysis of Two Distributed Processes with One Synchronization Point.

Abstract

The authors seek fundamental insight into the role synchronization plays in distributed computer programs. Therefore, they study the execution behavior of two cyclic processes synchronizing once per cycle. This occurs when two processes unilaterally share a resource. They assumed the execution time of each process in isolation is known and deterministic. Through a Diophantine equation (whose coefficients and unknowns are integers), the authors obtain the time one process waits to use the resource as a function of how long the other process uses the resource. This function is found to be piece-wise constant. A complex expression for the location of discontinuities is found. Implications of the results on writing distributed programs are discussed.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 1987
Accession Number
ADA182240

Entities

People

  • Ashok Agrawala
  • Marc Abrams

Organizations

  • University of Maryland

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Availability
  • Computer Programs
  • Computer Science
  • Computers
  • Contracts
  • Differential Equations
  • Discontinuities
  • Equations
  • Equations Of State
  • Grids
  • Intervals
  • Numbers
  • Real Numbers
  • Security
  • Steady State
  • Step Functions
  • Universities

Readers

  • Calculus or Mathematical Analysis
  • Joint Military Operations and Doctrine.
  • Mathematical Modeling and Probability Theory.