A Novel Approach for Dynamic Web Service Composition through Network Analysis with Backtracking

  • M. Suresh Kumar
  • P. Varalakshmi
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 178)


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. 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 presented.. With the proposed system the execution time is reduced using backtracking compared to the existing methodology.


Critical Path Constraint Satisfaction Problem Scenic Spot Normal Distribution Curve Tour Plan 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Web Services Architecture,
  2. 2.
    Erl, T.: SOA Principles,
  3. 3.
    Sandhya, P., Lakshmi, M.: A Novel Approach for Realizing Business Agility through Temporally Planned Automatic Web Service Composition using Network Analysis. In: International Conference on Semantic Web & Web Services, SWWS (2011)Google Scholar
  4. 4.
    Li, G., Zu, A., Wu, C., Wang, Z.: Web service composition based on backtracking. In: Second International Conference on Artificial Intelligence, Management Science and Electronic Commerce, AIMSEC (2011)Google Scholar
  5. 5.
    Program Evaluation and Review Technique (PERT),
  6. 6.
  7. 7.
    Paik, I., Maruyama, D.: Automatic Web Services Composition Using Combining HT- and CSP. In: Seventh International Conference on Computer And Information Technology. IEEE (2007)Google Scholar
  8. 8.
    Tabatabaei, S.G.H.: Web Service Composition Approaches to Support Dynamic E-Business Systems. Communications of the IBIMA (2008)Google Scholar
  9. 9.
    Khan, F.H., Younus Javed, M., Bashir, S.: QoS Based Dynamic Web Services Composition & Execution. International Journal of Computer Science and Information Securit 7(2) (February 2010)Google Scholar
  10. 10.
    Gu, Y., Soutchanski, M.: A Logic For Decidable Reasoning About Services. In: Proceedings of AAAI 2006 Workshop on AIDriven Technologies for Services-Oriented Computing (2006)Google Scholar
  11. 11.
    Marconi, A., Pistore, M., Traverso, P.: Implicit vs. Explicit Data-Flow Requirements in Web Service Composition Goals. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 459–464. Springer, Heidelberg (2006)Google Scholar
  12. 12.
    Hu, M., Foster, H.: Using a Rigorous Approach for Engineering Web Services Compositions: A Case Study. In: IEEE International Conference on Services Computing, vol. 2 ( July 2005)Google Scholar
  13. 13.
    Claro, D.B., Albers, P., Hao, J.-K.: Selecting Web Services for Optimal Composition. In: 2nd International Workshop on Semantic and Dynamic Web Processes, SDWP 2005 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of Information & CommunicationAnna UniversityChennaiIndia
  2. 2.Department of Information TechnologyAnna UniversityChennaiIndia

Personalised recommendations