Computing uncertain skyline of Web services via interval number

摘要

QoS values may significantly vary due to the invocation of Web services under dynamical network environment. Although some of approaches apply uncertain QoS to computing the skyline for the reduction of the number of candidate services, they have no uncertain QoS model that needs to be aligned to realistic invocation and execution of Web services. To solve the issue, this paper presents a novel approach to uncertain service skyline via Chebyshev's inequality and interval number. We model uncertain QoS of a Web service by a QoS matrix and then each dimension is shrank to an uncertain QoS scope by interval number. Finally, based on the QoS model, we propose an uncertain service skyline algorithm to compare the QoS of two Web services with domination relationship strategy. Extensive experiments have been conducted on 1,558,224 Web service invocation records. The experimental results demonstrate the effectiveness of our proposed approach.