An effective scheme for qos estimation via alternating direction method-based matrix factorization

Xin Luo, Mengchu Zhou, Zidong Wang, Yunni Xia, Qingsheng Zhu

Research output: Contribution to journalArticlepeer-review

43 Scopus citations

Abstract

Accurately estimating unknown quality-of-service (QoS) data based on historical records of Web-service invocations is vital for automatic service selection. This work presents an effective scheme for addressing this issue via alternating direction methodbased matrix factorization. Its main idea consists of a) adopting the principle of the alternating direction method to decompose the task of building a matrix factorization-based QoS-estimator into small subtasks, where each one trains a subset of desired parameters based on the latest status of the whole parameter set; b) building an ensemble of diversified single models with sophisticated diversifying and aggregating mechanism; and c) parallelizing the construction process of the ensemble to drastically reduce the time cost. Experimental results on two industrial QoS datasets demonstrate that with the proposed scheme, more accurate QoS estimates can be achieved than its peers with comparable computing time with the help of its practical parallelization.

Original languageEnglish (US)
Article number2597829
Pages (from-to)503-518
Number of pages16
JournalIEEE Transactions on Services Computing
Volume12
Issue number4
DOIs
StatePublished - Jul 1 2019

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications
  • Information Systems and Management

Keywords

  • Alternating direction method
  • Collaborative filtering
  • Ensemble
  • Matrix factorization
  • QoS
  • QoS estimation

Fingerprint Dive into the research topics of 'An effective scheme for qos estimation via alternating direction method-based matrix factorization'. Together they form a unique fingerprint.

Cite this