Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Detecting Distributed Termination When Processors Can Fail

Detecting Distributed Termination When Processors Can Fail

File(s)
80-449.pdf (1.42 MB)
80-449.ps (679.09 KB)
Permanent Link(s)
https://hdl.handle.net/1813/6289
Collections
Computer Science Technical Reports
Author
Lermen, C. W.
Schneider, Fred B.
Abstract

A collection of protocols to facilitate detection of the termination of a computation on a distributed system are developed. Communication is assumed to be accomplished by use of asynchronous broadcasting. It is argued that this is a reasonable assumption for a distributed system in light of advances in local networking. The protocols presented are all robust with respect to processor failures. They differ in their requirements - some make heavy use of the communications network at the end of a computation, while others spread the communications cost out through the computation. Problems of restarting failed processors are also addressed.

Date Issued
1980-12
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR80-449
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance