Transforms-Based Bayesian Tensor Completion Method for Network Traffic Measurement Data Recovery

IF 6.7 2区 计算机科学 Q1 ENGINEERING, MULTIDISCIPLINARY
Zecan Yang;Laurence T. Yang;Lingzhi Yi;Xianjun Deng;Chenlu Zhu;Yiheng Ruan
{"title":"Transforms-Based Bayesian Tensor Completion Method for Network Traffic Measurement Data Recovery","authors":"Zecan Yang;Laurence T. Yang;Lingzhi Yi;Xianjun Deng;Chenlu Zhu;Yiheng Ruan","doi":"10.1109/TNSE.2023.3253163","DOIUrl":null,"url":null,"abstract":"Network traffic measurement is regarded as the bedrock of next-generation network systems. Its purpose is to monitor the network traffic and provide data support for traffic engineering. For this reason, monitoring traffic data from a network-wide perspective is particularly important. However, the proliferation of network services has led to the explosive growth of network traffic, which has brought significant challenges to the measure of network-wide traffic. Therefore, how to infer network-wide traffic from partial traffic data is extremely important. In this article, a transforms-based Bayesian tensor completion (TBTC) method is proposed to infer network traffic data. First, the heterogeneous network traffic data with missing entries are organized into observation tensors according to temporal dimensions and other attributes. Second, the sparse hierarchical prior is used to induce lateral slices sparsity of factor tensors, which makes the tubal rank of the observation tensor can be estimated. Further, a variational Bayesian inference method is developed for model learning, and an efficient updating method is presented. Finally, two cases of the linear transforms-based tensor completion model are implemented in the experiments. Experimental results on two real-world network traffic datasets validate that the proposed method can efficiently and accurately recover network traffic data.","PeriodicalId":54229,"journal":{"name":"IEEE Transactions on Network Science and Engineering","volume":"11 3","pages":"2497-2509"},"PeriodicalIF":6.7000,"publicationDate":"2023-03-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Network Science and Engineering","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10061326/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

Abstract

Network traffic measurement is regarded as the bedrock of next-generation network systems. Its purpose is to monitor the network traffic and provide data support for traffic engineering. For this reason, monitoring traffic data from a network-wide perspective is particularly important. However, the proliferation of network services has led to the explosive growth of network traffic, which has brought significant challenges to the measure of network-wide traffic. Therefore, how to infer network-wide traffic from partial traffic data is extremely important. In this article, a transforms-based Bayesian tensor completion (TBTC) method is proposed to infer network traffic data. First, the heterogeneous network traffic data with missing entries are organized into observation tensors according to temporal dimensions and other attributes. Second, the sparse hierarchical prior is used to induce lateral slices sparsity of factor tensors, which makes the tubal rank of the observation tensor can be estimated. Further, a variational Bayesian inference method is developed for model learning, and an efficient updating method is presented. Finally, two cases of the linear transforms-based tensor completion model are implemented in the experiments. Experimental results on two real-world network traffic datasets validate that the proposed method can efficiently and accurately recover network traffic data.
基于变换的贝叶斯张量补全法用于网络流量测量数据恢复
网络流量测量被视为下一代网络系统的基石。其目的是监控网络流量,为流量工程提供数据支持。因此,从整个网络的角度监控流量数据尤为重要。然而,网络服务的激增导致了网络流量的爆炸式增长,这给全网流量的测量带来了巨大挑战。因此,如何从部分流量数据推断全网流量就显得极为重要。本文提出了一种基于变换的贝叶斯张量补全(TBTC)方法来推断网络流量数据。首先,将条目缺失的异构网络流量数据按照时间维度和其他属性组织成观测张量。其次,利用稀疏层次先验来诱导因子张量的横向切片稀疏性,从而可以估计观测张量的管秩。此外,还开发了一种用于模型学习的变分贝叶斯推理方法,并提出了一种高效的更新方法。最后,在实验中实现了两种基于线性变换的张量补全模型。在两个真实世界网络流量数据集上的实验结果验证了所提出的方法可以高效、准确地恢复网络流量数据。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
IEEE Transactions on Network Science and Engineering
IEEE Transactions on Network Science and Engineering Engineering-Control and Systems Engineering
CiteScore
12.60
自引率
9.10%
发文量
393
期刊介绍: The proposed journal, called the IEEE Transactions on Network Science and Engineering (TNSE), is committed to timely publishing of peer-reviewed technical articles that deal with the theory and applications of network science and the interconnections among the elements in a system that form a network. In particular, the IEEE Transactions on Network Science and Engineering publishes articles on understanding, prediction, and control of structures and behaviors of networks at the fundamental level. The types of networks covered include physical or engineered networks, information networks, biological networks, semantic networks, economic networks, social networks, and ecological networks. Aimed at discovering common principles that govern network structures, network functionalities and behaviors of networks, the journal seeks articles on understanding, prediction, and control of structures and behaviors of networks. Another trans-disciplinary focus of the IEEE Transactions on Network Science and Engineering is the interactions between and co-evolution of different genres of networks.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信