Patent SG-11201407942X-A (SG)
Title: System and methods for distributed data storage
Inventor: YUEN CHAU
IPC: H03M13/00
Filed: 2013-06-19
Abstract: (12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (43) International Publication Date 27 December 2013 (27.12.2013) WIPOIPCT (10) International Publication Number WO 2013/191658 A1 (51) International Patent Classification: G06F11/20 (2006.01) H03M13/00 (2006.01) (21) International Application Number: PCT/SG2013/000255 (22) International Filing Date: 19 June 2013 (19.06.2013) (25) Filing Language: English (26) Publication Language: English (30) Priority Data: 201204599-3 20 June 2012 (20.06.2012) SG (71) Applicant: SINGAPORE UNIVERSITY OF TECHNO­ LOGY AND DESIGN [SG/SG]; 20 Dover Drive, Singa­ pore 138682 (SG). (72) Inventors: YUEN, Chau; Singapore University Of Tech­ nology And Design, 20 Dover Drive, Singapore 138682 (SG). VO, Tam Van; Singapore University Of Technology And Design, 20 Dover Drive, Singapore 138682 (SG). WU, Xiaohu; Singapore University Of Technology And Design, 20 Dover Drive, Singapore 138682 (SG). WANG, — [Continued on next page] (54) Title: SYSTEM AND METHODS FOR DISTRIBUTED DATA STORAGE (57) Abstract: A systematic distributed storage system (DSS) comprising: a plurality of storage nodes, wherein each storage node configures to store a plurality of sub blocks of data a file and plurality a of coded blocks, a set of repair pairs for each of the storage nodes, wherein the system is configured to use the respective repair pair of storage nodes to repair a lost or damaged sub block or coded block on a given storage node. Also a distributed stor­ age system DSS comprising h non-empty nodes, and data stored non homo- genously across the non-empty nodes according to the storing codes ( n,k ). Further a method for determining linear erasure codes with local repairabil- ity comprising: selecting two or more coding parameters including and r d; determining if an optimal [n, k, d] code having all-symbol (r, )-locality d (\"(r, d )\") exists for a the selected r, d; and if the optimal (r, d ) a code exists performing a local repairable code using the optimal (r, d ) a code. Xiumin; Singapore University Of Technology And Design, 20 Dover Drive, Singapore 138682 (SG). SONG WENTU; Singapore University Of Technology And Design, 20 Dover Drive, Singapore 138682 (SG). DAU SON HOANG; Singapore University Of Technology And Design, 20 Dover Drive, Singapore 138682 (SG). PER- NAS, Jaume; Singapore University Of Technology And Design, 20 Dover Drive, Singapore 138682 (SG). (74) Agent: PEACOCK, Blayne Malcolm; Marks & Clerk Singapore LLP, Tanjong Pagar, P.O.Box 636, Singapore 910816 (SG). (81) Designated States (unless otherwise indicated, for every kind of national protection available)'. AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, Storage 1 Storage 2 Storage n I _J •— —- L J WO 2013/191658 A11 lllll llllllll II llllll III lllll lllll III III III lllll lllll lllll lllll lllll llll llll lllllll llll llll SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (84) Designated States (unless otherwise indicated, for every kind of regional protection available)'. ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). Declarations under Rule 4.17: — of inventorship (Rule 4.17 (iv)) Published: — with international search report (Art. 21(3))