Skip to Main content Skip to Navigation
Conference papers

VICINITY: A Pinch of Randomness Brings out the Structure

Abstract : Overlay networks are central to the operation of large-scale decentralized applications, be it Internet-scale P2P systems deployed in the wild or cloud applications running in a controlled—albeit large-scale—environment. A number of custom solutions exist for individual applications, each employing a tailormade mechanism to build and maintain its specific structure. This paper addresses the role of randomness in developing and maintaining such structures. Taking Vicinity, a generic overlay management framework based on self-organization, we explore tradeoffs between deterministic and probabilistic decision-making for structuring overlays. We come to the conclusion that a pinch of randomness may even be needed in overlay construction, but also that much randomness or randomness alone is not good either.
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal.inria.fr/hal-01480790
Contributor : Hal Ifip <>
Submitted on : Wednesday, March 1, 2017 - 5:33:21 PM
Last modification on : Sunday, October 29, 2017 - 8:26:01 PM
Document(s) archivé(s) le : Tuesday, May 30, 2017 - 6:28:16 PM

File

978-3-642-45065-5_2_Chapter.pd...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Spyros Voulgaris, Maarten Steen. VICINITY: A Pinch of Randomness Brings out the Structure. 14th International Middleware Conference (Middleware), Dec 2013, Beijing, China. pp.21-40, ⟨10.1007/978-3-642-45065-5_2⟩. ⟨hal-01480790⟩

Share

Metrics

Record views

121

Files downloads

233