Title :
A semantic load shedding algorithm based on priority table in Data Stream System
Author :
Ma, Li ; Zhang, Qiongsheng ; Shi, Nianyun
Author_Institution :
Coll. of Comput. & Commun. Eng., China Univ. of Pet., Qingdao, China
Abstract :
When a Data Stream Management System (DSMS) becomes overloaded and fails to satisfy all kinds of requirements, such as tuple latency and result precision because the arrival rates are bursty. Especially, real-time queries have to be completed within certain deadlines for results to be full of value. Semantic load shedding is an effective approach to alleviate workload. A semantic load shedding algorithm based on priority table is presented which considers about execution costs and values of tuples at the same time when deciding which tuples are dropped in this paper. Experiment results show that this algorithm has better performance and flexibility to handle workload fluctuations gracefully.
Keywords :
data handling; resource allocation; data stream management system; priority table; real-time queries; semantic load shedding algorithm; workload fluctuations; Equations; Mathematical model; Measurement; Monitoring; Quality of service; Real time systems; Semantics; DSMS; data stream; load shedding;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2010 Seventh International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5931-5
DOI :
10.1109/FSKD.2010.5569151