{"id":"https://openalex.org/W4414170400","doi":"https://doi.org/10.1109/iwqos65803.2025.11143376","title":"Online Deployment of Dynamic Edge DAG Serverless Functions Toward Fast Startup","display_name":"Online Deployment of Dynamic Edge DAG Serverless Functions Toward Fast Startup","publication_year":2025,"publication_date":"2025-07-02","ids":{"openalex":"https://openalex.org/W4414170400","doi":"https://doi.org/10.1109/iwqos65803.2025.11143376"},"language":"en","primary_location":{"id":"doi:10.1109/iwqos65803.2025.11143376","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos65803.2025.11143376","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/ACM 33rd International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"},"type":"article","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/A5100717960","display_name":"Yue Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I4210090971","display_name":"Southeast University","ror":"https://ror.org/00cf0ab87","country_code":"BD","type":"education","lineage":["https://openalex.org/I4210090971"]},{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["BD","CN"],"is_corresponding":false,"raw_author_name":"Yue Ma","raw_affiliation_strings":["Southeast University-Monash University Joint Graduates School (Suzhou), Southeast University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southeast University-Monash University Joint Graduates School (Suzhou), Southeast University,China","institution_ids":["https://openalex.org/I4210090971","https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100451405","display_name":"Wentao Liu","orcid":"https://orcid.org/0000-0002-4241-5170"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wentao Liu","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University,China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024396134","display_name":"Ruiting Zhou","orcid":"https://orcid.org/0000-0001-9681-6482"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruiting Zhou","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University,China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038852094","display_name":"Haodong Tian","orcid":"https://orcid.org/0009-0008-4708-405X"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haodong Tian","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University,China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101980564","display_name":"Fang Dong","orcid":"https://orcid.org/0000-0001-5991-0728"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fang Dong","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University,China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014761841","display_name":"Yifan Zeng","orcid":"https://orcid.org/0000-0001-9954-5614"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifan Zeng","raw_affiliation_strings":["School of Cyber Science and Engineering, Wuhan University,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Wuhan University,China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.33252925,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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.9990000128746033,"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.9990000128746033,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9983999729156494,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9958000183105469,"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/software-deployment","display_name":"Software deployment","score":0.7121999859809875},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6237999796867371},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.5404999852180481},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.515500009059906},{"id":"https://openalex.org/keywords/container","display_name":"Container (type theory)","score":0.49970000982284546},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.4902999997138977},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.4496999979019165},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4422000050544739}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7788000106811523},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.7121999859809875},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6237999796867371},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.5404999852180481},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5245000123977661},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.515500009059906},{"id":"https://openalex.org/C2781018962","wikidata":"https://www.wikidata.org/wiki/Q5164884","display_name":"Container (type theory)","level":2,"score":0.49970000982284546},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.4902999997138977},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.4496999979019165},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4422000050544739},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.4036000072956085},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3750999867916107},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.36820000410079956},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.36719998717308044},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.34689998626708984},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3463999927043915},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.33379998803138733},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.2969000041484833},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2946000099182129},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.26269999146461487},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2615000009536743},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.2565999925136566},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2542000114917755}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwqos65803.2025.11143376","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos65803.2025.11143376","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE/ACM 33rd International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W2078979423","https://openalex.org/W2149294210","https://openalex.org/W2734941459","https://openalex.org/W2762456226","https://openalex.org/W2930508541","https://openalex.org/W2931122162","https://openalex.org/W2953281403","https://openalex.org/W2987607480","https://openalex.org/W2996705685","https://openalex.org/W2997561286","https://openalex.org/W3013156154","https://openalex.org/W3110940899","https://openalex.org/W3125961627","https://openalex.org/W3153413990","https://openalex.org/W3159145702","https://openalex.org/W3192536512","https://openalex.org/W3209259988","https://openalex.org/W4200551577","https://openalex.org/W4214610523","https://openalex.org/W4226029148","https://openalex.org/W4283219705","https://openalex.org/W4288073620","https://openalex.org/W4361802011","https://openalex.org/W4385874076","https://openalex.org/W4386245182","https://openalex.org/W4386245219","https://openalex.org/W4386260496","https://openalex.org/W4401508043","https://openalex.org/W4403489759"],"related_works":[],"abstract_inverted_index":{"Serverless":[0],"computing":[1],"converts":[2],"services":[3],"into":[4],"multiple":[5],"containerized":[6],"functions,":[7],"greatly":[8],"enhancing":[9],"the":[10,58,69,78,88,97,103,116,167,188,198],"flexibility":[11],"of":[12,48,72,90,205],"edge":[13,148,158],"applications.":[14],"To":[15,76],"guarantee":[16],"Service":[17],"Level":[18],"Objectives":[19],"(SLOs),":[20],"it":[21],"is":[22],"common":[23],"to":[24,55,95,113,139,194],"pre-warm":[25],"containers":[26,52],"for":[27,62],"all":[28,51],"functions.":[29,49],"However,":[30],"we":[31,81,105,129],"have":[32],"observed":[33],"that":[34],"requests":[35],"with":[36,87,124,163,177],"a":[37,46,83,157,203],"Directed":[38],"Acyclic":[39],"Graph":[40],"(DAG)":[41],"structure":[42],"commonly":[43],"involve":[44],"only":[45],"subset":[47],"Pre-warming":[50,133],"may":[53],"lead":[54],"over-provisioning,":[56],"and":[57,121,134,142,150,173,181,196],"fixed":[59],"optimization":[60],"strategy":[61,123],"pre-warming":[63,141],"becomes":[64],"ineffective":[65],"in":[66],"scenarios":[67],"where":[68],"calling":[70,92],"probabilities":[71],"functions":[73],"dynamically":[74],"change.":[75],"overcome":[77],"above":[79],"challenges,":[80],"constructed":[82],"dynamic":[84],"DAG":[85],"model":[86],"consideration":[89],"function":[91],"probability,":[93],"aiming":[94],"minimize":[96],"request":[98,170,189],"execution":[99,171,190],"time.":[100],"Based":[101],"on":[102,146,156],"model,":[104],"proposed":[106],"an":[107,131],"Expectation-based":[108],"Rounding":[109],"Optimization":[110],"(EBRO)":[111],"algorithm":[112,138],"progressively":[114],"find":[115],"offline":[117],"optimal":[118],"container":[119,151],"perwarm":[120],"deployment":[122,143],"theoretical":[125],"performance":[126],"guarantee.":[127],"Then,":[128],"implemented":[130],"Online":[132],"Tasks":[135],"Scheduling":[136],"(OPTS)":[137],"adjust":[140],"locations":[144],"based":[145],"real-time":[147],"resources":[149],"states.":[152],"Finally,":[153],"extensive":[154],"experiments":[155],"cluster":[159],"show":[160],"that,":[161],"compared":[162],"baselines,":[164],"EBRO":[165],"has":[166],"lowest":[168],"average":[169],"time":[172,191,201],"cold":[174,199],"start":[175,200],"time,":[176],"reductions":[178],"reaching":[179],"78.4%":[180],"88.5%":[182],"respectively.":[183],"OPTS":[184],"can":[185],"potentially":[186],"reduce":[187,197],"by":[192,202],"up":[193],"25.2%,":[195],"maximum":[204],"80.1":[206],"%.":[207]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}