Abstract
Data stream applications grow rapidly in recent years. This paper focuses on analytically modeling the performance of middleware-based data stream processing center, which is usually structured in a multi-tier architecture and deployed on HPC clusters. We present a closed queueing network to model data stream center. The Mean-Value Analysis (MVA) algorithm is employed to derive the throughput of the system and help identify the system performance bottleneck. The model is validated through experiments on a concrete network monitoring data processing system hosted on a SMP cluster. Experimental results show that the proposed model well captures the system performance.
Supported partly by the National Grand Fundamental Research 973 Program of China under Grant No. 2005CB321804, the National Natural Science Foundation of China under Grant No. 90412011, the National High Technology Development 863 Program of China under Grants No. 2003AA115210, No. 2003AA111020 and No. 2004aa112020.
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
Fox, G., Gadgil, H., Pallickara, S., Pierce, M., Grossman, R.L., Gu, Y., Hanley, D., Hong, X.: Indiana University and University of Illinois at Chicago High Performance Data Streaming in Service Architecture Technical Report (July 2004)
François, R.J.: A Hybrid Architectural Style for Distributed Parallel Processing of Generic Data Streams. In: Proceedings of the International Conference on Software Engineering, Edinburgh, Scotland, UK, pp. 367–376 (May 2004)
Babu, S., Widom, J.: Continuous Queries over Data Streams. SIGMOD Record 30(3), 109–120 (2001)
Madden, S.R., Shah, M.A., Hellerstein, J.M., Raman, V.: Continuously Adaptive Continuous Queries Over Streams. In: Proc. of the 2002 ACM SIGMOD Intl. Conf. on Management of Data, Wisconsin, USA (2002)
Menasce, D.A., Almeida, V.: Capacity Planning for Web Performance: Metrics, Models and Methods. Prentice Hall, Upper Saddle River (1998)
Reiser, M., Lavenberg, S.: Mean-Value Analysis of Closed Multichain Queuing Networks. Journal of the Association for Computing Machinery 27, 313–322 (1980)
Wang, H.M., Wang, Y.F., Tang, Y.B.: StarBus+: Distributed Object Middleware Practice for Internet Computing. Journal of Computer Science and Technology 20(4), 542–551 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Y., Wang, H., Jia, Y., Liu, B. (2006). Closed Queueing Network Model for Multi-tier Data Stream Processing Center. In: Zhou, X., Li, J., Shen, H.T., Kitsuregawa, M., Zhang, Y. (eds) Frontiers of WWW Research and Development - APWeb 2006. APWeb 2006. Lecture Notes in Computer Science, vol 3841. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610113_92
Download citation
DOI: https://doi.org/10.1007/11610113_92
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31142-3
Online ISBN: 978-3-540-32437-9
eBook Packages: Computer ScienceComputer Science (R0)