Volume 5 Number 8 (Aug. 2010)
Home > Archive > 2010 > Volume 5 Number 8 (Aug. 2010) >
JSW 2010 Vol.5(8): 842-850 ISSN: 1796-217X
doi: 10.4304/jsw.5.8.842-850

Progressive Ranking and Composition of Web Services with Interaction Relationship

Jianjun Yuan, Changjun Jiang, Zuowen Jiang
The Key Laboratory of Embedded System and Service Computing Ministry of Education Tongji University, Shanghai, P.R.China

Abstract—Service-oriented computing is a new software development paradigm that allows application developers to select available services from the Internet and to form new web services. A main problem is how to efficiently determine the most appropriate web services that will be combined into an application based on their functionalities, licensing costs, and reliability. Bryce et al. make use of the group testing results, and then progressively select the best component WS to construct the composite service by using interaction testing. However, they consider only pair-wise (2-way) interaction among any two component WS. In really composite service, there are not always interactions among any component WS, and some component WS may need Nway (N >2) testing since there is a closer relationship among them. We extend the model of interaction testing for WS with interaction relationship and propose a greedy algorithm for constructing variable covering arrays with bias. Experimental results show that our approach can cover more important interactions among web services earlier.

Index Terms—service oriented architecture, web services, covering arrays, group testing, reliability.


Cite: Jianjun Yuan, Changjun Jiang, Zuowen Jiang, "Progressive Ranking and Composition of Web Services with Interaction Relationship," Journal of Software vol. 5, no. 8, pp. 842-850, 2010.

General Information

ISSN: 1796-217X (Online)
Frequency:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google 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]

  • Jun 22, 2020 News!

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

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]