OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Trapezoid Quorum Protocol Dedicated to Erasure Resilient Coding Based Schemes

Relaza, Théodore Jean Richard and Jorda, Jacques and M'zoughi, Abdelaziz Trapezoid Quorum Protocol Dedicated to Erasure Resilient Coding Based Schemes. (2015) In: 20th IEEE Workshop on Dependable Parallel, Distributed and Network-Centric Systems held in conjunction with the 29th IEEE International Parallel and Distributed Processing Symposium Workshop (IPDPSW 2015), 25 May 2015 - 29 May 2015 (Hyderabad, India).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1109/IPDPSW.2015.108


In distributed storage systems like parallel filesys- tems or storage virtualization middleware, data replication is the mainly used solution to implement data availability. The more replicas are distributed among nodes, the more robust is the storage system. However, the price to pay for this dependability becomes significant, due to both direct costs (the price of disks) and indirect costs (the energy consumption of this large amount of disks needed). In order to lower the disk space needed for a given availability, Erasure Resilient Codes (referred to as ERC after this) are of interest and start to be implemented in this context. However, the use of such codes involves some new problems in data management. In fact, if some constraints like data concurrency can be solved using classical ways, others like coherency protocols need some adaptations in order to fit this context. In this paper, we present an adaptation of trapezoid protocol in the context of ERC schemes. This new quorum protocol shows an increase of storage space efficiency while maintaining a high level of availability for read and writes operations.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to IEEE editor. The definitive version is available at http://ieeexplore.ieee.org This papers appears in Proceedings of 29th International Parallel and Distributed Processing Symposium Workshop. Electronic ISBN: 978-1-4673-7684-6 The original PDF of the article can be found at: http://ieeexplore.ieee.org/document/7284429/?reload=true&arnumber=7284429 Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
HAL Id:hal-01387757
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Deposited On:04 Oct 2016 14:35

Repository Staff Only: item control page