WEb Services constituem uma tecnologia emergente utilizada para disponibilização de serviços na Web. Devido aos complexos processos de negócio existentes, esses serviços são combinados para que operem seguindo um fluxo de trabalho. Esse processo é chamado de composição de Web Services. Como no processo de desenvolvimento de um software tradicional, a atividade de teste é fundamental no processo de desenvolvimento da composição de Web Services. Neste trabalho é proposta uma estratégia de teste para a composição de Web Services, em que especificações de composições são transformadas para um modelo de teste de programas paralelos baseados em passagem de mensagens. É proposto o conceito de grupos de elementos requeridos para melhorar a cobertura dos critérios. Uma ferramenta de apoio à estratégia de teste foi desenvolvida. Alguns estudos experimentais para avaliar a aplicabilidade da estratégia proposta também são apresentados. Além disso, é proposto um método que utiliza redes de Petri para eliminar sincronizações não-executáveis no envio e recebimento de mensagens / WEb Services constitute an emerging technology for deploying services in the Web. Due to the complex business processes, these services are combined to operate, following a workflow. This process is named Web Services Composition. As in the development process of a traditional software, the testing activity is fundamental in the development process of Web Services Composition. This work proposes a test strategy for Web Services Composition, in that composition specifications are transformed into a test model of message-passing parallel programs. The concept of required elements groups is proposed to improve the criteria coverage. A tool that supports the test strategy was developed. Some experimental studies for evaluating the applicability of proposed strategy are also presented. Furthermore, it presents a method that uses Petri Nets to eliminate non-executable synchronizations in the sending and receiving of messages

Este trabalho de mestrado apresenta a modelagem, a prototipação e os resultados do desenvolvimento de um middleware para composição dinâmica de Web Services denominado DWSC-M (Dynamic Web service Composition Middleware). O objetivo principal desse middleware é permitir que serviços sejam compostos dinamicamente considerando aspectos de qualidade de serviço na escolha dos serviços que fazem parte de um fluxo de composição. Para complementar o funcionamento do middleware DWSC-M foram propostos dois algoritmos para seleção de Web Services: o primeiro utiliza seleção aleatória e o segundo utiliza distância Euclidiana para seleção de serviços e considera, para tal finalidade, os parâmetros de QoS enviados pela requisição do cliente do serviço / This work presents the modeling, the prototype and the results of the developing of a middleware for dynamic composition of Web Services named DWSC-M (Dynamic Web Service Composition Middleware). The main focus of this middleware is to allow services being dynamically composed, considering aspects of quality of service in the choice of services that are part of the composite flow. Complementing the operation of the DWSC-M middleware two algorithms were proposed for Web Services selection : the first one uses Random selection and the second one uses Euclidean Distance for the selection of services and considers for this purpose the QoS parameters sent by the client service request

WEb Services constituem uma tecnologia emergente utilizada para disponibilização de serviços na Web. Devido aos complexos processos de negócio existentes, esses serviços são combinados para que operem seguindo um fluxo de trabalho. Esse processo é chamado de composição de Web Services. Como no processo de desenvolvimento de um software tradicional, a atividade de teste é fundamental no processo de desenvolvimento da composição de Web Services. Neste trabalho é proposta uma estratégia de teste para a composição de Web Services, em que especificações de composições são transformadas para um modelo de teste de programas paralelos baseados em passagem de mensagens. É proposto o conceito de grupos de elementos requeridos para melhorar a cobertura dos critérios. Uma ferramenta de apoio à estratégia de teste foi desenvolvida. Alguns estudos experimentais para avaliar a aplicabilidade da estratégia proposta também são apresentados. Além disso, é proposto um método que utiliza redes de Petri para eliminar sincronizações não-executáveis no envio e recebimento de mensagens / WEb Services constitute an emerging technology for deploying services in the Web. Due to the complex business processes, these services are combined to operate, following a workflow. This process is named Web Services Composition. As in the development process of a traditional software, the testing activity is fundamental in the development process of Web Services Composition. This work proposes a test strategy for Web Services Composition, in that composition specifications are transformed into a test model of message-passing parallel programs. The concept of required elements groups is proposed to improve the criteria coverage. A tool that supports the test strategy was developed. Some experimental studies for evaluating the applicability of proposed strategy are also presented. Furthermore, it presents a method that uses Petri Nets to eliminate non-executable synchronizations in the sending and receiving of messages

