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

发布时间：2017-09-20 16:45

  本文关键词：分布式环境下动态网络时延矩阵正则化重建

  更多相关文章： 滤波器 网络测量 矩阵重建 正则化方法

【摘要】：时延矩阵的重建是延迟敏感型应用优化的重要基础。在深入探讨分布式网络环境下一类基于矩阵分解的非梯度下降重建算法鲁棒性的基础上,分析了时延序列抖动对算法中的不适定与病态问题反演求解的强烈影响。为了降低这种影响,在引入正则化项改善系数矩阵谱特征的基础上,提出了一种时延序列的中值-卡尔曼时空联合滤波框架以抑制抖动污染,并通过统计特征的提取实现了拓扑突变感知,从而提高动态环境下的时延矩阵重建的性能。实验结果表明,滤波重建算法可在保留时延序列主要统计特征的基础上有效避免时延噪声造成的性能损失,并提供平稳的时延估计服务,始终将应力系数保持在较低的水平上。
【作者单位】： 电子科技大学计算机科学与工程学院;
【关键词】： 滤波器 网络测量 矩阵重建 正则化方法
【基金】：国家高技术研究发展计划(2011AA010706) 国家自然科学基金(61133016)
【分类号】：TP393.02
【正文快照】： 时延敏感型应用在网络环境下占据重要地位,诸多互联网应用性能,包括内容分发[1]、电子竞技[2-3]、云计算[4-5]及洋葱路由[6]等都强烈依赖于实体间的传输时延。点对点的测量虽然能准确感知时延矩阵的任一元素,却因为其O(n2)的测量负载而无法广泛地部署。如何利用有限的不完整的

【参考文献】

中国期刊全文数据库 前5条

1 史加荣;焦李成;尚凡华;;不完全非负矩阵分解的加速算法[J];电子学报;2011年02期

2 王聪;张凤荔;刘梦娟;王勇;;IP网络坐标抖动感知与慢启动抑制[J];电子科技大学学报;2012年06期

3 张振跃;赵科科;;数据缺损矩阵低秩分解的正则化方法[J];中国科学:数学;2013年03期

4 张敏;周亮;黄琼;阳小龙;隆克平;;随机延迟污染对IP网络坐标系统的影响及其抑制方法研究[J];通信学报;2011年12期

5 王占丰;陈鸣;邢长友;李兵;仇小锋;;因特网时延空间建模的研究[J];通信学报;2012年07期

【共引文献】

中国期刊全文数据库 前10条

1 平博;苏奋振;周成虎;高义;;局部SVT算法的遥感反演场数据恢复实验分析[J];地球信息科学学报;2011年05期

2 史加荣;焦李成;尚凡华;;不完全非负矩阵分解的加速算法[J];电子学报;2011年02期

3 王聪;张凤荔;刘梦娟;王勇;;IP网络坐标抖动感知与慢启动抑制[J];电子科技大学学报;2012年06期

4 贡力;余涛;;压缩感知在隧道病害识别中的应用研究[J];城市道桥与防洪;2013年10期

5 王聪;张凤荔;杨晓翔;李敏;王瑞锦;;支持入侵容忍的网络距离选举计算模型[J];电子与信息学报;2013年11期

6 王卓峥;贾克斌;刘帷;;基于稀疏表示与矩阵填充的多帧超分辨率图像重建[J];北京工业大学学报;2014年01期

7 王聪;张凤荔;王瑞锦;李敏;杨晓翔;;一种网络时延矩阵分布式自适应重建算法[J];电子与信息学报;2014年04期

8 王社会;杨俊安;;一种K值自适应和局部搜索的KNN矩阵修复方法[J];电子信息对抗技术;2014年06期

9 史加荣;;非负张量补全算法[J];计算机工程与应用;2011年35期

10 戴琼海;付长军;季向阳;;压缩感知研究[J];计算机学报;2011年03期

中国重要会议论文全文数据库 前1条

