{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T21:59:08Z","timestamp":1726005548537},"publisher-location":"Berlin, Heidelberg","reference-count":41,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662586631"},{"type":"electronic","value":"9783662586648"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-662-58664-8_3","type":"book-chapter","created":{"date-parts":[[2019,1,4]],"date-time":"2019-01-04T13:52:52Z","timestamp":1546609972000},"page":"58-93","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["DABS-Storm: A Data-Aware Approach for Elastic Stream Processing"],"prefix":"10.1007","author":[{"given":"Roland Kotto","family":"Kombi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Lumineau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philippe","family":"Lamarre","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolo","family":"Rivetti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yann","family":"Busnel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,1,5]]},"reference":[{"key":"3_CR1","unstructured":"Abadi, D.J., et al.: The design of the borealis stream processing engine. In: CIDR 2005, Second Biennial Conference on Innovative Data Systems Research, Online Proceedings, Asilomar, CA, USA, 4\u20137 January 2005, pp. 277\u2013289. www.cidrdb.org (2005). \nhttp:\/\/cidrdb.org\/cidr2005\/papers\/P23.pdf"},{"issue":"2","key":"3_CR2","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s00778-003-0095-z","volume":"12","author":"DJ Abadi","year":"2003","unstructured":"Abadi, D.J., et al.: Aurora: a new model and architecture for data stream management. VLDB J. 12(2), 120\u2013139 (2003). \nhttps:\/\/doi.org\/10.1007\/s00778-003-0095-z","journal-title":"VLDB J."},{"key":"3_CR3","unstructured":"Aniello, L., Baldoni, R., Querzoni, L.: Adaptive online scheduling in storm. In: Chakravarthy, S., Urban, S.D., Pietzuch, P.R., Rundensteiner, E.A. (eds.) The 7th ACM International Conference on Distributed Event-Based Systems, DEBS 2013, Arlington, TX, USA, 29 June\u201303 July 2013, pp. 207\u2013218. ACM (2013). \nhttp:\/\/doi.acm.org\/10.1145\/2488222.2488267"},{"key":"3_CR4","unstructured":"Apache Flink. \nhttps:\/\/flink.apache.org\/"},{"key":"3_CR5","unstructured":"Apache Storm. \nhttps:\/\/storm.apache.org\/"},{"key":"3_CR6","series-title":"Data-Centric Systems and Applications","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/978-3-540-28608-0_16","volume-title":"Data Stream Management","author":"A Arasu","year":"2016","unstructured":"Arasu, A., et al.: STREAM: the Stanford data stream management system. In: Garofalakis, M.N., Gehrke, J., Rastogi, R. (eds.) Data Stream Management. DSA, pp. 317\u2013336. Springer, Heidelberg (2016). \nhttps:\/\/doi.org\/10.1007\/978-3-540-28608-0_16"},{"issue":"2","key":"3_CR7","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/s00778-004-0147-z","volume":"15","author":"A Arasu","year":"2006","unstructured":"Arasu, A., Babu, S., Widom, J.: The CQL continuous query language: semantic foundations and query execution. VLDB J. 15(2), 121\u2013142 (2006). \nhttps:\/\/doi.org\/10.1007\/s00778-004-0147-z","journal-title":"VLDB J."},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Balazinska, M., Balakrishnan, H., Stonebraker, M.: Load management and high availability in the medusa distributed stream processing system. In: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, pp. 929\u2013930. ACM (2004)","DOI":"10.1145\/1007568.1007701"},{"key":"3_CR9","unstructured":"Biem, A., et al.: IBM infosphere streams for scalable, real-time, intelligent transportation services. In: Elmagarmid, A.K., Agrawal, D. (eds.) Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2010, Indianapolis, Indiana, USA, 6\u201310 June 2010, pp. 1093\u20131104. ACM (2010). \nhttp:\/\/doi.acm.org\/10.1145\/1807167.1807291"},{"key":"3_CR10","doi-asserted-by":"publisher","unstructured":"Box, G.: Box and Jenkins. In: Time Series Analysis, Forecasting and Control, pp. 161\u2013215. Palgrave Macmillan, London (2013). \nhttps:\/\/doi.org\/10.1057\/9781137291264_6","DOI":"10.1057\/9781137291264_6"},{"issue":"2","key":"3_CR11","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0022-0000(79)90044-8","volume":"18","author":"L Carter","year":"1979","unstructured":"Carter, L., Wegman, M.N.: Universal classes of hash functions. J. Comput. Syst. Sci. 18(2), 143\u2013154 (1979). \nhttps:\/\/doi.org\/10.1016\/0022-0000(79)90044-8","journal-title":"J. Comput. Syst. Sci."},{"key":"3_CR12","unstructured":"Chandrasekaran, S., et al.: TelegraphCQ: continuous dataflow processing. In: Halevy, A.Y., Ives, Z.G., Doan, A. (eds.) Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, California, USA, 9\u201312 June 2003, p. 668. ACM (2003). \nhttp:\/\/doi.acm.org\/10.1145\/872757.872857"},{"key":"3_CR13","unstructured":"Cherniack, M., et al.: Scalable distributed stream processing. In: CIDR 2003, First Biennial Conference on Innovative Data Systems Research, Online Proceedings, Asilomar, CA, USA, 5\u20138 January 2003. www.cidrdb.org (2003). \nhttp:\/\/www-db.cs.wisc.edu\/cidr\/cidr2003\/program\/p23.pdf"},{"issue":"1","key":"3_CR14","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.jalgor.2003.12.001","volume":"55","author":"G Cormode","year":"2005","unstructured":"Cormode, G., Muthukrishnan, S.: An improved data stream summary: the count-min sketch and its applications. J. Algorithms 55(1), 58\u201375 (2005). \nhttps:\/\/doi.org\/10.1016\/j.jalgor.2003.12.001","journal-title":"J. Algorithms"},{"key":"3_CR15","unstructured":"Das, R., Tesauro, G., Walsh, W.E.: Model-based and model-free approaches to autonomic resource allocation. Technical report, RC23802, IBM Research Report, November 2005. \nhttp:\/\/domino.watson.ibm.com\/library\/cyberdig.nsf\/1e4115aea78b6e7c85256b360066f0d4\/f5e3b7f574b24bad852570c1005e35a9!OpenDocument&Highlight=0,tesauro"},{"key":"3_CR16","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. In: Brewer, E.A., Chen, P. (eds.) 6th Symposium on Operating System Design and Implementation (OSDI 2004), San Francisco, California, USA, 6\u20138 December 2004, pp. 137\u2013150. USENIX Association (2004). \nhttp:\/\/www.usenix.org\/events\/osdi04\/tech\/dean.html"},{"issue":"4","key":"3_CR17","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/s00778-013-0335-9","volume":"23","author":"B Gedik","year":"2014","unstructured":"Gedik, B.: Partitioning functions for stateful data parallelism in stream processing. VLDB J. 23(4), 517\u2013539 (2014). \nhttps:\/\/doi.org\/10.1007\/s00778-013-0335-9","journal-title":"VLDB J."},{"issue":"6","key":"3_CR18","doi-asserted-by":"publisher","first-page":"1447","DOI":"10.1109\/TPDS.2013.295","volume":"25","author":"B Gedik","year":"2014","unstructured":"Gedik, B., Schneider, S., Hirzel, M., Wu, K.: Elastic scaling for data stream processing. IEEE Trans. Parallel Distrib. Syst. 25(6), 1447\u20131463 (2014). \nhttps:\/\/doi.org\/10.1109\/TPDS.2013.295","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"3_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"712","DOI":"10.1007\/978-3-540-24741-8_41","volume-title":"Advances in Database Technology - EDBT 2004","author":"L Golab","year":"2004","unstructured":"Golab, L., Garg, S., \u00d6zsu, M.T.: On indexing sliding windows over online data streams. In: Bertino, E., et al. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 712\u2013729. Springer, Heidelberg (2004). \nhttps:\/\/doi.org\/10.1007\/978-3-540-24741-8_41"},{"key":"3_CR20","unstructured":"Google Cloud Dataflow. \nhttps:\/\/cloud.google.com\/dataflow\/"},{"key":"3_CR21","unstructured":"Heinze, T., Pappalardo, V., Jerzak, Z., Fetzer, C.: Auto-scaling techniques for elastic data stream processing. In: Bellur, U., Kothari, R. (eds.) The 8th ACM International Conference on Distributed Event-Based Systems, DEBS 2014, Mumbai, India, 26\u201329 May 2014, pp. 318\u2013321. ACM (2014). \nhttp:\/\/doi.acm.org\/10.1145\/2611286.2611314"},{"issue":"4","key":"3_CR22","first-page":"46:1","volume":"46","author":"M Hirzel","year":"2013","unstructured":"Hirzel, M., Soul\u00e9, R., Schneider, S., Gedik, B., Grimm, R.: A catalog of stream processing optimizations. ACM Comput. Surv. 46(4), 46:1\u201346:34 (2013). \nhttp:\/\/doi.acm.org\/10.1145\/2528412","journal-title":"ACM Comput. Surv."},{"key":"3_CR23","doi-asserted-by":"publisher","unstructured":"Kang, J., Naughton, J.F., Viglas, S.: Evaluating window joins over unbounded streams. In: Dayal, U., Ramamritham, K., Vijayaraman, T.M. (eds.) Proceedings of the 19th International Conference on Data Engineering, 5\u20138 March 2003, Bangalore, India, pp. 341\u2013352. IEEE Computer Society (2003). \nhttps:\/\/doi.org\/10.1109\/ICDE.2003.1260804","DOI":"10.1109\/ICDE.2003.1260804"},{"key":"3_CR24","doi-asserted-by":"publisher","unstructured":"Kombi, R.K., Lumineau, N., Lamarre, P.: A preventive auto-parallelization approach for elastic stream processing. In: Lee, K., Liu, L. (eds.) 37th IEEE International Conference on Distributed Computing Systems, ICDCS 2017, Atlanta, GA, USA, 5\u20138 June 2017, pp. 1532\u20131542. IEEE Computer Society (2017). \nhttps:\/\/doi.org\/10.1109\/ICDCS.2017.253","DOI":"10.1109\/ICDCS.2017.253"},{"issue":"2","key":"3_CR25","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1109\/TCNS.2015.2428331","volume":"3","author":"A Mukhopadhyay","year":"2016","unstructured":"Mukhopadhyay, A., Mazumdar, R.R.: Analysis of randomized join-the-shortest-queue (JSQ) schemes in large heterogeneous processor-sharing systems. IEEE Trans. Control Netw. Syst. 3(2), 116\u2013126 (2016). \nhttps:\/\/doi.org\/10.1109\/TCNS.2015.2428331","journal-title":"IEEE Trans. Control Netw. Syst."},{"key":"3_CR26","doi-asserted-by":"publisher","unstructured":"Nasir, M.A.U., Morales, G.D.F., Garc\u00eda-Soriano, D., Kourtellis, N., Serafini, M.: The power of both choices: practical load balancing for distributed stream processing engines. In: Gehrke, J., Lehner, W., Shim, K., Cha, S.K., Lohman, G.M. (eds.) 31st IEEE International Conference on Data Engineering, ICDE 2015, Seoul, South Korea, 13\u201317 April 2015, pp. 137\u2013148. IEEE Computer Society (2015). \nhttps:\/\/doi.org\/10.1109\/ICDE.2015.7113279","DOI":"10.1109\/ICDE.2015.7113279"},{"key":"3_CR27","doi-asserted-by":"publisher","unstructured":"Neumeyer, L., Robbins, B., Nair, A., Kesari, A.: S4: distributed stream computing platform. In: Fan, W., et al. (eds.) ICDMW 2010, The 10th IEEE International Conference on Data Mining Workshops, Sydney, Australia, 13 December 2010, pp. 170\u2013177. IEEE Computer Society (2010). \nhttps:\/\/doi.org\/10.1109\/ICDMW.2010.172","DOI":"10.1109\/ICDMW.2010.172"},{"key":"3_CR28","unstructured":"Peng, B., Hosseini, M., Hong, Z., Farivar, R., Campbell, R.H.: R-storm: resource-aware scheduling in storm. In: Lea, R., Gopalakrishnan, S., Tilevich, E., Murphy, A.L., Blackstock, M. (eds.) Proceedings of the 16th Annual Middleware Conference, Vancouver, BC, Canada, 07\u201311 December 2015, pp. 149\u2013161. ACM (2015). \nhttp:\/\/doi.acm.org\/10.1145\/2814576.2814808"},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Rivetti, N., Anceaume, E., Busnel, Y., Querzoni, L., Sericola, B.: Proactive online scheduling for shuffle grouping in distributed stream processing systems. In: Proceedings of the 17th ACM\/IFIP\/USENIX International Middleware Conference, Middleware (2016)","DOI":"10.1145\/2988336.2988347"},{"key":"3_CR30","unstructured":"Rivetti, N., Busnel, Y., Querzoni, L.: Load-aware shedding in stream processing systems. In: Gal, A., Weidlich, M., Kalogeraki, V., Venkasubramanian, N. (eds.) Proceedings of the 10th ACM International Conference on Distributed and Event-based Systems, DEBS 2016, Irvine, CA, USA, 20\u201324 June 2016, pp. 61\u201368. ACM (2016). \nhttp:\/\/doi.acm.org\/10.1145\/2933267.2933311"},{"key":"3_CR31","unstructured":"Rivetti, N., Querzoni, L., Anceaume, E., Busnel, Y., Sericola, B.: Efficient key grouping for near-optimal load balancing in stream processing systems. In: Eliassen, F., Vitenberg, R. (eds.) Proceedings of the 9th ACM International Conference on Distributed Event-Based Systems, DEBS 2015, Oslo, Norway, 29 June\u20133 July 2015, pp. 80\u201391. ACM (2015). \nhttp:\/\/doi.acm.org\/10.1145\/2675743.2771827"},{"key":"3_CR32","unstructured":"Sattler, K., Beier, F.: Towards elastic stream processing: patterns and infrastructure. In: Cormode, G., Yi, K., Deligiannakis, A., Garofalakis, M.N. (eds.) Proceedings of the First International Workshop on Big Dynamic Distributed Data, CEUR Workshop Proceedings, Riva del Garda, Italy, 30 August 2013, vol. 1018, pp. 49\u201354. CEUR-WS.org (2013). \nhttp:\/\/ceur-ws.org\/Vol-1018\/paper9.pdf"},{"key":"3_CR33","doi-asserted-by":"publisher","unstructured":"Schneider, S., Andrade, H., Gedik, B., Biem, A., Wu, K.: Elastic scaling of data parallel operators in stream processing. In: 23rd IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2009, Rome, Italy, 23\u201329 May 2009, pp. 1\u201312. IEEE (2009). \nhttps:\/\/doi.org\/10.1109\/IPDPS.2009.5161036","DOI":"10.1109\/IPDPS.2009.5161036"},{"key":"3_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/978-3-319-07881-6_4","volume-title":"Advanced Information Systems Engineering","author":"A Senderovich","year":"2014","unstructured":"Senderovich, A., Weidlich, M., Gal, A., Mandelbaum, A.: Queue mining \u2013 predicting delays in service processes. In: Jarke, M., et al. (eds.) CAiSE 2014. LNCS, vol. 8484, pp. 42\u201357. Springer, Cham (2014). \nhttps:\/\/doi.org\/10.1007\/978-3-319-07881-6_4"},{"issue":"4","key":"3_CR35","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1145\/1107499.1107504","volume":"34","author":"M Stonebraker","year":"2005","unstructured":"Stonebraker, M., \u00c7etintemel, U., Zdonik, S.B.: The 8 requirements of real-time stream processing. SIGMOD Rec. 34(4), 42\u201347 (2005). \nhttps:\/\/doi.org\/10.1145\/1107499.1107504","journal-title":"SIGMOD Rec."},{"key":"3_CR36","unstructured":"Sullivan, M., Heybey, A.: Tribeca: a system for managing large databases of network traffic. In: Douglis, F. (ed.) 1998 USENIX Annual Technical Conference, New Orleans, Louisiana, USA, 15\u201319 June 1998. USENIX Association (1998). \nhttps:\/\/www.usenix.org\/conference\/1998-usenix-annual-technical-conference\/tribeca-system-managing-large-databases-network"},{"issue":"12","key":"3_CR37","first-page":"1530","volume":"8","author":"D Vengerov","year":"2015","unstructured":"Vengerov, D., Menck, A.C., Za\u00eft, M., Chakkappen, S.: Join size estimation subject to filter conditions. PVLDB 8(12), 1530\u20131541 (2015). \nhttp:\/\/www.vldb.org\/pvldb\/vol8\/p1530-vengerov.pdf","journal-title":"PVLDB"},{"key":"3_CR38","doi-asserted-by":"publisher","unstructured":"Wu, Y., Tan, K.: ChronoStream: elastic stateful stream computation in the cloud. In: 2015 IEEE 31st International Conference on Data Engineering, pp. 723\u2013734, April 2015. \nhttps:\/\/doi.org\/10.1109\/ICDE.2015.7113328","DOI":"10.1109\/ICDE.2015.7113328"},{"key":"3_CR39","doi-asserted-by":"publisher","unstructured":"Xu, J., Chen, Z., Tang, J., Su, S.: T-storm: traffic-aware online scheduling in storm. In: IEEE 34th International Conference on Distributed Computing Systems, ICDCS 2014, Madrid, Spain, 30 June\u20133 July 2014, pp. 535\u2013544. IEEE Computer Society (2014). \nhttps:\/\/doi.org\/10.1109\/ICDCS.2014.61","DOI":"10.1109\/ICDCS.2014.61"},{"key":"3_CR40","doi-asserted-by":"publisher","unstructured":"Xu, L., Peng, B., Gupta, I.: Stela: enabling stream processing systems to scale-in and scale-out on-demand. In: 2016 IEEE International Conference on Cloud Engineering, IC2E 2016, Berlin, Germany, 4\u20138 April 2016, pp. 22\u201331. IEEE Computer Society (2016). \nhttps:\/\/doi.org\/10.1109\/IC2E.2016.38","DOI":"10.1109\/IC2E.2016.38"},{"key":"3_CR41","doi-asserted-by":"crossref","unstructured":"Zaharia, M., Das, T., Li, H., Hunter, T., Shenker, S., Stoica, I.: Discretized streams: a fault-tolerant model for scalable stream processing. Technical report UCB\/EECS-2012-259. Department of Electrical Engineering and Computer Science, California University, Berkeley (2012). \nhttp:\/\/www.eecs.berkeley.edu\/Pubs\/TechRpts\/2012\/EECS-2012-259.html","DOI":"10.21236\/ADA575859"}],"container-title":["Lecture Notes in Computer Science","Transactions on Large-Scale Data- and Knowledge-Centered Systems XL"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-58664-8_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,4]],"date-time":"2019-01-04T13:55:47Z","timestamp":1546610147000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-58664-8_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783662586631","9783662586648"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-58664-8_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]}}}