Skip to Main content Skip to Navigation
New interface
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 metadata

Cited literature [9 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Wednesday, March 1, 2017 - 5:33:21 PM
Last modification on : Friday, August 5, 2022 - 3:00:32 PM
Long-term archiving on: : Tuesday, May 30, 2017 - 6:28:16 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Spyros Voulgaris, Maarten Van 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⟩



Record views


Files downloads