Dynamic Web Service Composition through Network Analysis with Backtracking

Abstract

A Web service is a software system designed to support interoperable machine-to-machine interaction over a network. Web services provide a standard means of interoperating between different software applications, running on a variety of platforms and/or frameworks [1]. One of the main advantages of the usage of web services is its ability to integrate with the other services through web service composition and realize the required functionality. This paper presents a new paradigm of dynamic web services composition using network analysis paired with backtracking in the perspective of tour planner where booking for flight, car, hotel room, scenic spots, etc are to be done. An algorithm called “Zeittafel” for the selection and scheduling of services that are to be composed is also presented.