{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T21:37:03Z","timestamp":1742938623096,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031124259"},{"type":"electronic","value":"9783031124266"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-12426-6_2","type":"book-chapter","created":{"date-parts":[[2022,7,28]],"date-time":"2022-07-28T16:10:03Z","timestamp":1659024603000},"page":"17-31","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Alps: An Adaptive Load Partitioning Scaling Solution for\u00a0Stream Processing System on\u00a0Skewed Stream"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3542-1097","authenticated-orcid":false,"given":"Beiji","family":"Zou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8825-0992","authenticated-orcid":false,"given":"Chengzhang","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ling","family":"Xiao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6316-8765","authenticated-orcid":false,"given":"Meng","family":"Zeng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhi","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,7,29]]},"reference":[{"issue":"1","key":"2_CR1","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. Commun. ACM 51(1), 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"key":"2_CR2","unstructured":"Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. In: Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing, HotCloud 2010, p. 10. USENIX Association, USA (2010)"},{"key":"2_CR3","unstructured":"Zaharia, M., et al.: Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing. In: Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation, NSDI 2012, p. 2. USENIX Association, USA (2012)"},{"issue":"4","key":"2_CR4","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.: The 8 requirements of real-time stream processing. SIGMOD Rec. 34(4), 42\u201347 (2005)","journal-title":"SIGMOD Rec."},{"key":"2_CR5","unstructured":"Apache storm homepage. https:\/\/storm.apache.org"},{"key":"2_CR6","unstructured":"Carbone, P., Katsifodimos, A., Ewen, S., Markl, V., Haridi, S., Tzoumas, K.: Apache flink: stream and batch processing in a single engine. Bull. IEEE Comput. Soc. Tech. Committee Data Eng. 36(4) (2015)"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"De Matteis, T., Mencagli, G.: Keep calm and react with foresight: strategies for low-latency and energy-efficient elastic data stream processing. In: Proceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2016. Association for Computing Machinery (2016)","DOI":"10.1145\/2851141.2851148"},{"issue":"4","key":"2_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2528412","volume":"46","author":"M Hirzel","year":"2014","unstructured":"Hirzel, M., Soul\u00e9, R., Schneider, S., Gedik, B., Grimm, R.: A catalog of stream processing optimizations. ACM Comput. Surv. 46(4), 1\u201334 (2014)","journal-title":"ACM Comput. Surv."},{"issue":"12","key":"2_CR9","doi-asserted-by":"publisher","first-page":"1825","DOI":"10.14778\/3137765.3137786","volume":"10","author":"A Floratou","year":"2017","unstructured":"Floratou, A., Agrawal, A., Graham, B., Rao, S., Ramasamy, K.: Dhalion: self-regulating stream processing in heron. Proc. VLDB Endow. 10(12), 1825\u20131836 (2017)","journal-title":"Proc. VLDB Endow."},{"issue":"12","key":"2_CR10","doi-asserted-by":"publisher","first-page":"2351","DOI":"10.1109\/TPDS.2012.24","volume":"23","author":"V Gulisano","year":"2012","unstructured":"Gulisano, V., Jim\u00e9nez-Peris, R., Pati\u00f1o-Mart\u00ednez, M., Soriente, C., Valduriez, P.: Streamcloud: an elastic and scalable data streaming system. IEEE Trans. Parallel Distrib. Syst. 23(12), 2351\u20132365 (2012)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2_CR11","unstructured":"Kalavri, V., Liagouris, J., Hoffmann, M., Dimitrova, D., Forshaw, M., Roscoe, T.: Three steps is all you need: fast, accurate, automatic scaling decisions for distributed streaming dataflows. In: Proceedings of the 13th USENIX Conference on Operating Systems Design and Implementation, OSDI 2018, pp. 783\u2013798. USENIX Association, USA (2018)"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Heinze, T., Roediger, L., Meister, A., Ji, Y., Jerzak, Z., Fetzer, C.: Online parameter optimization for elastic data stream processing. In: Proceedings of the Sixth ACM Symposium on Cloud Computing, SoCC 2015, pp. 276\u2013287. Association for Computing Machinery, New York (2015)","DOI":"10.1145\/2806777.2806847"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Heinze, T., Jerzak, Z., Hackenbroich, G., Fetzer, C.: Latency-aware elastic scaling for distributed data stream processing systems. In: Proceedings of the 8th ACM International Conference on Distributed Event-Based Systems, DEBS 2014, pp. 13\u201322. Association for Computing Machinery, New York (2014)","DOI":"10.1145\/2611286.2611294"},{"issue":"6","key":"2_CR14","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.L.: Elastic scaling for data stream processing. IEEE Trans. Parallel Distrib. Syst. 25(6), 1447\u20131463 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2_CR15","doi-asserted-by":"crossref","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), pp. 22\u201331 (2016)","DOI":"10.1109\/IC2E.2016.38"},{"issue":"6","key":"2_CR16","doi-asserted-by":"publisher","first-page":"3338","DOI":"10.1109\/TNET.2017.2741969","volume":"25","author":"TZJ Fu","year":"2017","unstructured":"Fu, T.Z.J., Ding, J., Ma, R.T.B., Winslett, M., Yang, Y., Zhang, Z.: DRS: auto-scaling for real-time stream analytics. IEEE\/ACM Trans. Netw. 25(6), 3338\u20133352 (2017)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"2_CR17","volume-title":"Stochastic Modelling and Analysis: A Computational Approach","author":"HC Tijms","year":"1986","unstructured":"Tijms, H.C.: Stochastic Modelling and Analysis: A Computational Approach. Wiley, Hoboken (1986)"},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"Lohrmann, B., Janacik, P., Kao, O.: Elastic stream processing with latency guarantees. In: 2015 IEEE 35th International Conference on Distributed Computing Systems, pp. 399\u2013410 (2015)","DOI":"10.1109\/ICDCS.2015.48"},{"issue":"4","key":"2_CR19","doi-asserted-by":"publisher","first-page":"902","DOI":"10.1017\/S0305004100036094","volume":"57","author":"JFC Kingman","year":"1961","unstructured":"Kingman, J.F.C.: The single server queue in heavy traffic. Math. Proc. Cambridge Philos. Soc. 57(4), 902\u2013904 (1961)","journal-title":"Math. Proc. Cambridge Philos. Soc."},{"key":"2_CR20","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/j.jcss.2016.11.002","volume":"89","author":"A Khoshkbarforoushha","year":"2017","unstructured":"Khoshkbarforoushha, A., Khosravian, A., Ranjan, R.: Elasticity management of streaming data analytics flows on clouds. J. Comput. Syst. Sci. 89, 24\u201340 (2017)","journal-title":"J. Comput. Syst. Sci."},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"De Matteis, T., Mencagli, G.: Elastic scaling for distributed latency-sensitive data stream operators. In: 2017 25th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP), pp. 61\u201368 (2017)","DOI":"10.1109\/PDP.2017.31"},{"key":"2_CR22","doi-asserted-by":"crossref","unstructured":"Zhang, L., Zheng, W., Li, C., Shen, Y., Guo, M.: Autrascale: an automated and transfer learning solution for streaming system auto-scaling. In: 2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 912\u2013921 (2021)","DOI":"10.1109\/IPDPS49936.2021.00100"},{"key":"2_CR23","doi-asserted-by":"crossref","unstructured":"Anis Uddin Nasir, M., De Francisci Morales, G., Kourtellis, N., Serafini, M.: When two choices are not enough: balancing at scale in distributed stream processing. In: 2016 IEEE 32nd International Conference on Data Engineering (ICDE), pp. 589\u2013600 (2016)","DOI":"10.1109\/ICDE.2016.7498273"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-12426-6_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,13]],"date-time":"2024-03-13T11:27:12Z","timestamp":1710329232000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-12426-6_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031124259","9783031124266"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-12426-6_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"29 July 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DEXA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database and Expert Systems Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Vienna","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Austria","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 August 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 August 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"33","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dexa2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.dexa.org\/dexa2022","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"120","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"43","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"20","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"36% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Mixed review process- Single and double blind","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}