分布式环境下动态网络时延矩阵正则化重建

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

分布式环境下动态网络时延矩阵正则化重建

王聪, 张凤荔, 杨晓翔

文章导航 > 电子科技大学学报 > 2014 > 43(6): 923-928

王聪, 张凤荔, 杨晓翔. 分布式环境下动态网络时延矩阵正则化重建[J]. 电子科技大学学报, 2014, 43(6): 923-928. doi: 10.3969/j.issn.1001-0548.2014.06.022

引用本文:

王聪, 张凤荔, 杨晓翔. 分布式环境下动态网络时延矩阵正则化重建[J]. 电子科技大学学报, 2014, 43(6): 923-928. doi: 10.3969/j.issn.1001-0548.2014.06.022

WANG Cong, ZHANG Feng-li, YANG Xiao-xiang. A Distributed Regularization Method for Latency Matrix Completion in the Wild[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(6): 923-928. doi: 10.3969/j.issn.1001-0548.2014.06.022

Citation:

WANG Cong, ZHANG Feng-li, YANG Xiao-xiang. A Distributed Regularization Method for Latency Matrix Completion in the Wild[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(6): 923-928. doi: 10.3969/j.issn.1001-0548.2014.06.022

分布式环境下动态网络时延矩阵正则化重建

doi: 10.3969/j.issn.1001-0548.2014.06.022

1.
电子科技大学计算机科学与工程学院成都 611731

基金项目:

国家高技术研究发展计划(2011AA010706);国家自然科学基金(61133016)

作者简介:
王聪(1981-),男,博士生,主要从事IP网络测量与增强技术方面的研究.

中图分类号: TP3936.01

A Distributed Regularization Method for Latency Matrix Completion in the Wild

1.
School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 611731

摘要: 时延矩阵的重建是延迟敏感型应用优化的重要基础。在深入探讨分布式网络环境下一类基于矩阵分解的非梯度下降重建算法鲁棒性的基础上,分析了时延序列抖动对算法中的不适定与病态问题反演求解的强烈影响。为了降低这种影响,在引入正则化项改善系数矩阵谱特征的基础上,提出了一种时延序列的中值-卡尔曼时空联合滤波框架以抑制抖动污染,并通过统计特征的提取实现了拓扑突变感知,从而提高动态环境下的时延矩阵重建的性能。实验结果表明,滤波重建算法可在保留时延序列主要统计特征的基础上有效避免时延噪声造成的性能损失,并提供平稳的时延估计服务,始终将应力系数保持在较低的水平上。
- 滤波器 /
- 网络测量 /
- 矩阵重建 /
- 正则化方法
Abstract: Latency matrix completion is an important foundation of latency-sensitive applications optimization. On the basis of the in-depth discussion of the robustness of a kind of matrix-factorization based non-gradient descending completion methods, this paper analyzes the significant impact to the intrinsic ill-posed and ill-conditioned inverse problems in the methods caused by the oscillations of the latency sequences. To mitigate the impact and improve the performance of the matrix completion methods in the wild, a regularization factor is introduced to improve the spectrum signature of the coefficient matrix, a median-Kalman filter, a time-spatial federated filtering scheme, is proposed to smooth the latency sequences, and then the topology mutation is obtained through extracting the statistic characters of the latency sequences. The experiments show that our method can avoid the performance degradation caused by noises without losing the major characteristics of the latency sequences, provide robust latency estimation capability, and keep the stress coefficient at a low level about 0.13 during the whole life cycle of the network.
- filter /
- internet measurement /
- matrix completion /
- regularization method

[1]	舒一洋, 唐得山, 饶云博, 罗讯. 小型化混合电磁交叉耦合带通滤波器设计 . 电子科技大学学报, 2022, 51(2): 207-212. doi: 10.12178/1001-0548.2021266
[2]	高明明, 李春晨, 南敬昌, 宋杨. 新型多模谐振器的陷波超宽带小型化滤波器 . 电子科技大学学报, 2021, 50(5): 703-709. doi: 10.12178/1001-0548.2021129
[3]	张永亮, 苏涛, 吴边, 周润景. 含有频变耦合系数的交叉耦合滤波器优化设计 . 电子科技大学学报, 2018, 47(4): 516-520. doi: 10.3969/j.issn.1001-0548.2018.04.007
[4]	包昕, 周磊砢, 何可, 游凌. LDPC码稀疏校验矩阵的重建方法 . 电子科技大学学报, 2016, 45(2): 191-196.
[5]	张天良, 周立国, 羊恺, 陈鹏, 任向阳, 侯方焰, 杨常林. 无耦合交叉线高温超导准椭圆函数滤波器 . 电子科技大学学报, 2016, 45(1): 26-29. doi: 10.3969/j.issn.1001-0548.2016.01.003
[6]	焦程波, 郑辉, 黄宇. 互联网中网络时延与物理距离关联性分析 . 电子科技大学学报, 2012, 41(5): 781-786. doi: 10.3969/j.issn.1001-0548.2012.05.026
[7]	王聪, 张凤荔, 刘梦娟, 王勇. IP网络坐标抖动感知与慢启动抑制 . 电子科技大学学报, 2012, 41(6): 921-926. doi: 10.3969/j.issn.1001-0548.2012.06.020
[8]	宁俊松, 罗正祥. 小型化超宽阻带低通滤波器的设计 . 电子科技大学学报, 2010, 39(2): 223-226,213. doi: 10.3969/j.issn.1001-0548.2010.02.015
[9]	王敏琴, 韩国强, 涂泳秋. 新型的无监督纹理分割方法 . 电子科技大学学报, 2010, 39(1): 11-15. doi: 10.3969/j.issn.1001-0548.2010.01.003
[10]	张勇, 税兰英. Q波段宽带四倍频放大组件研究 . 电子科技大学学报, 2009, 38(2): 206-209. doi: 10.3969/j.issn.1001-0548.2009.02.12
[11]	王洪, 吕幼新, 汪学刚. WOLA滤波器组信道化接收机技术 . 电子科技大学学报, 2008, 37(1): 43-46.
[12]	肖继学, 陈光礻禹, 谢永乐. DF-FPDLMS自适应滤波器的可测性设计与测试 . 电子科技大学学报, 2007, 36(4): 740-743.
[13]	严中, 吕幼新, 姒强. 用GaAs FET实现宽带有源倍频链技术研究 . 电子科技大学学报, 2006, 35(4): 474-477.
[14]	胡皓全, 宋伟. Ka波段微带检波器设计 . 电子科技大学学报, 2006, 35(3): 324-327.
[15]	王田, 杨士中. 带包络约束的优化滤波器设计方法 . 电子科技大学学报, 2006, 35(3): 298-301.
[16]	仇小锋, 陈鸣. 基于网络测量系统的SYN Flooding攻击防御机制 . 电子科技大学学报, 2004, 33(3): 285-288.
[17]	李仕奇, 张本全, 王锡良. 等直径金属销波导带通滤波器的设计 . 电子科技大学学报, 2003, 32(2): 142-145.
[18]	刘光祜. 锁相跳频源的极值相位裕量设计法 . 电子科技大学学报, 2001, 30(6): 551-554.
[19]	陈隽永, 徐继麟. 超宽带雷达接收机的设计 . 电子科技大学学报, 2000, 29(5): 461-464.
[20]	马金龙, 田福庸. 一种设计开关电容滤波器的系统方法 . 电子科技大学学报, 1998, 27(4): 385-389.

WeChat

点击查看大图

计量

文章访问数: 3468
HTML全文浏览量: 150
PDF下载量: 51
被引次数: 0

分布式环境下动态网络时延矩阵正则化重建

doi: 10.3969/j.issn.1001-0548.2014.06.022

1. 电子科技大学计算机科学与工程学院成都 611731

基金项目:

国家高技术研究发展计划(2011AA010706);国家自然科学基金(61133016)

作者简介:
王聪(1981-),男,博士生,主要从事IP网络测量与增强技术方面的研究.

收稿日期: 2013-05-15
修回日期: 2014-05-22
刊出日期: 2014-12-15

中图分类号: TP3936.01

关键词:

摘要: 时延矩阵的重建是延迟敏感型应用优化的重要基础。在深入探讨分布式网络环境下一类基于矩阵分解的非梯度下降重建算法鲁棒性的基础上,分析了时延序列抖动对算法中的不适定与病态问题反演求解的强烈影响。为了降低这种影响,在引入正则化项改善系数矩阵谱特征的基础上,提出了一种时延序列的中值-卡尔曼时空联合滤波框架以抑制抖动污染,并通过统计特征的提取实现了拓扑突变感知,从而提高动态环境下的时延矩阵重建的性能。实验结果表明,滤波重建算法可在保留时延序列主要统计特征的基础上有效避免时延噪声造成的性能损失,并提供平稳的时延估计服务,始终将应力系数保持在较低的水平上。

English Abstract

王聪, 张凤荔, 杨晓翔. 分布式环境下动态网络时延矩阵正则化重建[J]. 电子科技大学学报, 2014, 43(6): 923-928. doi: 10.3969/j.issn.1001-0548.2014.06.022

引用本文:

王聪, 张凤荔, 杨晓翔. 分布式环境下动态网络时延矩阵正则化重建[J]. 电子科技大学学报, 2014, 43(6): 923-928. doi: 10.3969/j.issn.1001-0548.2014.06.022

WANG Cong, ZHANG Feng-li, YANG Xiao-xiang. A Distributed Regularization Method for Latency Matrix Completion in the Wild[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(6): 923-928. doi: 10.3969/j.issn.1001-0548.2014.06.022

Citation:

WANG Cong, ZHANG Feng-li, YANG Xiao-xiang. A Distributed Regularization Method for Latency Matrix Completion in the Wild[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(6): 923-928. doi: 10.3969/j.issn.1001-0548.2014.06.022

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发