東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Group-aware stream filtering.

Dartmouth College., Computer Science.

Linked to FindBook

Google Book

Amazon

博客來

Group-aware stream filtering.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Group-aware stream filtering./
Author:	Li, Ming.
Description:	126 p.
Notes:	Adviser: David Kotz.
Contained By:	Dissertation Abstracts International69-10B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3330640
ISBN:	9780549854050

Group-aware stream filtering.
Li, Ming.

Group-aware stream filtering. - 126 p.

Adviser: David Kotz.

Thesis (Ph.D.)--Dartmouth College, 2008.

Recent years have witnessed a new class of monitoring applications that need to continuously collect information from remote data sources. Those data sources, such as web click-streams, stock quotes, and sensor data, are often characterized as fast-rate high-volume "streams". Distributed stream-processing systems are thus designed to efficiently use system resources to serve the data-acquisition needs of the applications. Most of the state-of-the-art stream-processing systems assume an Ethernet-based network whose bandwidth is abundant, and focus on mechanisms to save computational power and memory. For applications involving wireless networks, particularly multi-hop mesh networks, we recognize that the most limiting factor in efficiently processing streams lies in the network's highly constrained bandwidth. Hence, this dissertation proposes a group-aware stream filtering approach that saves bandwidth at the cost of increased CPU time, for low-bandwidth data-streaming systems.

ISBN: 9780549854050Subjects--Topical Terms:

626642
Computer Science.

Group-aware stream filtering.
LDR:03201nam 2200325 a 45 001 853030
005 20100701
008 100701s2008 ||||||||||||||||| ||eng d
020 $a 9780549854050
035 $a (UMI)AAI3330640
035 $a AAI3330640
040 $a UMI $c UMI
100 1 $a Li, Ming. $3 559294
245 1 0 $a Group-aware stream filtering.
300 $a 126 p.
500 $a Adviser: David Kotz.
500 $a Source: Dissertation Abstracts International, Volume: 69-10, Section: B, page: 6216.
502 $a Thesis (Ph.D.)--Dartmouth College, 2008.
520 $a Recent years have witnessed a new class of monitoring applications that need to continuously collect information from remote data sources. Those data sources, such as web click-streams, stock quotes, and sensor data, are often characterized as fast-rate high-volume "streams". Distributed stream-processing systems are thus designed to efficiently use system resources to serve the data-acquisition needs of the applications. Most of the state-of-the-art stream-processing systems assume an Ethernet-based network whose bandwidth is abundant, and focus on mechanisms to save computational power and memory. For applications involving wireless networks, particularly multi-hop mesh networks, we recognize that the most limiting factor in efficiently processing streams lies in the network's highly constrained bandwidth. Hence, this dissertation proposes a group-aware stream filtering approach that saves bandwidth at the cost of increased CPU time, for low-bandwidth data-streaming systems.
520 $a This approach, used together with multicasting, exploits two overlooked properties of monitoring applications: (1) many of them can tolerate some degree of "slack" in their data quality requirements, and (2) there may exist multiple subsets of the source data satisfying the quality needs of an application. We can thus choose the "best alternative" subset for each application to maximize the data overlap within the group to best benefit from multicasting. After proving the problem NP-hard, we introduce a suite of heuristics-based algorithms that ensure data quality, specifically data granularity and timeliness, in addition to preserving network bandwidth.
520 $a Our framework for group-aware stream filtering is extensible and supports a diverse range of filtering needs of monitoring applications. We evaluate this approach with a prototype system based on real-world data sets. The results show that quality-managed group-aware filtering is effective in trading CPU time for bandwidth savings, compared with self-interested stream filtering. We also evaluate the effect of each algorithm on temporal freshness of the data. Finally, we discuss other application realms that might benefit from group-aware stream filtering.
590 $a School code: 0059.
650 4 $a Computer Science. $3 626642
690 $a 0984
710 2 $a Dartmouth College. $b Computer Science. $3 1019183
773 0 $t Dissertation Abstracts International $g 69-10B.
790 $a 0059
790 1 0 $a Campbell, Andrew $e committee member
790 1 0 $a Kotz, David, $e advisor
790 1 0 $a Purakayastha, Apratim $e committee member
790 1 0 $a Thompson, Paul $e committee member
791 $a Ph.D.
792 $a 2008
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3330640