QoS-Driven Load Shedding on Data Streams
نویسنده
چکیده
In this thesis, we are working on the optimized execution of very large number of continuous queries de ned on data streams. Our scope includes both classical query optimization issues adapted to the stream data environment as well as analysis and resolution of overload situations by intelligently discarding data based on applicationdependent quality of service (QoS) information. This paper serves as a prelude to our view of the problem and a promising approach to solve it.
منابع مشابه
How to Screen a Data Stream - Quality-Driven Load Shedding in Sensor Data Streams
As most data stream sources exhibit bursty data rates, data stream management systems must recurrently cope with load spikes that exceed the average workload to a considerable degree. To guarantee low-latency processing results, load has to be shed from the stream, when data rates overstress system resources. There exist numerous load shedding strategies to delete excess data. However, the cons...
متن کاملBuffer-Preposed QoS Adaptation Framework and Load Shedding Techniques over Streams
Maintaining the quality of queries over streaming data is often thought to be of tremendous challenge since data arrival rate and average per-tuple CPU processing cost are highly unpredictable. In this paper, we address a novel buffer-preposed QoS adaptation framework on the basis of control theory and present several load shedding techniques and scheduling strategies in order to guarantee the ...
متن کاملDelivering Qos in Xml Data Stream Processing Using Load Shedding
In recent years, we have witnessed the emergence of new types of systems that deal with large volumes of streaming data. Examples include financial data analysis on feeds of stock tickers, sensorbased environmental monitoring, network track monitoring and click stream analysis to push customized advertisements or intrusion detection. Traditional database management systems (DBMS), which are ver...
متن کاملQuality of Service Adaptation in Data Stream Management Systems: A Control-Based Approach
Unlike snapshot queries in traditional databases, the processing of continuous queries in Data Stream Management Systems (DSMSs) needs to satisfy user-specified QoS requirements. In this paper, we focus on three major QoS parameters in a DSMS environment: processing delay, querying frequency and loss tolerance. To minimize processing delays, the Earliest Deadline First (EDF) CPU scheduling poli...
متن کاملWindow-aware Load Shedding for Data Streams
Data stream management systems may be subject to higher input rates than their resources can handle. In this case, results get delayed and Quality of Service (QoS) at system outputs may fall below acceptable levels. Load shedding addresses this problem by allowing data loss in exchange for reduced latency. Drop operators are placed at carefully chosen points in a query plan, in order to relieve...
متن کامل