Patent SG-11201907157X-A (SG)
Title: Parallel execution of transactions in a blockchain network
Inventor: XIA NING
Filed: 2018-12-28
Abstract: 355 -- 310a 310b 370 360 1 0- 305a I- 315a 315b 315c Iri 375 FIG. 3B 305c M O M N 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 18 April 2019 (18.04.2019) WIPO I PCT 11111111111111011111111111111110111110100111111111111111111111111110011111011110111111 (10) International Publication Number WO 2019/072303 A2 (51) International Patent Classification: Not classified (21) International Application Number: PCT/CN2018/124814 (22) International Filing Date: 28 December 2018 (28.12.2018) (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: XIA, Ning; Alibaba Group Legal Department 5/F, Building 3, No. 969 West Wen Yi Road, Yuhang Dis- trict, Hangzhou, Zhejiang 311121 (CN). XIE, Guilu; Al- ibaba Group Legal Department 5/F, Building 3, No. 969 West Wen Yi Road, Yuhang District, Hangzhou, Zhejiang 311121 (CN). DENG, Fuxi; Alibaba Group Legal Depart- ment 5/F, Building 3, No. 969 West Wen Yi Road, Yuhang District, 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, (54) Title: PARALLEL EXECUTION OF TRANSACTIONS IN A BLOCKCHAIN NETWORK (57) : Implementations of this specification include identify a plurality of transactions to be executed in the blockchain, wherein the transactions are arranged in an execution order, and wherein the execution order includes a contract call arranged after the plurality of transactions; identify groups of transactions within the plurality of transactions, wherein each transaction in each group is associated with a same account in the blockchain network as the other transactions in the group; instruct nodes of the blockchain network to execute each of the groups of transactions in parallel, wherein executing each group of transactions includes executing the transactions within the group serially and according to the execution order; determine that the nodes of the blockchain network have completed executing all of the groups of transactions; and in response, instruct the nodes of the blockchain network to execute the contract call. [Continued on next page] WO 2019/072303 A2 111111 11111111 0111010111111110111110 1 001 II 1111111111111111111001111111111111111111 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: 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))