A Decentralized Repair Mechanism for Decentralized Erasure Code based Storage Systems

檔案

本條目沒有附加檔案。

至出版者網站查看(DOI) ›

日期

2011-01-01

期刊名稱

TRUSTCOM 2011: 2011 INTERNATIONAL JOINT CONFERENCE OF IEEE TRUSTCOM-11/IEEE ICESS-11/FCST-11

卷期與頁次

頁 613–620

ISSN

2324-898X

語言

英文

摘要

Erasure code based distributed storage systems provide data robustness by storing encoded-fragments over servers. To maintain data robustness, a repair mechanism recovers a storage system from server failures by repairing encoded-fragments. For decentralized erasure code based storage systems, we propose a decentralized repair mechanism. Our mechanism has the following features. Firstly, an encoded-fragment is replenished by a combination of a number u of encoded-fragments that are randomly chosen. Secondly, the number u depends on the number of the available encoded-fragments and is independent of the pattern of missing encoded-fragments. Thirdly, multiple encoded-fragments are simultaneously replenished in parallel. We measure the communication cost in terms of the number u of required network connections for replenishing an encoded-fragment. We then conducted a numerical analysis by using traces of real systems. We find that our requirement on u is smaller than that from existing methods. Both theoretical and numerical results show that our decentralized repair mechanism outperforms existing ones in terms of the communication cost under the same consideration of efficiency cost for storage.

所屬典藏

會議論文
顯示完整詮釋資料 統計資料

引用此條目

Lin, H.-Y., Tzeng, W.-G., & Lin, B.-S. (2011). A Decentralized Repair Mechanism for Decentralized Erasure Code based Storage Systems. TRUSTCOM 2011: 2011 INTERNATIONAL JOINT CONFERENCE OF IEEE TRUSTCOM-11/IEEE ICESS-11/FCST-11, 613–620. https://doi.org/10.1109/TrustCom.2011.79

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/146779