.png){kind=icon}
返回
Computing Statistical Functions in Wired Networks
.png){kind=icon}
OA
AI
DOI：10.1109/JSAC.2013.130410.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
For applications in which a node is interested in a function of the data generated at different sources, in-network computation is a promising approach to improve the network performance. In this paper, we study the problem of computing the first M moments of the data using in-network computation in an arbitrary wired communication network. We are interested in finding a routing and queue management strategy that maximizes the data rate at which the sources could generate new data. We first propose a very simple tractable flow model that computes an upper bound on the maximum data generation rate that could be supported in a given network for a given M. To validate the tightness of this upper bound and to provide a practical feasible solution, we then propose a heuristic strategy involving the generation of multiple trees and effective queue management that achieves data generation rates close to this upper bound. This cross-validates the tightness of the upper bound and the goodness of our heuristic strategy. Finally, using the flow model, we provide engineering insights on what in-network computation can achieve.
Keyword:
Wired networks
in-network computation
aggregation
statistical functions
flow model
heuristics
期刊
IF:
17.2
论文数:
6.4K
被引数:
3.1W
机构
引用论文
.png){kind=icon}
分享收藏分享收藏分享收藏
查看更多内容