Volume 7 Number 1 (Jan. 2012)
Home > Archive > 2012 > Volume 7 Number 1 (Jan. 2012) >
JSW 2012 Vol.7(1): 149-155 ISSN: 1796-217X
doi: 10.4304/jsw.7.1.149-155

A Petri-net and QoS Based Model for Automatic Web Service Composition

Bin Li, Yan Xu, Jun Wu, Junwu Zhu
School of Information Engineering, Yangzhou University Yangzhou, China

Abstract—Web services are widely used because of their features of interoperability, loose-coupled and platform independent. Web services composition is one of the most popular topics in service computing area. In this paper a method based on Petri net coverability problem and utility of Web services is proposed to handle automatic service composition. The former is for satisfying functional requirements of service composition while the latter corresponds to non-functional properties. For a set of given services, each service is translated into component of Petri net and the input/output places with same semantics are merged. According to user’s input and desired output, the initial marking and target marking can be obtained. Then the coverability tree and coverability graph can be constructed. Next, the nodes on the coverability graph which can cover the target marking should be find out. If there are more than one coverability paths, we determine the smallest weight denoted as “SW” on each path. The weight is defined as the utility calculated according to the QoS. At last, services on the path with largest SW are selected as service executing sequence to reach the goal of automatic service composition.

Index Terms—Petri net; Web services; automatic composition; coverability; QoS.


Cite:Bin Li, Yan Xu, Jun Wu, Junwu Zhu, "A Petri-net and QoS Based Model for Automatic Web Service Composition," Journal of Software vol. 7, no.1, pp. 149-155, 2012.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly (2006-2019); Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Dec 06, 2019 News!

    Vol 14, No 1- Vol 14, No 4 has been indexed by EI (Inspec)   [Click]

  • Nov 18, 2019 News!

    Papers published in JSW Vol 14, No 1- Vol 14 No 10 have been indexed by DBLP     [Click]

  • Jan 31, 2020 News!

    Vol 15, No 1 has been published with online version     [Click]

  • Aug 01, 2018 News!

    [CFP] 2020 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 17-19, 2020   [Click]

  • Jun 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]