Exploiting a weak consistency to implement distributed tuple space

Multiprotocol tuple space (MTS), a distributed implementation of tuple space, is discussed. Although tuple space provides primitives convenient for describing several types of communication and data sharing, its naive implementation in distributed environments is not efficient without special hardware. MTS is a replication-based implementation on conventional workstations and a network. It provides several different replication-maintenance protocols that exploit weak consistency. The selection of protocols to achieve efficient replication maintenance is based on communication patterns