VICINITY: A pinch of randomness brings out the structure

Spyros Voulgaris; Maarten van Steen

doi:10.1007/978-3-642-45065-5_2

VICINITY: A pinch of randomness brings out the structure

Spyros Voulgaris, Maarten van Steen

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

19 Citations (Scopus)

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 tailor-made 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.

Original language	English
Title of host publication	Middleware 2013
Subtitle of host publication	ACM/IFIP/USENIX 14th International Middleware Conference, Beijing, China, December 9-13, 2013, Proceedings
Editors	David Eyers, Karsten Schwan
Place of Publication	Berlin, Heidelberg
Publisher	Springer
Pages	21-40
Number of pages	20
ISBN (Electronic)	978-3-642-45065-5
ISBN (Print)	978-3-642-45064-8
DOIs	https://doi.org/10.1007/978-3-642-45065-5_2
Publication status	Published - 1 Dec 2013
Externally published	Yes
Event	14th ACM/IFIP/USENIX Middleware Conference, Middleware 2013 - Beijing, China Duration: 9 Dec 2013 → 13 Dec 2013 Conference number: 14

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	8275
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	14th ACM/IFIP/USENIX Middleware Conference, Middleware 2013
Country/Territory	China
City	Beijing
Period	9/12/13 → 13/12/13

Keywords

Selection function
Network size
Garbage collection
Torus topology
Baseline version

Access to Document

10.1007/978-3-642-45065-5_2

Cite this

@inproceedings{a622bb0140fb4ce49d14ab4329d2d511,

title = "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 tailor-made 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.",

keywords = "Selection function, Network size, Garbage collection, Torus topology, Baseline version",

author = "Spyros Voulgaris and {van Steen}, Maarten",

year = "2013",

month = dec,

day = "1",

doi = "10.1007/978-3-642-45065-5_2",

language = "English",

isbn = "978-3-642-45064-8",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "21--40",

editor = "David Eyers and Karsten Schwan",

booktitle = "Middleware 2013",

address = "Germany",

note = "14th ACM/IFIP/USENIX Middleware Conference, Middleware 2013 ; Conference date: 09-12-2013 Through 13-12-2013",

}

Voulgaris, S & van Steen, M 2013, VICINITY: A pinch of randomness brings out the structure. in D Eyers & K Schwan (eds), Middleware 2013: ACM/IFIP/USENIX 14th International Middleware Conference, Beijing, China, December 9-13, 2013, Proceedings. Lecture Notes in Computer Science, vol. 8275, Springer, Berlin, Heidelberg, pp. 21-40, 14th ACM/IFIP/USENIX Middleware Conference, Middleware 2013, Beijing, China, 9/12/13. https://doi.org/10.1007/978-3-642-45065-5_2

VICINITY: A pinch of randomness brings out the structure. / Voulgaris, Spyros; van Steen, Maarten.
Middleware 2013: ACM/IFIP/USENIX 14th International Middleware Conference, Beijing, China, December 9-13, 2013, Proceedings. ed. / David Eyers; Karsten Schwan. Berlin, Heidelberg: Springer, 2013. p. 21-40 (Lecture Notes in Computer Science; Vol. 8275).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - VICINITY

T2 - 14th ACM/IFIP/USENIX Middleware Conference, Middleware 2013

AU - Voulgaris, Spyros

AU - van Steen, Maarten

N1 - Conference code: 14

PY - 2013/12/1

Y1 - 2013/12/1

N2 - 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 tailor-made 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.

AB - 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 tailor-made 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.

KW - Selection function

KW - Network size

KW - Garbage collection

KW - Torus topology

KW - Baseline version

UR - http://www.scopus.com/inward/record.url?scp=84893901329&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-45065-5_2

DO - 10.1007/978-3-642-45065-5_2

M3 - Conference contribution

AN - SCOPUS:84893901329

SN - 978-3-642-45064-8

T3 - Lecture Notes in Computer Science

SP - 21

EP - 40

BT - Middleware 2013

A2 - Eyers, David

A2 - Schwan, Karsten

PB - Springer

CY - Berlin, Heidelberg

Y2 - 9 December 2013 through 13 December 2013

ER -

VICINITY: A pinch of randomness brings out the structure

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this