摘要
The 3-replica redundancy strategy is widely used to solve the problem of data reliability in large-scale distributed storage systems. However, its storage capacity utilization is only 33%. In this paper, a data placement algorithm based on fault-tolerant domain (FTD) is proposed. Owing to the fine-grained design of the FTD, the data reliability of systems using two replicas is comparable to that of current mainstream systems using three replicas, and the capacity utilization is increased to 50%. Moreover, the proposed FTD provides a new concept for the design of distributed storage systems. Distributed storage systems can take FTDs as the units for data placement, data migration, data repair and so on. In addition, fault detection can be performed independently and concurrently within the FTDs.
作者
SHI Lianxing
WANG Zhiheng
LI Xiaoyong
石连星;王志恒;李小勇(School of Cyber Science and Engineering,Shanghai Jiao Tong University,Shanghai,200240,China;School of Electronic Information Engineering,Shanghai DianJi University,Shanghai,200240,China)
基金
the Science and Technology Project of Minhang District in Shanghai (No. 2018MH331)。
