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.
Type de document :
Communication dans un congrès
David Hutchison; Takeo Kanade; Madhu Sudan; Demetri Terzopoulos; Doug Tygar; Moshe Y. Vardi; Gerhard Weikum; David Eyers; Karsten Schwan; Josef Kittler; Jon M. Kleinberg; Friedemann Mattern; John C. Mitchell; Moni Naor; Oscar Nierstrasz; C. Pandu Rangan; Bernhard Steffen. 14th International Middleware Conference (Middleware), Dec 2013, Beijing, China. Springer, Lecture Notes in Computer Science, LNCS-8275, pp.21-40, 2013, Middleware 2013. 〈10.1007/978-3-642-45065-5_2〉
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01480790
Contributeur : Hal Ifip <>
Soumis le : mercredi 1 mars 2017 - 17:33:21
Dernière modification le : dimanche 29 octobre 2017 - 20:26:01
Document(s) archivé(s) le : mardi 30 mai 2017 - 18:28:16

Fichier

978-3-642-45065-5_2_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Spyros Voulgaris, Maarten Steen. VICINITY: A Pinch of Randomness Brings out the Structure. David Hutchison; Takeo Kanade; Madhu Sudan; Demetri Terzopoulos; Doug Tygar; Moshe Y. Vardi; Gerhard Weikum; David Eyers; Karsten Schwan; Josef Kittler; Jon M. Kleinberg; Friedemann Mattern; John C. Mitchell; Moni Naor; Oscar Nierstrasz; C. Pandu Rangan; Bernhard Steffen. 14th International Middleware Conference (Middleware), Dec 2013, Beijing, China. Springer, Lecture Notes in Computer Science, LNCS-8275, pp.21-40, 2013, Middleware 2013. 〈10.1007/978-3-642-45065-5_2〉. 〈hal-01480790〉

Partager

Métriques

Consultations de la notice

20

Téléchargements de fichiers

17