TY - GEN
T1 - A linear filtering theory-based approach for load shedding
AU - Chavarria-Baez, Lorena
AU - Palma-Orozco, Rosaura
PY - 2013
Y1 - 2013
N2 - A Datastream Management System (DSMS) allows applications to query datastreams by specifying continuous queries (CQs). Unlike a traditional query in a Database Management System (DBMS), each CQ in the DSMS has to fulfill Quality of Service (QoS) requirements, such as tuple latency. In order to a CQ meets this quality parameter when the system is overloaded, it is necessary to discard some tuples, i.e., to perform a load shedding process. However, this is not an easy task since, such as reported in literature, it is essential to know when and how adjust the quality of CQs at runtime and how many tuples must be dropped. Any dynamic system is subjected to conditions of internal and external behavior that modify its operation and control. This implies that the system can be observable and controllable. In this paper we present a modern control-theory based approach to deal with some issues of load shedding in DSMSs. The results are based on the state space, described by a discrete stochastic estimator and noise characterization having a linear complexity.
AB - A Datastream Management System (DSMS) allows applications to query datastreams by specifying continuous queries (CQs). Unlike a traditional query in a Database Management System (DBMS), each CQ in the DSMS has to fulfill Quality of Service (QoS) requirements, such as tuple latency. In order to a CQ meets this quality parameter when the system is overloaded, it is necessary to discard some tuples, i.e., to perform a load shedding process. However, this is not an easy task since, such as reported in literature, it is essential to know when and how adjust the quality of CQs at runtime and how many tuples must be dropped. Any dynamic system is subjected to conditions of internal and external behavior that modify its operation and control. This implies that the system can be observable and controllable. In this paper we present a modern control-theory based approach to deal with some issues of load shedding in DSMSs. The results are based on the state space, described by a discrete stochastic estimator and noise characterization having a linear complexity.
UR - http://www.scopus.com/inward/record.url?scp=84891124751&partnerID=8YFLogxK
U2 - 10.1109/IRI.2013.6642537
DO - 10.1109/IRI.2013.6642537
M3 - Contribución a la conferencia
AN - SCOPUS:84891124751
SN - 9781479910502
T3 - Proceedings of the 2013 IEEE 14th International Conference on Information Reuse and Integration, IEEE IRI 2013
SP - 704
EP - 707
BT - Proceedings of the 2013 IEEE 14th International Conference on Information Reuse and Integration, IEEE IRI 2013
PB - IEEE Computer Society
T2 - 2013 IEEE 14th International Conference on Information Reuse and Integration, IEEE IRI 2013
Y2 - 14 August 2013 through 16 August 2013
ER -