Using Fuzzy Logic to Relax Constraints in GA-Based Service Composition Export

@inproceedings{Penta2005, abstract = {The rapid diffusion of web services is changing the software engineering landscape. One of the most interesting features offered by service–oriented systems is the possibility to per- form dynamic binding, i.e. choosing, among sets of semantically equivalent services, those which better contribute to meet some constraints (e.g., related to the cost or to any other Quality of Service attributes) and optimize some other criteria (e.g., the response time). Solving this problem is NP–hard, and approaches to tackle it using Genetic Algo- rithms have been proposed. In some cases, especially when it is not possible to find any solution to the aforementioned problem, it would be useful to relax constraints, in order to find some alternative solutions that, while not meeting the initial constraints, at least offer a reasonable Quality of Service. This paper proposes the use of fuzzy logic to address the imprecision in specifying QoS constraints, estimating QoS values and expressing Service Level Agreements.}, author = {Di Penta, Massimiliano and Troiano, Luigi}, booktitle = {GECCO '05: Proceedings of the 2005 conference on Genetic and evolutionary computation}, citeulike-article-id = {2266795}, keywords = {2005, fuzzy, genetic-algorithms, qos, selection, web-services}, month = {June}, posted-at = {2008-01-21 10:17:49}, priority = {0}, title = {Using Fuzzy Logic to Relax Constraints in GA-Based Service Composition}, year = {2005} }

TY - CONF ID - Penta2005 L3 - citeulike-article-id:2266795 N2 - The rapid diffusion of web services is changing the software engineering landscape. One of the most interesting features offered by service–oriented systems is the possibility to per- form dynamic binding, i.e. choosing, among sets of semantically equivalent services, those which better contribute to meet some constraints (e.g., related to the cost or to any other Quality of Service attributes) and optimize some other criteria (e.g., the response time). Solving this problem is NP–hard, and approaches to tackle it using Genetic Algo- rithms have been proposed. In some cases, especially when it is not possible to find any solution to the aforementioned problem, it would be useful to relax constraints, in order to find some alternative solutions that, while not meeting the initial constraints, at least offer a reasonable Quality of Service. This paper proposes the use of fuzzy logic to address the imprecision in specifying QoS constraints, estimating QoS values and expressing Service Level Agreements. TI - Using Fuzzy Logic to Relax Constraints in GA-Based Service Composition T2 - GECCO '05: Proceedings of the 2005 conference on Genetic and evolutionary computation KW - 2005 KW - fuzzy KW - genetic-algorithms KW - qos KW - selection KW - web-services AU - Di Penta, Massimiliano AU - Troiano, Luigi PY - 2005/June// ER -