VICINITY: A Pinch of Randomness Brings out the Structure - Middleware 2013 Access content directly
Conference Papers Year : 2013

VICINITY: A Pinch of Randomness Brings out the Structure

Spyros Voulgaris
  • Function : Author
  • PersonId : 831879
Maarten Van Steen
  • Function : Author
  • PersonId : 831880


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.
Fichier principal
Vignette du fichier
978-3-642-45065-5_2_Chapter.pdf (885.79 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01480790 , version 1 (01-03-2017)





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⟩
97 View
185 Download



Gmail Facebook X LinkedIn More