Change search
ReferencesLink to record
Permanent link

Direct link
Building Distributed Applications for Stressful Environments using Reversibility and Phase-Awareness
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS. Université catholique de Louvain, Belgium .ORCID iD: 0000-0003-4843-7298
Université catholique de Louvain, Belgium .
2016 (English)In: 2016 Conference on Complex Systems, 2016Conference paper, Poster (Refereed)
Abstract [en]

Large-scale applications for mobile devices and Internet of Things live in stressful real-world environments: they have both continuous faults and bursts of high faults. Typical faults are node crashes, network partitions, and communication delays. We give a principled way to build applications that survive in such environments by using the concepts of Reversibility and Phase [1].  A system is Reversible if the set of operations it provides depends on its current fault rate and not on the history of the fault rate.  Reversibility generalizes standard fault tolerance with nested fault models.  When the fault rate goes outside one model then it is still inside the next model.  Phase is a per-node property that gives a qualitative indication of what system operations are available at each node, given the current fault rate.  Phase can be determined with no additional distributed computation. We present two case studies.  First, we present a transactional key-value store built on a structured overlay network and we explain how to make it Reversible [2].  Second, we present a distributed collaborative graphic editor built on top of the key-value store, and we explain how to make it Phase-Aware, i.e., it optimizes its behavior according to a real-time observation of phase at each node using a Phase API.  This shows the usefulness of Reversibility and Phase-Awareness for building large-scale Internet applications.

[1] Ruma R. Paul, Peter Van Roy, and Vladimir Vlassov.  Reversible Phase Transitions in a Structured Overlay Network with Churn. NETYS 2016, Marrakech, Morocco, May 18-20, 2016.

[2] Ruma R. Paul, Peter Van Roy, and Vladimir Vlassov.  Interaction Between Network Partitioning and Churn in a Self-Healing Structured Overlay Network. ICPADS 2015, Melbourne, Australia, Dec. 14-17, 2015.

Place, publisher, year, edition, pages
National Category
Communication Systems
URN: urn:nbn:se:kth:diva-192912OAI: diva2:973766
The Conference on Complex Systems

QC 20160922

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

Open Access in DiVA

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

Search in DiVA

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

Search outside of DiVA

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