{"id":"https://openalex.org/W3105784185","doi":"https://doi.org/10.1109/jiot.2020.3038617","title":"Network Service Chaining and Embedding With Provable Bounds","display_name":"Network Service Chaining and Embedding With Provable Bounds","publication_year":2020,"publication_date":"2020-11-17","ids":{"openalex":"https://openalex.org/W3105784185","doi":"https://doi.org/10.1109/jiot.2020.3038617","mag":"3105784185"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2020.3038617","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2020.3038617","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","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/A5079356223","display_name":"Danyang Zheng","orcid":"https://orcid.org/0000-0002-3031-7856"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Danyang Zheng","raw_affiliation_strings":["Georgia State University, Atlanta, GA, USA"],"raw_orcid":"https://orcid.org/0000-0002-3031-7856","affiliations":[{"raw_affiliation_string":"Georgia State University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I181565077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049448415","display_name":"Huaxi Gu","orcid":"https://orcid.org/0000-0002-6409-2229"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huaxi Gu","raw_affiliation_strings":["State Key Laboratory of Integrated Service Networks, Xidian University, Xi\u2019an, China","State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0002-6409-2229","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Service Networks, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083177219","display_name":"Wenting Wei","orcid":"https://orcid.org/0000-0003-1795-4938"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenting Wei","raw_affiliation_strings":["State Key Laboratory of Integrated Service Networks, Xidian University, Xi\u2019an, China","State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Integrated Service Networks, Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089154506","display_name":"Chengzong Peng","orcid":"https://orcid.org/0000-0002-1056-880X"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chengzong Peng","raw_affiliation_strings":["Georgia State University, Atlanta, GA, USA"],"raw_orcid":"https://orcid.org/0000-0002-1056-880X","affiliations":[{"raw_affiliation_string":"Georgia State University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I181565077"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069042354","display_name":"Xiaojun Cao","orcid":"https://orcid.org/0000-0001-5670-8196"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaojun Cao","raw_affiliation_strings":["Georgia State University, Atlanta, GA, USA"],"raw_orcid":"https://orcid.org/0000-0001-5670-8196","affiliations":[{"raw_affiliation_string":"Georgia State University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I181565077"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4729,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.89969947,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"8","issue":"9","first_page":"7140","last_page":"7151"},"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9919999837875366,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.983299970626831,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8713526129722595},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.7532467246055603},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7261279225349426},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5047973394393921},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.49731042981147766},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4959133565425873},{"id":"https://openalex.org/keywords/reservation","display_name":"Reservation","score":0.48395541310310364},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.4459390342235565},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4169369041919708},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1673700213432312}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8713526129722595},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.7532467246055603},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7261279225349426},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5047973394393921},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.49731042981147766},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4959133565425873},{"id":"https://openalex.org/C2777632111","wikidata":"https://www.wikidata.org/wiki/Q1937518","display_name":"Reservation","level":2,"score":0.48395541310310364},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.4459390342235565},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4169369041919708},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1673700213432312},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","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},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2020.3038617","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2020.3038617","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1519074223","display_name":null,"funder_award_id":"2018YFE0202800","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G1858066871","display_name":null,"funder_award_id":"XJS200119","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G2519052758","display_name":"\u81ea\u611f\u77e5\u81ea\u7ec4\u7ec7\u5f02\u6784\u4f17\u6838\u667a\u80fd\u82af\u7247\u7684\u4e92\u8fde\u4e0e\u5b58\u50a8\u6280\u672f\u7814\u7a76","funder_award_id":"61934002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5242644447","display_name":"\u4e09\u7ef4\u5149\u7535\u6df7\u5408\u7247\u4e0a\u7f51\u7edc\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61634004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5808701548","display_name":null,"funder_award_id":"2020JC-26","funder_id":"https://openalex.org/F4320324173","funder_display_name":"Natural Science Foundation of Shaanxi Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324173","display_name":"Natural Science Foundation of Shaanxi Province","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1578960134","https://openalex.org/W2018377390","https://openalex.org/W2022179164","https://openalex.org/W2053913299","https://openalex.org/W2132238781","https://openalex.org/W2163428398","https://openalex.org/W2260783129","https://openalex.org/W2289096564","https://openalex.org/W2289495142","https://openalex.org/W2323728425","https://openalex.org/W2340581052","https://openalex.org/W2500898769","https://openalex.org/W2520054533","https://openalex.org/W2581172747","https://openalex.org/W2594560857","https://openalex.org/W2623646697","https://openalex.org/W2762198575","https://openalex.org/W2762629425","https://openalex.org/W2765816777","https://openalex.org/W2788163338","https://openalex.org/W2789499357","https://openalex.org/W2810419382","https://openalex.org/W2856725472","https://openalex.org/W2885978796","https://openalex.org/W2889109032","https://openalex.org/W2907215288","https://openalex.org/W2912717503","https://openalex.org/W2912731102","https://openalex.org/W2913871603","https://openalex.org/W2955979265","https://openalex.org/W2956015669","https://openalex.org/W2960583340","https://openalex.org/W2962802879","https://openalex.org/W2969277317","https://openalex.org/W2979371270","https://openalex.org/W2980789769","https://openalex.org/W2981587265","https://openalex.org/W2994604822","https://openalex.org/W2999472659","https://openalex.org/W3001838106","https://openalex.org/W3016724156","https://openalex.org/W3047197714","https://openalex.org/W3106445841","https://openalex.org/W3143008940","https://openalex.org/W4229902136"],"related_works":["https://openalex.org/W2903328691","https://openalex.org/W2967858304","https://openalex.org/W2791010391","https://openalex.org/W2889650910","https://openalex.org/W2538052369","https://openalex.org/W2951557574","https://openalex.org/W3015273126","https://openalex.org/W4300138531","https://openalex.org/W2213647654","https://openalex.org/W2956655210"],"abstract_inverted_index":{"Network":[0],"function":[1,41,130],"virtualization":[2],"(NFV)":[3],"is":[4,152],"introduced":[5],"to":[6,48,64,94,105,154],"effectively":[7],"deliver":[8],"end-to-end":[9],"network":[10,29,63,111],"services":[11,112],"for":[12,147],"the":[13,28,36,61,66,71,74,87,107,124,156,172,176,181],"emerging":[14],"Internet":[15],"of":[16,38,68,126,158],"Things":[17],"(IoT),":[18],"multiaccess":[19],"edge":[20],"computing,":[21],"and":[22,58,118,132,135,161,167],"5G":[23],"communication":[24],"techniques.":[25],"In":[26,98],"NFV,":[27],"service":[30,40,56,129],"request":[31],"can":[32],"be":[33],"accommodated":[34],"in":[35,60,77,86],"form":[37],"a":[39,83],"chain":[42],"(SFC).":[43],"The":[44],"SFC":[45],"will":[46],"have":[47],"reserve":[49],"abundant":[50],"resources,":[51],"such":[52],"as":[53,113],"link":[54],"bandwidth,":[55],"functions,":[57],"computation":[59],"physical":[62],"meet":[65],"demands":[67],"customers.":[69],"Minimizing":[70],"cost":[72,108,128,140],"from":[73,180],"resource":[75],"reservation":[76],"NFV":[78],"remains":[79],"challenging,":[80],"even":[81],"though":[82],"few":[84],"works":[85],"literature":[88],"proposed":[89,173],"cost-optimization":[90],"methodologies":[91],"with":[92,115,144],"assumptions":[93],"guarantee":[95],"their":[96],"correctness.":[97],"this":[99],"article,":[100],"we":[101],"comprehensively":[102],"investigate":[103],"how":[104],"minimize":[106],"when":[109],"delivering":[110],"SFCs":[114],"provable":[116],"bounds":[117],"fewer":[119],"assumptions.":[120],"We":[121],"formally":[122],"define":[123],"problem":[125],"minimum":[127],"chaining":[131],"embedding":[133],"(MC-SFCE)":[134],"propose":[136],"an":[137],"algorithm,":[138],"namely,":[139],"factor-based":[141],"SFCE":[142],"optimization":[143],"shortcut":[145],"(COFO-SC),":[146],"MC-SFCE.":[148],"Novel":[149],"mathematical":[150],"analysis":[151,168],"provided":[153],"demonstrate":[155],"correctness":[157],"our":[159],"approaches":[160],"related":[162],"bounds.":[163],"Our":[164],"extensive":[165],"simulations":[166],"also":[169],"show":[170],"that":[171],"COFO-SC":[174],"outperforms":[175],"schemes":[177],"directly":[178],"extended":[179],"existing":[182],"work.":[183]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":6}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}