Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (1): 52-56.doi: 10.13190/j.jbupt.2014.01.012

• Papers • Previous Articles     Next Articles

Efficient Multi-Node Regenerating Program with Healthy Nodes Collaboration in Distributed Storage Systems

XIE Xian-zhong, WANG Liu-su, HUANG Qian, MA Bin   

  1. Institute of Broadband Access Networks, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Received:2013-05-10 Online:2014-02-28 Published:2014-01-07

Abstract:

In distributed storage systems, an efficient multi-node regenerating program with healthy nodes collaboration was proposed to make a trand-off between the repair bandwidth and reliability for multi-node regeneration. Specific multi-node repair process and the construction of regenerating code were introduced, and the max-flow-min-cut of information flow graph was used to illustrate its lower bound. It is shown that the program ensures the repair bandwidth maintain to minimum during the repair process, and makes the repair time synchronization and repair process easier. The most important is less that of desired transmission channels when ensuring reliability of regeneration.

Key words: distributed storage, multi-node repair, repair bandwidth, repair reliability, healthy nodes collaboration

CLC Number: