Group Anti-Entropy - Achieving Eventual Consistency in Mobile Service Environments

13 years 11 months ago

Download www.ipvs.uni-stuttgart.de

Data consistency protocols are vital ingredients of mobile data management systems. Notable research efforts have been spent to ﬁnd adequate consistency models for allowing mobile and nomadic users to share mutable data. Recently, mobile Ambient Service infrastructures that pose somewhat different requirements have entered the focus of attention. Ambient services are not as loosely coupled as the afore-mentioned systems, but they still need ﬂexible consistency protocols that may adapt to the current dynamics in the system. We propose an extension to the well-known anti-entropy protocol that makes use of the nature of Ambient Service environments to allow for a ﬂexible consistency management among arbitrary groups of mobile service replicas. We will show that our protocol can exploit the concept of group updates to increase its efﬁciency in terms of bandwidth usage. Furthermore, we prove that it avoids costly state transfers by means of a simple rule that limits the divergence ...

Klaus Herrmann

Real-time Traffic