Change search
ReferencesLink to record
Permanent link

Direct link
Reversible Phase Transitions in a Structured Overlay Network with Churn
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS.ORCID iD: 0000-0003-4843-7298
Université catholique de Louvain, Belgium.
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS.
2016 (English)In: 4th International Conference on Networked Systems (NETYS), May 18-20, 2016, 2016Conference paper (Refereed)
Abstract [en]

Distributed applications break down when the underlying system has too many node or communication failures. In this paper, we propose a general approach to building distributed applications that lets them survive hostile conditions such as these failures. We extend an existing Structured Overlay Network (SON) that hosts a transactional replicated key/value store to be Reversible, i.e., it is able to regain its original functionality as the environment hostility recedes. For this paper we consider the environment hostility to be measured by the Churn parameter, i.e., the rate of node turnover (nodes failing and being replaced by new correct nodes). In order to describe the qualitative behavior of the SON at high churn, we introduce the concept of Phase of the SON. All nodes in a phase exhibit the same qualitative properties, which are different for the nodes in different phases. We demonstrate the existence of Phase Transitions (i.e., a significant fraction of nodes changes phase) as churn varies and show that our concept of phase is analogous to the macroscopic phase of physical systems. We empirically identify the Critical Points (i.e., when there exists more than one phase simultaneously in significant fractions of the system) observed in our experiments. We propose an API to allow the application layer to be informed about the current phase of a node.We analyze how the application layer can use this knowledge for self-adaptation, self-optimization and achieve reversibility in the application-level semantics.

Place, publisher, year, edition, pages
National Category
Communication Systems
Research subject
Information and Communication Technology
URN: urn:nbn:se:kth:diva-192900OAI: diva2:973496
The International Conference on Networked Systems

QC 20160922

Available from: 2016-09-22 Created: 2016-09-22 Last updated: 2016-09-22Bibliographically approved

Open Access in DiVA

fulltext(724 kB)11 downloads
File information
File name FULLTEXT01.pdfFile size 724 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Conference web page

Search in DiVA

By author/editor
Paul, Ruma
By organisation
Software and Computer systems, SCS
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 11 downloads
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

Total: 52 hits
ReferencesLink to record
Permanent link

Direct link