Naslov
Real-time adaptive QoS prediction using approximate matrix multiplication

Autori
Kurdija, Adrian Satja ; Šilić, Marin ; Srbljić, Siniša

Izvornik
International Journal of Web and Grid Services (1741-1106) 14 (2018), 2; 200-235

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
approximate matrix multiplication ; QoS prediction ; quality of service ; real-time adaptability ; service recommendation ; web services

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA