{"id":"https://openalex.org/W4293232449","doi":"https://doi.org/10.1145/3517206.3526274","title":"Towards efficient processing of latency-sensitive serverless DAGs at the edge","display_name":"Towards efficient processing of latency-sensitive serverless DAGs at the edge","publication_year":2022,"publication_date":"2022-03-23","ids":{"openalex":"https://openalex.org/W4293232449","doi":"https://doi.org/10.1145/3517206.3526274"},"language":"en","primary_location":{"id":"doi:10.1145/3517206.3526274","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3517206.3526274","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th International Workshop on Edge Systems, Analytics and Networking","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058633715","display_name":"Xiaosu Lyu","orcid":"https://orcid.org/0009-0008-1917-7996"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaosu Lyu","raw_affiliation_strings":["George Washington University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"George Washington University","institution_ids":["https://openalex.org/I193531525"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016669578","display_name":"Ludmila Cherkasova","orcid":"https://orcid.org/0000-0002-9333-4901"},"institutions":[{"id":"https://openalex.org/I4210156213","display_name":"American Rock Mechanics Association","ror":"https://ror.org/05vfrxy92","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210156213"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ludmila Cherkasova","raw_affiliation_strings":["Arm Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arm Research","institution_ids":["https://openalex.org/I4210156213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088651676","display_name":"R. John Aitken","orcid":"https://orcid.org/0000-0002-9152-156X"},"institutions":[{"id":"https://openalex.org/I4210156213","display_name":"American Rock Mechanics Association","ror":"https://ror.org/05vfrxy92","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210156213"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Aitken","raw_affiliation_strings":["Arm Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arm Research","institution_ids":["https://openalex.org/I4210156213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026572895","display_name":"Gabriel Parmer","orcid":"https://orcid.org/0000-0003-1343-4492"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gabriel Parmer","raw_affiliation_strings":["George Washington University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"George Washington University","institution_ids":["https://openalex.org/I193531525"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020963730","display_name":"Timothy Wood","orcid":"https://orcid.org/0000-0002-6728-4197"},"institutions":[{"id":"https://openalex.org/I193531525","display_name":"George Washington University","ror":"https://ror.org/00y4zzh67","country_code":"US","type":"education","lineage":["https://openalex.org/I193531525"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Timothy Wood","raw_affiliation_strings":["George Washington University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"George Washington University","institution_ids":["https://openalex.org/I193531525"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"49","last_page":"54"},"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.9995999932289124,"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.9995999932289124,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9973999857902527,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9973000288009644,"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/computer-science","display_name":"Computer science","score":0.8529743552207947},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.7243636846542358},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6141601204872131},{"id":"https://openalex.org/keywords/microservices","display_name":"Microservices","score":0.6137885451316833},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5621654391288757},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5481961965560913},{"id":"https://openalex.org/keywords/sandbox","display_name":"Sandbox (software development)","score":0.4460528492927551},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.44436484575271606},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4144136905670166},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.23964256048202515}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8529743552207947},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.7243636846542358},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6141601204872131},{"id":"https://openalex.org/C2778505942","wikidata":"https://www.wikidata.org/wiki/Q18344624","display_name":"Microservices","level":3,"score":0.6137885451316833},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5621654391288757},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5481961965560913},{"id":"https://openalex.org/C167981075","wikidata":"https://www.wikidata.org/wiki/Q2667186","display_name":"Sandbox (software development)","level":2,"score":0.4460528492927551},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.44436484575271606},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4144136905670166},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23964256048202515},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3517206.3526274","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3517206.3526274","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th International Workshop on Edge Systems, Analytics and Networking","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4699999988079071,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G7722576077","display_name":null,"funder_award_id":"CNS-1837382,CNS-1815690","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8801277568","display_name":null,"funder_award_id":"3046.001,2911.001","funder_id":"https://openalex.org/F4320306087","funder_display_name":"Semiconductor Research Corporation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306087","display_name":"Semiconductor Research Corporation","ror":"https://ror.org/047z4n946"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W2625141509","https://openalex.org/W2738972230","https://openalex.org/W2761578098"],"related_works":["https://openalex.org/W4210334847","https://openalex.org/W4367181468","https://openalex.org/W2033352828","https://openalex.org/W2355810117","https://openalex.org/W3098313552","https://openalex.org/W2767473057","https://openalex.org/W2546418048","https://openalex.org/W2076427967","https://openalex.org/W2499283203","https://openalex.org/W4214831727"],"abstract_inverted_index":{"Many":[0],"emerging":[1],"novel":[2],"applications":[3,52],"expect":[4],"\"near":[5],"real-time\"":[6],"processing":[7,21],"and":[8,18,56,101,209],"responses,":[9],"which":[10,77,147],"can":[11,78,116,136,154],"not":[12],"be":[13,79,117,137,155],"guaranteed":[14],"by":[15,41,194],"today's":[16],"Cloud":[17],"would":[19],"require":[20],"at":[22],"the":[23,50,149,169,183,187,200],"Edge.":[24],"Serverless":[25],"computing":[26],"is":[27,68],"a":[28,60,69,91,112,133,174,221],"particularly":[29],"promising":[30],"architecture":[31],"for":[32,127,139],"edge":[33,51],"environments":[34],"since":[35],"it":[36],"offers":[37],"to":[38,45,71,98,119,158,179],"improve":[39],"efficiency":[40],"precisely":[42],"scaling":[43],"resources":[44],"meet":[46,202],"application":[47],"needs.":[48],"As":[49],"grow":[53],"more":[54,73],"complex":[55],"get":[57],"composed":[58],"from":[59],"subset":[61],"of":[62,223],"simpler":[63],"functions":[64,89],"or":[65],"microservices,":[66],"there":[67],"need":[70],"support":[72,120],"complicated":[74],"function":[75,103,141],"topologies":[76],"represented":[80],"as":[81],"directed":[82],"acyclic":[83],"graphs":[84],"(DAGs).":[85],"However,":[86],"running":[87],"DAG":[88,121],"on":[90,163,220],"serverless":[92,114],"platform":[93],"poses":[94],"new":[95,134],"challenges":[96],"related":[97],"interconnecting,":[99],"instantiating,":[100],"scheduling":[102],"sandboxes.":[104],"In":[105],"this":[106],"paper1,":[107],"we":[108,206,216],"explore":[109],"how":[110],"Sledge,":[111],"Wasm-based":[113],"runtime,":[115],"extended":[118],"functions.":[122],"Sledge's":[123],"unique":[124],"design":[125],"allows":[126],"extremely":[128],"lightweight":[129],"sandbox":[130,135],"instantiation":[131],"-":[132,146],"started":[138],"each":[140],"invocation":[142],"in":[143,218],"under":[144],"30\u03bcsec":[145],"mitigates":[148],"cold":[150],"start":[151],"problems":[152],"that":[153],"especially":[156],"detrimental":[157],"DAGs.":[159],"Rather":[160],"than":[161],"relying":[162],"expensive":[164],"coordination":[165],"via":[166],"shared":[167],"storage,":[168],"enhanced":[170],"Sledge":[171],"framework":[172],"provides":[173],"fast":[175],"memory":[176],"communication":[177],"channel":[178],"propagate":[180],"data":[181],"through":[182],"DAG.":[184],"We":[185],"consider":[186],"DAGs":[188,201],"with":[189],"service":[190],"level":[191],"objectives,":[192],"defined":[193],"their":[195,203],"execution":[196],"deadlines.":[197],"To":[198],"ensure":[199],"performance":[204],"requirements,":[205],"consider,":[207],"analyze,":[208],"compare":[210],"two":[211],"deadline-aware":[212],"pluggable":[213],"schedulers":[214],"(that":[215],"implemented":[217],"Sledge)":[219],"variety":[222],"realistic":[224],"workloads.":[225]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}