{"id":"https://openalex.org/W4394994590","doi":"https://doi.org/10.1109/tpds.2024.3391858","title":"SLO-Aware Function Placement for Serverless Workflows With Layer-Wise Memory Sharing","display_name":"SLO-Aware Function Placement for Serverless Workflows With Layer-Wise Memory Sharing","publication_year":2024,"publication_date":"2024-04-22","ids":{"openalex":"https://openalex.org/W4394994590","doi":"https://doi.org/10.1109/tpds.2024.3391858"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2024.3391858","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2024.3391858","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-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/A5063911669","display_name":"Dazhao Cheng","orcid":"https://orcid.org/0000-0003-2869-7623"},"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":true,"raw_author_name":"Dazhao Cheng","raw_affiliation_strings":["School of Computer Science, Wuhan University, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101680814","display_name":"Kai Yan","orcid":"https://orcid.org/0009-0001-1794-4337"},"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":"Kai Yan","raw_affiliation_strings":["School of Computer Science, Wuhan University, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102728657","display_name":"X.T. Cai","orcid":"https://orcid.org/0009-0000-0983-3138"},"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":"Xinquan Cai","raw_affiliation_strings":["School of Computer Science, Wuhan University, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101723897","display_name":"Yili Gong","orcid":"https://orcid.org/0009-0008-2583-127X"},"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":"Yili Gong","raw_affiliation_strings":["School of Computer Science, Wuhan University, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038334756","display_name":"Chuang Hu","orcid":"https://orcid.org/0000-0002-9051-3242"},"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":"Chuang Hu","raw_affiliation_strings":["School of Computer Science, Wuhan University, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5063911669"],"corresponding_institution_ids":["https://openalex.org/I37461747"],"apc_list":null,"apc_paid":null,"fwci":6.8889,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.9672755,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"35","issue":"6","first_page":"1074","last_page":"1091"},"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/T10273","display_name":"IoT and Edge/Fog Computing","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"}},{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9944999814033508,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8953942060470581},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6319217681884766},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.5924890637397766},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.5627986788749695},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5572811365127563},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.45783093571662903},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.45008721947669983},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.4451874792575836},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.4430946409702301},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4123454988002777},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3998606204986572},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.25846102833747864},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.15482819080352783},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14089715480804443}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8953942060470581},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6319217681884766},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.5924890637397766},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.5627986788749695},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5572811365127563},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.45783093571662903},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.45008721947669983},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.4451874792575836},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.4430946409702301},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4123454988002777},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3998606204986572},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.25846102833747864},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.15482819080352783},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14089715480804443}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2024.3391858","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2024.3391858","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G303100565","display_name":null,"funder_award_id":"62302348","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3830727860","display_name":null,"funder_award_id":"62341410","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W64738347","https://openalex.org/W2000444555","https://openalex.org/W2740431738","https://openalex.org/W2797237749","https://openalex.org/W2918828872","https://openalex.org/W2930508541","https://openalex.org/W2931122162","https://openalex.org/W2955486570","https://openalex.org/W2970215440","https://openalex.org/W3093150360","https://openalex.org/W3096533337","https://openalex.org/W3096650550","https://openalex.org/W3097213700","https://openalex.org/W3159219445","https://openalex.org/W3189255189","https://openalex.org/W3209259988","https://openalex.org/W3212700883","https://openalex.org/W4200548210","https://openalex.org/W4205761438","https://openalex.org/W4281633380","https://openalex.org/W4283211213","https://openalex.org/W4283384480","https://openalex.org/W4296622894","https://openalex.org/W4312060067","https://openalex.org/W4312689639","https://openalex.org/W4317906510","https://openalex.org/W4321636696","https://openalex.org/W4360831839","https://openalex.org/W4372260324","https://openalex.org/W4386243233","https://openalex.org/W4394871711","https://openalex.org/W6761088107","https://openalex.org/W6775201933","https://openalex.org/W6798068959","https://openalex.org/W6803377531"],"related_works":["https://openalex.org/W595346907","https://openalex.org/W153296825","https://openalex.org/W598989511","https://openalex.org/W2375779923","https://openalex.org/W2041986468","https://openalex.org/W1967800214","https://openalex.org/W2055675609","https://openalex.org/W4388001050","https://openalex.org/W2245277136","https://openalex.org/W3013668398"],"abstract_inverted_index":{"Function-as-a-Service":[0],"(FaaS)":[1],"is":[2,141,164],"a":[3,131,145,169,180,199],"promising":[4],"cloud":[5],"computing":[6],"model":[7],"known":[8],"for":[9,64,112],"its":[10],"scalability":[11],"and":[12,28,86,143,188,196,201],"elasticity.":[13],"In":[14],"various":[15],"application":[16],"domains,":[17],"FaaS":[18],"workflows":[19,114,129,153],"have":[20],"been":[21],"widely":[22],"adopted":[23],"to":[24,52,83,93,101,174,207],"manage":[25],"user":[26],"requests":[27],"complete":[29],"computational":[30],"tasks":[31],"efficiently.":[32],"Motivated":[33],"by":[34,73],"the":[35,42,77,94,122,160,185],"fact":[36],"that":[37,69,193],"function":[38],"containers":[39,75],"collaboratively":[40],"use":[41],"image":[43],"layer's":[44],"memory,":[45],"co-placing":[46],"functions":[47],"would":[48],"leverage":[49],"memory":[50,55,62,71,105,110,124,161,211],"sharing":[51,63,72,111,125,162],"reduce":[53,103],"cluster":[54,79,104],"footprint,":[56],"this":[57,176],"paper":[58],"studies":[59],"layer-":[60,108],"wise":[61,109],"serverless":[65,113,128,215],"functions.":[66],"We":[67,98,138,167,178],"find":[68],"overwhelming":[70],"placing":[74],"in":[76],"same":[78],"machine":[80],"may":[81],"lead":[82],"performance":[84],"deterioration":[85],"Service":[87],"Level":[88],"Objective":[89],"(SLO)":[90],"violations":[91],"due":[92],"increased":[95],"CPU":[96],"pressure.":[97],"investigate":[99],"how":[100],"maximally":[102],"footprint":[106],"via":[107],"while":[115,213],"guaranteeing":[116,214],"their":[117],"SLO.":[118,217],"First,":[119],"we":[120,151],"study":[121],"container":[123],"problem":[126,163],"under":[127],"with":[130,154],"static":[132],"Directed":[133],"Acyclic":[134],"Graph":[135],"(DAG)":[136],"structure.":[137],"prove":[139],"it":[140],"NP-Hard":[142],"propose":[144],"2-approximation":[146],"algorithm,":[147],"namely":[148],"MDP.":[149],"Then":[150],"consider":[152],"dynamic":[155],"DAG":[156],"structure":[157],"scenarios,":[158],"where":[159],"also":[165],"NP-Hard.":[166],"design":[168],"Greedy-based":[170],"algorithm":[171],"called":[172],"GSP":[173,197],"address":[175],"issue.":[177],"implement":[179],"carefully":[181],"designed":[182],"prototype":[183],"on":[184],"OpenWhisk":[186],"platform,":[187],"our":[189],"evaluation":[190],"results":[191],"demonstrate":[192],"both":[194],"MDP":[195],"achieve":[198],"balanced":[200],"satisfying":[202],"state,":[203],"effectively":[204],"reducing":[205],"up":[206],"63%":[208],"of":[209],"cache":[210],"usage":[212],"workflow":[216]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}