標題: An Empirical Study on Data Retrievability in Decentralized Erasure Code Based Distributed Storage Systems
作者: Lin, Hsiao-Ying
Tung, Li-Ping
Lin, Bao-Shuh P.
資訊工程學系
Department of Computer Science
關鍵字: erasure codes;code based distributed storage systems;fault tolerance;data retrievability
公開日期: 2013
摘要: Erasure codes are applied in distributed storage systems to provide data robustness against server failures by storing data redundancy among many storage servers. A (n, k) erasure code encodes a data object, which is represented as k elements, into a codeword of n elements such that any k out of these n codeword elements can recover the data object back. Decentralized erasure codes are proposed for distributed storage systems without a central authority. The characteristic of decentralization makes resulting storage systems more scalable and suitable for loosely-organized networking environments. However, different from conventional erasure codes, decentralized erasure codes trade some probability of a successful data retrieval for decentralization. Although theoretical lower bounds on the probability are overwhelming from a theoretical aspect, it is essential to know what the data retrievability is in real applications from a practical aspect. We focus on decentralized erasure code based storage systems and investigate data retrievability from both theoretical and practical aspects. We conduct simulation for random processes of storage systems to evaluate data retrievability. Then we compare simulation results and analytical values from theoretical bounds. By our comparison, we find that data retrievability is underestimated by those bounds. Data retrievability is over 99% in most cases in our simulations, where the order of the used finite field is an 8-bit prime. Data retrievability can be enlarged by using a larger finite field. We believe that data retrievability of decentralized erasure code based storage systems is acceptable for real applications.
URI: http://hdl.handle.net/11536/23077
http://dx.doi.org/10.1109/SERE.2013.27
ISBN: 978-0-7695-5021-3
DOI: 10.1109/SERE.2013.27
期刊: 2013 IEEE 7TH INTERNATIONAL CONFERENCE ON SOFTWARE SECURITY AND RELIABILITY (SERE)
起始頁: 30
結束頁: 39
Appears in Collections:Conferences Paper


Files in This Item:

  1. 000327102200009.pdf