RACK-AWARE REGENERATING CODE FOR DATA CENTER

• Main Authors: LEE, Patrick P.C, HOU, Hanxu
• Format: Patent
• Language: Chinese; English; French
• Published: 08.10.2020
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

The present invention is applicable to the field of improvement of digital encoding technology. Erasure codes are widely applied to data centers with massive storage to implement high fault tolerance and low storage redundancy. Provided is a new erasure code which is called a rack-aware regenerating code (RRC) and is capable of implementing an optimal compromise. Further provided is a method for constructing an accurate repair RRC having minimum storage redundancy and a minimum cross-rack repair bandwidth. The present invention provides that: (1) the method for constructing an RRC having minimum storage redundancy has a wide parameter selection range, and in most cases, the cross-rack repair bandwidth of the RRC is strictly less than that of a classic minimum storage regenerating code; (2) the method for constructing an RRC having minimum cross-rack repair bandwidth can support all parameters, and for most parameters, the cross-rack repair bandwidth of the RRC is less than that of a minimum bandwidth regenera