Hybrid based QoS-aware selection of web services compositions

IF 6.2 2区计算机科学 Q1 COMPUTER SCIENCE, THEORY & METHODS

Future Generation Computer Systems-The International Journal of Escience Pub Date : 2025-07-12 DOI:10.1016/j.future.2025.108007

Narjes Zahiri, Seyed Morteza Babamir

{"title":"Hybrid based QoS-aware selection of web services compositions","authors":"Narjes Zahiri, Seyed Morteza Babamir","doi":"10.1016/j.future.2025.108007","DOIUrl":null,"url":null,"abstract":"<div><div>A combination of web services is a set of coordinating services with the aim of achieving a combinatorial function where each service performs a single function. Since each single function can be performed with different quality attributes by the different services, many compositions with different services can exist for performing the same combinatorial function. Among them, the choice of compositions with near-optimal qualities is an NP-Hard problem. The coordinating services constitute structural patterns of <em>sequential, parallel, loop, and conditional</em> in a composition. In this paper, in the first phase, in addition to proposing two new patterns, we use the quality attributes and their aggregation to digest patterns through a <em>dual-based</em> method (node and path-based) leading to a single node or some simple paths of nodes. Afterward, in the second phase, we present a hybrid evolutionary algorithm for selecting the near-optimal digested compositions. To show the effectiveness of the proposed method, we applied it to four compositions; then, compared with others, we evaluated results in terms of the quality attributes and performance indicators. The presented method can be useful for web-based service-oriented systems in that their quality of service (QoS) is a matter of concern.</div></div>","PeriodicalId":55132,"journal":{"name":"Future Generation Computer Systems-The International Journal of Escience","volume":"174 ","pages":"Article 108007"},"PeriodicalIF":6.2000,"publicationDate":"2025-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Future Generation Computer Systems-The International Journal of Escience","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0167739X25003024","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}

引用次数: 0

Abstract

A combination of web services is a set of coordinating services with the aim of achieving a combinatorial function where each service performs a single function. Since each single function can be performed with different quality attributes by the different services, many compositions with different services can exist for performing the same combinatorial function. Among them, the choice of compositions with near-optimal qualities is an NP-Hard problem. The coordinating services constitute structural patterns of sequential, parallel, loop, and conditional in a composition. In this paper, in the first phase, in addition to proposing two new patterns, we use the quality attributes and their aggregation to digest patterns through a dual-based method (node and path-based) leading to a single node or some simple paths of nodes. Afterward, in the second phase, we present a hybrid evolutionary algorithm for selecting the near-optimal digested compositions. To show the effectiveness of the proposed method, we applied it to four compositions; then, compared with others, we evaluated results in terms of the quality attributes and performance indicators. The presented method can be useful for web-based service-oriented systems in that their quality of service (QoS) is a matter of concern.

查看原文本刊更多论文

基于混合qos的web服务组合选择

web服务的组合是一组协调服务，其目的是实现组合功能，其中每个服务执行单个功能。由于每个单一功能可以由不同的服务以不同的质量属性执行，因此可以存在许多具有不同服务的组合来执行相同的组合功能。其中，选择具有接近最优质量的组合是一个NP-Hard问题。协调服务在组合中构成顺序、并行、循环和条件的结构模式。在本文的第一阶段，除了提出两种新的模式外，我们还利用质量属性及其聚合，通过基于双节点（节点和基于路径）的方法来消化模式，从而导致单个节点或一些简单的节点路径。然后，在第二阶段，我们提出了一种混合进化算法来选择接近最优的消化成分。为了证明该方法的有效性，我们将其应用于四个组合；然后，与其他方法进行比较，从质量属性和绩效指标两个方面对结果进行评价。所提出的方法对于基于web的面向服务的系统是有用的，因为它们的服务质量（QoS）是一个值得关注的问题。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Future Generation Computer Systems-The International Journal of Escience 工程技术-计算机：理论方法

CiteScore

19.90

自引率

2.70%

发文量

376

审稿时长

10.6 months

期刊介绍： Computing infrastructures and systems are constantly evolving, resulting in increasingly complex and collaborative scientific applications. To cope with these advancements, there is a growing need for collaborative tools that can effectively map, control, and execute these applications. Furthermore, with the explosion of Big Data, there is a requirement for innovative methods and infrastructures to collect, analyze, and derive meaningful insights from the vast amount of data generated. This necessitates the integration of computational and storage capabilities, databases, sensors, and human collaboration. Future Generation Computer Systems aims to pioneer advancements in distributed systems, collaborative environments, high-performance computing, and Big Data analytics. It strives to stay at the forefront of developments in grids, clouds, and the Internet of Things (IoT) to effectively address the challenges posed by these wide-area, fully distributed sensing and computing systems.