Reconfigurable Composition of Web Services Using Belief Revision through Genetic Algorithm

  • Deivamani Mallayya
  • Baskaran Ramachandran
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7076)


Web Service Composition is development of customized services by discovering, integrating and executing relevant web services related to the service request. As the count of web services getting registered in the UDDI registry gets increased day by day, it makes dynamic selection of appropriate web services cumbersome. The proposed framework uses a set of beliefs using which, selection and composition are handled easily and effectively. Belief is a numerical quantity which varies with time based on the web service performance. The proposed approach focuses on the reconfiguration of service composition with the help of belief revision algorithm. The algorithm specifies a systematic approach towards service composition and reconfiguration.


Web Service Composition Belief Revision Service Reconfiguration Genetic Algorithm Evolutionary algorithms 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Vengattaraman, T., Dhavachelvan, P., Baskaran, R.: An Application Perspective Evaluation of Multi-Agent System in Versatile Environments. International Journal of Expert Systems and Applications 38, 1405–1416 (2011)CrossRefGoogle Scholar
  2. 2.
    Vengattaraman, T., Dhavachelvan, P., Ramalingam, A., Baskaran, R.: A Vibrant User Friendly Content Management System using Web Services. Accepted in the International Journal of Computer Network and Security (IJCNS) (2011) ISSN: 0975-8283Google Scholar
  3. 3.
    Qi, G., Ji, Q., Haase, P.: A Conflict-Based Operator for Mapping Revision–Theory and and Implementation. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds.) ISWC 2009. LNCS, vol. 5823, pp. 521–536. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  4. 4.
    Ensan, F., Bagheri, E.: A framework for handling revisions in distributed ontologies. In: SAC 2010, pp. 1417–1422 (2010)Google Scholar
  5. 5.
    Chopra, S., Parikh, R., Wasserman, R.: Approximate Belief Revision’ L. Jounal of IGPL 9(6), 755–768Google Scholar
  6. 6.
    Friedman, N., Halpern, J.Y.: Belief Revision: A Critique. Presented at Journal of Logic, Language and Information, 401–420 (1999)Google Scholar
  7. 7.
    Friedman, N., Halpern, J.Y.: A knowledge-based framework for belief change. Part II: revision and update. In: Proc. Fourth International Conference on Principles of Knowledge Representation and Reasoning (KR 1994), pp. 190–201 (1994)Google Scholar
  8. 8.
    Luo, Y.-S., Qi, Y., Hou, D., Shen, L.-F., Chen, Y., Zhong, X.: A novel heuristic algorithm for QoS-aware end-to-end service composition. Science Direct (2010)Google Scholar
  9. 9.
    Huang, A.F.M., Lan, C.-W., Yang, S.J.H.: An optimal QoS-based Web service selection scheme. Information Sciences, 3309–3322 (2009)Google Scholar
  10. 10.
    Yu, T., Lin, K.-J.: Service Selection Algorithms forWeb Services with End - to- End QoS Constraints. In: Proceedings of the 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service, Hong Kong, China, pp. 129–136 (2005)Google Scholar
  11. 11.
    Lv, C., Dou, W., Chen, J.: QoS-Aware Service Selection Using QDG for B2B Collaboration. In: Proceedings of the Fourteenth IEEE International Conference on Parallel and Distributed Systems, pp. 336–343 (2008)Google Scholar
  12. 12.
    Choi, S.W., Her, J.S., Kim, S.D.: QoS metrics for evaluating services from the perspective of service providers. In: Proc. IEEE Intl. Conf. on e-Business Engineering, pp. 622–625 (2007)Google Scholar
  13. 13.
    Bahadori, S., Kafi, S., Far, K.Z., Khayyambashi, M.R.: Optimal web service composition using hybrid GA-TABU search. Journal of Theoretical and Applied Information Technology, 10–15 (2009)Google Scholar
  14. 14.
    Weise, T., Bleul, S., Comes, D., Geihs, K.: Different approaches to Semantic web service composition. In: ICIW (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Deivamani Mallayya
    • 1
  • Baskaran Ramachandran
    • 1
  1. 1.Anna UniversityChennaiIndia

Personalised recommendations