A stable distributed tuple space

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 for distributed system tuple space and tuple states using a hashing function on tuple labels. This approach compares favourably with other tuple-space distribution methods in terms of message costs during non-fault operation, and allows preservation of the fault-tolerant mechanisms of the MOM model.