Title | ||
---|---|---|
Unifying Divergence Bounding and Locality Awareness in Replicated Systems with Vector-Field Consistency |
Abstract | ||
---|---|---|
Data replication is a very relevant technique for improving performance, availability and scalability. These are requirements of many applications such as multiplayer distributed games, cooperative software tools, etc. How- ever, consistency of the replicated shared state is hard to ensure. Current consistency models and middleware sys- tems lack the required adaptability and efficiency. Thus, developing such robust applications is still a daunting task. We propose a new consistency model, named Vector- Field Consistency (VFC), that unifies i) several forms of consistency enforcement and a multi-dimensional criteria (time, sequence and value) to limit replica divergence, with ii) techniques based on locality-awareness (w.r.t. players position). Based on the VFC model, we propose a generic meta- architecture that can be easily instantiated both to cen- tralized and (dynamically) partitioned architectures: i) a single central server in which the VFC algorithm runs, or b) a set of servers in which each one is responsible for a slice of the data being shared. The first approach is clearly more adapted to ad-hoc networks of resource-constrained devices while the second, being more scalable, is well adapted to large-scale networks. We developed and evaluated two pro- totypes of VFC (for ad-hoc and large-scale networks) with very good performance results. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/s13174-010-0011-x | J. Internet Services and Applications |
Keywords | Field | DocType |
consistency managementreplicated objectslocality-awarenessmultiplayer games,data replication,ad hoc network,vector field,consistency model,middleware | Middleware,Replica,Sequential consistency,Replication (computing),Computer science,Server,Real-time computing,Theoretical computer science,Wireless ad hoc network,Consistency model,Distributed computing,Scalability | Journal |
Volume | Issue | ISSN |
1 | 2 | 1869-0238 |
Citations | PageRank | References |
11 | 0.66 | 26 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Luís Veiga | 1 | 327 | 44.47 |
andre pessoa negrao | 2 | 11 | 0.66 |
Nuno Santos | 3 | 189 | 24.08 |
Paulo Ferreira | 4 | 322 | 31.61 |