{"id":"https://openalex.org/W4322730904","doi":"https://doi.org/10.1109/tnsm.2023.3250719","title":"Slice-Based Service Function Chain Embedding for End-to-End Network Slice Deployment","display_name":"Slice-Based Service Function Chain Embedding for End-to-End Network Slice Deployment","publication_year":2023,"publication_date":"2023-03-01","ids":{"openalex":"https://openalex.org/W4322730904","doi":"https://doi.org/10.1109/tnsm.2023.3250719"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2023.3250719","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2023.3250719","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Network and Service Management","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/A5100455149","display_name":"Hang Li","orcid":"https://orcid.org/0000-0003-0036-2602"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hang Li","raw_affiliation_strings":["Beijing Key Laboratory of Network System Architecture and Convergence, Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Network System Architecture and Convergence, Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028998080","display_name":"Zixuan Kong","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zixuan Kong","raw_affiliation_strings":["Beijing Key Laboratory of Network System Architecture and Convergence, Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Network System Architecture and Convergence, Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102806811","display_name":"Yawen Chen","orcid":"https://orcid.org/0000-0002-5228-3984"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yawen Chen","raw_affiliation_strings":["Beijing Key Laboratory of Network System Architecture and Convergence, Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Network System Architecture and Convergence, Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057155774","display_name":"Luhan Wang","orcid":"https://orcid.org/0000-0002-7056-5416"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Luhan Wang","raw_affiliation_strings":["Beijing Key Laboratory of Network System Architecture and Convergence, Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Network System Architecture and Convergence, Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019111566","display_name":"Zhaoming Lu","orcid":"https://orcid.org/0000-0002-0182-1770"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaoming Lu","raw_affiliation_strings":["Beijing Key Laboratory of Network System Architecture and Convergence, Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Network System Architecture and Convergence, Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000851572","display_name":"Xiangming Wen","orcid":"https://orcid.org/0000-0003-2793-6696"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangming Wen","raw_affiliation_strings":["Beijing Key Laboratory of Network System Architecture and Convergence, Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Network System Architecture and Convergence, Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071392558","display_name":"Wenpeng Jing","orcid":"https://orcid.org/0000-0002-6553-0358"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenpeng Jing","raw_affiliation_strings":["Beijing Key Laboratory of Network System Architecture and Convergence, Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Network System Architecture and Convergence, Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067802295","display_name":"Wan Xiang","orcid":"https://orcid.org/0009-0001-9846-7092"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wan Xiang","raw_affiliation_strings":["Beijing Key Laboratory of Network System Architecture and Convergence, Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Key Laboratory of Network System Architecture and Convergence, Beijing Laboratory of Advanced Information Networks, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5100455149"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":7.7303,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.97731714,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"20","issue":"3","first_page":"3652","last_page":"3672"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":1.0,"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":1.0,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9976999759674072,"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.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/computer-science","display_name":"Computer science","score":0.8568594455718994},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.6993959546089172},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6219244003295898},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5640649199485779},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5533909797668457},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5194156169891357},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5069758892059326},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.483677476644516},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.48261746764183044},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4740219712257385},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4021933078765869},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2079693078994751}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8568594455718994},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.6993959546089172},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6219244003295898},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5640649199485779},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5533909797668457},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5194156169891357},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5069758892059326},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.483677476644516},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.48261746764183044},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4740219712257385},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4021933078765869},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2079693078994751},{"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2023.3250719","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2023.3250719","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Network and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1301929927","display_name":null,"funder_award_id":"2019YFB1803301","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G2365632364","display_name":null,"funder_award_id":"2022RC01","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G5235239476","display_name":null,"funder_award_id":"62101067","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"},{"id":"https://openalex.org/F4320322919","display_name":"Natural Science Foundation of Beijing Municipality","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1988969546","https://openalex.org/W2008620264","https://openalex.org/W2112090702","https://openalex.org/W2132238781","https://openalex.org/W2169528473","https://openalex.org/W2328057526","https://openalex.org/W2374516805","https://openalex.org/W2490169957","https://openalex.org/W2512567073","https://openalex.org/W2550384411","https://openalex.org/W2604174486","https://openalex.org/W2605961225","https://openalex.org/W2623646697","https://openalex.org/W2768411980","https://openalex.org/W2788163338","https://openalex.org/W2791363235","https://openalex.org/W2795841196","https://openalex.org/W2903252781","https://openalex.org/W2904027376","https://openalex.org/W2905426065","https://openalex.org/W2915511443","https://openalex.org/W2918840401","https://openalex.org/W2922164811","https://openalex.org/W2924152336","https://openalex.org/W2941806611","https://openalex.org/W2963577337","https://openalex.org/W2978260469","https://openalex.org/W2995673860","https://openalex.org/W3014865026","https://openalex.org/W3022904235","https://openalex.org/W3047487163","https://openalex.org/W3083774491","https://openalex.org/W3098555691","https://openalex.org/W3123020218","https://openalex.org/W3131755337","https://openalex.org/W3131994420","https://openalex.org/W3137135908","https://openalex.org/W3170582445","https://openalex.org/W3171983380","https://openalex.org/W3183376472","https://openalex.org/W3198095532","https://openalex.org/W3216289418","https://openalex.org/W4206905764","https://openalex.org/W4210606049","https://openalex.org/W4225502174","https://openalex.org/W4285300736","https://openalex.org/W4312512934","https://openalex.org/W6788949881"],"related_works":["https://openalex.org/W2081900870","https://openalex.org/W2086397253","https://openalex.org/W2133122801","https://openalex.org/W2037549926","https://openalex.org/W2345479200","https://openalex.org/W600422426","https://openalex.org/W2183306018","https://openalex.org/W2007156430","https://openalex.org/W3081478936","https://openalex.org/W2011675579"],"abstract_inverted_index":{"This":[0],"paper":[1],"investigates":[2],"the":[3,15,48,72,125,131,141,179],"slice-based":[4],"service":[5,16],"function":[6,17,65],"chain":[7],"embedding":[8,43,170,175],"(SBSFCE)":[9],"problem,":[10],"which":[11],"is":[12,52],"to":[13,152,177],"embed":[14],"chains":[18],"(SFCs)":[19],"of":[20,50,93,121],"flows":[21],"from":[22,47],"different":[23],"slices":[24,46],"on":[25],"a":[26],"physical":[27],"network":[28,31,42,64,159],"for":[29,54,74],"end-to-end":[30],"slice":[32,37],"deployment.":[33],"Compared":[34],"with":[35],"regarding":[36],"deployment":[38],"as":[39,144],"complete":[40],"virtual":[41,63,76],"(VNE),":[44],"deploying":[45],"perspective":[49],"SBSFCE":[51,82,110,126,142],"beneficial":[53],"achieving":[55],"more":[56],"delicate":[57],"resource":[58,160],"allocation":[59],"and":[60,68,90,96,103,107,157,172,190],"jointly":[61,129],"optimizing":[62],"(VNF)":[66],"mapping":[67,70],"link":[69],"without":[71],"need":[73],"particular":[75],"topology":[77],"designs.":[78],"However,":[79],"performing":[80],"effective":[81],"also":[83],"faces":[84],"several":[85],"key":[86,133],"challenges":[87,134],"like":[88],"diversified":[89],"differentiated":[91],"requirements":[92],"flows,":[94],"inter-slice":[95],"intra-slice":[97],"VNF":[98,104],"sharing,":[99],"priority-aware":[100],"admission":[101],"control,":[102],"placement":[105],"restrictions,":[106],"few":[108],"existing":[109],"works":[111],"have":[112],"comprehensively":[113],"considered":[114],"or":[115],"solved":[116],"these":[117],"challenges.":[118],"In":[119],"view":[120],"this,":[122],"we":[123,139,163],"address":[124],"problem":[127,143],"by":[128],"considering":[130],"above":[132],"in":[135],"this":[136],"paper.":[137],"Specifically,":[138],"formulate":[140],"an":[145],"integer":[146],"linear":[147],"programming":[148],"(ILP)":[149],"that":[150,184],"aims":[151],"maximize":[153],"flow":[154],"acceptance":[155],"ratios":[156],"minimize":[158],"costs.":[161],"Then,":[162],"propose":[164],"two":[165],"novel":[166],"heuristic":[167],"algorithms,":[168],"weight-oriented":[169,173],"(WOE)":[171],"ratio":[174],"(WORE),":[176],"solve":[178],"problem.":[180],"Simulation":[181],"results":[182],"demonstrate":[183],"our":[185],"algorithms":[186,189],"outperform":[187],"benchmark":[188],"achieve":[191],"near-optimal":[192],"performance.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":3}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}