An Intelligent Web Service Composition and Resource-Optimization Method Using K-Means Clustering and Knapsack Algorithms

Issam Alhadid, Sufian Khwaldeh, Mohammad Al Rawajbeh, Evon Abu-Taieh, Ra’ed Masa’deh and Ibrahim Aljarah
Additional contact information
Issam Alhadid: Faculty of Information Technology and Systems, University of Jordan, Aqaba 77111, Jordan
Sufian Khwaldeh: Faculty of Information Technology and Systems, University of Jordan, Aqaba 77111, Jordan
Mohammad Al Rawajbeh: Faculty of Science and Information Technology, AL Zaytoonah University of Jordan, Amman 11942, Jordan
Evon Abu-Taieh: Faculty of Information Technology and Systems, University of Jordan, Aqaba 77111, Jordan
Ra’ed Masa’deh: School of Business, University of Jordan, Amman 11942, Jordan
Ibrahim Aljarah: King Abdulla II School for Information Technology, University of Jordan, Amman 11942, Jordan

Mathematics, 2021, vol. 9, issue 17, 1-16

Abstract: Service-oriented architecture (SOA) has emerged as a flexible software design style. SOA focuses on the development, use, and reuse of small, self-contained, independent blocks of code called web services that communicate over the network to perform a certain set of simple tasks. Web services are integrated as composite services to offer complex tasks and to provide the expected services and behavior in addition to fulfilling the clients’ requests according to the service-level agreement (SLA). Web service selection and composition problems have been a significant area of research to provide the expected quality of service (QoS) and to meet the clients’ expectations. This research paper presents a hybrid web service composition model to solve web service selection and composition problems and to optimize web services’ resource utilization using k-means clustering and knapsack algorithms. The proposed model aims to maximize the service compositions’ QoS and minimize the number of web services integrated within the service composition using the knapsack algorithm. Additionally, this paper aims to track the service compositions’ QoS attributes by evaluating and tracking the web services’ QoS using the reward function and, accordingly, use the k-means algorithm to decide to which cluster the web service belongs. The experimental results on a real dataset show the superiority and effectiveness of the proposed algorithm in comparison with the results of the state–action–reward–state–action (SARSA) and multistage forward search (MFS) algorithms. The experimental results show that the proposed model reduces the average time of the web service selection and composition processes to 37.02 s in comparison to 47.03 s for the SARSA algorithm and 42.72 s for the MFS algorithm. Furthermore, the average of web services’ resource utilization results increased by 4.68% using the proposed model in comparison to the resource utilization by the SARSA and MFS algorithms. In addition, the experimental results showed that the average number of service compositions using the proposed model improved by 26.04% compared with the SARSA and MFS algorithms.

Keywords: service-oriented architecture; web services; composition; k-means clustering; knapsack; optimization; quality of service (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/17/2023/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/17/2023/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:17:p:2023-:d:620453

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().