A Probabilistic Tuple Space for Ad Hoc Networks

An architecture is proposed that takes the Linda tuple space abstraction over ad hoc networks. Ad hoc networks are characterized by "full mobility" which means that there need not be any fixed elements in the network. A tuple space over an ad hoc network provides an ideal abstraction for implementing collaborative applications like service discovery, chat and messaging services. The proposed tuple space is probabilistic where the application can choose between speed of query responses versus success rate