{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:26:12Z","timestamp":1750220772840,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,7,13]],"date-time":"2020-07-13T00:00:00Z","timestamp":1594598400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","award":["PTDC\/EEI-COM\/29271\/2017"],"award-info":[{"award-number":["PTDC\/EEI-COM\/29271\/2017"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,7,13]]},"DOI":"10.1145\/3401025.3401734","type":"proceedings-article","created":{"date-parts":[[2020,7,15]],"date-time":"2020-07-15T20:40:45Z","timestamp":1594845645000},"page":"39-50","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["EdgeScaler"],"prefix":"10.1145","author":[{"given":"Daniel","family":"Presser","sequence":"first","affiliation":[{"name":"Universidade Federal de Santa Catarina, Florian\u00f3polis, Brazil"}]},{"given":"Frank","family":"Siqueira","sequence":"additional","affiliation":[{"name":"Universidade Federal de Santa Catarina, Florian\u00f3polis, Brazil"}]},{"given":"Lu\u00eds","family":"Rodrigues","sequence":"additional","affiliation":[{"name":"INESC-ID, Instituto Superior T\u00e9cnico, ULisboa, Lisboa, Portugal"}]},{"given":"Paolo","family":"Romano","sequence":"additional","affiliation":[{"name":"INESC-ID, Instituto Superior T\u00e9cnico, ULisboa, Lisboa, Portugal"}]}],"member":"320","published-online":{"date-parts":[[2020,7,15]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236208"},{"key":"e_1_3_2_1_2_1","volume-title":"Jianshu Chen, Shivaram Venkataraman, Minlan Yu, and Ming Zhang.","author":"Alipourfard Omid","year":"2017","unstructured":"Omid Alipourfard , Hongqiang Harry Liu , Jianshu Chen, Shivaram Venkataraman, Minlan Yu, and Ming Zhang. 2017 . CherryPick: Adaptively Unearthing the Best Cloud Configurations for Big Data Analytics.. In NSDI. Omid Alipourfard, Hongqiang Harry Liu, Jianshu Chen, Shivaram Venkataraman, Minlan Yu, and Ming Zhang. 2017. CherryPick: Adaptively Unearthing the Best Cloud Configurations for Big Data Analytics.. In NSDI."},{"key":"e_1_3_2_1_3_1","volume-title":"Balanced graph partitioning. TCS 39, 6","author":"Andreev Konstantin","year":"2006","unstructured":"Konstantin Andreev and Harald Racke . 2006. Balanced graph partitioning. TCS 39, 6 ( 2006 ). Konstantin Andreev and Harald Racke. 2006. Balanced graph partitioning. TCS 39, 6 (2006)."},{"key":"e_1_3_2_1_4_1","volume-title":"Proceedings of Hadoop Summit.","author":"Avery Ching","year":"2011","unstructured":"Ching Avery . 2011 . Giraph: Large-scale graph processing infrastructure on Hadoop . In Proceedings of Hadoop Summit. Ching Avery. 2011. Giraph: Large-scale graph processing infrastructure on Hadoop. In Proceedings of Hadoop Summit."},{"key":"e_1_3_2_1_5_1","volume-title":"Continuous queries over data streams. ACM Sigmod Record 30, 3","author":"Babu Shivnath","year":"2001","unstructured":"Shivnath Babu and Jennifer Widom . 2001. Continuous queries over data streams. ACM Sigmod Record 30, 3 ( 2001 ). Shivnath Babu and Jennifer Widom. 2001. Continuous queries over data streams. ACM Sigmod Record 30, 3 (2001)."},{"key":"e_1_3_2_1_6_1","unstructured":"Paul E Black. 2019. Manhattan distance. https:\/\/www.nist.gov\/dads\/HTML\/manhattanDistance.html  Paul E Black. 2019. Manhattan distance. https:\/\/www.nist.gov\/dads\/HTML\/manhattanDistance.html"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Raymond Cheng Ji Hong Aapo Kyrola Youshan Miao Xuetian Weng Ming Wu Fan Yang Lidong Zhou Feng Zhao and Enhong Chen. 2012. Kineograph: taking the pulse of a fast-changing and connected world. In Eurosys. ACM.  Raymond Cheng Ji Hong Aapo Kyrola Youshan Miao Xuetian Weng Ming Wu Fan Yang Lidong Zhou Feng Zhao and Enhong Chen. 2012. Kineograph: taking the pulse of a fast-changing and connected world. In Eurosys. ACM.","DOI":"10.1145\/2168836.2168846"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Marina Danilevsky and Eunyee Koh. 2013. Information graph model and application to online advertising. In UEO. ACM.  Marina Danilevsky and Eunyee Koh. 2013. Information graph model and application to online advertising. In UEO. ACM.","DOI":"10.1145\/2512875.2512878"},{"volume-title":"Global Trends in Computing and Communication Systems","author":"Dawoud Wesam","key":"e_1_3_2_1_9_1","unstructured":"Wesam Dawoud , Ibrahim Takouna , and Christoph Meinel . 2012. Elastic virtual machine for fine-grained cloud resource provisioning . In Global Trends in Computing and Communication Systems . Springer . Wesam Dawoud, Ibrahim Takouna, and Christoph Meinel. 2012. Elastic virtual machine for fine-grained cloud resource provisioning. In Global Trends in Computing and Communication Systems. Springer."},{"key":"e_1_3_2_1_10_1","first-page":"8","article-title":"Incrementalization of graph partitioning algorithms","volume":"13","author":"Fan Wenfei","year":"2020","unstructured":"Wenfei Fan , Muyang Liu , Chao Tian , Ruiqi Xu , and Jingren Zhou . 2020 . Incrementalization of graph partitioning algorithms . VLDB 13 , 8 . Wenfei Fan, Muyang Liu, Chao Tian, Ruiqi Xu, and Jingren Zhou. 2020. Incrementalization of graph partitioning algorithms. VLDB 13, 8.","journal-title":"VLDB"},{"volume-title":"CloudCom","author":"Fernandes Kenrick","key":"e_1_3_2_1_11_1","unstructured":"Kenrick Fernandes , Rami Melhem , and Mohammad Hammoud . 2018. Investigating and Modeling Performance Scalability for Distributed Graph Analytics . In CloudCom . IEEE. Kenrick Fernandes, Rami Melhem, and Mohammad Hammoud. 2018. Investigating and Modeling Performance Scalability for Distributed Graph Analytics. In CloudCom. IEEE."},{"key":"e_1_3_2_1_12_1","unstructured":"Raul Fernandez Matteo Migliavacca Evangelia Kalyvianaki and Peter Pietzuch. 2013. Integrating scale out and fault tolerance in stream processing using operator state management. In SIGMOD. ACM.  Raul Fernandez Matteo Migliavacca Evangelia Kalyvianaki and Peter Pietzuch. 2013. Integrating scale out and fault tolerance in stream processing using operator state management. In SIGMOD. ACM."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Avrilia Floratou Ashvin Agrawal Bill Graham Sriram Rao and Karthik Ramasamy. 2017. Dhalion: self-regulating stream processing in heron. VLDB.  Avrilia Floratou Ashvin Agrawal Bill Graham Sriram Rao and Karthik Ramasamy. 2017. Dhalion: self-regulating stream processing in heron. VLDB.","DOI":"10.14778\/3137765.3137786"},{"volume-title":"DRS: dynamic resource scheduling for real-time analytics over fast streams","author":"Fu Tom","key":"e_1_3_2_1_14_1","unstructured":"Tom Fu , Jianbing Ding , Richard Ma , Marianne Winslett , Yin Yang , and Zhenjie Zhang . 2015. DRS: dynamic resource scheduling for real-time analytics over fast streams . In ICDCS. IEEE. Tom Fu, Jianbing Ding, Richard Ma, Marianne Winslett, Yin Yang, and Zhenjie Zhang. 2015. DRS: dynamic resource scheduling for real-time analytics over fast streams. In ICDCS. IEEE."},{"key":"e_1_3_2_1_15_1","volume-title":"Aristides Gionis, and Michael Mathioudakis.","author":"Garimella Kiran","year":"2018","unstructured":"Kiran Garimella , Gianmarco De Francisci Morales , Aristides Gionis, and Michael Mathioudakis. 2018 . Quantifying controversy on social media. ACM TSC ( 2018). Kiran Garimella, Gianmarco De Francisci Morales, Aristides Gionis, and Michael Mathioudakis. 2018. Quantifying controversy on social media. ACM TSC (2018)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.295"},{"key":"e_1_3_2_1_17_1","unstructured":"Joseph Gonzalez Yucheng Low Haijie Gu Danny Bickson and Carlos Guestrin. 2012. PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs.. In OSDI.  Joseph Gonzalez Yucheng Low Haijie Gu Danny Bickson and Carlos Guestrin. 2012. PowerGraph: Distributed Graph-Parallel Computation on Natural Graphs.. In OSDI."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Anand Iyer Li Li Tathagata Das and Ion Stoica. 2016. Time-evolving graph processing at scale. In GRADES. ACM.  Anand Iyer Li Li Tathagata Das and Ion Stoica. 2016. Time-evolving graph processing at scale. In GRADES. ACM.","DOI":"10.1145\/2960414.2960419"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3302424.3303964"},{"key":"e_1_3_2_1_20_1","volume-title":"Multilevel k-way partitioning scheme for irregular graphs. JPDC 48, 1","author":"Karypis George","year":"1998","unstructured":"George Karypis and Vipin Kumar . 1998. Multilevel k-way partitioning scheme for irregular graphs. JPDC 48, 1 ( 1998 ). George Karypis and Vipin Kumar. 1998. Multilevel k-way partitioning scheme for irregular graphs. JPDC 48, 1 (1998)."},{"volume-title":"Theory of point estimation","author":"Lehmann Erich","key":"e_1_3_2_1_21_1","unstructured":"Erich Lehmann and George Casella . 2006. Theory of point estimation . Springer Science & Business Media . Erich Lehmann and George Casella. 2006. Theory of point estimation. Springer Science & Business Media."},{"key":"e_1_3_2_1_22_1","unstructured":"Jure Leskovec and Andrej Krevl. 2017. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data  Jure Leskovec and Andrej Krevl. 2017. SNAP Datasets: Stanford Large Network Dataset Collection. http:\/\/snap.stanford.edu\/data"},{"key":"e_1_3_2_1_23_1","volume-title":"Rick Siow Mong Goh, and Mohan Gurusamy","author":"Li Zengxiang","year":"2017","unstructured":"Zengxiang Li , Bowen Zhang , Shen Ren , Yong Liu , Zheng Qin , Rick Siow Mong Goh, and Mohan Gurusamy . 2017 . Performance modelling and cost effective execution for distributed graph processing on configurable VMs. CCGRID. Zengxiang Li, Bowen Zhang, Shen Ren, Yong Liu, Zheng Qin, Rick Siow Mong Goh, and Mohan Gurusamy. 2017. Performance modelling and cost effective execution for distributed graph processing on configurable VMs. CCGRID."},{"key":"e_1_3_2_1_24_1","volume-title":"Elastic symbiotic scaling of operators and resources in stream processing systems","author":"Lombardi Federico","year":"2017","unstructured":"Federico Lombardi , Leonardo Aniello , Silvia Bonomi , and Leonardo Querzoni . 2017. Elastic symbiotic scaling of operators and resources in stream processing systems . IEEE TPDS ( 2017 ). Federico Lombardi, Leonardo Aniello, Silvia Bonomi, and Leonardo Querzoni. 2017. Elastic symbiotic scaling of operators and resources in stream processing systems. IEEE TPDS (2017)."},{"key":"e_1_3_2_1_25_1","volume-title":"James C Dehnert, Ilan Horn, Naty Leiser, and Grzegorz Czajkowski.","author":"Malewicz Grzegorz","year":"2010","unstructured":"Grzegorz Malewicz , Matthew H Austern , Aart JC Bik , James C Dehnert, Ilan Horn, Naty Leiser, and Grzegorz Czajkowski. 2010 . Pregel: a system for large-scale graph processing. In SIGMOD. Grzegorz Malewicz, Matthew H Austern, Aart JC Bik, James C Dehnert, Ilan Horn, Naty Leiser, and Grzegorz Czajkowski. 2010. Pregel: a system for large-scale graph processing. In SIGMOD."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806424"},{"volume-title":"BigData","author":"Presser Daniel","key":"e_1_3_2_1_27_1","unstructured":"Daniel Presser , Frank Siqueira , and Fabio Reina . 2018. Performance Modeling and Task Scheduling in Distributed Graph Processing . In BigData . IEEE. Daniel Presser, Frank Siqueira, and Fabio Reina. 2018. Performance Modeling and Task Scheduling in Distributed Graph Processing. In BigData. IEEE."},{"key":"e_1_3_2_1_28_1","volume-title":"Real-time constrained cycle detection in large dynamic graphs. VLDB 11, 12","author":"Qiu Xiafei","year":"2018","unstructured":"Xiafei Qiu , Wubin Cen , Zhengping Qian , You Peng , Ying Zhang , Xuemin Lin , and Jingren Zhou . 2018. Real-time constrained cycle detection in large dynamic graphs. VLDB 11, 12 ( 2018 ). Xiafei Qiu, Wubin Cen, Zhengping Qian, You Peng, Ying Zhang, Xuemin Lin, and Jingren Zhou. 2018. Real-time constrained cycle detection in large dynamic graphs. VLDB 11, 12 (2018)."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Ryan Rossi and Nesreen Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization. In AAAI.  Ryan Rossi and Nesreen Ahmed. 2015. The Network Data Repository with Interactive Graph Analytics and Visualization. In AAAI.","DOI":"10.1609\/aaai.v29i1.9277"},{"key":"e_1_3_2_1_30_1","volume-title":"GPS: A graph processing system. In SSDBM.","author":"Salihoglu Semih","year":"2013","unstructured":"Semih Salihoglu and Jennifer Widom . 2013 . GPS: A graph processing system. In SSDBM. Semih Salihoglu and Jennifer Widom. 2013. GPS: A graph processing system. In SSDBM."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882950"},{"key":"e_1_3_2_1_32_1","volume-title":"A bridging model for parallel computation. Commu. of the ACM 33, 8","author":"Valiant Leslie G","year":"1990","unstructured":"Leslie G Valiant . 1990. A bridging model for parallel computation. Commu. of the ACM 33, 8 ( 1990 ). Leslie G Valiant. 1990. A bridging model for parallel computation. Commu. of the ACM 33, 8 (1990)."},{"key":"e_1_3_2_1_33_1","volume-title":"Ernest: Efficient Performance Prediction for Large-Scale Advanced Analytics.. In NSDI.","author":"Venkataraman Shivaram","year":"2016","unstructured":"Shivaram Venkataraman , Zongheng Yang , Michael J Franklin , Benjamin Recht , and Ion Stoica . 2016 . Ernest: Efficient Performance Prediction for Large-Scale Advanced Analytics.. In NSDI. Shivaram Venkataraman, Zongheng Yang, Michael J Franklin, Benjamin Recht, and Ion Stoica. 2016. Ernest: Efficient Performance Prediction for Large-Scale Advanced Analytics.. In NSDI."},{"key":"e_1_3_2_1_34_1","unstructured":"Reynold S Xin Joseph E Gonzalez Michael J Franklin and Ion Stoica. 2013. GraphX: A resilient distributed graph system on spark. In GRADES.  Reynold S Xin Joseph E Gonzalez Michael J Franklin and Ion Stoica. 2013. GraphX: A resilient distributed graph system on spark. In GRADES."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"crossref","unstructured":"Jaewon Yang and Jure Leskovec. 2011. Patterns of temporal variation in online media. In WSDM. ACM.  Jaewon Yang and Jure Leskovec. 2011. Patterns of temporal variation in online media. In WSDM. ACM.","DOI":"10.1145\/1935826.1935863"},{"key":"e_1_3_2_1_36_1","volume-title":"Apache Spark: A unified engine for big data processing. Comm. of the ACM 59, 11","author":"Matei Zaharia","year":"2016","unstructured":"Matei Zaharia et al. 2016 . Apache Spark: A unified engine for big data processing. Comm. of the ACM 59, 11 (2016). Matei Zaharia et al. 2016. Apache Spark: A unified engine for big data processing. Comm. of the ACM 59, 11 (2016)."}],"event":{"name":"DEBS '20: The 14th ACM International Conference on Distributed and Event-based Systems","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGSOFT ACM Special Interest Group on Software Engineering"],"location":"Montreal Quebec Canada","acronym":"DEBS '20"},"container-title":["Proceedings of the 14th ACM International Conference on Distributed and Event-based Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3401025.3401734","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3401025.3401734","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:18Z","timestamp":1750200078000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3401025.3401734"}},"subtitle":["effective elastic scaling for graph stream processing systems"],"short-title":[],"issued":{"date-parts":[[2020,7,13]]},"references-count":36,"alternative-id":["10.1145\/3401025.3401734","10.1145\/3401025"],"URL":"https:\/\/doi.org\/10.1145\/3401025.3401734","relation":{},"subject":[],"published":{"date-parts":[[2020,7,13]]},"assertion":[{"value":"2020-07-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}