Exploiting Virtual Synchrony in Distributed Systems

Abstract

This document describes applications of a new software abstraction called the virtually synchronous process group. Such a group consists of a set processes that cooperate to implement some distributed behavior in an environment where events like broadcasts to the group as an entity, process failures, and process recoveries appear to occur synchronously. The utility of this approach is illustrated by solving a number of classical problems using the authors methods. Many are problems that are quite difficult in the absence of some sort of support, and all are easily solved in the context of the mechanisms we propose here. They then describe a new version of the ISIS system, which is based on this abstraction. ISIS2 provides a number of high level mechanisms that facilitate the use of process groups in application software design, including addressing support atomic communication with the members of a single or several groups (even when their membership is changing), group RPC constructs, a package of distributed programming tools, a fault-tolerant asynchronous bulletin board mechanism, and resilient objects.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1987
Accession Number
ADA177091

Entities

People

  • Ken Birman
  • Thomas A. Joseph

Organizations

  • Cornell University

Tags

DTIC Thesaurus Topics

  • Addressing
  • Algorithms
  • Application Software
  • C Programming Language
  • Computations
  • Computer Programming
  • Computer Science
  • Consistency
  • Damage Detection
  • Department Of Defense
  • Detection
  • Detectors
  • Distributed Computing
  • Fault Tolerance
  • Operating Systems
  • Programming Languages
  • Tool Kits

Fields of Study

  • Computer science
  • Engineering

Readers

  • Graph Algorithms and Convex Optimization.
  • Parallel and Distributed Computing.