Sciweavers

Share
KAIS
2007

CPU load shedding for binary stream joins

8 years 10 months ago
CPU load shedding for binary stream joins
We present an adaptive load shedding approach for windowed stream joins. In contrast to the conventional approach of dropping tuples from the input streams, we explore the concept of selective processing for load shedding. We allow stream tuples to be stored in the windows and shed excessive CPU load by performing the join operations, not on the entire set of tuples within the windows, but on a dynamically changing subset of tuples that are learned to be highly beneficial. We support such dynamic selective processing through three forms of runtime adaptations: adaptation to input stream rates, adaptation to time correlation between the streams and adaptation to join directions. Our load shedding approach enables us to integrate utility-based load shedding with time correlation-based load shedding. Indexes are used to further speed up the execution of stream joins. Experiments are conducted to evaluate our adaptive load shedding in terms of output rate and utility. The results show tha...
Bugra Gedik, Kun-Lung Wu, Philip S. Yu, Ling Liu
Added 16 Dec 2010
Updated 16 Dec 2010
Type Journal
Year 2007
Where KAIS
Authors Bugra Gedik, Kun-Lung Wu, Philip S. Yu, Ling Liu
Comments (0)
books