Distributed programming with associative broadcast

We propose a new model for distributed programming, called associative broadcast, that achieves a high level of communication abstraction by using as its fundamental mode of communication a form of logical broadcast. Each message contains a predicate that specifies the local states of the objects that are to receive the message, rather than their identifies. Message delivery is asynchronous and requires no knowledge of the global slate. Associative broadcast exploits the broadcasting capabilities of distributed systems, and enables straightforward specification of state-based communication. We use state-based communication to obtain a new solution to the partitioned-network consistency problem in distributed databases.<>