Credible service combination method based on discretization global distribution search

Abstract

The invention disclose a credible service combination method based on discretization global distribution search. A credible service combination model relates to the method and the method comprises a discrete Gbest-guided artificial bee colony algorithm DGABC. In terms of the credible service combination model, the problem of a service combination is converted into the problem of non-linear integer programming by introducing a time attenuation function; the DGABC algorithm finishes searching for the optimal service combination scheme through bee colonies searching for food sources. According to the credible service combination method based on discretization global distribution search, evaluation of the service quality better conforms to the features of the current service, especially under the condition of distributed large-scale data, the better credible service combination scheme can be obtained within a short time and a novel thinking path is provided for ensuring the service quality under the cloud computing environment.

Description

technical field [0001] The invention relates to a service composition method in the field of service computing, in particular to a credible service composition method based on discretized global distribution search. Background technique [0002] With the promotion of cloud computing business models, small and medium-sized enterprises and institutions that were originally unable to build data centers can rent cloud infrastructure services to meet business needs, reducing costs and resulting in massive application services in the network. In the face of massive cloud application services, how to establish a credible service composition model and how to obtain a cloud service composition solution that meets user functional requirements and has the best service quality in a short period of time has become a challenge in the current service composition research. an important question. [0003] Service quality is an important parameter used to describe the non-functional attribut...

AI Technical Summary

Problems solved by technology

[0005] Service composition can be reduced to a constrained multi-objective combinatorial optimization problem, which is a typical NP problem. The research difficulty lies in the fact that the solution space is too large to complete the search in polynomial time.

Especially in the case of large-scale data in the cloud environment, the existing algorithms are insufficient in terms of time efficiency and solution quality.

Images