Este trabalho de mestrado apresenta a modelagem, a prototipação e os resultados do desenvolvimento de um middleware para composição dinâmica de Web Services denominado DWSC-M (Dynamic Web service Composition Middleware). O objetivo principal desse middleware é permitir que serviços sejam compostos dinamicamente considerando aspectos de qualidade de serviço na escolha dos serviços que fazem parte de um fluxo de composição. Para complementar o funcionamento do middleware DWSC-M foram propostos dois algoritmos para seleção de Web Services: o primeiro utiliza seleção aleatória e o segundo utiliza distância Euclidiana para seleção de serviços e considera, para tal finalidade, os parâmetros de QoS enviados pela requisição do cliente do serviço / This work presents the modeling, the prototype and the results of the developing of a middleware for dynamic composition of Web Services named DWSC-M (Dynamic Web Service Composition Middleware). The main focus of this middleware is to allow services being dynamically composed, considering aspects of quality of service in the choice of services that are part of the composite flow. Complementing the operation of the DWSC-M middleware two algorithms were proposed for Web Services selection : the first one uses Random selection and the second one uses Euclidean Distance for the selection of services and considers for this purpose the QoS parameters sent by the client service request

Esta tese de doutorado tem como objetivo principal, a proposta de um sistema onde é possível avaliar abordagens diferentes para composição automática de Web services, baseando-se em parâmetros de QoS que dependem da execução para serem medidos. O objetivo foi atingido por meio da implementação de um sistema denominado AWSCS (Automatic Web Service Composition System). O AWSCS é um sistema onde é possível implementar abordagens diferentes para composição automática de Web services e também executar os fluxos resultantes dessas abordagens. Com o objetivo de demonstrar os resultados desta tese de doutorado, foram elaborados cenários, onde fluxos empíricos foram construídos para fazer a demonstração do funcionamento do AWSCS, uma vez que algoritmos para composição automática não foram encontrados para download na literatura. Com os resultados foi possível fazer um estudo do comportamento da execução de fluxos de Web services compostos, quando fluxos com mesma funcionalidade, mas estratégias de solução do problema diferentes foram comparados. Além disso, foi possível observar a influência das cargas aplicadas no sistema em execução, uma vez que o tipo de carga submetida ao sistema é um fator importante para se definir qual abordagem para composição de Web services pode levar ao melhor desempenho, de acordo com o ambiente e tipos de cargas que ele vai receber, quando em produção. / This PhD thesis has as main goal the propose of a system where it is possible to evaluate different approaches for automatic composition ofWeb services, based on QoS parameters that depend on the execution to be measured. The goal was reached by means of the implementation of a system named AWSCS (Automatic Web Service Composition System). The AWSCS is a system where it is possible to implement different approaches for automatic composition of Web services and also to execute the resulting flows from these approaches. Aiming at demonstrating the results of this PhD thesis different scenarios were developed, where empirical flows were built to demonstrate the operation of AWSCS, once algorithms for automatic composition were not found to download in the literature,. With the results it was possible to study the behavior of running composite Web services, when flows with the same functionality but different problem-solving strategies were compared. Furthermore it was possible to observe the influence of the load applied on the running system once the type of load submitted to the system is an important factor to define which approach for the Web service composition can take to the best performance according to the environment and types of load it will receive when in production.

Esta dissertação de mestrado aborda a Composição de Web services baseada em atributos de Qualidade de Serviço (CWSbQ). Foi selecionado o domínio de sistemas de e-commerce, por se tratar de uma área em franca expansão, tanto no cenário nacional como internacional. Além disso, os sistemas de e-commerce podem se beneficiar da CWSbQ devido à sua interoperabilidade e atendimento aos requisitos de qualidade de serviço de seus clientes. Foram implementados dez algoritmos para resolver esse problema, usando várias técnicas diferentes, sendo elas: busca aleatória, busca exaustiva, busca heurística, busca meta-heurística e um algoritmo híbrido. Foram realizados experimentos de avaliação de desempenho, considerando tamanhos de espaço de busca diferentes e dois deadlines estabelecidos. As principais contribuições deste trabalho foram o desenvolvimento de três novos algoritmos: Heurística Gulosa (HG), Heurística Gulosa 2 (HG2) e Algoritmo Genético Duplamente Híbrido (AGDH); o uso de planejamento de experimentos e avaliação de desempenho para aperfeiçoar Algoritmos Genéticos (AGs) usados no problema de CWSbQ; e o estudo de adequação dos algoritmos de CWSbQ para diferentes situações / This MSc dissertation addresses the QoS-aware Web services composition (QWSC) problem. The field of e-commerce systems was selected because it comprises an area in wide expansion, both in national and international scenarios. Furthermore, e-commerce systems can benefit from QWSC due to its interoperability and compliance to the requirements of quality of service of the customers. Ten algorithms were implemented to solve this problem by using several different techniques, namely: random search, exhaustive search, heuristic search, meta-heuristic and a hybrid algorithm. Performance evaluation was made considering different search space sizes for two different established deadlines. The main contributions of this work were the development of three new algorithms: Greedy Heuristic (GH), Greedy Heuristic 2 (GH2) and Doubly Hybrid Genetic Algorithm (DHGA); the use of planning of experiments and performance evaluation to improve the genetic algorithms (GAs) used in QWSC problem; and a suitability study of QWSC algorithms for different situations

