Title: Real-time adaptive QoS prediction using approximate matrix multiplication

Authors: Adrian Satja Kurdija; Marin Silic; Sinisa Srbljic

Addresses: University of Zagreb, Faculty of Electrical Engineering and Computing, Unska 3, 10000 Zagreb, Croatia ' University of Zagreb, Faculty of Electrical Engineering and Computing, Unska 3, 10000 Zagreb, Croatia ' University of Zagreb, Faculty of Electrical Engineering and Computing, Unska 3, 10000 Zagreb, Croatia

Abstract: We introduce a novel QoS prediction model as a real-time support for the selection of atomic service candidates based on their QoS properties while constructing composite applications. The proposed approach satisfies the following requirements: (i) fast and accurate prediction of QoS values and (ii) adaptability with respect to environment changes. The model precomputes the similarities between users and services using approximate matrix multiplication to reduce the time complexity. When calculating a prediction for a user-service pair, the model considers similar users and services, but enhances the prediction accuracy by incorporating the number of observed records. Time complexity is further reduced by storing the lists of similar users and services which are updated in real-time. The model adapts to the changing environment: newer records are set to have greater influence on the predictions. The experiments conducted on relevant service-oriented datasets show advantages of the proposed model in accuracy and time performance.

Keywords: approximate matrix multiplication; QoS prediction; quality of service; real-time adaptability; service recommendation; web services.

DOI: 10.1504/IJWGS.2018.090739

International Journal of Web and Grid Services, 2018 Vol.14 No.2, pp.200 - 235

Received: 04 Nov 2016
Accepted: 21 Jul 2017
Published online: 27 Mar 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article