Abstract
The load shedding problem is vital to a Data Stream Management System (DSMS). This paper presents the design, implementation, and evaluation of a load shedding method under the guide of the feedback control theory, in order to solve practical problems in medical environment. Thus, the using of operator selectivity, which has been proven not stable enough, is avoided. This paper focuses on the restriction of memory resource, this prevents the overflow of both CUP and memory resource. Our method can well support ad-hoc queries, while it is not so in a DSMS using current load shedding method because of the instability of operator selectivity. Our method also ensures a higher query precision when the system is over loaded and is easy to be implemented. The analytical and experimental results show that our method can be applied to medical data stream systems efficiently.
This work was supported by Natural Science Foundation of China(NSFC) under grant number 60473072
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: Proc. 2002 ACM Symp. on Principles of Database Systems (June 2002)
Motwani, R., Widom, J., Arasu, A., Babcock, B., Babu, S., Datar, M., Manku, G., Olston, C., Rosenstein, J., Varma, R.: Query processing, approximation, and resource management in a data stream management system. In: Proc. First Biennial Conf. on Innovative Data Sys-tems Research (CIDR) (January 2003)
Carney, D., Cetintemel, U., Cherniack, M., Convey, C., Lee, S., Seidman, G., tonebraker, M., Tatbul, N., Zdonik, S.: Monitoring streams–a new class of data management applications. In: Proc. 28th Intl. Conf. on Very Large Data Bases, Hong Kong, China (August 2002)
Abadi, D.J., Carney, D., Çetintemel, U., Cherniack, M., Con-vey, C., Lee, S., Stonebraker, M., Tatbul, N., Zdonik, S.: Aurora: a new model and architecture for data stream management. In: VLDB, August 2003, pp. 120–139 (2003)
Tatbul, N., Etintemel, U.C., Cherniack, M., Stonebraker, M.: Load Shed-ding in a Data Stream Manager. In: Proceeding of the 29th VLDB Conference (2003)
Babcock, B., Datar, M., Motwani, R.: Load Shedding for Aggregation Queries over Data Streams. In: Proceedings of the 20th International Conference on Data Engineering (2004)
Tu, Y.-C., Xia, Y., Prabhakar, S.: Quality of Service Adaptation in Data Stream Management Systems: A Control-Based Approach. Department of Computer Sci-ence, Purdue Univ. (2004) Available at http://www.cs.purdue.edu/homes/tuyc/pub/draft/QoS.ps
Reiss, F., Hellerstein, J.M.: Data Triage: An Adaptive Architecture for Load Shedding in TelegraphCQ. In: Proceedings. 21st International Conference, April 05-08, pp. 155–156.
Jain, E.Y.C., Wang, Y.-F.: Adaptive Stream Resource Management Using Kal-man Filters. In: ACM International Conference on Management of Data (SIGMOD), Paris, June 2004, pp. 11–22 (2004)
Jiang, Q., Chakravarthy, S.: Data Stream Management System for MavHome. In: Proceedings Annual ACM Symposium on Applied Computing (March 2004)
Babcock, B., Babu, S., Datar, M., Motwani, R.: Chain: Operator Scheduling for Memory Minimization in Data Stream Systems. SIGMOD (2003)
Lu, C., Abdelzaher, T.F., Stankovic, J.A., Son, S.H.: A feedback control approach for guaranteeing relative delays in web servers. In: IEEE Real-Time Technology and Applica-tion Symposium (2001)
Parekh, S., Gandhi, N., Hellerstein, J.L., Tilbury, D., Jayram, T.S., Bigus, J.: Using con-trol theory to achieve service level objectives in performance management. In: IFIP/IEEE International Symposium on Integrated Network Management (2001)
Shengtan, C., Baolong, G., Xuewu, L., Zhongzhe, F.: Signal and System. Press of Xian Electronic Technology Univ., Xian, P.R.China (2001)
Zhengqi, S.: System analysis and control. Tsinghua univ. Press, Beijing (1994)
G.F. Franklin, J.D. Powell and M.L. Workman. Digital Control of Dynamic Systems (3rd Edition). Addison-Wesley, 1998.
Kang, J., Naughton, J.F., Viglas, S.: Evaluating Window Joins Over Unbounded Streams. In: Proc. 2003 Intl. Conf. on Data Engineering (March 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, Z. et al. (2005). Using Control Theory to Guide Load Shedding in Medical Data Stream Management System. In: Grumbach, S., Sui, L., Vianu, V. (eds) Advances in Computer Science – ASIAN 2005. Data Management on the Web. ASIAN 2005. Lecture Notes in Computer Science, vol 3818. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596370_21
Download citation
DOI: https://doi.org/10.1007/11596370_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30767-9
Online ISBN: 978-3-540-32249-8
eBook Packages: Computer ScienceComputer Science (R0)