Novel web service selection model based on discrete group search.

Area of Science:

• Computer Science
• Software Engineering
• Artificial Intelligence

Background:

• Formal methods enable semiautomatic verification of web service specifications.
• Selecting optimal component instantiations from numerous options is challenging due to complex performance constraints.

Purpose of the Study:

• To introduce a novel evolutionary approach for optimizing web service composition.
• To address the difficulty of selecting optimal component instantiations under multiple constraints.

Main Methods:

• Development of the discrete group search service (D-GSS) model.
• Proposal of a cost function and the discrete group search optimizer (D-GSO) algorithm.
• Verification and testing of the D-GSS model's convergence and performance.

Main Results:

• The D-GSS model demonstrates competitive performance in accuracy and efficiency for service selection.
• The approach effectively solves high-dimensional service composition problems.
• The proposed D-GSO algorithm aids in obtaining optimal multiconstraint instantiations.

Conclusions:

• The D-GSS model offers a robust solution for optimizing web service composition.
• This evolutionary approach enhances the selection of service components to meet complex requirements.
• The study validates the model's effectiveness through verification and test cases.