Uncertain Service Skyline Queries Based on Cloud Model in Mobile Application*

Abstract

The QoS based on mobile user ratings shows the fuzziness and randomness, and the number of services with the same function is larger, which makes service selection based on QoS hard. To solve above issue, this paper firstly proposes to use cloud model to describe QoS based on mobile user ratings. Then to reduce the search range for optimal service, this paper puts forward uncertain service Skyline calculation method based on cloud model and designs four kinds of uncertain service Skyline query algorithms (BNL_CM, D&C_CM, NN_CM and BBS_CM). Examples and experiments show that: 1) the cloud model has better performance in the description of QoS than the mean, interval number, fuzzy numbers, and random number; 2) Uncertain service Skyline can effectively reduce the service search range; 3) BBS_CM has better performance compared to BNL_CM, D&C_CM and NN_CM.