Scaling laws for correlated data gathering
暂无分享,去创建一个
Consider a set of correlated sources located at the nodes of a network, and a sink to which the data from all the sources have to arrive. We address the minimization of a separable joint communication cost function given by the product [rate] o [edge weight]. We present two possible approaches for rate allocation, namely Slepian-Wolf coding, and coding by explicit communication, and compare asymptotically (large networks) the associated total costs by finding their corresponding scaling laws and analyzing the ratio between them. We also provide the specific conditions on the correlation structure which determine the different cases of asymptotic behaviors
[1] Baltasar Beferull-Lozano,et al. Networked Slepian-Wolf: Theory and Algorithms , 2004, EWSN.
[2] Deborah Estrin,et al. Simultaneous Optimization for Concave Costs: Single Sink Aggregation or Single Source Buy-at-Bulk , 2003, SODA '03.
[3] R. A. McDonald,et al. Noiseless Coding of Correlated Information Sources , 1973 .
[4] Martin Vetterli,et al. Network correlated data gathering with explicit communication: NP-completeness and algorithms , 2006 .