Self-Tuning, Bandwidth-Aware Monitoring for Dynamic Data Streams

— We present SMART, a self-tuning, bandwidth-aware monitoring system that maximizes result precision of continuous aggregate queries over dynamic data streams. While prior approaches minimize bandwidth cost under fixed precision constraints, they may still overload a monitoring system during traffic bursts. To facilitate practical deployment of monitoring systems, SMART therefore bounds the worst-case bandwidth cost for overload resilience. The primary challenge for SMART is how to dynamically select updates at each node to maximize query precision while keeping per-node monitoring bandwidth below a specified budget. To address this challenge, SMART’s hierarchical algorithm (1) allocates bandwidth budgets in a near-optimal manner to maximize global precision and (2) selftunes bandwidth settings to improve precision under dynamic workloads. Our prototype implementation of SMART provides key solutions to (a) prioritize pending updates for multi-attribute queries, (b) build bounded...

• Type: Conference
• Year: 2009
• Where: ICDE
• Authors: Navendu Jain, Praveen Yalagandula, Michael Dahlin, Yin Zhang
• Keywords: Bandwidth Budgets, Bandwidth Cost, Database, ICDE 2009, SMART