1 崔永超;李秀娟;文成林;;基于凸优化方法对逆问题求解测量值数目的研究[A];第25届中国控制与决策会议论文集[C];2013年

中国博士学位论文全文数据库 前10条

1 章寒;单倍型的分布估计和关联分析[D];中国科学技术大学;2011年

2 田彦;基于视频的人体姿势预测与跟踪[D];北京邮电大学;2011年

3 程捷;无线传感器网络查询技术研究[D];华中科技大学;2011年

4 庞志峰;图像去噪问题中的几类非光滑数值方法[D];湖南大学;2010年

5 罗自炎;Lyapunov-type对称锥规划[D];北京交通大学;2010年

6 刘园园;快速低秩矩阵与张量恢复的算法研究[D];西安电子科技大学;2013年

7 袁淦钊;矩阵的低秩近似算法及其应用[D];华南理工大学;2013年

8 王卓峥;高性能图像超分辨率方法的研究[D];北京工业大学;2013年

9 刘光灿;基于机器学习的物体识别[D];上海交通大学;2013年

10 陈根华;分布式阵列米波雷达高精度测角问题研究[D];西安电子科技大学;2013年

中国硕士学位论文全文数据库 前10条

1 姚璐;融合社会化标签的协同过滤算法研究[D];浙江大学;2011年

2 贾亮;基于矩阵稀疏的视频目标跟踪[D];大连理工大学;2011年

3 李寅;基于张量分解的视觉显著性算法研究[D];上海交通大学;2011年

4 朱颢;全方位舌像特征提取及多核学习分类[D];哈尔滨工业大学;2011年

5 郭海亮;航拍图像增强处理与拼接技术实现[D];大连理工大学;2011年

6 张慧;Bregman迭代方法及其在稀疏问题中的应用[D];国防科学技术大学;2009年

7 常俊飞;基于压缩感知的宽域高分辨SAR成像研究[D];电子科技大学;2012年

8 吕成林;基于压缩感知的快速动态磁共振成像[D];山东大学;2012年

9 许海涛;四柱式液压试验机结构分析及其优化设计[D];济南大学;2012年

10 安振英;基于稳健PCA优化算法的视频背景建模研究[D];南京邮电大学;2013年

【二级参考文献】

中国期刊全文数据库 前6条

1 李乐;章毓晋;;非负矩阵分解算法综述[J];电子学报;2008年04期

2 黄琼;刘熙;阳小龙;隆克平;;T-Vivaldi:TIV感知的IP网络坐标系统[J];电子科技大学学报;2012年01期

3 ;Nonnegative matrix factorization and its applications in pattern recognition[J];Chinese Science Bulletin;2006年01期

4 邢长友;陈鸣;;网络距离预测技术[J];软件学报;2009年09期

5 张敏;周亮;黄琼;阳小龙;隆克平;;随机延迟污染对IP网络坐标系统的影响及其抑制方法研究[J];通信学报;2011年12期

6 王占丰;陈鸣;邢长友;白华利;魏祥麟;;S-Vivaldi:一种基于空间修复的因特网时延空间嵌入算法[J];通信学报;2012年03期

【相似文献】

中国期刊全文数据库 前10条

1 王彦飞;数值求解迭代Tikhonov正则化方法的一点注记[J];数值计算与计算机应用;2002年03期

2 许建华,张学工,李衍达;最小平方误差算法的正则化核形式[J];自动化学报;2004年01期

3 沈艳军,汪秉文,胡晓娅;多层前向神经网络带正则化因子的算法[J];系统工程与电子技术;2004年09期

4 刘超,刁现芬,汪元美;超声逆散射成像问题中的正则化方法研究[J];浙江大学学报(工学版);2005年02期

5 周定法;;电磁逆散射成像的一种混合正则化方法[J];微计算机信息;2007年13期

6 李妍妍;李媛媛;叶世伟;;基于流形正则化的支持向量回归及应用[J];计算机应用;2007年08期

7 顾勇为;归庆明;张磊;;基于复共线性诊断的正则化方法[J];信息工程大学学报;2007年04期

