{"id":"https://openalex.org/W2986139096","doi":"https://doi.org/10.1145/3318216.3363315","title":"Linearize, predict and place","display_name":"Linearize, predict and place","publication_year":2019,"publication_date":"2019-11-04","ids":{"openalex":"https://openalex.org/W2986139096","doi":"https://doi.org/10.1145/3318216.3363315","mag":"2986139096"},"language":"en","primary_location":{"id":"doi:10.1145/3318216.3363315","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3318216.3363315","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3318216.3363315","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM/IEEE Symposium on Edge Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3318216.3363315","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110162421","display_name":"Shweta Khare","orcid":null},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shweta Khare","raw_affiliation_strings":["Vanderbilt University"],"affiliations":[{"raw_affiliation_string":"Vanderbilt University","institution_ids":["https://openalex.org/I200719446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076659753","display_name":"Hongyang Sun","orcid":"https://orcid.org/0000-0002-4379-4467"},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongyang Sun","raw_affiliation_strings":["Vanderbilt University"],"affiliations":[{"raw_affiliation_string":"Vanderbilt University","institution_ids":["https://openalex.org/I200719446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035834220","display_name":"Julien Gascon\u2010Samson","orcid":"https://orcid.org/0000-0002-4091-3790"},"institutions":[{"id":"https://openalex.org/I9736820","display_name":"\u00c9cole de Technologie Sup\u00e9rieure","ror":"https://ror.org/0020snb74","country_code":"CA","type":"education","lineage":["https://openalex.org/I49663120","https://openalex.org/I9736820"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Julien Gascon-Samson","raw_affiliation_strings":["ETS Montreal, Montreal, Quebec"],"affiliations":[{"raw_affiliation_string":"ETS Montreal, Montreal, Quebec","institution_ids":["https://openalex.org/I9736820"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025108369","display_name":"Kaiwen Zhang","orcid":"https://orcid.org/0000-0002-5599-0190"},"institutions":[{"id":"https://openalex.org/I9736820","display_name":"\u00c9cole de Technologie Sup\u00e9rieure","ror":"https://ror.org/0020snb74","country_code":"CA","type":"education","lineage":["https://openalex.org/I49663120","https://openalex.org/I9736820"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kaiwen Zhang","raw_affiliation_strings":["ETS Montreal, Montreal, Quebec"],"affiliations":[{"raw_affiliation_string":"ETS Montreal, Montreal, Quebec","institution_ids":["https://openalex.org/I9736820"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051605434","display_name":"Aniruddha Gokhale","orcid":"https://orcid.org/0000-0002-7706-7102"},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aniruddha Gokhale","raw_affiliation_strings":["Vanderbilt University"],"affiliations":[{"raw_affiliation_string":"Vanderbilt University","institution_ids":["https://openalex.org/I200719446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002363659","display_name":"Yogesh Barve","orcid":"https://orcid.org/0000-0003-0702-6089"},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yogesh Barve","raw_affiliation_strings":["Vanderbilt University"],"affiliations":[{"raw_affiliation_string":"Vanderbilt University","institution_ids":["https://openalex.org/I200719446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032047584","display_name":"Anirban Bhattacharjee","orcid":"https://orcid.org/0000-0003-0184-7759"},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anirban Bhattacharjee","raw_affiliation_strings":["Vanderbilt University"],"affiliations":[{"raw_affiliation_string":"Vanderbilt University","institution_ids":["https://openalex.org/I200719446"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023397404","display_name":"Xenofon Koutsoukos","orcid":"https://orcid.org/0000-0002-0923-6293"},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xenofon Koutsoukos","raw_affiliation_strings":["Vanderbilt University"],"affiliations":[{"raw_affiliation_string":"Vanderbilt University","institution_ids":["https://openalex.org/I200719446"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5110162421"],"corresponding_institution_ids":["https://openalex.org/I200719446"],"apc_list":null,"apc_paid":null,"fwci":2.9651,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.92030296,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9987999796867371,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/computer-science","display_name":"Computer science","score":0.8062424063682556},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.7525510787963867},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6664984822273254},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6491310596466064},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.5939722657203674},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.4762033224105835},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.46660348773002625},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.46027064323425293},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4236091375350952},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.41229212284088135},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.40092137455940247},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.28002360463142395},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2611205577850342},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.22860625386238098},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.13173705339431763}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8062424063682556},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.7525510787963867},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6664984822273254},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6491310596466064},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.5939722657203674},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.4762033224105835},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.46660348773002625},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.46027064323425293},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4236091375350952},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.41229212284088135},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.40092137455940247},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28002360463142395},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2611205577850342},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.22860625386238098},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.13173705339431763},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3318216.3363315","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3318216.3363315","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3318216.3363315","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM/IEEE Symposium on Edge Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3318216.3363315","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3318216.3363315","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3318216.3363315","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM/IEEE Symposium on Edge Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1736704030","display_name":null,"funder_award_id":"FA9550-18-1-0126","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3673415204","display_name":null,"funder_award_id":"FA9550-18-1-01","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3701532825","display_name":null,"funder_award_id":"DDDAS","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5214982497","display_name":null,"funder_award_id":"1531079","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5286483369","display_name":null,"funder_award_id":"US Ignite CNS 1531079","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G7145962985","display_name":null,"funder_award_id":"DDDAS FA9550-18-1-0126","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2986139096.pdf","grobid_xml":"https://content.openalex.org/works/W2986139096.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W1506806321","https://openalex.org/W1528573683","https://openalex.org/W1586201613","https://openalex.org/W1976821017","https://openalex.org/W1988184485","https://openalex.org/W1989582918","https://openalex.org/W1991532004","https://openalex.org/W2040797713","https://openalex.org/W2050086297","https://openalex.org/W2069168238","https://openalex.org/W2071654233","https://openalex.org/W2103981209","https://openalex.org/W2128040430","https://openalex.org/W2135099885","https://openalex.org/W2135846084","https://openalex.org/W2153972927","https://openalex.org/W2155761585","https://openalex.org/W2160121678","https://openalex.org/W2169070268","https://openalex.org/W2169878774","https://openalex.org/W2252170720","https://openalex.org/W2270246289","https://openalex.org/W2291823293","https://openalex.org/W2434290318","https://openalex.org/W2460931878","https://openalex.org/W2476727925","https://openalex.org/W2489860691","https://openalex.org/W2529999572","https://openalex.org/W2566979091","https://openalex.org/W2568772110","https://openalex.org/W2612481412","https://openalex.org/W2735521671","https://openalex.org/W2748404340","https://openalex.org/W2763018317","https://openalex.org/W2802640278","https://openalex.org/W2883140778","https://openalex.org/W2887728306","https://openalex.org/W2892145020","https://openalex.org/W2896225285","https://openalex.org/W2896697849","https://openalex.org/W2899664834","https://openalex.org/W2908612134","https://openalex.org/W2913854892","https://openalex.org/W2963842262","https://openalex.org/W2964124583","https://openalex.org/W2967529434","https://openalex.org/W3100732614","https://openalex.org/W3123605490","https://openalex.org/W3138125150","https://openalex.org/W3157454494"],"related_works":["https://openalex.org/W2082671441","https://openalex.org/W2605169415","https://openalex.org/W180351855","https://openalex.org/W2538312128","https://openalex.org/W3113817755","https://openalex.org/W2904574017","https://openalex.org/W2794178276","https://openalex.org/W2893963003","https://openalex.org/W2529735807","https://openalex.org/W4234804492"],"abstract_inverted_index":{"Many":[0],"IoT":[1,81],"applications":[2,40,82,108],"found":[3],"in":[4,15,112,205],"cyber-physical":[5],"systems,":[6],"such":[7,20,193],"as":[8,21,71,198],"smart":[9],"grids,":[10],"must":[11,109],"take":[12,42],"control":[13],"actions":[14],"response":[16],"to":[17,74,84,87,128,143,187],"critical":[18],"events,":[19],"supply-demand":[22],"mismatch,":[23],"which":[24,227],"requires":[25],"low-latency":[26,89],"processing":[27,90,166],"of":[28,45,59,79,94,100,106,124,130,151,172,191,202,218,230],"streaming":[29,39],"data":[30,60],"for":[31,149,181],"rapid":[32],"event":[33],"detection":[34],"and":[35,54,142,154],"anomaly":[36],"remediation.":[37],"These":[38],"generally":[41],"the":[43,57,77,92,98,103,122,133,146,189,195,199,206],"form":[44],"directed":[46],"acyclic":[47],"graphs":[48],"(DAGs),":[49],"where":[50],"vertices":[51],"represent":[52,56],"operators":[53,105,131,192],"edges":[55],"flow":[58],"between":[61],"these":[62,107,140],"operators.":[63],"Edge":[64],"computing":[65,233],"has":[66],"recently":[67],"attracted":[68],"significant":[69],"attention":[70],"a":[72,113,176,216,223],"means":[73],"readily":[75],"meet":[76],"requirements":[78],"latency-critical":[80],"due":[83,127],"its":[85],"ability":[86],"provide":[88],"near":[91],"source":[93],"data.":[95],"To":[96,138],"accrue":[97],"benefits":[99],"edge":[101,136,232],"computing,":[102],"constituent":[104],"be":[110],"placed":[111],"manner":[114],"that":[115,160,194],"intelligently":[116],"trades-off":[117],"inter-operator":[118],"communication":[119],"costs":[120],"with":[121],"cost":[123],"interference":[125],"incurred":[126],"co-location":[129],"on":[132,222],"same":[134],"resource-constrained":[135],"devices.":[137],"address":[139],"challenges":[141],"substantially":[144],"simplify":[145],"placement":[147,190,220],"problem":[148],"DAGs":[150],"arbitrary":[152,164],"sizes":[153],"topologies,":[155],"we":[156],"present":[157],"an":[158,169,231],"algorithm":[159,214],"first":[161],"transforms":[162],"any":[163],"stream":[165],"DAG":[167,219],"into":[168],"approximate":[170],"set":[171],"linear":[173,183],"chains.":[174],"Subsequently,":[175],"data-driven":[177],"latency":[178,201],"prediction":[179],"model":[180],"co-located":[182],"chains":[184],"is":[185,208,228],"used":[186],"inform":[188],"makespan,":[196],"defined":[197],"maximum":[200],"all":[203],"paths":[204],"DAG,":[207],"minimized.":[209],"We":[210],"empirically":[211],"evaluate":[212],"our":[213],"using":[215],"variety":[217],"scenarios":[221],"Beagle":[224],"Bone":[225],"cluster,":[226],"representative":[229],"environment.":[234]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":3}],"updated_date":"2026-03-15T09:29:46.208133","created_date":"2025-10-10T00:00:00"}