A QoS Prediction Approach Based on Truncated Nuclear Norm Low-Rank Tensor Completion

With the rise of mobile edge computing (MEC), mobile services with the same or similar functions are gradually increasing. Usually, Quality of Service (QoS) has become an indicator to measure high-quality services. In the real MEC service invocation environment, due to time and network instability f...

Full description

Bibliographic Details
Main Authors: Hong Xia, Qingyi Dong, Jiahao Zheng, Yanping Chen, Cong Gao, Zhongmin Wang
Format: Article
Language:English
Published: MDPI AG 2022-08-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/22/16/6266
_version_ 1827625355470438400
author Hong Xia
Qingyi Dong
Jiahao Zheng
Yanping Chen
Cong Gao
Zhongmin Wang
author_facet Hong Xia
Qingyi Dong
Jiahao Zheng
Yanping Chen
Cong Gao
Zhongmin Wang
author_sort Hong Xia
collection DOAJ
description With the rise of mobile edge computing (MEC), mobile services with the same or similar functions are gradually increasing. Usually, Quality of Service (QoS) has become an indicator to measure high-quality services. In the real MEC service invocation environment, due to time and network instability factors, users’ QoS data feedback results are limited. Therefore, effectively predicting the Qos value to provide users with high-quality services has become a key issue. In this paper, we propose a truncated nuclear norm Low-rank Tensor Completion method for the QoS data prediction. This method represents complex multivariate QoS data by constructing tensors. Furthermore, the truncated nuclear norm is introduced in the QoS data tensor completion in order to mine the correlation between QoS data and improve the prediction accuracy. At the same time, the general rate parameter is introduced to control the truncation degree of tensor mode. Finally, the prediction approximate tensor is obtained by the Alternating Direction Multiplier Method iterative optimization algorithm. Numerical experiments are conducted based on the public QoS dataset WS-Dream. The results indicate that our QoS prediction method has better prediction accuracy than other methods under different missing density QoS data.
first_indexed 2024-03-09T12:35:35Z
format Article
id doaj.art-17022d087079494d97f2490e7df9b46c
institution Directory Open Access Journal
issn 1424-8220
language English
last_indexed 2024-03-09T12:35:35Z
publishDate 2022-08-01
publisher MDPI AG
record_format Article
series Sensors
spelling doaj.art-17022d087079494d97f2490e7df9b46c2023-11-30T22:24:19ZengMDPI AGSensors1424-82202022-08-012216626610.3390/s22166266A QoS Prediction Approach Based on Truncated Nuclear Norm Low-Rank Tensor CompletionHong Xia0Qingyi Dong1Jiahao Zheng2Yanping Chen3Cong Gao4Zhongmin Wang5School of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an 710121, ChinaSchool of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an 710121, ChinaSchool of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an 710121, ChinaSchool of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an 710121, ChinaSchool of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an 710121, ChinaSchool of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an 710121, ChinaWith the rise of mobile edge computing (MEC), mobile services with the same or similar functions are gradually increasing. Usually, Quality of Service (QoS) has become an indicator to measure high-quality services. In the real MEC service invocation environment, due to time and network instability factors, users’ QoS data feedback results are limited. Therefore, effectively predicting the Qos value to provide users with high-quality services has become a key issue. In this paper, we propose a truncated nuclear norm Low-rank Tensor Completion method for the QoS data prediction. This method represents complex multivariate QoS data by constructing tensors. Furthermore, the truncated nuclear norm is introduced in the QoS data tensor completion in order to mine the correlation between QoS data and improve the prediction accuracy. At the same time, the general rate parameter is introduced to control the truncation degree of tensor mode. Finally, the prediction approximate tensor is obtained by the Alternating Direction Multiplier Method iterative optimization algorithm. Numerical experiments are conducted based on the public QoS dataset WS-Dream. The results indicate that our QoS prediction method has better prediction accuracy than other methods under different missing density QoS data.https://www.mdpi.com/1424-8220/22/16/6266QoS predictiontensor completiontruncated nuclear normcollaborative filtering
spellingShingle Hong Xia
Qingyi Dong
Jiahao Zheng
Yanping Chen
Cong Gao
Zhongmin Wang
A QoS Prediction Approach Based on Truncated Nuclear Norm Low-Rank Tensor Completion
Sensors
QoS prediction
tensor completion
truncated nuclear norm
collaborative filtering
title A QoS Prediction Approach Based on Truncated Nuclear Norm Low-Rank Tensor Completion
title_full A QoS Prediction Approach Based on Truncated Nuclear Norm Low-Rank Tensor Completion
title_fullStr A QoS Prediction Approach Based on Truncated Nuclear Norm Low-Rank Tensor Completion
title_full_unstemmed A QoS Prediction Approach Based on Truncated Nuclear Norm Low-Rank Tensor Completion
title_short A QoS Prediction Approach Based on Truncated Nuclear Norm Low-Rank Tensor Completion
title_sort qos prediction approach based on truncated nuclear norm low rank tensor completion
topic QoS prediction
tensor completion
truncated nuclear norm
collaborative filtering
url https://www.mdpi.com/1424-8220/22/16/6266
work_keys_str_mv AT hongxia aqospredictionapproachbasedontruncatednuclearnormlowranktensorcompletion
AT qingyidong aqospredictionapproachbasedontruncatednuclearnormlowranktensorcompletion
AT jiahaozheng aqospredictionapproachbasedontruncatednuclearnormlowranktensorcompletion
AT yanpingchen aqospredictionapproachbasedontruncatednuclearnormlowranktensorcompletion
AT conggao aqospredictionapproachbasedontruncatednuclearnormlowranktensorcompletion
AT zhongminwang aqospredictionapproachbasedontruncatednuclearnormlowranktensorcompletion
AT hongxia qospredictionapproachbasedontruncatednuclearnormlowranktensorcompletion
AT qingyidong qospredictionapproachbasedontruncatednuclearnormlowranktensorcompletion
AT jiahaozheng qospredictionapproachbasedontruncatednuclearnormlowranktensorcompletion
AT yanpingchen qospredictionapproachbasedontruncatednuclearnormlowranktensorcompletion
AT conggao qospredictionapproachbasedontruncatednuclearnormlowranktensorcompletion
AT zhongminwang qospredictionapproachbasedontruncatednuclearnormlowranktensorcompletion