Probabilistic top-K dominating services composition with uncertain QoS

S. Wen, C. Tang, Qing Li, D.K.W. Chiu, A. Liu, X. Han

Research output: Journal article publicationJournal articleAcademic researchpeer-review

10 Citations (Scopus)


Traditional service selection schemes require users to define a utility function by assigning weights to each quality-of-service (QoS) metric. To relieve users from the professional knowledge, skyline techniques have been studied recently by several researchers. However, the size of skyline services is sometimes not easy controlled due to intrinsic attributes of services. Additionally, we observe that most QoS metrics may fluctuate during run-time. Considering such uncertainty and dynamics, in this paper, we propose to obtain probabilistic top-k dominating services with uncertain QoS. Different from previous works, our approach employs the probabilistic characteristic of service instances and calculates the dominating abilities of services so as to achieve an accurate selection. Experimental results have shown the feasibility and effectiveness of our approach. © 2014 Springer-Verlag London.
Original languageEnglish
Pages (from-to)91-103
Number of pages13
JournalService Oriented Computing and Applications
Issue number1
Publication statusPublished - 6 Jan 2014
Externally publishedYes


  • Top-K selection
  • Uncertain QoS
  • Web services

ASJC Scopus subject areas

  • Management Information Systems
  • Software
  • Information Systems
  • Hardware and Architecture


Dive into the research topics of 'Probabilistic top-K dominating services composition with uncertain QoS'. Together they form a unique fingerprint.

Cite this