Skip to Main Content
 

Global Search Box

 
 
 
 

ETD Abstract Container

Abstract Header

A grid-based middleware for processing distributed data streams

Abstract Details

2006, Doctor of Philosophy, Ohio State University, Computer and Information Science.
Increasingly, a number of applications rely on, or can potentially benefit from, analysis and monitoring of data streams. Moreover, many of these applications involve high volume data streams and require real-time and distributed processing of data arising from a distributed set of sources. We believe that a grid environment is well suited for exible and adaptive analysis of these streams. Thus, our research focuses on designing and evaluating a middleware to support the processing of these streams. Our system is referred to as GATES (Grid-based AdapTive Execution on Streams). It exibly achieves the best accuracy that is possible while maintaining the real-time constraint on the analysis. We have developed self-adaptation algorithms for this purpose. Further, we have addressed the problem of resource allocation in the GATES system. We design a static resource allocation algorithm to generate sub-optimal allocations and the experimental evaluation shows these allocations are very close to the optimal one. We also develop an infrastructure to support resource monitoring and dynamic resource allocation. Moreover, we implement ecient and low-cost dynamic migration for pipelined applications in a grid environment by using the notion of Light-weight Summary Structure (LSS). We have studied various data stream applications with support of GATES to intensively evaluate our middleware. The experimental results have demonstrated the expected advantages of utilizing GATES.
Gagan Agrawal (Advisor)
173 p.

Recommended Citations

Citations

  • Chen, L. (2006). A grid-based middleware for processing distributed data streams [Doctoral dissertation, Ohio State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=osu1157990530

    APA Style (7th edition)

  • Chen, Liang. A grid-based middleware for processing distributed data streams. 2006. Ohio State University, Doctoral dissertation. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=osu1157990530.

    MLA Style (8th edition)

  • Chen, Liang. "A grid-based middleware for processing distributed data streams." Doctoral dissertation, Ohio State University, 2006. http://rave.ohiolink.edu/etdc/view?acc_num=osu1157990530

    Chicago Manual of Style (17th edition)