Abstract:Quality-of-service (QoS)-aware service composition aims to aggregate multiple existing services to meet users’ complex functional and nonfunctional requirements that cannot be met by simple services. The accumulation of user tasks and service composition solutions makes it possible to mine empirical rules from those historical compositions to reduce the search space and thus improve the composition efficiency. Traditional empirical rule-based methods focus on mining with well-designed rules, ignoring the underlying correlations between tasks and between services. Meanwhile, infrequently used services are not valued by these methods, but these services may still be used in constructing optimal service solutions. In addition, many methods use reinforcement learning to compose services to efficiently construct service solutions, but they do not achieve the same effect as traditional metaheuristic methods. In view of the above shortcomings, considering the ability of graphs to express relationships, we first construct tasks and services as graphs and then use a graph neural network (GNN) to mine underlying correlations and predict the probability that each service will be used to construct the solution corresponding to the task. Next, based on these high-probability services, we utilize pointer network (PN)-based reinforcement learning to efficiently construct the initial service solution. The PN is often used to solve combinatorial optimization problems and is noninferior to metaheuristics for small-scale data. To increase the generalization ability of the network, we superimpose another layer on the PN. Finally, to take advantage of infrequently used services, we use the local whale optimization algorithm (WOA) to fine-tune the initial solution and obtain a high-quality solution. The experimental results show that our approach outperforms several existing methods in terms of both composition efficiency and solution quality.

Geographic Location-Based Network-Aware QoS Prediction for Service Composition

Network-aware QoS prediction for Service Composition Using Geolocation

Optimizing QoS-Aware Services Composition for Concurrent Processes in Dynamic Resource-Constrained Environments

A Self-Optimizing QoS-aware Service Composition Approach in a Context Sensitive Environment

Reliable Service Composition via Automatic QoS Prediction

A Spatial-Temporal QoS Prediction Approach for Time-aware Web Service Recommendation.

QoS Prediction for Web Service Recommendation with Network Location-Aware Neighbor Selection.

Predicting Web Service QoS Via Combining Matrix Factorization with Network Location

Exploiting Web Service Geographical Neighborhood for Collaborative QoS Prediction.

Your Neighbors Alleviate Cold-Start: on Geographical Neighborhood Influence to Collaborative Web Service QoS Prediction

Predictive-Trend-Aware Composition of Web Services with Time-Varying Quality-of-Service

Personalized QoS Prediction of Cloud Services via Learning Neighborhood-based Model

A Location & Time Related Web Service Distributed Selection Approach for Composition

Predicting Quality of Service via Leveraging Location Information

Towards Adaptive Web Services QoS Prediction

A multi-criteria network-aware service composition algorithm in wireless environments

GOS: a Global Optimal Selection Strategies for QoS-aware Web Services Composition

Context-aware QoS Prediction for Web Service Recommendation and Selection.

Location-aware Collaborative Filtering and Feature Interaction Learning for QoS Prediction

A QoS-Satisfied Prediction Model for Cloud-Service Composition Based on a Hidden Markov Model

A Graph Neural Network and Pointer Network-Based Approach for QoS-Aware Service Composition