Skip to main content

EPN-Based Web Service Composition Approach

  • Conference paper
Web Information Systems and Mining (WISM 2009)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5854))

Included in the following conference series:

Abstract

Web service composition is highly significant for the efficiency of software development in service-oriented architecture (SOA). Till now, most PN-based composition approaches are based on HPN (High Level Petri Net), but the resources of HPN are not suitable for web services. It leads to the inefficiency of those composition approaches. This paper presents a novel approach based on EPN (Elementary Petri Net) to the issue. The research has adapted EPN to device a method to model web services in order to facilitate the composition by an automatic process which is controlled by transition rules and conditions. Finally, an example is given to validate the applicability of the composition approach.

This work is supported by "National Social Sciences Foundation" of China under Grant No. ACA07004-08, Supported by "Science and technology" and "11th 5-year Plan" Programs of Chongqing Municipal Education Commission under Grant No. KJ071601 and 2008-ZJ-064. This research is an extended version of the paper presented at IEEE International Conference on Networking, Architecture, and Storage (IEEE NAS’08) [1].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gao, M., Sun, L., Wu, Z.F., Jiang, F.: An EPN-based method for web service composition. In: Proceedings of the IEEE International Conference on Networking, Architecture, and Storage, pp. 163–164 (2008)

    Google Scholar 

  2. Fu, Y., Dong, Z., He, X.: An Approach to Web Services Oriented Modeling and Validation. In: IW-SOSE, Shanghai, China (2006)

    Google Scholar 

  3. Guo, Y.-B., Du, Y.-Y., Xi, J.-Q.: A CP-Net Model and Operation Properties for Web Service Composition. Chinese Journal of Computers 29, 1067–1074 (2006)

    Google Scholar 

  4. Hamadi, R., Benatallah, B.: A Petri Net-based Model for Web Service Composition. In: Conferences in Research and Practice in Information Technology, Adelaide, Australia. Australian Computer Society (2003)

    Google Scholar 

  5. Chi, Y.-L., Lee, H.-M.: A formal modeling platform for composing web services. Expert Systems with Applications (2007)

    Google Scholar 

  6. Petri, C.A.: Kommunikation mit Automaten. University of Bonn (1962)

    Google Scholar 

  7. Petri, C.A.: Nets, time and space. Theoretical Computer Science 153, 3–48 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  8. Aalst, W.V.D.: Don’t go with the flow: Web service composition standards exposed. IEEE Intelligent System 15, 72–85 (2003)

    Google Scholar 

  9. Charif, Y., Sabouret, N.: An Overview of Semantic Web service composition Approaches. Electronic Notes in Theoretical Computer Science 146, 33–41 (2006)

    Article  Google Scholar 

  10. Koehler, J., Srivastava, B.: Web service composition: Current solutions and open problems. In: Proceedings of the 13th International Conference on Automated Planning & Scheduling, Trento, Italy (2003)

    Google Scholar 

  11. Lee, J., Wu, C.-L.: A Possibilistic Petri-Nets-Based Service Discovery. In: Proceedings of the 2004 IEEE International Conference on Networking, Sensing & Control, Taipei, Taiwan (2004)

    Google Scholar 

  12. Milanovic, N., Malek, M.: Current solutions for Web service composition. IEEE Internet Computing 8, 51–59 (2004)

    Article  Google Scholar 

  13. Murata, T.: Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE 77, 541–580 (1989)

    Article  Google Scholar 

  14. Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Importing the semantic Web in UDDI. In: Proceedings of Web services, E-business and semantic Web workshop, Toronto, Canada (2002)

    Google Scholar 

  15. Qian, Z.-Z., Lu, S., Li, X.: Automatic Composition of Petri Net Based Web Services. Chinese Journal of Computers 29, 1057–1066 (2006)

    Google Scholar 

  16. Zhu-Zhong, Q., Sang-Lu, L., Li, X.: Automatic Composition of Petri Net Based Web Services. Chinese Journal of Computers 29(7), 1057–1066 (2006)

    Google Scholar 

  17. Jensen, K.: An Introduction to the Theoretical Aspects of Coloured Petri Nets. In: A Decade of Concurrency: Reflections and Perspectives: REX School/symposium, Noordwijkerhout, the Netherlands, June 1-4 (1993)

    Google Scholar 

  18. Rao, J., Su, X.: A Survey of Automated Web Service Composition Methods. In: Cardoso, J., Sheth, A.P. (eds.) SWSWPC 2004. LNCS, vol. 3387, pp. 43–54. Springer, Heidelberg (2005)

    Google Scholar 

  19. Ezpeleta, J., Colom, J.M., et al.: A Petri net based deadlock prevention policy for flexiblemanufacturing systems. IEEE Transactions on Robotics and Automation 11(2), 173–184 (1995)

    Article  Google Scholar 

  20. Majithia, S., Shields, M., et al.: Triana: a graphical Web service composition and execution toolkit. In: IEEE International Conference on Web Services, 2004. Proceedings, pp. 514–521 (2004)

    Google Scholar 

  21. Dustdar, S., Schreiner, W.: A survey on web services composition. International Journal of Web and Grid Services 1(1), 1–30 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gao, M., Wu, Z. (2009). EPN-Based Web Service Composition Approach. In: Liu, W., Luo, X., Wang, F.L., Lei, J. (eds) Web Information Systems and Mining. WISM 2009. Lecture Notes in Computer Science, vol 5854. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05250-7_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-05250-7_37

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-05249-1

  • Online ISBN: 978-3-642-05250-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics