arrow
返回

A stochastic Kaczmarz algorithm for network tomography

delete2014-03-01
delete7
delete
OA
AI
G
Gugan Thoppe *
V
Vivek S. Borkar
D
D. Manjunath
DOI:10.1016/j.automatica.2013.12.016delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We develop a stochastic approximation version of the classical Kaczmarz algorithm that is incremental in nature and takes as input noisy real time data. Our analysis shows that with probability one it mimics the behavior of the original scheme: starting from the same initial point, our algorithm and the corresponding deterministic Kaczmarz algorithm converge to precisely the same point. The motivation for this work comes from network tomography where network parameters are to be estimated based upon end-to-end measurements. Numerical examples via Matlab based simulations demonstrate the efficacy of the algorithm. (C) 2013 Elsevier Ltd. All rights reserved.
Keyword:
Kaczmarz algorithm
Stochastic approximation
Network tomography
Online algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Automatica 封面图
Automatica
IF:
5.9
论文数:
1.2W
被引数:
5.2W

机构

I
indian institute of technology system (iit system)
学者数:
9.5W
论文数: 9.9W
被引数: 93
引用论文

引用论文

err分享
err收藏
err分享
err收藏
The use of end-to-end multicast measurements for characterizing internal network behavior
err2000-05-01
err69
errOAAI
errAdams, A; Bu, T; Friedman, T; Horowitz, J; Towsley, D; Cáceres, R; Duffield, N; Lo Presti, F; Moon, SB; Paxson, V
err分享
err收藏
Multicast-based inference of network-internal delay distributions
err2002-12-01
err106
errOAAI
errLo Presti, F; Duffield, NG; Horowitz, J; Towsley, D
err分享
err收藏
Drug effects on CA125 antigen expression and antibody binding to cancer cells
err2006-07-17
err0
PREAI
errToshiharu Nakai; Keigo Endo; Makoto Hosono; Tsuneo Saga; Yuji Watanabe; Harumi Sakahara; Kozoh Imai; Akira Yachi; Yasuhiko Kivozuka; Isamu Ishiwata; Junji Konishi
err分享
err收藏
学者 查看更多内容