Development of a fault-tolerant distributed tuple-space

Lewis Isaiah Patterson, R.S. Turner, A.M. Hyatt, Kevin D. Reilly · 2003

Tuple-space is the underlying mode for a set of language extensions known as Linda. These extensions are normally implemented by compiler modifications and are intended to facilitate parallel programming. The authors have separated the tuple-space concept from the complexity of compiler modification and focused it on the distributed environment. The tuple-space is a network-global storage space in which the unit of storage is a tuple consisting of key and content. These persistent storage objects are addressed associatively via their key. The tuples, along with a small set of primitives, provide for interprocess creation, communication, and synchronization. With tuple-space as the framework, fault tolerance emerges as the glue needed to produce a useful system. Tuple-space implementation is targeted for a network of Unix systems. Diverse applications were chosen to establish a requisite testing platform. These applications and performance on tile application, are discussed.>

Read the paper · More papers on PaperTik