Language:
English
繁體中文
Help
回圖書館首頁
手機版館藏查詢
Login
Back
Switch To:
Labeled
|
MARC Mode
|
ISBD
Graphical Models and Overlay Network...
~
Funiak, Stanislav.
Linked to FindBook
Google Book
Amazon
博客來
Graphical Models and Overlay Networks for Reasoning about Large Distributed Systems.
Record Type:
Language materials, printed : Monograph/item
Title/Author:
Graphical Models and Overlay Networks for Reasoning about Large Distributed Systems./
Author:
Funiak, Stanislav.
Description:
209 p.
Notes:
Source: Dissertation Abstracts International, Volume: 72-05, Section: B, page: .
Contained By:
Dissertation Abstracts International72-05B.
Subject:
Engineering, Robotics. -
Online resource:
http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3448137
ISBN:
9781124535616
Graphical Models and Overlay Networks for Reasoning about Large Distributed Systems.
Funiak, Stanislav.
Graphical Models and Overlay Networks for Reasoning about Large Distributed Systems.
- 209 p.
Source: Dissertation Abstracts International, Volume: 72-05, Section: B, page: .
Thesis (Ph.D.)--Carnegie Mellon University, 2010.
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.
ISBN: 9781124535616Subjects--Topical Terms:
1018454
Engineering, Robotics.
Graphical Models and Overlay Networks for Reasoning about Large Distributed Systems.
LDR
:03203nam 2200301 4500
001
1401324
005
20111017083915.5
008
130515s2010 ||||||||||||||||| ||eng d
020
$a
9781124535616
035
$a
(UMI)AAI3448137
035
$a
AAI3448137
040
$a
UMI
$c
UMI
100
1
$a
Funiak, Stanislav.
$3
1680447
245
1 0
$a
Graphical Models and Overlay Networks for Reasoning about Large Distributed Systems.
300
$a
209 p.
500
$a
Source: Dissertation Abstracts International, Volume: 72-05, Section: B, page: .
500
$a
Adviser: Carlos Guestrin.
502
$a
Thesis (Ph.D.)--Carnegie Mellon University, 2010.
520
$a
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.
520
$a
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.
520
$a
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.
590
$a
School code: 0041.
650
4
$a
Engineering, Robotics.
$3
1018454
650
4
$a
Computer Science.
$3
626642
690
$a
0771
690
$a
0984
710
2
$a
Carnegie Mellon University.
$3
1018096
773
0
$t
Dissertation Abstracts International
$g
72-05B.
790
1 0
$a
Guestrin, Carlos,
$e
advisor
790
$a
0041
791
$a
Ph.D.
792
$a
2010
856
4 0
$u
http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3448137
based on 0 review(s)
Location:
ALL
電子資源
Year:
Volume Number:
Items
1 records • Pages 1 •
1
Inventory Number
Location Name
Item Class
Material type
Call number
Usage Class
Loan Status
No. of reservations
Opac note
Attachments
W9164463
電子資源
11.線上閱覽_V
電子書
EB
一般使用(Normal)
On shelf
0
1 records • Pages 1 •
1
Multimedia
Reviews
Add a review
and share your thoughts with other readers
Export
pickup library
Processing
...
Change password
Login