Automatic web service composition has received a significant research attention in service-oriented computing over decades of research. With increasing number of web services, providing an end-to-end Quality of Service (QoS) guarantee in responding to user queries is becoming an important concern. Multiple QoS parameters (e.g., response time, latency, throughput, reliability, availability, success rate) are associated with a service, thereby, service composition with a large number of candidate services is a challenging multi-objective optimization problem. In this article, we study the multi-constrained multi-objective QoS-aware web service composition problem and propose three different approaches to solve the same, one optimal, based on Pareto front construction, and two others based on heuristically traversing the solution space. We compare the performance of the heuristics against the optimal and show the effectiveness of our proposals over other classical approaches for the same problem setting, with experiments on WSC-2009 and ICEBE-2005 datasets.

中文翻译：

---

具有多个目标的 QoS 感知自动 Web 服务组合

经过数十年的研究，自动 Web 服务组合在面向服务的计算中受到了重要的研究关注。随着 Web 服务数量的增加，在响应用户查询时提供端到端的服务质量 (QoS) 保证正成为一个重要的问题。多个QoS参数（例如，响应时间、延迟、吞吐量、可靠性、可用性、成功率）与一个服务相关联，因此，具有大量候选服务的服务组合是一个具有挑战性的多目标优化问题。在本文中，我们研究了多约束多目标 QoS 感知的 Web 服务组合问题，并提出了三种不同的解决方法，一种是基于 Pareto 前沿构造的最优方法，另一种是基于启发式遍历解决方案空间的方法。