Web service collaborative scheduling method and system based on intelligent genetic algorithm

• Main Authors: CUI LIZHEN, GUO WEI, YAN ZHONGMIN, XU WEIXIA, GE WEI
• Format: Patent
• Language: Chinese; English
• Published: 15.02.2019
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; PHYSICS; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

The invention discloses a web service collaborative scheduling method and system based on an intelligent genetic algorithm. The method comprises the following steps: determining a partial ordering relation between services in a collaborative service, the number of available resources, the execution time and the cost, representing various elements that collaborate service scheduling, and determining constraint conditions of each collaborative service array; performing chromosome coding on available resources and the collaborative service array respectively; determining the collaborative serviceexecution cost, the total time required for the execution of the entire collaborative services and a quality of service function of the collaborative service array, and determining an objective function with the cooperative service scheduling objective that the cost and the execution time of the collaborative service are the minimum under the premise of guaranteeing the quality of service; and solving the objective funct