Fast Distributed Algorithms for Computing Separable Functions

The problem of computing functions of values at the nodes in a network in a fully distributed manner, where nodes do not have unique identities and make decisions based only on local information, has applications in sensor, peer-to-peer, and ad hoc networks. The task of computing separable functions...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on information theory Jg. 54; H. 7; S. 2997 - 3007
Hauptverfasser:	Mosk-Aoyama, D., Shah, D.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York, NY IEEE 01.07.2008 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Ad hoc networks Algorithm design and analysis Algorithms Applied sciences Computation Computer networks Data aggregation Distributed algorithms Distributed computing Electronics Exact sciences and technology Functions gossip algorithms Graphs Grid computing Information theory Information, signal and communications theory Iterative algorithms Mathematical analysis Mathematical models Network topology Peer to peer computing Protocols Randomized algorithms Running Spectra Studies Subroutines Telecommunications Telecommunications and information theory Teleprocessing networks. Isdn Valuation and optimization of characteristics. Simulation Averaging method Peer to peer Subroutine Wireless telecommunication Data aggregation Iterative method gossip algorithms Resource sharing Distributed computing Linear combination Computer network distributed algorithms randomized algorithms Distributed algorithm Fast algorithm Ad hoc network
ISSN:	0018-9448, 1557-9654
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!