Method for optimizing large-scale cloud service process

• Main Authors: WANG BANGJUN, LIANG HELAN, LI HUANG, LI FANCHANG
• Format: Patent
• Language: Chinese; English
• Published: 01.06.2021
• Subjects: CALCULATING; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; PHYSICS; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR

The invention relates to a method for optimizing large-scale cloud service process. The optimization method comprises the following steps: randomly distributing a plurality of execution plans to a plurality of parallel nodes; enabling each parallel node to execute local iteration in parallel to process an execution plan in the parallel node until the local iteration is stopped, enabling the parallel node to need to process the execution plan by using a discrete empire butterfly optimization algorithm and a dependency-conflict repair algorithm during each local iteration; gathering the execution plans obtained after the local iteration processing in all the parallel nodes is finished together; judging whether a global iteration stopping condition is met or not, and if yes, directly outputting an optimal execution plan; otherwise, redistributing the aggregated execution plan to a plurality of parallel nodes, and then repeating the steps. The solving efficiency and the solving precision of the cloud service proc