高级搜索

留言板

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

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

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

王聪 张凤荔 王瑞锦 李敏 杨晓翔

王聪, 张凤荔, 王瑞锦, 李敏, 杨晓翔. 一种网络时延矩阵分布式自适应重建算法[J]. 电子与信息学报, 2014, 36(4): 840-846. doi: 10.3724/SP.J.1146.2013.00960
引用本文: 王聪, 张凤荔, 王瑞锦, 李敏, 杨晓翔. 一种网络时延矩阵分布式自适应重建算法[J]. 电子与信息学报, 2014, 36(4): 840-846. doi: 10.3724/SP.J.1146.2013.00960
Wang Cong, Zhang Feng-Li, Wang Rui-Jin, Li Min, Yang Xiao-Xiang. An Adaptive Distributed Completion Algorithm for Network Latency Matrix[J]. Journal of Electronics and Information Technology, 2014, 36(4): 840-846. doi: 10.3724/SP.J.1146.2013.00960
Citation: Wang Cong, Zhang Feng-Li, Wang Rui-Jin, Li Min, Yang Xiao-Xiang. An Adaptive Distributed Completion Algorithm for Network Latency Matrix[J]. Journal of Electronics and Information Technology, 2014, 36(4): 840-846. doi: 10.3724/SP.J.1146.2013.00960

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

doi: 10.3724/SP.J.1146.2013.00960
基金项目: 

国家自然科学基金(61133016),广东省产学研重点项目(2012B091000054)和中央高校基本科研业务费(ZYGX2010J077)资助课题

An Adaptive Distributed Completion Algorithm for Network Latency Matrix

  • 摘要: 该文基于互联网时延矩阵的近似稀疏性,通过给定重建矩阵的零范数先验估计,讨论了不完整时延矩阵在完全去中心化环境下的填充问题。首先,将该问题转化为一对耦合凸优化问题,并进行轮转求解;然后,针对次梯度下降求解算法中存在的计算代价过高与泛化能力不足的问题,提出了搜索上界倍增的自适应分布式矩阵重建(ADMC)算法,并引入不同的损失函数作为重建误差评价准则,以提升算法的适应能力。实验证明,在不增加测量与通信负载的前提下,ADMC能够在不损失精度的情况下显著降低计算代价,同时,多种损失函数的引入也提升了算法的鲁棒性。
  • 加载中
计量
  • 文章访问数:  1854
  • HTML全文浏览量:  50
  • PDF下载量:  861
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-07-04
  • 修回日期:  2013-11-15
  • 刊出日期:  2014-04-19

目录

    /

    返回文章
    返回

    官方微信,欢迎关注