Change search
ReferencesLink to record
Permanent link

Direct link
Building Distributed Systems for High-Stress Environments using Reversibility and Phase-Awareness
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS. Université catholique de Louvain, Belgium.
2016 (English)Doctoral thesis, monograph (Other academic)
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. In this thesis, we propose a principled approach to build applications that survive in such environments by using the concepts of Reversibility and Phase. A system is Reversible if the set of operations it provides depends on its current stress,  and not on the history of the stress. By stress we imply all the potential perturbing effects of the environment on the system, which includes both faults and other nonfunctional properties such as communication delay and bandwidth. Reversibility generalizes standard fault tolerance with nested fault models. When the stress causes the fault rate to go outside one model then it is still inside the scope of the next model. As stress is a global condition that cannot easily be measured by individual nodes, we propose the concept of Phase in order to approximate the set of available operations of the system at each node. Phase is a per-node property, and 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.  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.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2016. , 160 p.
National Category
Engineering and Technology
Research subject
Information and Communication Technology
URN: urn:nbn:se:kth:diva-192579ISBN: 978-91-7729-112-1OAI: diva2:971228
Public defence
2016-10-11, Sal/Hall B, KTH-ICT, Electrum, Kistagången 16, Kista, 13:00 (English)
EU, FP7, Seventh Framework Programme, 609551

QC 20160919

Available from: 2016-09-19 Created: 2016-09-15 Last updated: 2016-09-19Bibliographically approved

Open Access in DiVA

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

Search in DiVA

By author/editor
Paul, Ruma
By organisation
Software and Computer systems, SCS
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 39 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: 575 hits
ReferencesLink to record
Permanent link

Direct link