Programming with Shared Bulletin Boards in Asynchronous Distributed Systems

Abstract

The authors consider loosely coupled distributed computing systems in which processes interact through shared resources which are modeled as bulletin boards. The first part of the paper formalizes the notion of consistent behavior when unreliable processes concurrently access a bulletin board. The remainder of the paper discusses software techniques for implementing consistent bulletin boards in a network of processors lacking shared memory. Applications for the approach range from asynchronous interprocess communication to mechanisms for achieving mutual exclusion, deadlock detection and for building distributed database systems.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1986
Accession Number
ADA171902

Entities

People

  • Ken Birman
  • Pat Stephenson
  • Thomas A. Joseph

Organizations

  • Cornell University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Application Software
  • Artificial Intelligence
  • Availability
  • Classification
  • Computer Programming
  • Computer Science
  • Computers
  • Consistency
  • Databases
  • Detection
  • Detectors
  • Distributed Computing
  • Expert Systems
  • Security
  • Software Development
  • Universities

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.
  • Theoretical Analysis.