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:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

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

  • Nov 18, 2021 News!

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

  • Dec 24, 2021 News!

     Vol 15, No 1- Vol 15, No 6 has been indexed by IET-(Inspec)   [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Dec 06, 2019 News!

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