SG11201910057QA - Performing parallel execution of transactions in a distributed ledger system - Google Patents

Abstract

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (43) International Publication Date 27 June 2019 (27.06.2019) WIPO I PCT 1111111111111011111111111111110111110101110111111111111111111111110011111011110111111 (10) International Publication Number WO 2019/120333 A2 (51) International Patent Classification: Not classified (21) International Application Number: PCT/CN2019/082558 (22) International Filing Date: 12 April 2019 (12.04.2019) (25) Filing Language: English (26) Publication Language: English (71) Applicant: ALIBABA GROUP HOLDING LIMITED [—/CN]; Fourth Floor, One Capital Place, P.O. Box 847, George Town, Grand Cayman (KY). (72) Inventors: XIE, Guilu; Alibaba Group Legal Department 5/F, Building 3, No. 969 West Wen Yi Road, Yu Hang Dis- trict, Hangzhou, Zhejiang 311121 (CN). XIA, Ning; Al- ibaba Group Legal Department 5/F, Building 3, No. 969 West Wen Yi Road, Yu Hang District, Hangzhou, Zhejiang 311121 (CN). (74) Agent: BEIJING BESTIPR INTELLECTUAL PROP- ERTY LAW CORPORATION; Room 409, Tower B, Ka Wah Building, No. 9 Shangdi 3rd Street, Haidian District, Beijing 100085 (CN). (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, 1E, 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). (54) Title: PERFORMING PARALLEL EXECUTION OF TRANSACTIONS IN A DISTRIBUTED LEDGER SYSTEM 400 -402 404 408 W O 20 19/120333 A2 408 410 Receive multiple transacticos to be executed it a bbd chap nettmck - Group ell first type transactions in the multiple transactions it a group of first type transactions; group all second-type transactions in the multiple transactions into a group of second-type transectkins Divide the group of first type transactions into one a Rare subgmups _ Execute the group cifirst type harsactiora 17# executing the one or more subgroups of the group of first type transactions in ;walla' Execute a group of second type trereactions in series vOth the [pup of first type transactions FIG. 4 (57) : Disclosed herein are methods, systems, and apparatus, includ- ing computer programs encoded on computer storage media, for performing parallel execution of transactions by a network node in a blockchain network. One of the methods includes receiving multiple transactions, grouping all first- type transactions in the multiple transactions into a group of first-type transac- tions, dividing the group of first-type transactions into one or more subgroups, and executing the group of first-type transactions by executing the one or more subgroups of the group of first-type transactions in parallel. [Continued on next page] WO 2019/120333 A2 I Illi I 0111110111010111111EUENEEDIMMOMMONEMIll Published: upon request of the applicant, before the expiration of the time limit referred to in Article 21(2)(a) without international search report and to be republished upon receipt of that report (Rule 48.2(g))