Admissible composition plans of Web services with uncertain QoS

作者：Fu Xiaodong; Yue Kun; Liu Li^*; Liu Lijun

来源：Computer Integrated Manufacturing Systems, 2016, 22(1): 122-132.

DOI：10.13196/j.cims.2016.01.012

• Admissible composition plans
• Effectiveness and efficiencies
• Expected utility theory
• Experimental research
• Skyline services
• Stochastic Dominance
• Uncertain quality of services
• Web service selection

To implement uncertain QoS-aware Web service selection under the circumstance of the deficiency of user's precise utility function and the unknown of QoS probability distribution forms, an admissible composition plans based on stochastic dominance theory was proposed to discover the function class which were compatible with the user utility. According to the expected utility theory, the admissible composition plans could not be dominated by any others. By eliminating the services or intermediate composition plans which were included in the admissible set, the search space in finding the admissible set was significantly reduced. Moreover, a heap-based composition plan extracting and expanding process was developed based on the properties of stochastic dominance, so that the numbers of stochastic dominance tests were reduced. The effectiveness and efficiency of the proposed method were verified by theoretical analysis and comprehensive experimental research based on real datasets of Web service QoS.

• 出版日期2016
• 单位云南大学