| Document Date: 2013-03-08 17:46:33
Open Document File Size: 593,94 KBShare Result on Facebook
Company Computer-Communication Networks / / IndustryTerm linear-time centralised algorithm / large-scale distributed systems / sublinear-time algorithm / conserve energy / local approximation algorithm / constant-time distributed algorithm / local and self-stabilising algorithms / typical applications / feasible solution / approximation algorithm / constant-time deterministic distributed algorithm / local algorithms / self-stabilising algorithm / wireless network / local algorithm / greedy algorithm / non-trivial distributed algorithms / local α-approximation algorithm / large networks / wireless sensor network / distributed computing / envisioned shape-shifting networks / anonymous networks / α-approximation algorithm / wireless sensor networks / deterministic local algorithms / computing / social network / studies local algorithms / communication networks / distributed local algorithms / approximation algorithms / self-stabilising algorithms / / Position author / model of 5 distributed computing / Model of distributed computing / / Technology α-approximation algorithm / distributed local algorithms / local and self-stabilising algorithms / constant-time distributed algorithm / distributed algorithm / local α-approximation algorithm / constant-time deterministic distributed algorithm / linear-time centralised algorithm / approximation algorithm / 9 studies local algorithms / local approximation algorithm / greedy algorithm / sublinear-time algorithm / Sublinear-time centralised algorithms / deterministic local algorithms / centralised algorithm / approximation algorithms / strictly local algorithm / same algorithm / self-stabilising algorithm / self-stabilising algorithms / non-trivial distributed algorithms / local algorithm / / |
SURVEY OF LOCAL ALGORITHMS JUKKA SUOMELA Abstract. A local algorithm is a distributed algorithm that runs in constant time, independently of the size of the network. Being highly scalable and fault-tolerant, such algorit