Biased covering arrays for progressive ranking and composition of Web Services

Renée C. Bryce, Yinong Chen, Charles Colbourn

Research output: Contribution to journalArticlepeer-review

13 Scopus citations


Service-oriented computing is a new software development paradigm that allows application builders to choose from many available services. The challenges are to efficiently determine which services are the most appropriate to combine into an application based on concerns such as functionalities, licensing costs, and known reliability. Group testing has addressed some issues on how to select a small subset of candidate services. We expand upon the group testing methodology with a greedy algorithm that generates biased covering arrays for interactive testing of the services selected by group testing.

Original languageEnglish (US)
Pages (from-to)80-87
Number of pages8
JournalInternational Journal of Simulation and Process Modelling
Issue number1-2
StatePublished - 2007


  • Biased covering arrays
  • Covering arrays
  • Group testing
  • Mixed-level covering arrays
  • Pair-wise interaction testing
  • Reliability
  • Service-oriented architecture
  • WS
  • Web services

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computer Science Applications
  • Applied Mathematics


Dive into the research topics of 'Biased covering arrays for progressive ranking and composition of Web Services'. Together they form a unique fingerprint.

Cite this