TY - GEN
T1 - Directed gossiping for distributed data aggregation
AU - Yildiz, Mehmet E.
AU - Scaglione, Anna
PY - 2009/12/1
Y1 - 2009/12/1
N2 - In this paper, we are studying a class of distributed data aggregation problems where a set of nodes in a network is interested in a function of data that is stored in another set of nodes. Assuming the function of interest is separable, we propose an algorithm based on gossiping schemes. Gossiping protocols are iterative methods based on near neighbor communications, and they are known to be efficient and robust to link/node failures. In this work, after formulating the problem mathematically, and introducing previously proposed necessary and sufficient conditions on the gossiping updates, we introduce several necessary conditions on the feasible codes which will provide significant intuition in determining the (in)feasibility of a given problem. By focusing on stochastic codes, we provide a necessary condition based on topology and discuss scenarios where the codes we seek cannot be found.
AB - In this paper, we are studying a class of distributed data aggregation problems where a set of nodes in a network is interested in a function of data that is stored in another set of nodes. Assuming the function of interest is separable, we propose an algorithm based on gossiping schemes. Gossiping protocols are iterative methods based on near neighbor communications, and they are known to be efficient and robust to link/node failures. In this work, after formulating the problem mathematically, and introducing previously proposed necessary and sufficient conditions on the gossiping updates, we introduce several necessary conditions on the feasible codes which will provide significant intuition in determining the (in)feasibility of a given problem. By focusing on stochastic codes, we provide a necessary condition based on topology and discuss scenarios where the codes we seek cannot be found.
KW - Data aggregation
KW - Distributed algorithms
KW - Gossiping algorithms
UR - http://www.scopus.com/inward/record.url?scp=77951138411&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77951138411&partnerID=8YFLogxK
U2 - 10.1109/CAMSAP.2009.5413241
DO - 10.1109/CAMSAP.2009.5413241
M3 - Conference contribution
AN - SCOPUS:77951138411
SN - 9781424451807
T3 - CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing
SP - 53
EP - 56
BT - CAMSAP 2009 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing
T2 - 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2009
Y2 - 13 December 2009 through 16 December 2009
ER -