{"id":"https://openalex.org/W4210767333","doi":"https://doi.org/10.1109/tpds.2022.3147870","title":"Optimal Embedding of Aggregated Service Function Tree","display_name":"Optimal Embedding of Aggregated Service Function Tree","publication_year":2022,"publication_date":"2022-02-01","ids":{"openalex":"https://openalex.org/W4210767333","doi":"https://doi.org/10.1109/tpds.2022.3147870"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2022.3147870","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3147870","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":true,"oa_status":"green","oa_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/107305","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032623398","display_name":"Deke Guo","orcid":"https://orcid.org/0000-0003-4894-5540"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deke Guo","raw_affiliation_strings":["Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0003-4894-5540","affiliations":[{"raw_affiliation_string":"Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030064327","display_name":"Bangbang Ren","orcid":"https://orcid.org/0000-0003-0355-0545"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bangbang Ren","raw_affiliation_strings":["Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067691107","display_name":"Guoming Tang","orcid":"https://orcid.org/0000-0001-9801-1055"},"institutions":[{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoming Tang","raw_affiliation_strings":["Peng Cheng Laboratory, Shenzhen, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0001-9801-1055","affiliations":[{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, Guangdong, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016944922","display_name":"Lailong Luo","orcid":"https://orcid.org/0000-0002-4886-9974"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lailong Luo","raw_affiliation_strings":["Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0002-4886-9974","affiliations":[{"raw_affiliation_string":"Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100357767","display_name":"\u0422\u0430\u043e \u0427\u0435\u043d","orcid":"https://orcid.org/0000-0002-8031-7117"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Chen","raw_affiliation_strings":["Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018318168","display_name":"Xiaoming Fu","orcid":"https://orcid.org/0000-0002-8012-4753"},"institutions":[{"id":"https://openalex.org/I74656192","display_name":"University of G\u00f6ttingen","ror":"https://ror.org/01y9bpm73","country_code":"DE","type":"education","lineage":["https://openalex.org/I74656192"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Xiaoming Fu","raw_affiliation_strings":["University of G\u00f6ttingen, G\u00f6ttingen, Germany"],"raw_orcid":"https://orcid.org/0000-0002-8012-4753","affiliations":[{"raw_affiliation_string":"University of G\u00f6ttingen, G\u00f6ttingen, Germany","institution_ids":["https://openalex.org/I74656192"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8016,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.71780295,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"33","issue":"10","first_page":"2584","last_page":"2596"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9990000128746033,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.7791344523429871},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.6060624718666077},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5161624550819397},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.49023228883743286},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4860296845436096},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4475117027759552},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42105287313461304},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.414376437664032},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3617249131202698},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.30435073375701904},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27949094772338867}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7791344523429871},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.6060624718666077},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5161624550819397},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.49023228883743286},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4860296845436096},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4475117027759552},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42105287313461304},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.414376437664032},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3617249131202698},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.30435073375701904},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27949094772338867},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tpds.2022.3147870","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3147870","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"},{"id":"pmh:oai:publications.goettingen-research-online.de:2/107305","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/107305","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:publications.goettingen-research-online.de:2/135727","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/135727","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:publications.goettingen-research-online.de:2/107305","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/107305","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2605822748","display_name":null,"funder_award_id":"U19B2024","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1578960134","https://openalex.org/W1680189815","https://openalex.org/W1978117135","https://openalex.org/W2021962600","https://openalex.org/W2028312366","https://openalex.org/W2074035703","https://openalex.org/W2083324512","https://openalex.org/W2500139799","https://openalex.org/W2512567073","https://openalex.org/W2513108515","https://openalex.org/W2534470189","https://openalex.org/W2586118222","https://openalex.org/W2613070411","https://openalex.org/W2735152008","https://openalex.org/W2763322471","https://openalex.org/W2781790117","https://openalex.org/W2786348542","https://openalex.org/W2808241611","https://openalex.org/W2911938450","https://openalex.org/W2920699278","https://openalex.org/W2981289914","https://openalex.org/W3034215559","https://openalex.org/W3047037323","https://openalex.org/W3047197714","https://openalex.org/W4231634786","https://openalex.org/W4246622476","https://openalex.org/W4312512934","https://openalex.org/W6728733929"],"related_works":["https://openalex.org/W2081900870","https://openalex.org/W2183306018","https://openalex.org/W2549990292","https://openalex.org/W2345479200","https://openalex.org/W2951819827","https://openalex.org/W2849310602","https://openalex.org/W2419146053","https://openalex.org/W2088247287","https://openalex.org/W3006008237","https://openalex.org/W2963903416"],"abstract_inverted_index":{"Many":[0],"hardware-based":[1],"security":[2,35,54,111],"middleboxes":[3,18],"have":[4],"been":[5],"deployed":[6],"in":[7,37,61,165],"the":[8,38,53,75,84,89,108,113,135,158,162,177],"networks":[9],"to":[10,21,48,65],"defend":[11],"against":[12,186],"different":[13],"threats.":[14],"However,":[15],"these":[16],"hardware":[17],"are":[19,59,77],"hard":[20],"upgrade":[22],"or":[23],"migrate.":[24],"The":[25],"emergence":[26],"of":[27,40,128,139],"network":[28,42,49,110],"functions":[29,36,43],"virtualization":[30],"(NFV),":[31],"which":[32],"realizes":[33],"various":[34],"form":[39,66],"virtual":[41],"(VNFs),":[44],"brings":[45],"many":[46],"benefits":[47],"security.":[50],"To":[51],"improve":[52],"level":[55],"further,":[56],"several":[57],"VNFs":[58],"coordinated":[60],"a":[62,151,166],"pre-defined":[63],"order":[64],"service":[67,123],"function":[68,124],"chains":[69],"(SFCs).":[70],"It":[71],"is":[72,102,146],"expected":[73],"that":[74,98,144,157,172],"SFCs":[76],"embedded":[78],"properly":[79],"with":[80],"low":[81],"cost,":[82],"including":[83],"VNF":[85],"setup":[86],"cost":[87,115,179],"and":[88,142,155,183],"flow":[90],"routing":[91],"cost.":[92],"In":[93],"this":[94,140],"paper,":[95],"we":[96,149],"find":[97,161],"when":[99],"an":[100,121],"SFC":[101],"required":[103],"by":[104,119,180],"multiple":[105,129],"flows":[106],"for":[107],"identical":[109],"threats,":[112],"total":[114,178],"could":[116,160],"be":[117],"reduced":[118],"embedding":[120],"aggregated":[122],"tree":[125],"(ASFT)":[126],"instead":[127],"independent":[130],"SFCs.":[131],"We":[132],"formally":[133],"characterize":[134],"integer":[136],"programming":[137],"model":[138],"problem":[141],"prove":[143,156],"it":[145],"NP-hard.":[147],"Then":[148],"propose":[150],"performance-guaranteed":[152],"approximation":[153],"algorithm":[154,159],"optimal":[163],"solution":[164],"special":[167],"case.":[168],"Extensive":[169],"experiments":[170],"indicate":[171],"our":[173],"method":[174],"can":[175],"reduce":[176],"<inline-formula><tex-math":[181,184],"notation=\"LaTeX\">$22.0\\%$</tex-math></inline-formula>":[182],"notation=\"LaTeX\">$24.1\\%$</tex-math></inline-formula>":[185],"two":[187],"compared":[188],"algorithms,":[189],"respectively.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}