一种网络时延矩阵分布式自适应重建算法

• 作者: 张凤荔 李敏 杨晓翔 王瑞锦 王聪
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 计算机网络 时延估计 矩阵重建 稀疏模型 网络测量 最优化
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 论文
• 页码范围: 840-846
• 页数: 7页
• 分类号: TP393.1
• 字数: 3794字
• 语种: 中文
• DOI: 10.3724/SP.J.1146.2013.00960

摘要

该文基于互联网时延矩阵的近似稀疏性，通过给定重建矩阵的零范数先验估计，讨论了不完整时延矩阵在完全去中心化环境下的填充问题。首先，将该问题转化为一对耦合凸优化问题，并进行轮转求解；然后，针对次梯度下降求解算法中存在的计算代价过高与泛化能力不足的问题，提出了搜索上界倍增的自适应分布式矩阵重建(ADMC)算法，并引入不同的损失函数作为重建误差评价准则，以提升算法的适应能力。实验证明，在不增加测量与通信负载的前提下，ADMC 能够在不损失精度的情况下显著降低计算代价，同时，多种损失函数的引入也提升了算法的鲁棒性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张凤荔	电子科技大学计算机科学与工程学院	76	816	13.0	26.0
2	王瑞锦	电子科技大学计算机科学与工程学院	37	180	7.0	12.0
3	王聪	电子科技大学计算机科学与工程学院	8	45	4.0	6.0
4	杨晓翔	电子科技大学计算机科学与工程学院	4	6	2.0	2.0
5	李敏	电子科技大学计算机科学与工程学院	16	72	5.0	8.0