TY - GEN
T1 - Distributed anonymous function computation in information fusion and multiagent systems
AU - Hendrickx, Julien M.
AU - Olshevsky, Alex
AU - Tsitsiklis, John N.
PY - 2009
Y1 - 2009
N2 - We propose a model for deterministic distributed function computation by a network of identical and anonymous nodes, with bounded computation and storage capabilities that do not scale with the network size. Our goal is to characterize the class of functions that can be computed within this model. In our main result, we exhibit a class of non-computable functions, and prove that every function outside this class can at least be approximated. The problem of computing averages in a distributed manner plays a central role in our development.
AB - We propose a model for deterministic distributed function computation by a network of identical and anonymous nodes, with bounded computation and storage capabilities that do not scale with the network size. Our goal is to characterize the class of functions that can be computed within this model. In our main result, we exhibit a class of non-computable functions, and prove that every function outside this class can at least be approximated. The problem of computing averages in a distributed manner plays a central role in our development.
UR - http://www.scopus.com/inward/record.url?scp=77949596215&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77949596215&partnerID=8YFLogxK
U2 - 10.1109/ALLERTON.2009.5394487
DO - 10.1109/ALLERTON.2009.5394487
M3 - Conference contribution
AN - SCOPUS:77949596215
SN - 9781424458714
T3 - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
SP - 1582
EP - 1589
BT - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
T2 - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
Y2 - 30 September 2009 through 2 October 2009
ER -