Abstract
We present an extension to the BeepBeep 3 event stream engine that allows the use of multiple threads during the evaluation of a query. Compared to the single-threaded version of BeepBeep, the allocation of just a few threads to specific portions of a query provides improvement in terms of throughput.
An extended version of this paper is available as a technical report [14].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abadi, D.J., Ahmad, Y., Balazinska, M., Çetintemel, U., Cherniack, M., Hwang, J.-H., Lindner, W., Maskey, A., Rasin, A., Ryvkina, E., Tatbul, N., Xing, Y., Zdonik, S.B.: The design of the Borealis stream processing engine. In: CIDR, pp. 277–289 (2005)
Apache Software Foundation. Samza. Accessed 1st December 2016
Apache Software Foundation. Storm incubation status. Accessed 1st December 2016
Apers, P.M.G., van den Berg, C.A., Flokstra, J., Grefen, P.W.P.J., Kersten, M.L., Wilschut, A.N.: PRISMA/DB: a parallel main memory relational DBMS. IEEE Trans. Knowl. Data Eng. 4(6), 541–554 (1992)
Basin, D.A., Caronni, G., Ereth, S., Harvan, M., Klaedtke, F., Mantel, H.: Scalable offline monitoring of temporal specifications. Formal Methods Syst. Des. 49(1–2), 75–108 (2016)
Berkovich, S., Bonakdarpour, B., Fischmeister, S.: Runtime verification with minimal intrusion through parallelism. Formal Methods Syst. Des. 46(3), 317–348 (2015)
Brenna, L., Demers, A.J., Gehrke, J., Hong, M., Ossher, J., Panda, B., Riedewald, M., Thatte, M., White, W.M.: Cayuga: a high-performance event processing engine. In: Chan, C.Y., Ooi, B.C., Zhou, A. (eds.) Proceedings of the ACM SIGMOD International Conference on Management of Data, Beijing, China, June 12–14, 2007, pp. 1100–1102. ACM (2007)
Emerson, E.A.: Temporal and modal logic. In: Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics (B), vol. 995(1072), p. 5 (1990)
Falcone, Y., Sánchez, C. (eds.): RV 2016. LNCS, vol. 10012. Springer, Cham (2016)
Ganguly, S., Hasan, W., Krishnamurthy, R.: Query optimization for parallel execution. In: Stonebraker, M. (ed.) Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, San Diego, California, June 2–5, 1992, pp. 9–18. ACM Press (1992)
Graefe, G.: Parallel query execution algorithms. In: Liu, L., Özsu, M.T. (eds.) Encyclopedia of Database Systems, pp. 2030–2035. Springer, New York (2009)
Ha, J., Arnold, M., Blackburn, S.M., McKinley, K.S.: A concurrent dynamic analysis framework for multicore hardware. ACM SIGPLAN Not. 44, 155–174 (2009). ACM
Hallé, S.: LabPal: repeatable computer experiments made easy. In: Bultan, T., Sen, K. (eds.) International Symposium on Software Testing and Analysis, ISSTA 2017, Santa Barbara, CA, USA, July 10–14, 2017, pp. 404–407. ACM (2013)
Hallé, S., Khoury, R., Gaboury, S.: Event stream processing with multiple threads (extended version). CoRR, abs/1707.02600 (2017)
Hallé, S., Soucy-Boivin, M.: MapReduce for parallel trace validation of LTL properties. J. Cloud Comp. 4, 8 (2015)
Hallé, S.: When RV meets CEP. In: Falcone and Sánchez [9], pp. 68–91
Harrow, J.J.: Runtime checking of multithreaded applications with visual threads. In: Havelund, K., Penix, J., Visser, W. (eds.) SPIN 2000. LNCS, vol. 1885, pp. 331–342. Springer, Heidelberg (2000). doi:10.1007/10722468_20
Krikellas, K., Viglas, S., Cintra, M.: Modeling multithreaded query execution on chip multiprocessors. In: Bordawekar, R., Lang, C.A. (eds.) International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures - ADMS 2010, Singapore, September 13, 2010, pp. 22–33 (2010)
Kuhtz, L., Finkbeiner, B.: Efficient parallel path checking for linear-time temporal logic with past and bounds. Log. Methods Comput. Sci. 8(4), 1–24 (2012)
Li, K., Kavi, M., Naz, A., Sweany, P.H.: Speculative thread execution in a multithreaded dataflow architecture. In: Peterson, G.D. (ed.) Proceedings of the ISCA 19th International Conference on Parallel and Distributed Computing Systems, September 20–11, 2006, San Francisco, California, USA, pp. 102–107. ISCA (2006)
Luo, Q., Rosu, G.: EnforceMOP: a runtime property enforcement system for multithreaded programs. In: Pezzè, M., Harman, M. (eds.) International Symposium on Software Testing and Analysis, ISSTA 2013, Lugano, Switzerland, July 15–20, 2013, pp. 156–166. ACM (2013)
Nazarpour, H., Falcone, Y., Bensalem, S., Bozga, M., Combaz, J.: Monitoring multi-threaded component-based systems. In: Ábrahám, E., Huisman, M. (eds.) IFM 2016. LNCS, vol. 9681, pp. 141–159. Springer, Cham (2016). doi:10.1007/978-3-319-33693-0_10
Neumeyer, L., Robbins, B., Nair, A., Kesari, A.: S4: distributed stream computing platform. In: Fan, W., Hsu, W., Webb, G.I., Liu, B., Zhang, C., Gunopulos, D., Wu, X. (eds.) ICDMW 2010, The 10th IEEE International Conference on Data Mining Workshops, Sydney, Australia, 13 December 2010, pp. 170–177. IEEE Computer Society (2010)
Paes, M., Lima, A.A.B., Valduriez, P., Mattoso, M.: High-performance query processing of a real-world OLAP database with ParGRES. In: Palma, J.M.L.M., Amestoy, P.R., Daydé, M., Mattoso, M., Lopes, J.C. (eds.) VECPAR 2008. LNCS, vol. 5336, pp. 188–200. Springer, Heidelberg (2008). doi:10.1007/978-3-540-92859-1_18
Pellizzoni, R., Meredith, P., Caccamo, M., Rosu, G.: Hardware runtime monitoring for dependable cots-based real-time embedded systems. In: Real-Time Systems Symposium, pp. 481–491. IEEE (2008)
Qadeer, S., Tasiran, S.: Runtime verification of concurrency-specific correctness criteria. STTT 14(3), 291–305 (2012)
Reger, G., Hallé, S., Falcone, Y.: Third international competition on runtime verification - CRV 2016. In: Falcone and Sánchez [9], pp. 21–37
Savage, S., Burrows, M., Nelson, G., Sobalvarro, P., Anderson, T.E.: Eraser: a dynamic data race detector for multithreaded programs. ACM Trans. Comput. Syst. 15(4), 391–411 (1997)
Sen, K., Rosu, G., Agha, G.: Runtime safety analysis of multithreaded programs. In: Paakki, J., Inverardi, P. (eds.) Proceedings of the 11th ACM SIGSOFT Symposium on Foundations of Software Engineering 2003 held jointly with 9th European Software Engineering Conference, ESEC/FSE 2003, Helsinki, Finland, September 1–5, 2003, pp. 337–346. ACM (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Hallé, S., Khoury, R., Gaboury, S. (2017). Event Stream Processing with Multiple Threads. In: Lahiri, S., Reger, G. (eds) Runtime Verification. RV 2017. Lecture Notes in Computer Science(), vol 10548. Springer, Cham. https://doi.org/10.1007/978-3-319-67531-2_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-67531-2_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67530-5
Online ISBN: 978-3-319-67531-2
eBook Packages: Computer ScienceComputer Science (R0)