Web service selection and composition based on uncertain quality of service. (27th July 2021)

• Record Type: Journal Article
• Authors: Zeyneb Yasmina, Remaci; Fethallah, Hadjila; Fadoua, Lahfa
• Is Part Of: Concurrency and computation. Volume 34:Number 1(2022)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2021-07-27
• Subjects: constraint programming -- majority judgment -- uncertain quality of service -- Web service -- Web service selection; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.6531
• Languages: English
• ISSNs: 1532-0626

Abstract

Abstract: Web services are becoming a major utility for accomplishing complex tasks over the Internet. In practice, the end‐users usually search for Web service compositions that best meet the quality of service (QoS) requirements (i.e., QoS global constraints). Since the number of services is constantly increasing and their respective QoS is inherently uncertain (due to environmental conditions), the task of selecting optimal compositions becomes more challenging. To tackle this problem, we propose a heuristic based on majority judgment that allows for reducing the search space. In addition, we perform a constraint programming search to select the Top K compositions that fulfill the QoS global constraints. The experimental results demonstrate the high performance of our approach.