Probability matrix of request-solution mapping for efficient service selection

Ruilin Liu, Xiaofei Xu, Zhongjie Wang, Quan Z. Sheng, Hanchuan Xu

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

10 Citations (Scopus)


With more and more Web services flooded on the Internet, the scale of Web services and complexity of connections among them are growing rapidly. This phenomenon has brought great challenges to service selection. Due to the huge search space, existing research approaches are hardly feasible in dynamic real-time scenarios under a stringent time limit with a large number of potential Web services involved. In order to deal with this problem, the focus of this paper is to improve the efficiency of QoS-aware web service selection in real-time considering a priori knowledge from historical log, which can reduce the search space effectively. We first analyse and discover the distribution of customer requests to identify request clusters, and we mine valuable fragments or service patterns from historical service solutions. Then, we build a probability matrix to improve the efficiency of service selection algorithm, which contains the request-solution mapping relationships between request clusters and service patterns based on statistical method. A series of experiments using both real and synthetic data demonstrate that our approach improves Global Planning optimisation algorithm (GP) and Artificial Bee Colony algorithm (ABC) by 36.20% and 41.98% respectively.

Original languageEnglish
Title of host publication2017 IEEE 24th International Conference on Web Services (ICWS) : proceedings
Editors Altintas, S Chen
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages8
ISBN (Electronic)9781538607527
Publication statusPublished - 7 Sept 2017
Externally publishedYes
Event24th IEEE International Conference on Web Services, ICWS 2017 - Honolulu, United States
Duration: 25 Jun 201730 Jun 2017


Conference24th IEEE International Conference on Web Services, ICWS 2017
Country/TerritoryUnited States


  • probability matrix
  • request clustering
  • request-solution mapping
  • service pattern


Dive into the research topics of 'Probability matrix of request-solution mapping for efficient service selection'. Together they form a unique fingerprint.

Cite this