Distributed and Parallel Databases

, Volume 18, Issue 1, pp 37–64 | Cite as

Using Semantics for Policy-Based Web Service Composition

  • Soon Ae Chun
  • Vijayalakshmi Atluri
  • Nabil R. Adam
Article

Abstract

Proliferation of Web technologies and the ubiquitous Internet has resulted in a tremendous increase in the need to deliver one-stop Web services, which are often composed of multiple component services that cross organizational boundaries. It is essential that these Web services, referred to in this paper as service flows, be carefully composed in a dynamic and customized manner to suit to the changing needs of the customers. This composition should be conducted in such a manner that (i) the composed service flow adheres to the policies imposed by the organizations offering the component services, (ii) the selected component services are compatible with one another so that the entire composition would result in a successful service flow, and (iii) the selected component services most closely meet the customer requirements. In this paper, we propose a policy-based Web service composition that utilizes the semantics associated with the component services.

We consider policies imposed by different entities while composing service flows, which include service policies (imposed by the organizations offering component services), service flow policies (associated with the entire service flow), and user policies (the user requirements expressed as policies). In addition to these policies, one may consider rules at the syntactic and semantic levels that can be used to select relevant component services in order to compose customized service flows, by considering the notions of syntactic, semantic and policy compatibility. We model the different policies and the service topic ontology using OWL, DAML-S, RuleML and RDF standards.

Keywords

workflow policies composition Web services 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
  3. 3.
  4. 4.
  5. 5.
    A. Ankolekar, M. Burstein, J. Hobbs, O. Lassila, D. Martin, S. McIlraith, S. Narayanan, M. Paolucci, T. Payne, K. Sycara, and H. Zeng. “DAML-S: Semantic markup for Web services,” in Proceedings of the First International Semantic Web Working Symposium (SWWS), Stanford, California, 2001.Google Scholar
  6. 6.
    V.D. Antonellis, M. Melchiori, and P. Plebani, “An approach to Web Service compatibility in cooperative process,” in Proceedings of Workshop on Service Oriented Computing (SOC), Orlando, FL, 2003.Google Scholar
  7. 7.
    Vijayalakshmi Atluri, Soon Ae Chun, and Pietro Mazzoleni, “{Chinese wall security for decentralized workflow management systems,” Journal of Computer Security, vol. 12, no. 6, November 2004.Google Scholar
  8. 8.
    T. Berners-Lee, J. Hendler, and O. Lassila, “The semantic web.” Scientific American, vol. 284, no. 5, May 2001.Google Scholar
  9. 9.
    J. Cardoso and A. Sheth, “Semantic e-workflow composition,” Journal of Intelligent Information Systems, vol. 12, no. 3, 2003.Google Scholar
  10. 10.
    S. Chun, V. Atluri, and N.R. Adam, “Domain knowledge-based automatic workflow generation,” in Proceedings of Database and Expert Systems Applications (DEXA), volume 2453 of Lecture Notes in Computer Science, Aix en Provence, France, September 2002.Google Scholar
  11. 11.
    Soon Ae Chun. “Decentralized management of dynamic and customized workflow. PhD thesis, Department of Mangement Science and Information Systems, Rutgers University, Newark, 2003.Google Scholar
  12. 12.
    Soon Ae Chun, Vijay Atluri, and N. Adam, “Dynamic composition of workflows for customized eGovernment Service delivery, in Proceedings of The Second National Conference on Digital Government (dg.o 2002), LA, California, May 2002.Google Scholar
  13. 13.
    F. Curbera, Y. Goland, J. Klein, F. Leymann, D. Roller, S. Thatte, and S. Weerawarana, “Business process execution language for web services, Version 1.0.0 http://www-106.ibm.com/developerworks/webservices/library/ws-bpel/, July 2001.
  14. 14.
    Evren Sirin, Bijan Parsia, and James Hendler, “Composition-driven filtering and selection of semantic web services,” IEEE Intelligent Systems, vol. 18, no. 4, July/August 2004.Google Scholar
  15. 15.
    Evren Sirin, James Hendler, and Bijan Parsia, “Semi-automatic composition of web services using semantic descriptions,” in Web Services: Modeling, Architecture and Infrastructure workshop in ICEIS 2003, Angers, France, April 2003.Google Scholar
  16. 16.
    J. Hendler and D.L. McGuinness, “DARPA Agent Markup Language,” IEEE Intelligent Systems, vol. 15, no. 6, 2001.Google Scholar
  17. 17.
    M. Klein and A. Bernstein, “Searching for services on the semantic web using process ontologies,” in Proceedings of the International Semantic Web Working Symposium (SWWS), July 2001.Google Scholar
  18. 18.
    M. Lewis. “Supply chain optimization: An overview of rosettanet e-business processes,” e-AI Journal, June 2000.Google Scholar
  19. 19.
    Zakaria Maamar, Quan Z. Sheng, and Boualem Benatallah, “On composite web services provisioning in an environment of fixed and mobile computing resources,” Information Technology and Management Journal, Special Issue on Workflow and E-Business, vol. 5, no. 3/4, 2004.Google Scholar
  20. 20.
    S. McIlraith and T. Son, “adapting golog for composition of semantic web services,” in {Proceedings of the conference on Knowledge Representation and Reasoning, April 2002.Google Scholar
  21. 21.
    M. Mecella, B. Pernici, and P. Craca, “Compatibility of e-services in a cooperative multi-platform environment,” in Procs. Of the 2nd VLDB-TES Workshop, Rome, 2001.Google Scholar
  22. 22.
    Brahim Medjahed, Athman Bouguettaya, and Ahmed K. Elmagarmid, “Composing web services on the semantic web,” The VLDB Journal, vol. 12, no. 4, pp. 333–351, 2003.Google Scholar
  23. 23.
    M. Paolucci, T. Kawmura, T. Payne, and K. Sycara, “Semantic matching of web services capabilities,” in Proceedings of The First International Semantic Web Conference, 2002.Google Scholar
  24. 24.
    Jian Yang and Mike P. Papazoglou, “Web component: A substrate for web service reuse and composition,” in CAiSE 2003, volume 2348 of Lecture Notes in Computer Science, Springer, 2002.Google Scholar
  25. 25.
    L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, and Q. Z. Sheng, “Quality driven web services composition,” in Proceedings of The Twelfth International World Wide Web Conference (WWW’2003), Budapest, Hungary, 2003.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  • Soon Ae Chun
    • 1
    • 2
    • 3
  • Vijayalakshmi Atluri
    • 2
    • 3
  • Nabil R. Adam
    • 2
    • 3
  1. 1.CDS DepartmentSeton Hall UniversitySouth OrangeUSA
  2. 2.Center for Information Management, Integration and Connectivity (CIMIC)Rutgers UniversityNewarkUSA
  3. 3.MSIS DepartmentRutgers UniversityNewarkUSA

Personalised recommendations