Design of a Sliding Window over Asynchronous Event Streams

Details Design of a Sliding Window over Asynchronous Event Streams Design of a Sliding Window over Asynchronous Event Streams

2011-11-13

arxiv.org/abs/1111.3022v1

Computer Science

Distributed, Parallel, and Cluster Computing

22 pages, 7 figures

Scientific paper

The proliferation of sensing and monitoring applications motivates adoption of the event stream model of computation. Though sliding windows are widely used to facilitate effective event stream processing, it is greatly challenged when the event sources are distributed and asynchronous. To address this challenge, we first show that the snapshots of the asynchronous event streams within the sliding window form a convex distributive lattice (denoted by Lat-Win). Then we propose an algorithm to maintain Lat-Win at runtime. The Lat-Win maintenance algorithm is implemented and evaluated on the open-source context-aware middleware we developed. The evaluation results first show the necessity of adopting sliding windows over asynchronous event streams. Then they show the performance of detecting specified predicates within Lat-Win, even when faced with dynamic changes in the computing environment.

Affiliated with

Also associated with

No associations

Rating

Design of a Sliding Window over Asynchronous Event Streams does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Design of a Sliding Window over Asynchronous Event Streams, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Design of a Sliding Window over Asynchronous Event Streams will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-340582