Patent SG-11201909767T-A (SG)
Title: Performing parallel execution of transactions in a distributed ledger system
Inventor: Xie Guilu
Filed: 2019-04-12
Abstract: Fadeb transadion, s h a drst-h,ge 'sante:du transectirn? firskspe trans Re xea:Eeihasec_nd'typetansacfana.fta:axev utinyihema or more groups al trararaions in parrale1 420 FIG. 4 a back me we; tie second-type oansaamn 400 [ Rem* mud* transaciens to be executed it a *detrain WC& V 402 403 ir.saw P' cute each rmi mulnole tfansadons and (foram one a coonnt affected by The pre-exeouring the 6ocood-iryp ton:radon Mill C041 Execute the one r ps or trarwpx , //404 —407 v 408 410 411 Fa each irassastion, is it a fast•tyie remodel cr secondttype transaction? Deem am a more atm ;OA bv executed of each of Me Kra:, type traomictn The one or mire account effected try the pre-exedgion of the si-Pme trensecton =the one or more amount effected by the execution of the seccrokAte Cane - Aran? - 418 Shock exeoutl ond-ivim imosKno, 450 Delermin account Acted by eszcutlng me first4).pe 7arnotion ra.ri of the mMnple traosommos and the one or more amount anoo'red by Me pro-fteeolion /- 406 G :de the flu nnni iens nacane rmor=groups seocnd•tyoe tmosation 414 71. M M O ON O C (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 111111111111101111111111111111011111010111011111111111111111111111111111111011110111111 (10) International Publication Number WO 2019/120334 A2 (51) International Patent Classification: Not classified (21) International Application Number: PCT/CN2019/082564 (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 With 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, (54) Title: PERFORMING PARALLEL EXECUTION OF TRANSACTIONS IN A DISTRIBUTED LEDGER SYSTEM (57) : Disclosed herein are methods, systems, and apparatus for performing parallel execution of transactions in a blockchain network. One method includes receiving multiple transactions; determining whether each transaction is a first-type or a second-type transaction; for a first-type transaction, determining accounts affected by the first-type transaction; for a second-type transaction, pre- executing the second-type transaction; and determining accounts affected by the pre-executing the second-type transaction; performing a consensus process of the multiple transactions and the accounts affected by the pre-executing the second-type transaction; dividing the multiple transactions into groups; executing groups of transactions in parallel; committing the executing each first-type transaction; if the each of the accounts affected by the executing a second-type transaction are the same as accounts affected by the pre-executing of the second-type transaction and the accounts affected by the executing the second-type transaction are not affected by any previously [Continued on next page] WO 2019/120334 A2 111111 IIIIIIIIIIIIIIII 11111 ME IIIII 111110111011111111 11111 VIII 11111 1111111111111110111111 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: 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)) executed transactions, committing the executing the second-type transaction.