{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T05:07:48Z","timestamp":1768108068086,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":48,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,25]],"date-time":"2019-06-25T00:00:00Z","timestamp":1561420800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Ministry of Education of Singapore AcRF","award":["R-252-000-A67-114"],"award-info":[{"award-number":["R-252-000-A67-114"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,25]]},"DOI":"10.1145\/3299869.3319868","type":"proceedings-article","created":{"date-parts":[[2019,6,18]],"date-time":"2019-06-18T17:41:43Z","timestamp":1560879703000},"page":"573-588","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":28,"title":["Elasticutor"],"prefix":"10.1145","author":[{"given":"LI","family":"Wang","sequence":"first","affiliation":[{"name":"Yitu Technology, Singapore, Singapore"}]},{"given":"Tom Z. J.","family":"Fu","sequence":"additional","affiliation":[{"name":"Advanced Digital Sciences Center, Singapore, Singapore"}]},{"given":"Richard T. B.","family":"Ma","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}]},{"given":"Marianne","family":"Winslett","sequence":"additional","affiliation":[{"name":"University of Illinois Urbana-Champaign, Champaign, IL, USA"}]},{"given":"Zhenjie","family":"Zhang","sequence":"additional","affiliation":[{"name":"Yitu Technology, Singapore, Singapore"}]}],"member":"320","published-online":{"date-parts":[[2019,6,25]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"mbox","author":"Abadi Daniel J","year":"2005","unstructured":"Daniel J Abadi mbox . 2005 . The Design of the Borealis Stream Processing Engine. In CIDR. 277--289. Daniel J Abadi et almbox. 2005. The Design of the Borealis Stream Processing Engine. In CIDR. 277--289."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0095-z"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536229"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824076"},{"key":"e_1_3_2_2_5_1","first-page":"19","article-title":"STREAM: The Stanford Stream Data Manager","volume":"26","author":"Arasu Arvind","year":"2003","unstructured":"Arvind Arasu , Brian Babcock , Shivnath Babu , Mayur Datar , Keith Ito , Rajeev Motwani , Itaru Nishizawa , Utkarsh Srivastava , Dilys Thomas , Rohit Varma , and Jennifer Widom . 2003 . STREAM: The Stanford Stream Data Manager . IEEE Data Eng. Bull. , Vol. 26 , 1 (2003), 19 -- 26 . Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Keith Ito, Rajeev Motwani, Itaru Nishizawa, Utkarsh Srivastava, Dilys Thomas, Rohit Varma, and Jennifer Widom. 2003. STREAM: The Stanford Stream Data Manager. IEEE Data Eng. Bull., Vol. 26, 1 (2003), 19--26.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137765.3137777"},{"key":"e_1_3_2_2_7_1","volume-title":"Bulletin of the IEEE Computer Society Technical Committee on Data Engineering","volume":"36","author":"Carbone Paris","year":"2015","unstructured":"Paris Carbone , Asterios Katsifodimos , Stephan Ewen , Volker Markl , Seif Haridi , and Kostas Tzoumas . 2015 . Apache flink: Stream and batch processing in a single engine . Bulletin of the IEEE Computer Society Technical Committee on Data Engineering , Vol. 36 , 4 (2015). Paris Carbone, Asterios Katsifodimos, Stephan Ewen, Volker Markl, Seif Haridi, and Kostas Tzoumas. 2015. Apache flink: Stream and batch processing in a single engine. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, Vol. 36, 4 (2015)."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCSim.2016.7568388"},{"key":"e_1_3_2_2_9_1","volume-title":"Alex Rasin, Stan Zdonik, Mitch Cherniack, and Mike Stonebraker.","author":"Carney Don","year":"2003","unstructured":"Don Carney , Uug ur cC etintemel , Alex Rasin, Stan Zdonik, Mitch Cherniack, and Mike Stonebraker. 2003 . Operator scheduling in a data stream manager. In VLDB. 838--849. Don Carney, Uug ur cC etintemel, Alex Rasin, Stan Zdonik, Mitch Cherniack, and Mike Stonebraker. 2003. Operator scheduling in a data stream manager. In VLDB. 838--849."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465282"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735496.2735503"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"crossref","unstructured":"Sirish Chandrasekaran Owen Cooper Amol Deshpande Michael J Franklin Joseph M Hellerstein Wei Hong Sailesh Krishnamurthy Samuel R Madden Fred Reiss and Mehul A Shah. 2003. TelegraphCQ: continuous dataflow processing. In SIGMOD. 668--668.  Sirish Chandrasekaran Owen Cooper Amol Deshpande Michael J Franklin Joseph M Hellerstein Wei Hong Sailesh Krishnamurthy Samuel R Madden Fred Reiss and Mehul A Shah. 2003. TelegraphCQ: continuous dataflow processing. In SIGMOD. 668--668.","DOI":"10.1145\/872757.872857"},{"key":"e_1_3_2_2_13_1","volume-title":"Optimal Operator State Migration for Elastic Data Stream Processing. CoRR","author":"Ding Jianbing","year":"2015","unstructured":"Jianbing Ding , Tom Z. J. Fu , Richard T. B. Ma , Marianne Winslett , Yin Yang , Zhenjie Zhang , and Hongyang Chao . 2015. Optimal Operator State Migration for Elastic Data Stream Processing. CoRR , Vol. abs\/ 1501 .03619 ( 2015 ). Jianbing Ding, Tom Z. J. Fu, Richard T. B. Ma, Marianne Winslett, Yin Yang, Zhenjie Zhang, and Hongyang Chao. 2015. Optimal Operator State Migration for Elastic Data Stream Processing. CoRR, Vol. abs\/1501.03619 (2015)."},{"key":"#cr-split#-e_1_3_2_2_14_1.1","unstructured":"Gyorgy Dosa. 2007. The tight bound of first fit decreasing bin-packing algorithm is FFD (I)? 11\/9OPT"},{"key":"#cr-split#-e_1_3_2_2_14_1.2","unstructured":"(I) Gyorgy Dosa. 2007. The tight bound of first fit decreasing bin-packing algorithm is FFD (I)? 11\/9OPT (I)"},{"key":"e_1_3_2_2_15_1","volume-title":"Combinatorics, Algorithms, Probabilistic and Experimental Methodologies","unstructured":"6\/9. In Combinatorics, Algorithms, Probabilistic and Experimental Methodologies . Springer , 1--11. 6\/9. In Combinatorics, Algorithms, Probabilistic and Experimental Methodologies. Springer, 1--11."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2018.2827380"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137765.3137786"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2017.2741969"},{"key":"e_1_3_2_2_19_1","unstructured":"Michael R Gary and David S Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-completeness.   Michael R Gary and David S Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-completeness."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0335-9"},{"key":"e_1_3_2_2_21_1","first-page":"22","article-title":"Mesos: A platform for fine-grained resource sharing in the data center","volume":"11","author":"Hindman Benjamin","year":"2011","unstructured":"Benjamin Hindman , Andy Konwinski , Matei Zaharia , Ali Ghodsi , Anthony D Joseph , Randy H Katz , Scott Shenker , and Ion Stoica . 2011 . Mesos: A platform for fine-grained resource sharing in the data center .. In NSDI , Vol. 11. 22 -- 22 . Benjamin Hindman, Andy Konwinski, Matei Zaharia, Ali Ghodsi, Anthony D Joseph, Randy H Katz, Scott Shenker, and Ion Stoica. 2011. Mesos: A platform for fine-grained resource sharing in the data center.. In NSDI, Vol. 11. 22--22.","journal-title":"NSDI"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2742343"},{"key":"e_1_3_2_2_23_1","volume-title":"Ishai Menache, Shravan Matthur Narayanamurthy, Alexey Tumanov, Jonathan Yaniv, Ruslan Mavlyutov, \u00cd nigo Goiri, Subru Krishnan, Janardhan Kulkarni, et almbox.","author":"Jyothi Sangeetha Abdu","year":"2016","unstructured":"Sangeetha Abdu Jyothi , Carlo Curino , Ishai Menache, Shravan Matthur Narayanamurthy, Alexey Tumanov, Jonathan Yaniv, Ruslan Mavlyutov, \u00cd nigo Goiri, Subru Krishnan, Janardhan Kulkarni, et almbox. 2016 . Morpheus : Towards automated slos for enterprise clusters. In OSDI. 117--134. Sangeetha Abdu Jyothi, Carlo Curino, Ishai Menache, Shravan Matthur Narayanamurthy, Alexey Tumanov, Jonathan Yaniv, Ruslan Mavlyutov, \u00cd nigo Goiri, Subru Krishnan, Janardhan Kulkarni, et almbox. 2016. Morpheus: Towards automated slos for enterprise clusters. In OSDI. 117--134."},{"key":"e_1_3_2_2_24_1","unstructured":"Vasiliki Kalavri John Liagouris Moritz Hoffmann Desislava Dimitrova Matthew Forshaw and Timothy Roscoe. 2018. Three steps is all you need: fast accurate automatic scaling decisions for distributed streaming dataflows. In OSDI. 783--798.  Vasiliki Kalavri John Liagouris Moritz Hoffmann Desislava Dimitrova Matthew Forshaw and Timothy Roscoe. 2018. Three steps is all you need: fast accurate automatic scaling decisions for distributed streaming dataflows. In OSDI. 783--798."},{"key":"e_1_3_2_2_25_1","volume-title":"Twenty-First International Joint Conference on Artificial Intelligence .","author":"Korf Richard Earl","year":"2009","unstructured":"Richard Earl Korf . 2009 . Multi-way number partitioning . In Twenty-First International Joint Conference on Artificial Intelligence . Richard Earl Korf. 2009. Multi-way number partitioning. In Twenty-First International Joint Conference on Artificial Intelligence ."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742788"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742788"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367520"},{"key":"e_1_3_2_2_29_1","unstructured":"Wei Lin Zhengping Qian Junwei Xu Sen Yang Jingren Zhou and Lidong Zhou. 2016. StreamScope: Continuous Reliable Distributed Processing of Big Data Streams. In NSDI . 439--453.  Wei Lin Zhengping Qian Junwei Xu Sen Yang Jingren Zhou and Lidong Zhou. 2016. StreamScope: Continuous Reliable Distributed Processing of Big Data Streams. In NSDI . 439--453."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/3231751.3231765"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137765.3137770"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2814576.2814808"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/1603899.1603924"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465353"},{"key":"e_1_3_2_2_35_1","volume-title":"Flux: An adaptive partitioning operator for continuous query systems. In ICDE . 25--36.","author":"Shah Mehul A","year":"2003","unstructured":"Mehul A Shah , Joseph M Hellerstein , Sirish Chandrasekaran , and Michael J Franklin . 2003 . Flux: An adaptive partitioning operator for continuous query systems. In ICDE . 25--36. Mehul A Shah, Joseph M Hellerstein, Sirish Chandrasekaran, and Michael J Franklin. 2003. Flux: An adaptive partitioning operator for continuous query systems. In ICDE . 25--36."},{"key":"e_1_3_2_2_36_1","volume-title":"Masoud Saeida Ardekani, and Patrick Eugster","author":"Stephen Julian James","year":"2016","unstructured":"Julian James Stephen , Savvas Savvides , Vinaitheerthan Sundaram , Masoud Saeida Ardekani, and Patrick Eugster . 2016 . STYX : Stream Processing with Trustworthy Cloud-based Execution. In SoCC. ACM , 348--360. Julian James Stephen, Savvas Savvides, Vinaitheerthan Sundaram, Masoud Saeida Ardekani, and Patrick Eugster. 2016. STYX: Stream Processing with Trustworthy Cloud-based Execution. In SoCC. ACM, 348--360."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735514"},{"key":"e_1_3_2_2_38_1","volume-title":"Stochastic modelling and analysis: a computational approach","author":"Tijms Henk C","unstructured":"Henk C Tijms . 1986. Stochastic modelling and analysis: a computational approach . John Wiley & Sons, Inc. Henk C Tijms. 1986. Stochastic modelling and analysis: a computational approach .John Wiley & Sons, Inc."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2595641"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2523616.2523633"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132750"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00033"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882904"},{"key":"e_1_3_2_2_44_1","unstructured":"Yingjun Wu and Kian-Lee Tan. 2015. ChronoStream: Elastic stateful stream computation in the cloud. In ICDE . 723--734.  Yingjun Wu and Kian-Lee Tan. 2015. ChronoStream: Elastic stateful stream computation in the cloud. In ICDE . 723--734."},{"key":"e_1_3_2_2_45_1","volume-title":"Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing","author":"Zaharia Matei","unstructured":"Matei Zaharia , Mosharaf Chowdhury , Tathagata Das , Ankur Dave , Justin Ma , Murphy McCauley , Michael J Franklin , Scott Shenker , and Ion Stoica . 2012. Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing . In NSDI. USENIX Association , 2--2. Matei Zaharia, Mosharaf Chowdhury, Tathagata Das, Ankur Dave, Justin Ma, Murphy McCauley, Michael J Franklin, Scott Shenker, and Ion Stoica. 2012. Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing. In NSDI. USENIX Association, 2--2."},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"crossref","unstructured":"Matei Zaharia Tathagata Das Haoyuan Li Timothy Hunter Scott Shenker and Ion Stoica. 2013. Discretized streams: Fault-tolerant streaming computation at scale. In SOSP . 423--438.  Matei Zaharia Tathagata Das Haoyuan Li Timothy Hunter Scott Shenker and Ion Stoica. 2013. Discretized streams: Fault-tolerant streaming computation at scale. In SOSP . 423--438.","DOI":"10.1145\/2517349.2522737"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"crossref","unstructured":"Yunhao Zhang Rong Chen and Haibo Chen. 2017. Sub-millisecond Stateful Stream Querying over Fast-evolving Linked Data. In SOSP. ACM 614--630.  Yunhao Zhang Rong Chen and Haibo Chen. 2017. Sub-millisecond Stateful Stream Querying over Fast-evolving Linked Data. In SOSP. ACM 614--630.","DOI":"10.1145\/3132747.3132777"}],"event":{"name":"SIGMOD\/PODS '19: International Conference on Management of Data","location":"Amsterdam Netherlands","acronym":"SIGMOD\/PODS '19","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2019 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299869.3319868","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3299869.3319868","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:02:16Z","timestamp":1750208536000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3299869.3319868"}},"subtitle":["Rapid Elasticity for Realtime Stateful Stream Processing"],"short-title":[],"issued":{"date-parts":[[2019,6,25]]},"references-count":48,"alternative-id":["10.1145\/3299869.3319868","10.1145\/3299869"],"URL":"https:\/\/doi.org\/10.1145\/3299869.3319868","relation":{},"subject":[],"published":{"date-parts":[[2019,6,25]]},"assertion":[{"value":"2019-06-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}