id:"swepub:oai:research.chalmers.se:6bb08c09-4ba4-488a-b554-dadaba3128d1"
Search: id:"swepub:oai:research.chalmers.se:6bb08c09-4ba4-488a-b554-dadaba3128d1" > Self-stabilization ...
- 1 of 1
- Previous record
- Next record
- To hitlist
- Georgiou, C.University of Cyprus (author)
Self-stabilization overhead: A case study on coded atomic storage
- Article/chapterEnglish2019
Publisher, publication year, extent ...
- 2019-09-14
- Cham :Springer International Publishing,2019
Numbers
- LIBRIS-ID:oai:research.chalmers.se:6bb08c09-4ba4-488a-b554-dadaba3128d1
- https://research.chalmers.se/publication/520788URI
- https://doi.org/10.1007/978-3-030-31277-0_9DOI
Supplementary language notes
- Language:English
- Summary in:English
Part of subdatabase
- SwePubSwePub
Classification
Notes
- Shared memory emulation on distributed message-passing systems can be used as a fault-tolerant and highly available distributed storage solution or as a low-level synchronization primitive. Cadambe et al. proposed the Coded Atomic Storage (CAS) algorithm, which uses erasure coding to achieve data redundancy with much lower communication cost than previous algorithmic solutions. Recently, Dolev et al. introduced a version of CAS where transient faults are included in the fault model, making it self-stabilizing. But self-stabilization comes at a cost, so in this work we examine the overhead of the algorithm by implementing a system we call CASSS (CAS Self-Stabilizing). Our system builds on the self-stabilizing version of CAS, along with several other self-stabilizing building blocks. This provides us with a powerful platform to evaluate the overhead and other aspects of the real-world applicability of the algorithm. In our case-study, we evaluated the system performance by running it on the world-wide distributed platform PlanetLab. Our study shows that CASSS scales very well in terms of the number of servers, the number of concurrent clients, as well as the size of the replicated object. More importantly, it shows (a) to have only a constant overhead compared to the traditional CAS algorithm and (b) the recovery period (after the last occurrence of a transient fault) is no more than the time it takes to perform a few client (read/write) operations. Our results suggest that the self-stabilizing variation of CAS, which is CASSS, does not significantly impact efficiency while dealing with automatic recovery from transient faults.
Subject headings and genre
- NATURVETENSKAP Data- och informationsvetenskap Datorteknik hsv//swe
- NATURAL SCIENCES Computer and Information Sciences Computer Engineering hsv//eng
- TEKNIK OCH TEKNOLOGIER Elektroteknik och elektronik Inbäddad systemteknik hsv//swe
- ENGINEERING AND TECHNOLOGY Electrical Engineering, Electronic Engineering, Information Engineering Embedded Systems hsv//eng
- TEKNIK OCH TEKNOLOGIER Elektroteknik och elektronik Datorsystem hsv//swe
- ENGINEERING AND TECHNOLOGY Electrical Engineering, Electronic Engineering, Information Engineering Computer Systems hsv//eng
Added entries (persons, corporate bodies, meetings, titles ...)
- Gustafsson, RobertChalmers tekniska högskola,Chalmers University of Technology (author)
- Lindhe, Andreas,1981Chalmers tekniska högskola,Chalmers University of Technology(Swepub:cth)lindhe (author)
- Schiller, Elad,1974Chalmers tekniska högskola,Chalmers University of Technology(Swepub:cth)elad (author)
- University of CyprusChalmers tekniska högskola (creator_code:org_t)
Related titles
- In:Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)Cham : Springer International Publishing11704 LNCS, s. 131-1471611-33490302-9743
Internet link
Find in a library
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artifici... (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Georgiou, C.
- Gustafsson, Robe ...
- Lindhe, Andreas, ...
- Schiller, Elad, ...
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Computer and Inf ...
- and Computer Enginee ...
-
- ENGINEERING AND TECHNOLOGY
- ENGINEERING AND ...
- and Electrical Engin ...
- and Embedded Systems
-
- ENGINEERING AND TECHNOLOGY
- ENGINEERING AND ...
- and Electrical Engin ...
- and Computer Systems
- Articles in the publication
- Lecture Notes in ...
- By the university
- Chalmers University of Technology
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
