Patent SG-11201907776W-A (SG)
Title: Replication lag-constrained deletion of data in a large-scale distributed data storage system
Inventor: BAID MEHANT
Filed: 2018-01-29
Abstract: INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (43) International Publication Date 29 November 2018 (29.11.2018) WIPO I PCT °Ens ono oIIIOH0100111DIDMDIIII1111101 (10) International Publication Number WO 2018/217244 Al (51) International Patent Classification: GOOF 17/30 (2006.01) (21) International Application Number: PCT/US2018/015803 (22) International Filing Date: 29 January 2018 (29.01.2018) (25) Filing Language: English (26) Publication Language: English (30) Priority Data: 15/601,094 22 May 2017 (22.05.2017) US (71) Applicant: DROPBOX, INC. [US/US]; 333 Brannan Street, San Francisco, CA 94107 (US). (72) Inventors: BAID, Mehant; 333 Brannan Street, San Fran- cisco, CA 94107 (US). MUNTEANU, Bogdan; 333 Bran- nan Street, San Francisco, CA 94107 (US). TAHARA, Daniel, K.; 333 Brannan Street, San Francisco, CA 94107 (US). (74) Agent: ORICH, Christine, E. et al.; Hickman Palermo Becker Bingham LLP, 1 Almaden Boulevard, San Jose, CA 95113 (US). (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, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, 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, SA, SC, 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, ST, 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). Published: — with international search report (Art. 21(3)) (54) Title: REPLICATION LAG-CONSTRAINED DELETION OF DATA IN A LARGE-SCALE DISTRIBUTED DATA STORAGE = SYSTEM 500 OBTAIN DELETE TASK (57) : Computer-implemented techniques for replication-lag constrained deletion of data in a distributed data storage system. In some aspects, the techniques improve the operation of a computing system by preventing too high of a delete rate that causes severe replication lag while at the same time increasing and decreasing the delete rate over time to a maximum allowable delete rate constrained by measured repli- cation lag in terms of both local replication lag and geographic replica- tion lag. In one implementation, the delete rate is adjusted by increasing 506 or decreasing a pause interval that determines how long a database da- ta deletion process pauses between submitting database deletion com- mands to a database server. END W O 20 18/ 217 244 Al Figure 5