{"id":"https://openalex.org/W4200086011","doi":"https://doi.org/10.23919/cnsm52442.2021.9615590","title":"Cost-Efficient Dynamic Service Function Chain Embedding in Edge Clouds","display_name":"Cost-Efficient Dynamic Service Function Chain Embedding in Edge Clouds","publication_year":2021,"publication_date":"2021-10-25","ids":{"openalex":"https://openalex.org/W4200086011","doi":"https://doi.org/10.23919/cnsm52442.2021.9615590"},"language":"en","primary_location":{"id":"doi:10.23919/cnsm52442.2021.9615590","is_oa":false,"landing_page_url":"https://doi.org/10.23919/cnsm52442.2021.9615590","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 17th International Conference on Network and Service Management (CNSM)","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/A5082294022","display_name":"Weihan Chen","orcid":"https://orcid.org/0000-0001-8745-2445"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weihan Chen","raw_affiliation_strings":["Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100343127","display_name":"Zhiliang Wang","orcid":"https://orcid.org/0000-0001-6587-820X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiliang Wang","raw_affiliation_strings":["Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100399267","display_name":"Han Zhang","orcid":"https://orcid.org/0000-0001-8740-6502"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Han Zhang","raw_affiliation_strings":["Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100446843","display_name":"Xia Yin","orcid":"https://orcid.org/0000-0001-9784-8742"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xia Yin","raw_affiliation_strings":["Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047888843","display_name":"Xingang Shi","orcid":"https://orcid.org/0000-0001-6487-9526"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingang Shi","raw_affiliation_strings":["Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5082294022"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.2225,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.8090722,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"310","last_page":"318"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998999834060669,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998999834060669,"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/T10273","display_name":"IoT and Edge/Fog Computing","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"}},{"id":"https://openalex.org/T13731","display_name":"Advanced Computing and Algorithms","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7988286018371582},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.6235181093215942},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6128379106521606},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5647357702255249},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.5341476798057556},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5329535603523254},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5072736144065857},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5048170685768127},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.44278544187545776},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.42955929040908813},{"id":"https://openalex.org/keywords/network-virtualization","display_name":"Network virtualization","score":0.4251161813735962},{"id":"https://openalex.org/keywords/cost-efficiency","display_name":"Cost efficiency","score":0.4100510776042938},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.29480206966400146},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.08436736464500427},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08093979954719543}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7988286018371582},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.6235181093215942},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6128379106521606},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5647357702255249},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.5341476798057556},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5329535603523254},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5072736144065857},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5048170685768127},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.44278544187545776},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.42955929040908813},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.4251161813735962},{"id":"https://openalex.org/C11644782","wikidata":"https://www.wikidata.org/wiki/Q15401790","display_name":"Cost efficiency","level":2,"score":0.4100510776042938},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.29480206966400146},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.08436736464500427},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08093979954719543},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","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},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/cnsm52442.2021.9615590","is_oa":false,"landing_page_url":"https://doi.org/10.23919/cnsm52442.2021.9615590","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 17th International Conference on Network and Service Management (CNSM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6499999761581421,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G7624618263","display_name":null,"funder_award_id":"61802092,62002009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8969299086","display_name":null,"funder_award_id":"2018YFB1800400","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W40890042","https://openalex.org/W2118404561","https://openalex.org/W2133132768","https://openalex.org/W2374516805","https://openalex.org/W2465005408","https://openalex.org/W2538737679","https://openalex.org/W2558513815","https://openalex.org/W2615459164","https://openalex.org/W2624989916","https://openalex.org/W2781581587","https://openalex.org/W2810987431","https://openalex.org/W2890719226","https://openalex.org/W2901980690","https://openalex.org/W2920158451","https://openalex.org/W2955979265","https://openalex.org/W2958608667","https://openalex.org/W2970907163","https://openalex.org/W2973288277","https://openalex.org/W2982649823","https://openalex.org/W3047037323","https://openalex.org/W4237588582","https://openalex.org/W4250589301","https://openalex.org/W6767352791"],"related_works":["https://openalex.org/W1843931632","https://openalex.org/W2903328691","https://openalex.org/W2967858304","https://openalex.org/W2791010391","https://openalex.org/W2606336747","https://openalex.org/W2128291817","https://openalex.org/W2889650910","https://openalex.org/W2538052369","https://openalex.org/W2951557574","https://openalex.org/W4300138531"],"abstract_inverted_index":{"Edge":[0],"Computing":[1],"(EC)":[2],"provides":[3],"delay":[4,140],"protection":[5],"for":[6],"some":[7],"delay-sensitive":[8],"network":[9,31,69,76,87,95,133],"services":[10],"by":[11,33,197],"deploying":[12],"cloud":[13],"infrastructure":[14],"with":[15,39,138,202],"limited":[16],"resources":[17,88],"at":[18],"the":[19,22,65,91,121,157,179,184,189],"edge":[20,131],"of":[21,67,94,123,186],"network.":[23],"In":[24,50,116],"addition,":[25],"Network":[26,41],"Function":[27,42,54],"Virtualization":[28],"(NFV)":[29],"implements":[30],"functions":[32,77],"replacing":[34],"traditional":[35],"dedicated":[36],"hardware":[37],"devices":[38],"Virtual":[40],"(VNF)":[43],"that":[44],"can":[45,108,192],"run":[46],"on":[47,183],"general":[48],"servers.":[49],"NFV":[51,71],"environment,":[52],"Service":[53],"Chaining":[55],"(SFC)":[56],"is":[57],"regarded":[58],"as":[59,146],"a":[60,79,147,162],"promising":[61],"way":[62],"to":[63,74,90,125,134,155,172,199],"reduce":[64,113,193],"cost":[66,196],"configuring":[68],"services.":[70],"therefore":[72],"allows":[73],"deploy":[75],"in":[78,97,129],"more":[80],"flexible":[81],"and":[82,85,112,142,177],"cost-efficient":[83],"manner,":[84],"schedule":[86],"according":[89],"dynamical":[92],"variation":[93],"traffic":[96],"EC.":[98],"For":[99],"service":[100,110],"providers,":[101],"seeking":[102],"an":[103],"optimal":[104],"SFC":[105,128,164,176,194],"embedding":[106,114,159,180,195],"scheme":[107],"improve":[109],"performance":[111],"cost.":[115,160,181],"this":[117,144],"paper,":[118],"we":[119],"study":[120],"problem":[122,145],"how":[124],"dynamically":[126],"embed":[127,174],"geo-distributed":[130],"clouds":[132],"serve":[135],"user":[136],"requests":[137],"different":[139],"requirements,":[141],"formulate":[143],"Mixed":[148],"Integer":[149],"Linear":[150],"Programming":[151],"(MILP)":[152],"which":[153],"aims":[154],"minimize":[156],"total":[158],"Furthermore,":[161],"novel":[163],"Cost-Efficient":[165],"emBedding":[166],"(SFC-CEB)":[167],"algorithm":[168,191],"has":[169],"been":[170],"proposed":[171,190],"efficiently":[173],"required":[175],"optimize":[178],"Based":[182],"results":[185],"trace-driven":[187],"simulations,":[188],"up":[198],"37%":[200],"compared":[201],"state-of-the-art":[203],"schemes":[204],"(e.g.,":[205],"RDIP).":[206]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}