Change search
ReferencesLink to record
Permanent link

Direct link
An Empirical Study of the Global Behavior of A Structured Overlay Network
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS.
2014 (English)In: 14-TH IEEE INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING (P2P), 2014Conference paper (Refereed)
Abstract [en]

Distributed applications built on top of Structured Overlay Networks (SONs) operate based on certain assurances from the underlying Peer-to-Peer network. Such applications continue to increase in scale, becoming more complex and difficult to manage. The situation becomes worse if the behavior of underlying SON is non-deterministic or even unknown for a given scenario. This implies non-trivial questions: what behavior should the application layer expect from the underlying SON in a given scenario? Under what conditions should a SON exhibit resiliency against an extremely hostile environment? Ideally, the behavior of a complex system such as a SON needs to be defined for every possible operating condition. Existing literature lacks a systematic and in-depth study of the global behavior of a SON. This work is a step towards answering those questions, which starts by proposing an organization of the global operating space of a SON, also defines the term "behavior", with respect to a SON. In order to conduct the experimental study, an existing ring-based SON, namely Beernet, is chosen as a representative. As the entire operating space of a SON is extremely large, due to space limitation, this paper presents the first results of our investigation, the behavior of Beernet along the dimension of Churn. The study assesses behaviors like key availability, updates, replica management, and failed transactions, as a function of churn up to 100% node turnover per time unit. The result shows that, continuous injection of extremely high churn causes the ring to be dissolved, creating isolation of peers. However, at such a high node turnover of 100% per 5s, there are instances, where the % of failed transactions didn't reach 100%, especially in cases, when the join events dominate failures during initial period.

Place, publisher, year, edition, pages
, Proceedings International Conference on Peer-to-Peer Computing, ISSN 2161-3559 ; 6934316
National Category
Computer Science
URN: urn:nbn:se:kth:diva-167105DOI: 10.1109/P2P.2014.6934316ISI: 000353541900022ScopusID: 2-s2.0-84949141080ISBN: 978-1-4799-6201-3OAI: diva2:813181
14th IEEE International Conference on Peer-to-Peer Computing (P2P), SEP 09-11, 2014, London, UNITED KINGDOM

QC 20150521

Available from: 2015-05-21 Created: 2015-05-21 Last updated: 2015-06-12Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Vlassov, Vladimir
By organisation
Software and Computer systems, SCS
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 27 hits
ReferencesLink to record
Permanent link

Direct link