Selection of Composable Web Services Driven by User Requirements

Abstract

Abstract-Building a composite application based on Web services has become a real challenge regarding the large and diverse service space nowadays. Especially when considering the various functional and non-functional capabilities that Web services may afford and users may require.In this paper, we propose an approach for facilitating Web service selection according to user requirements. These requirements specify the needed functionality and expected QoS, as well as the composability between each pair of services. The originality of our approach is embodied in the use of Relational Concept Analysis (RCA), an extension of Formal Concept Analysis (FCA). Using RCA, we classify services by their calculated QoS levels and composability modes. We use a real case study of 901 services to show how to accomplish an efficient selection of services satisfying a specified set of functional and non-functional requirements.

fANFARE: Autonomic Framework for Service-Based Pervasive Environment

“…Services are classified according to their functional operations regardless of non-functional aspects. Azmeh et al [19] classify Web Services by their calculated QoS levels and composability modes. In these approaches the concept lattice is computed only once whereas in the pervasive domain, services regularly appear and disappear, which means recalculating the lattice.…”

QoS-aware optimal and automated semantic web service composition with user’s constraints

“…The authors in [4] propose an approach for facilitating web service selection according to user requirements. These requirements specify the needed functionality and expected QoS, as well as the composability between each pair of services.…”

“…Research in [65,39,19,4,66,58,18] solves the QoS aware service selection problem. They assume the work plan is pre-defined and each task in the plan is not a concrete service but representing a service class with multiple candidates of different QoS measures.…”

Practical Use of Formal Concept Analysis in Service-Oriented Computing

“…Services are classified according to their functional operations regardless of non-functional aspects. Azmeh et al [3] classify Web Services by their calculated QoS levels and composability modes. This classification is made with a Relational Concept Analysis approach, an extension of FCA.…”

“…The selection of services is a well-known complex problem. This problem has been particularly studied in the domain of Web Services [1,3].…”