The Community for Technology Leaders
Web-Age Information Management, International Conference on (2008)
July 20, 2008 to July 22, 2008
ISBN: 978-0-7695-3185-4
pp: 141-148
Real-time stream processing applications must be prepared to operate under overloaded conditions. Existing load shedding techniques are not suitable for processing real-time data streams because their tuple dropping policies may violate application deadlines in an uncontrolled way. We'd argue that a more precise load shedding model, e.g., the (m, k) deadline model adopted in this paper, is much appropriate than the commonly used random dropping policy. Based on the (m, k) load shedding model and a novel load shedding approach, we propose a concrete (m, k) scheduling algorithm called SOSA-DBP by exploiting application semantics. Experimental results show that SOSA-DBP has significant performance gain over the existing (m, k) scheduling algorithm.
load shedding, real-time data streams, operator scheduling

J. Cong, L. Shu, H. Song, X. Liu, H. Wang and Z. Qin, "Exploiting Application Semantics in Monitoring Real-Time Data Streams," Web-Age Information Management, International Conference on(WAIM), vol. 00, no. , pp. 141-148, 2008.
94 ms
(Ver 3.3 (11022016))