arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.3422cs.NI
收藏

基于时频约束稳定主成分追踪的网络流量基线估计

Baselining Network-Wide Traffic by Time-Frequency Constrained Stable Principal Component Pursuit

Kai Hu, Zhe Wang, Baolin Yin

摘要:

Internet流量分析是网络管理的重要内容,提取基线流量模式对一些重要的网络应用有着重要的意义,本文研究了满足一种改进的流量矩阵分解模型的流量矩阵的基线问题,该模型扩展了基线流量分量的假设,以表征其平滑性,比现有的流量矩阵模型更符合实际。我们开发了一种新的基线方案,命名为稳定的主成分追踪时频约束(SPCP-TFC),它扩展了稳定的主成分追踪(SPCP)通过应用新的时频约束。在此基础上,我们设计了一种求解SPCP-TFC的有效数值算法。最后,我们通过仿真对该基线方案进行了评估,并表明它比现有的基线方案RBL和PCA具有更好的性能。

英文摘要:

The Internet traffic analysis is important to network management,and extracting the baseline traffic patterns is especially helpful for some significant network applications.In this paper, we study on the baseline problem of the traffic matrix satisfying a refined traffic matrix decomposition model,since this model extends the assumption of the baseline traffic component to characterize its smoothness, and is more realistic than the existing traffic matrix models. We develop a novel baseline scheme, named Stable Principal Component Pursuit with Time-Frequency Constraints (SPCP-TFC), which extends the Stable Principal Component Pursuit (SPCP) by applying new time-frequency constraints. Then we design an efficient numerical algorithm for SPCP-TFC. At last, we evaluate this baseline scheme through simulations, and show it has superior performance than the existing baseline schemes RBL and PCA.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