Web service composition using the bidirectional Dijkstra algorithm
Web services are not always able to fulfill customer requirements on their own, so in those cases it can choose to make a composition of web services. However, this is a complex problem since it must take into account the large number of available services, performance requirements, and other factor...
| Authors: | , , , |
|---|---|
| Format: | article |
| Status: | Published version |
| Publication Date: | 2016 |
| Country: | México |
| Institution: | Universidad Autónoma de Yucatán |
| Repository: | Repositorio Digital Institucional de la Universidad Autónoma de Yucatán |
| Language: | Spanish |
| OAI Identifier: | oai:redi.uady.mx:123456789/641 |
| Online Access: | http://redi.uady.mx:8080/handle/123456789/641 |
| Access Level: | Open access |
| Keyword: | info:eu-repo/classification/cti/7 info:eu-repo/classification/cti/33 Web service composition Dijkstra algorithm Bidirectional search Dynamic programming |
| Summary: | Web services are not always able to fulfill customer requirements on their own, so in those cases it can choose to make a composition of web services. However, this is a complex problem since it must take into account the large number of available services, performance requirements, and other factors related to quality of service (QoS). Representing the problem of web service composition as a graph, some methods were used that do not ensure optimum solution. In this work the bidirectional Dijkstra algorithm is proposed to solve the problem of web services composition. Experimental results show that, as the number of web service classes increases, proposed algorithm performance improves. |
|---|