8 蔡传宝;汤文成;;基于有限元法-正则化的弹性模量反求算法研究[J];应用力学学报;2009年01期

9 毛玉明;郭杏林;赵岩;吕洪彬;;基于精细计算的动载荷反演问题正则化求解[J];动力学与控制学报;2009年04期

10 仇光;郑淼;张晖;朱建科;卜佳俊;陈纯;杭航;;基于正则化主题建模的隐式产品属性抽取[J];浙江大学学报(工学版);2011年02期

中国重要会议论文全文数据库 前8条

1 杨元喜;徐天河;;综合验前模型信息和验后观测信息的自适应正则化方法[A];《大地测量与地球动力学进展》论文集[C];2004年

2 解凯;吕妍昱;;一种高效的正则化参数估计算法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年

3 苏利敏;王耀威;王彦飞;;基于SAR特征的正则化计算方法及其在纹理分类中的应用[A];第25届中国控制会议论文集（下册）[C];2006年

4 曹毅;吕英华;;基于微遗传算法和正则化处理的模糊图像复原方法[A];全国第13届计算机辅助设计与图形学（CAD/CG）学术会议论文集[C];2004年

5 周定法;薄亚明;;解电磁逆散射问题的截断完全最小二乘方法[A];第七届工业仪表与自动化学术会议论文集[C];2006年

6 魏素花;王双虎;许海波;;轴对称物体X射线层析成像的正则化方法[A];全国射线数字成像与CT新技术研讨会论文集[C];2012年

7 刘晓芳;徐文龙;陈永利;;基于非二次正则化的并行磁共振图像保边性重建[A];浙江生物医学工程学会第九届年会论文汇编[C];2011年

8 王金海;王琦;郑羽;;基于L_1正则化和投影方法的电阻抗图像重建算法[A];天津市生物医学工程学会第三十三届学术年会论文集[C];2013年

中国博士学位论文全文数据库 前10条

1 方晟;基于正则化的高倍加速并行磁共振成像技术[D];清华大学;2010年

2 肖铨武;基于核的正则化学习算法[D];中国科学技术大学;2009年

3 薛晖;分类器设计中的正则化技术研究[D];南京航空航天大学;2008年

4 吴颉尔;正则化方法及其在模型修正中的应用[D];南京航空航天大学;2007年

5 王光新;基于稀疏约束正则化模型的图像提高分辨率技术研究[D];国防科学技术大学;2008年

6 王林军;正则化方法及其在动态载荷识别中的应用[D];湖南大学;2011年

7 王振杰;大地测量中不适定问题的正则化解法研究[D];中国科学院研究生院（测量与地球物理研究所）;2003年

8 邱春雨;几类反问题的正则化方法研究[D];兰州大学;2011年

9 窦芳芳;求解几类不适定问题的非经典正则化方法研究[D];兰州大学;2009年

10 程炜;对称区域上几类热传导反问题的正则化方法[D];兰州大学;2007年

中国硕士学位论文全文数据库 前10条

1 董国志;反问题的正则化方法及其计算[D];湖南师范大学;2012年

2 孟晋华;一维热方程热源识别问题的正则化方法[D];兰州大学;2009年

3 曹宏举;最大团问题的熵正则化方法研究[D];大连理工大学;2006年

4 焦艳东;带约束的Tikhonov正则化方法的应用[D];河北工业大学;2004年

5 岳建惠;电阻率成像反问题的混合正则化方法研究[D];大连海事大学;2012年

6 梅丹;正则化模型下图像处理的算法设计与实现[D];国防科学技术大学;2007年

7 刘刈;基于图上正则化的图像扩散去噪算法研究[D];重庆大学;2010年

8 杨泉;基于GCV正则化维纳滤波的地震信号去噪研究[D];吉林大学;2011年

9 方丹;不适定非齐次抽象终止问题的正则化方法及其比较[D];华中科技大学;2011年

10 王成;基于谱正则化的线性降维方法研究[D];南京理工大学;2012年

，

本文编号：889247