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...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE transactions on information theory Ročník 54; číslo 7; s. 2997 - 3007
Hlavní autori:	Mosk-Aoyama, D., Shah, D.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York, NY IEEE 01.07.2008 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!