Matches in SemOpenAlex for { <https://semopenalex.org/work/W33448191> ?p ?o ?g. }
- W33448191 abstract "This thesis examines reasoning under uncertainty in distributed systems. Unlike in centralized systems, where the observations reside in a single location, the observations in distributed systems are often scattered across the network. To reason accurately, a networked device often needs to incorporate observations from other nodes and must do so with limited computation and communication even for large problems. The reasoning is further complicated by unstable network conditions, characteristic to many real-world networks: the nodes may fail, communication links may become unreliable, and the entire network may get fragmented into several components that cannot communicate with each other. These aspects make distributed inference very challenging. We consider one general problem of distributed filtering for estimating the state of a dynamical system and three independent applications: simultaneous localization and tracking, where a camera network localizes itself by observing a moving object, internal localization of large-scale modular robots, where a robot determines the relative poses of its internal parts, and collaborative filtering for providing recommendations in a peer-to-peer network. These problems share a common theme: each of these problems can be described by a graphical model that permits compact representation of and efficient reasoning about the problem. Using graphical models, we design algorithms that address challenges, such as inconsistency of node beliefs in fragmented networks and difficult local optima in modular robot localization. Due to the complexity of the reasoning tasks, it is not sufficient to coordinate the nodes locally within each node's immediate physical neighborhood. Instead, our algorithms employ overlay networks—distributed data structures built on top of the physical networks—to coordinate among distant nodes. The resulting algorithms obey the communication constraints imposed by the network, while solving the problems robustly. We evaluate our algorithms on data from real sensor networks and on a realistic deployment on the PlanetLab network. We demonstrate robustness to network fluctuations and, in some cases, our distributed algorithms improve upon state-of-the-art centralized approaches." @default.
- W33448191 created "2016-06-24" @default.
- W33448191 creator A5018797588 @default.
- W33448191 creator A5090739892 @default.
- W33448191 date "2010-01-01" @default.
- W33448191 modified "2023-09-23" @default.
- W33448191 title "Graphical models and overlay networks for reasoning about large distributed systems" @default.
- W33448191 cites W1479971791 @default.
- W33448191 cites W1511986666 @default.
- W33448191 cites W1513861746 @default.
- W33448191 cites W1537690864 @default.
- W33448191 cites W1539057251 @default.
- W33448191 cites W1552180419 @default.
- W33448191 cites W1575388622 @default.
- W33448191 cites W1584640914 @default.
- W33448191 cites W1587990862 @default.
- W33448191 cites W1603765807 @default.
- W33448191 cites W1606147224 @default.
- W33448191 cites W1656165940 @default.
- W33448191 cites W1749494163 @default.
- W33448191 cites W1751228448 @default.
- W33448191 cites W1768000531 @default.
- W33448191 cites W1832221731 @default.
- W33448191 cites W1898441578 @default.
- W33448191 cites W1937083578 @default.
- W33448191 cites W1969301815 @default.
- W33448191 cites W1977464512 @default.
- W33448191 cites W1985749405 @default.
- W33448191 cites W1988036190 @default.
- W33448191 cites W1990012555 @default.
- W33448191 cites W2007995670 @default.
- W33448191 cites W2013549602 @default.
- W33448191 cites W2020294948 @default.
- W33448191 cites W2020480318 @default.
- W33448191 cites W2020934227 @default.
- W33448191 cites W2030935194 @default.
- W33448191 cites W2032724112 @default.
- W33448191 cites W2035827724 @default.
- W33448191 cites W2041850687 @default.
- W33448191 cites W2049444669 @default.
- W33448191 cites W2049543502 @default.
- W33448191 cites W2049633694 @default.
- W33448191 cites W2070786785 @default.
- W33448191 cites W2080320419 @default.
- W33448191 cites W2080629029 @default.
- W33448191 cites W2085937320 @default.
- W33448191 cites W2093390569 @default.
- W33448191 cites W2098678088 @default.
- W33448191 cites W2099291701 @default.
- W33448191 cites W2099866409 @default.
- W33448191 cites W2100456966 @default.
- W33448191 cites W2101392651 @default.
- W33448191 cites W2101914010 @default.
- W33448191 cites W2102228268 @default.
- W33448191 cites W2102858470 @default.
- W33448191 cites W2104022413 @default.
- W33448191 cites W2104023883 @default.
- W33448191 cites W2105018789 @default.
- W33448191 cites W2105934661 @default.
- W33448191 cites W2106084582 @default.
- W33448191 cites W2106706569 @default.
- W33448191 cites W2107905629 @default.
- W33448191 cites W2108214308 @default.
- W33448191 cites W2110048879 @default.
- W33448191 cites W2110100895 @default.
- W33448191 cites W2110325612 @default.
- W33448191 cites W2113651538 @default.
- W33448191 cites W2115196924 @default.
- W33448191 cites W2116064496 @default.
- W33448191 cites W2116677897 @default.
- W33448191 cites W2117905067 @default.
- W33448191 cites W2118239926 @default.
- W33448191 cites W2120227397 @default.
- W33448191 cites W2120644951 @default.
- W33448191 cites W2121947440 @default.
- W33448191 cites W2122024790 @default.
- W33448191 cites W2122879142 @default.
- W33448191 cites W2124326815 @default.
- W33448191 cites W2125984043 @default.
- W33448191 cites W2127949150 @default.
- W33448191 cites W2128019145 @default.
- W33448191 cites W2128453677 @default.
- W33448191 cites W2131546647 @default.
- W33448191 cites W2131859829 @default.
- W33448191 cites W2134898473 @default.
- W33448191 cites W2134996009 @default.
- W33448191 cites W2136147335 @default.
- W33448191 cites W2136575791 @default.
- W33448191 cites W2138173515 @default.
- W33448191 cites W2138835141 @default.
- W33448191 cites W2143411260 @default.
- W33448191 cites W2143516773 @default.
- W33448191 cites W2144424895 @default.
- W33448191 cites W2148877605 @default.
- W33448191 cites W2151281839 @default.
- W33448191 cites W2152139894 @default.
- W33448191 cites W2153573528 @default.
- W33448191 cites W2155106456 @default.
- W33448191 cites W2155537009 @default.
- W33448191 cites W2157929926 @default.