Block placement strategies for fault-resilient distributed tuple spaces: an experimental study
Roberta Barbi, Vitaly Buravlev, Claudio Antares Mezzina & Valerio Schiavoni
| Résumé |
The tuple space abstraction provides an easy-to-use programming
paradigm for distributed applications. Intuitively, it behaves like
a distributed shared memory, where applications write and read
entries (tuples). When deployed over a wide area network, the tuple
space needs to efficiently cope with faults of links and nodes.
Erasure coding techniques are increasingly popular to deal with
such catastrophic events, in particular due to their storage
efficiency with respect to replication. When a client writes a
tuple into the system, this is first striped into k blocks and
encoded into 𝑛>𝑘 blocks, in a fault-redundant
manner. Then, any k out of the n blocks are sufficient to
reconstruct and read the tuple. This paper presents several
strategies to place those blocks across the set of nodes of a wide
area network, that all together form the tuple space. We present
the performance trade-offs of different placement strategies by
means of simulations and a Python implementation of a distributed
tuple space. Our results reveal important differences in the
efficiency of the different strategies, for example in terms of
block fetching latency, and that having some knowledge of the
underlying network graph topology is highly beneficial. |
| Mots-clés |
|
| Citation | R. Barbi, et al., "Block placement strategies for fault-resilient distributed tuple spaces: an experimental study," in 17th IFIP International Conference on Distributed Applications and Interoperable Systems, Neuchatel, Switzerland, 2017, p. 67-82. |
| Type | Actes de congrès (Anglais) |
| Nom de la conférence | 17th IFIP International Conference on Distributed Applications and Interoperable Systems (Neuchatel, Switzerland) |
| Date de la conférence | 19-6-2017 |
| Editeur commercial | Springer |
| Pages | 67-82 |
| URL | https://link.springer.com/chapter/10.1007/978-3-319-59665... |
| Liée au projet | SafeCloud: Secure and Resilient Cloud Architecture |