Patent SG-11201909757R-A (SG)
Title: Performing parallel execution of transactions in a distributed ledger system
Inventor: Xie Guilu
Filed: 2019-04-12
Abstract: Remits maple Median ha to awaited II a bledzkin Mad Protaeade each of tit multiple transactors to detennine one or mo 04 acsaria affected bythe pre-execution of transaction a i Petah consensus of the ouldple transactions widths one or moo amounts nffe the pre-n.11.1 of transaction DM& the multkAatmeadkra Inb one et .408 Email the me Lamm pupa °fireman. pads -410 Dalamina one orade accoust d by bad:daft deach af the multiple t k412 Roli sank the executing the ter W O 20 19/ 12033 2 A2 (12) 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 1111111111111011111111111111110111110101110111111111111111111011101111111011110111111 (10) International Publication Number WO 2019/120332 A2 The one a mate acaainaaffecied la the pre-oat:Lilian of fire franacian = lame amnia accoants affected by the execute al lhe transaction? (51) International Patent Classification: Not classified (21) International Application Number: PCT/CN2019/082551 (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) Inventor: XIE, Guilu; Alibaba Group Legal Department 5/ F, Building 3, No. 969 West Wen Yi Road, Yu Hang Dis- trict, 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). 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)) (54) Title: PERFORMING PARALLEL EXECUTION OF TRANSACTIONS IN A DISTRIBUTED LEDGER SYSTEM (57) : Disclosed herein are methods, systems, and apparatus, in- cluding computer programs encoded on computer storage media, for per- forming parallel execution of transactions in a blockchain network. One method includes receiving multiple transactions; for each of the multi- ple transactions, pre-executing the transaction and determining accounts affected by the pre-executing the transaction; performing a consensus process of the multiple transactions and the accounts affected by the pre- executing the transaction; dividing the multiple transactions into groups of transactions based on the accounts affected by the pre-executing the transaction; executing the groups of transactions in parallel; and in re- sponse to determining that, for one of the multiple transactions, accounts affected by the executing the transaction are the same as the accounts affected by the pre-executing the transaction and the accounts affected 414 by the executing the transaction are not affected by any previously exe- cuted transactions in the multiple transactions, committing the executing the transaction o 1,-418 Reexecutethe bawd - fter ca the one amps groups of Ira dions kl Conant tie mina the trateadai FIG. 4