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:  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: jsweditorialoffice@gmail.com
  • APC: 500USD
  • Jun 12, 2024 News!

    Vol 19, No 2 has been published with online version   [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

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

  • Apr 01, 2024 News!

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

  • Mar 01, 2024 News!

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