A Stable Distributed Tuple Space

  • Authors:
  • S. R. Cannon;D. A. Brinkerhof

  • Affiliations:
  • -;-

  • Venue:
  • HICSS '96 Proceedings of the 29th Hawaii International Conference on System Sciences Volume 1: Software Technology and Architecture
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

An approach is presented which extends the MOM fault-tolerant implementation of the Linda model of parallel programming. The original MOM system provided persistence of tuples and tuple states across both tuple-space and worker node halt failures. Unfortunately, the requirement that system tuple space reside in a central location restricted the scalability of the MOM model. In this work, an approach is presented to distributed system tuple space and tuple states using a hashing function on tuple labels. This approach compares favorably with other tuple-space distribution methods in terms of message costs during non-fault operation, and allows preservation the fault-tolerant mechanisms of the MOM model.