Esta dissertação de mestrado aborda a Composição de Web services baseada em atributos de Qualidade de Serviço (CWSbQ). Foi selecionado o domínio de sistemas de e-commerce, por se tratar de uma área em franca expansão, tanto no cenário nacional como internacional. Além disso, os sistemas de e-commerce podem se beneficiar da CWSbQ devido à sua interoperabilidade e atendimento aos requisitos de qualidade de serviço de seus clientes. Foram implementados dez algoritmos para resolver esse problema, usando várias técnicas diferentes, sendo elas: busca aleatória, busca exaustiva, busca heurística, busca meta-heurística e um algoritmo híbrido. Foram realizados experimentos de avaliação de desempenho, considerando tamanhos de espaço de busca diferentes e dois deadlines estabelecidos. As principais contribuições deste trabalho foram o desenvolvimento de três novos algoritmos: Heurística Gulosa (HG), Heurística Gulosa 2 (HG2) e Algoritmo Genético Duplamente Híbrido (AGDH); o uso de planejamento de experimentos e avaliação de desempenho para aperfeiçoar Algoritmos Genéticos (AGs) usados no problema de CWSbQ; e o estudo de adequação dos algoritmos de CWSbQ para diferentes situações / This MSc dissertation addresses the QoS-aware Web services composition (QWSC) problem. The field of e-commerce systems was selected because it comprises an area in wide expansion, both in national and international scenarios. Furthermore, e-commerce systems can benefit from QWSC due to its interoperability and compliance to the requirements of quality of service of the customers. Ten algorithms were implemented to solve this problem by using several different techniques, namely: random search, exhaustive search, heuristic search, meta-heuristic and a hybrid algorithm. Performance evaluation was made considering different search space sizes for two different established deadlines. The main contributions of this work were the development of three new algorithms: Greedy Heuristic (GH), Greedy Heuristic 2 (GH2) and Doubly Hybrid Genetic Algorithm (DHGA); the use of planning of experiments and performance evaluation to improve the genetic algorithms (GAs) used in QWSC problem; and a suitability study of QWSC algorithms for different situations

Esta tese de doutorado tem como objetivo principal, a proposta de um sistema onde é possível avaliar abordagens diferentes para composição automática de Web services, baseando-se em parâmetros de QoS que dependem da execução para serem medidos. O objetivo foi atingido por meio da implementação de um sistema denominado AWSCS (Automatic Web Service Composition System). O AWSCS é um sistema onde é possível implementar abordagens diferentes para composição automática de Web services e também executar os fluxos resultantes dessas abordagens. Com o objetivo de demonstrar os resultados desta tese de doutorado, foram elaborados cenários, onde fluxos empíricos foram construídos para fazer a demonstração do funcionamento do AWSCS, uma vez que algoritmos para composição automática não foram encontrados para download na literatura. Com os resultados foi possível fazer um estudo do comportamento da execução de fluxos de Web services compostos, quando fluxos com mesma funcionalidade, mas estratégias de solução do problema diferentes foram comparados. Além disso, foi possível observar a influência das cargas aplicadas no sistema em execução, uma vez que o tipo de carga submetida ao sistema é um fator importante para se definir qual abordagem para composição de Web services pode levar ao melhor desempenho, de acordo com o ambiente e tipos de cargas que ele vai receber, quando em produção. / This PhD thesis has as main goal the propose of a system where it is possible to evaluate different approaches for automatic composition ofWeb services, based on QoS parameters that depend on the execution to be measured. The goal was reached by means of the implementation of a system named AWSCS (Automatic Web Service Composition System). The AWSCS is a system where it is possible to implement different approaches for automatic composition of Web services and also to execute the resulting flows from these approaches. Aiming at demonstrating the results of this PhD thesis different scenarios were developed, where empirical flows were built to demonstrate the operation of AWSCS, once algorithms for automatic composition were not found to download in the literature,. With the results it was possible to study the behavior of running composite Web services, when flows with the same functionality but different problem-solving strategies were compared. Furthermore it was possible to observe the influence of the load applied on the running system once the type of load submitted to the system is an important factor to define which approach for the Web service composition can take to the best performance according to the environment and types of load it will receive when in production.