Title Information
Title
An Extensible Overlay Infrastructure for Wide-Area Stream Processing and Dissemination
Name: Personal
Name Part
Papaemmanouil, Olga
Role
Role Term: Text
creator
Origin Information
Copyright Date (keyDate="yes", encoding="w3cdtf")
2009
Physical Description
Extent
xiii, 122 p.
digitalOrigin
born digital
Note
Thesis (Ph.D.) -- Brown University (2008)
Name: Personal
Name Part
Cetintemel, Ugur
Role
Role Term: Text
director
Name: Personal
Name Part
Jannotti, John
Role
Role Term: Text
reader
Name: Personal
Name Part
Zdonik, Stan
Role
Role Term: Text
reader
Name: Corporate
Name Part
Brown University. Computer Science
Role
Role Term: Text
sponsor
Genre (aat)
theses
Abstract
The confluence of ubiquitous, high-performance networking and increased availability of online information has led to the emergence of a new class of large-scale stream processing and dissemination applications. These applications often exhibit diverse logic and performance requirements, yet they all require common facilities, which include construction of an overlay network, routing and processing logic, and membership management. In contrast to existing approaches that provide custom, point solutions to point applications, we introduce a general-purpose infrastructure that provides these core functionalities and can be easily extended for a broad spectrum of target applications. Extensibility is the central design consideration for our infrastructure, which can be customized to support diverse processing logic, stream types, and performance targets through a set of methods that encapsulate application-specific behavior and a cost model for defining the desired QoS and resource-utilization metrics and constraints. Given these specifications, the system automatically creates and optimizes a data stream acquisition, processing and dissemination overlay network. Its optimization is driven by metric-independent operations, which can refine the structure of the overlay network as well as efficiently distribute processing across the network. In this dissertation, we first describe the basic concepts and models used by our infrastructure and present its generic optimization framework. We study different types of optimization techniques we have developed for supporting stream dissemination and stream processing applications. Finally, we evaluate the performance of our framework through results we have obtained by a prototype deployment on the PlanetLab testbed as well as LAN emulation and simulation experiments.
Subject (Local)
Topic
Stream Processing
Subject (Local)
Topic
Stream Dissemination
Subject (Local)
Topic
Overlay Networks
Record Information
Record Content Source (marcorg)
RPB
Record Creation Date (encoding="iso8601")
20091218
Language
Language Term: Code (ISO639-2B)
eng
Language Term: Text
English
Identifier: DOI
10.7301/Z0NG4P4C
Access Condition: rights statement (href="http://rightsstatements.org/vocab/InC/1.0/")
In Copyright
Access Condition: restriction on access
Collection is open for research.
Type of Resource (primo)
dissertations