{"id":"https://openalex.org/W2963999972","doi":"https://doi.org/10.1145/3299869.3319868","title":"Elasticutor","display_name":"Elasticutor","publication_year":2019,"publication_date":"2019-06-18","ids":{"openalex":"https://openalex.org/W2963999972","doi":"https://doi.org/10.1145/3299869.3319868","mag":"2963999972"},"language":"en","primary_location":{"id":"doi:10.1145/3299869.3319868","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3299869.3319868","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3299869.3319868&file=p573-corrigendum.pdf&download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3299869.3319868&file=p573-corrigendum.pdf&download=true","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100382429","display_name":"Wang Li","orcid":"https://orcid.org/0000-0003-1286-4407"},"institutions":[{"id":"https://openalex.org/I168639165","display_name":"Singapore Institute of Technology","ror":"https://ror.org/01v2c2791","country_code":"SG","type":"education","lineage":["https://openalex.org/I168639165"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"LI Wang","raw_affiliation_strings":["Yitu Technology, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Yitu Technology, Singapore, Singapore","institution_ids":["https://openalex.org/I168639165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077960933","display_name":"Tom Z. J. Fu","orcid":"https://orcid.org/0000-0003-3312-2402"},"institutions":[{"id":"https://openalex.org/I4210108443","display_name":"Advanced Digital Sciences Center","ror":"https://ror.org/01xaqx887","country_code":"SG","type":"facility","lineage":["https://openalex.org/I4210108443"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Tom Z. J. Fu","raw_affiliation_strings":["Advanced Digital Sciences Center, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Advanced Digital Sciences Center, Singapore, Singapore","institution_ids":["https://openalex.org/I4210108443"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007163277","display_name":"T. B. Richard","orcid":"https://orcid.org/0000-0002-9883-5844"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Richard T. B. Ma","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011314280","display_name":"Marianne Winslett","orcid":"https://orcid.org/0000-0002-3935-7168"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marianne Winslett","raw_affiliation_strings":["University of Illinois Urbana-Champaign, Champaign, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois Urbana-Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100633297","display_name":"Zhenjie Zhang","orcid":"https://orcid.org/0009-0000-9080-7489"},"institutions":[{"id":"https://openalex.org/I168639165","display_name":"Singapore Institute of Technology","ror":"https://ror.org/01v2c2791","country_code":"SG","type":"education","lineage":["https://openalex.org/I168639165"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zhenjie Zhang","raw_affiliation_strings":["Yitu Technology, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Yitu Technology, Singapore, Singapore","institution_ids":["https://openalex.org/I168639165"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100382429"],"corresponding_institution_ids":["https://openalex.org/I168639165"],"apc_list":null,"apc_paid":null,"fwci":4.4088,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.95013625,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"573","last_page":"588"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/executor","display_name":"Executor","score":0.9329557418823242},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8167628645896912},{"id":"https://openalex.org/keywords/elasticity","display_name":"Elasticity (physics)","score":0.7101287245750427},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6766935586929321},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5829652547836304},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5501263737678528},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.4346475899219513},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.27350103855133057},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2072277069091797}],"concepts":[{"id":"https://openalex.org/C180591056","wikidata":"https://www.wikidata.org/wiki/Q654437","display_name":"Executor","level":2,"score":0.9329557418823242},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8167628645896912},{"id":"https://openalex.org/C121854251","wikidata":"https://www.wikidata.org/wiki/Q62932","display_name":"Elasticity (physics)","level":2,"score":0.7101287245750427},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6766935586929321},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5829652547836304},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5501263737678528},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.4346475899219513},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.27350103855133057},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2072277069091797},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3299869.3319868","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3299869.3319868","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3299869.3319868&file=p573-corrigendum.pdf&download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3299869.3319868","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3299869.3319868","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F3299869.3319868&file=p573-corrigendum.pdf&download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.5199999809265137,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2963999972.pdf","grobid_xml":"https://content.openalex.org/works/W2963999972.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W179790402","https://openalex.org/W1499886916","https://openalex.org/W1517320208","https://openalex.org/W1976821017","https://openalex.org/W1984220394","https://openalex.org/W2008503861","https://openalex.org/W2010801412","https://openalex.org/W2011039300","https://openalex.org/W2023478510","https://openalex.org/W2024621423","https://openalex.org/W2105947650","https://openalex.org/W2131975293","https://openalex.org/W2149576945","https://openalex.org/W2152558130","https://openalex.org/W2153972927","https://openalex.org/W2163961697","https://openalex.org/W2172331085","https://openalex.org/W2244876453","https://openalex.org/W2247317079","https://openalex.org/W2252170720","https://openalex.org/W2271870283","https://openalex.org/W2298429875","https://openalex.org/W2398660820","https://openalex.org/W2423220585","https://openalex.org/W2482213519","https://openalex.org/W2519162659","https://openalex.org/W2622443349","https://openalex.org/W2751171528","https://openalex.org/W2752238980","https://openalex.org/W2753910905","https://openalex.org/W2762397184","https://openalex.org/W2762828804","https://openalex.org/W2794526631","https://openalex.org/W2799344666","https://openalex.org/W2884464324","https://openalex.org/W2913854892","https://openalex.org/W6712268384"],"related_works":["https://openalex.org/W3132876088","https://openalex.org/W4237320244","https://openalex.org/W3107299409","https://openalex.org/W3044912482","https://openalex.org/W3015007115","https://openalex.org/W3016598040","https://openalex.org/W2230606172","https://openalex.org/W3036516033","https://openalex.org/W3000107590","https://openalex.org/W1550052142"],"abstract_inverted_index":{"Elasticity":[0],"is":[1],"highly":[2],"desirable":[3],"for":[4,163],"stream":[5],"systems":[6,26],"to":[7,42,126,153],"guarantee":[8],"low":[9],"latency":[10,159],"against":[11],"workload":[12,45],"dynamics,":[13],"such":[14,50],"as":[15,73],"surges":[16],"in":[17,22],"arrival":[18],"rate":[19],"and":[20,46,56,70,112,115,139,150],"fluctuations":[21],"data":[23],"distribution.":[24],"Existing":[25],"achieve":[27],"elasticity":[28],"using":[29],"a":[30,94,117,135],"resource-centric":[31],"approach":[32,64],"that":[33,65,102,121,145],"repartitions":[34],"keys":[35],"across":[36],"the":[37,44,74,85,130,148],"parallel":[38],"instances,":[39],"i.e.,":[40,99],"executors,":[41,98,101],"balance":[43],"scale":[47],"operators.":[48],"However,":[49],"operator-level":[51,67],"repartitioning":[52,69],"requires":[53],"global":[54,118],"synchronization":[55],"prohibits":[57],"rapid":[58],"elasticity.":[59,78],"We":[60,133,143],"propose":[61],"an":[62],"executor-centric":[63],"avoids":[66],"key":[68],"implements":[71],"executors":[72,127],"building":[75],"blocks":[76],"of":[77,91,97,137,156,166],"By":[79],"this":[80],"new":[81],"approach,":[82],"we":[83],"design":[84],"Elasticutor":[86,138,146],"framework":[87],"with":[88],"two":[89,154],"level":[90],"optimizations:":[92],"i)":[93],"novel":[95],"implementation":[96],"elastic":[100,104],"perform":[103],"multi-core":[105],"execution":[106],"via":[107],"efficient":[108],"intra-executor":[109],"load":[110],"balancing":[111],"executor":[113],"scaling":[114],"ii)":[116],"model-based":[119],"scheduler":[120],"dynamically":[122],"allocates":[123],"CPU":[124],"cores":[125],"based":[128],"on":[129],"instantaneous":[131],"workloads.":[132],"implemented":[134],"prototype":[136],"conducted":[140],"extensive":[141],"experiments.":[142],"show":[144],"doubles":[147],"throughput":[149],"achieves":[151],"up":[152],"orders":[155],"magnitude":[157],"lower":[158],"than":[160],"previous":[161],"methods":[162],"dynamic":[164],"workloads":[165],"real-world":[167],"applications.":[168]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2019-07-30T00:00:00"}
