Abstract
A scheduling strategy, called Golden Mean (GM), is designed to achieve the dynamic balance between the memory usage minimization and latency minimization by taking the status of the future workload, the current memory consumption and QoS requirement of the query into account. In the GM scheduling strategy, the executing order of the operators is decided uniformly according to the Scoring Function. The static parameters in the Scoring Function can be customized to meet the need of various application scenarios, while the dynamical parameters can be adjusted automatically according to the current system status. In addition, the priority levels of queries can be guaranteed by GM. The experimental results indicate that the GM scheduling strategy is very effective in practice.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
sharaf, M.A., Chrysanthis, P.K., Labrinidis, A.: Preemptive rate-based operator scheduling in a data stream management system. In: The 3rd ACS/IEEE international conference on computer systems and applications, pp. 46–55 (2005)
Babcock, B., Babu, S., Datar, M., Motwani, R., Thomas, D.: Operator scheduling in data stream systems. VLDB JOURNAL 13, 333–353 (2004)
Carney, D., Cetintemel, U., Rasin, A., Zdonik, S., Cherniack, M., Stonebraker, M.: Operator scheduling in a data stream manager. In: Proc. 2003 international conference on very large data bases, pp. 838–849 (2003)
Jiang, Q.C., Chakravarthy, S.: Scheduling Strategies for Processing continuous queries over Streams. In: Proc. 2004 21st British National Conference on Databases, pp. 16–30 (2004)
Sutherland, T.M., Pielech, B., Zhu, Y.L., Ding, L.P., Rundensteiner, E.A.: An Adaptive multi-objective scheduling selection framework for continuous query processing. In: Proc. 2005 the 9th International Database Engineering & Application Symposium, pp. 445–454 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deng, H., Liu, Y., Xiao, Y. (2007). The Golden Mean Operator Scheduling Strategy in Data Stream Systems. In: Chang, K.CC., et al. Advances in Web and Network Technologies, and Information Management. APWeb WAIM 2007 2007. Lecture Notes in Computer Science, vol 4537. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72909-9_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-72909-9_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72908-2
Online ISBN: 978-3-540-72909-9
eBook Packages: Computer ScienceComputer Science (R0)