A relaxable service selection algorithm for QoS-based web service composition

Chia Feng Lin, Ruey Kai Sheu*, Yue Shan Chang, Shyan-Ming Yuan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

58 Scopus citations


Context: Web services are emerging technologies that enable application to application communication and reuse of autonomous services over Web. Composition of web services is a concept of integrating individual web services to conduct complex business transactions based on functionality and performance constraints Objective: To satisfy user requirements, technologies of Quality of service (QoS)-based web service composition (QWSC) are widely used to build complex applications by discovering the best-fit web services in term of QoS. Method: In this paper, a QoS-based service selection (RQSS) algorithm is proposed to help composite web application development by discovering feasible web services based on functionalities and QoS criteria of user requirements. The RQSS recommends prospective service candidates to users by relaxing QoS constraints if no suitable or available web service could exactly fulfill user requirements. Results: A generic framework is implemented to demonstrate the feasibility and performance of RQSS by adapting WS-BPEL standards, and can be reused for QoS-based web composition applications. Conclusion: The experimental results show that the RQSS algorithm indeed performs well and increases the system availability and reliability.

Original languageEnglish
Pages (from-to)1370-1381
Number of pages12
JournalInformation and Software Technology
Issue number12
StatePublished - Dec 2011


  • Quality of service
  • Service composition
  • Service selection
  • Web service

Fingerprint Dive into the research topics of 'A relaxable service selection algorithm for QoS-based web service composition'. Together they form a unique fingerprint.

Cite this