Building FCA-Based Decision Trees for the Selection of Heterogeneous Services

Stéphanie Chollet (1) , Vincent Lestideau (1) , Philippe Lalanda (1) , Yoann Maurel (1) , Pierre Colomb (2) , Olivier Raynaud (2)

1 ADELE - Environnements et outils pour le Génie Logiciel Industriel
2 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes

Late-binding and substitutability offered by the service-oriented approach improve adaptability but increase the need for fast and efficient algorithms to select services. In this paper, we proposed to use the Formal Concept Analysis (FCA) approach as a classification tool to select services at runtime, according to user specifications. We propose to classify existing services and generate a decision tree to help user select the most appropriate service(s). One of advantages of using FCA is the ability to select without additional cost an equivalent service in the case of a service must be replaced at runtime. Our approach have been implemented and validated on pervasive use cases within a European collaborative project.

Mots clés: Service selection; Service classification; Functional and non-functional properties; Formal Concept Analysis

Domaines: Génie logiciel [cs.SE]

Stéphanie Chollet, Vincent Lestideau, Philippe Lalanda, Yoann Maurel, Pierre Colomb, et al.. Building FCA-Based Decision Trees for the Selection of Heterogeneous Services. SCC 2011 - 8th International Conference on Services Computing, Jul 2011, Washington DC, United States. pp.616-623, ⟨10.1109/SCC.2011.35⟩. ⟨hal-00746043⟩