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ženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on information theory Ročník 54; číslo 7; s. 2997 - 3007
Hlavní autoři:	Mosk-Aoyama, D., Shah, D.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York, NY IEEE 01.07.2008 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!