{"id":"https://openalex.org/W4413074648","doi":"https://doi.org/10.1109/jiot.2025.3589522","title":"Joint Optimization of VNF Assignment and SFC Routing for Robust and Real-Time Symbiotic IoT Services","display_name":"Joint Optimization of VNF Assignment and SFC Routing for Robust and Real-Time Symbiotic IoT Services","publication_year":2025,"publication_date":"2025-07-16","ids":{"openalex":"https://openalex.org/W4413074648","doi":"https://doi.org/10.1109/jiot.2025.3589522"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2025.3589522","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2025.3589522","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/A5100455206","display_name":"Pan Li","orcid":"https://orcid.org/0000-0002-9057-5056"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Pan Li","raw_affiliation_strings":["Chongqing Key Laboratory of Nonlinear Circuits and Intelligent Information Processing, College of Electronic and Information Engineering, Southwest University, Chongqing, China","Chongqing Key Lab of Nonlinear Circuits and Intelligent Information Processing, College of Electronic and Information Engineering, Southwest University, Chongqing, P. R. China"],"affiliations":[{"raw_affiliation_string":"Chongqing Key Laboratory of Nonlinear Circuits and Intelligent Information Processing, College of Electronic and Information Engineering, Southwest University, Chongqing, China","institution_ids":["https://openalex.org/I142108993"]},{"raw_affiliation_string":"Chongqing Key Lab of Nonlinear Circuits and Intelligent Information Processing, College of Electronic and Information Engineering, Southwest University, Chongqing, P. R. China","institution_ids":["https://openalex.org/I142108993"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055813479","display_name":"Songtao Guo","orcid":"https://orcid.org/0000-0001-6741-4871"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Songtao Guo","raw_affiliation_strings":["Key Laboratory of Dependable Service Computing in Cyber-Physical-Society (Ministry of Education), and the College of Computer Science, Chongqing University, Chongqing, China","Key Laboratory of Dependable Service Computing in Cyber-Physical-Society (Ministry of Education), and College of Computer Science, Chongqing University, Chongqing, P. R. China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber-Physical-Society (Ministry of Education), and the College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber-Physical-Society (Ministry of Education), and College of Computer Science, Chongqing University, Chongqing, P. R. China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016449315","display_name":"Yue Zeng","orcid":"https://orcid.org/0000-0002-5553-5534"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Zeng","raw_affiliation_strings":["Department of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101823816","display_name":"Guiyan Liu","orcid":"https://orcid.org/0000-0002-6491-9556"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guiyan Liu","raw_affiliation_strings":["Key Laboratory of Dependable Service Computing in Cyber-Physical-Society (Ministry of Education), and the College of Computer Science, Chongqing University, Chongqing, China","Key Laboratory of Dependable Service Computing in Cyber-Physical-Society (Ministry of Education), and College of Computer Science, Chongqing University, Chongqing, P. R. China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber-Physical-Society (Ministry of Education), and the College of Computer Science, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber-Physical-Society (Ministry of Education), and College of Computer Science, Chongqing University, Chongqing, P. R. China","institution_ids":["https://openalex.org/I158842170"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100455206"],"corresponding_institution_ids":["https://openalex.org/I142108993"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26505902,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"20","first_page":"41365","last_page":"41377"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.979200005531311,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.979200005531311,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9715999960899353,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9024999737739563,"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.8444787859916687},{"id":"https://openalex.org/keywords/joint","display_name":"Joint (building)","score":0.7317309975624084},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5627639293670654},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5390658974647522},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5160791277885437}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8444787859916687},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.7317309975624084},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5627639293670654},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5390658974647522},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5160791277885437},{"id":"https://openalex.org/C170154142","wikidata":"https://www.wikidata.org/wiki/Q150737","display_name":"Architectural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2025.3589522","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2025.3589522","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/G1709435680","display_name":null,"funder_award_id":"62402226","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":38,"referenced_works":["https://openalex.org/W2022191808","https://openalex.org/W2055176966","https://openalex.org/W2148177824","https://openalex.org/W2271171620","https://openalex.org/W2481890694","https://openalex.org/W2565255142","https://openalex.org/W2792400709","https://openalex.org/W2795578521","https://openalex.org/W2799496018","https://openalex.org/W2886748247","https://openalex.org/W2894548787","https://openalex.org/W3001462167","https://openalex.org/W3135609144","https://openalex.org/W3138472728","https://openalex.org/W3152497786","https://openalex.org/W3163011775","https://openalex.org/W3186002518","https://openalex.org/W3206300481","https://openalex.org/W4205154825","https://openalex.org/W4206519681","https://openalex.org/W4206956160","https://openalex.org/W4283207177","https://openalex.org/W4377235497","https://openalex.org/W4378804772","https://openalex.org/W4379382618","https://openalex.org/W4381485916","https://openalex.org/W4386266879","https://openalex.org/W4388052739","https://openalex.org/W4388240216","https://openalex.org/W4391147964","https://openalex.org/W4397001196","https://openalex.org/W4401877006","https://openalex.org/W4405585856","https://openalex.org/W4405812941","https://openalex.org/W4408399509","https://openalex.org/W4408697712","https://openalex.org/W4409076612","https://openalex.org/W4411143141"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"As":[0],"a":[1,177,207,215],"key":[2],"enabler":[3],"for":[4,86,100],"6G":[5],"and":[6,53,69,81,102,117,131,140,143,167,181,194,225,232],"symbiotic":[7,87],"IoT":[8,88],"applications,":[9],"edge":[10,49],"computing":[11,13],"brings":[12],"resources":[14],"closer":[15],"to":[16,59,108,113,148,190,205,228,242],"end":[17],"users,":[18],"ensuring":[19],"low-latency":[20],"services,":[21],"while":[22,253],"network":[23,43,55,67,151],"function":[24,37],"virtualization":[25],"(NFV)":[26],"enables":[27],"flexible":[28],"service":[29,36],"deployment":[30],"by":[31,202,251],"abstracting":[32],"complex":[33],"functionalities":[34],"into":[35],"chains":[38],"(SFCs)":[39],"composed":[40],"of":[41,71,127],"virtual":[42],"functions":[44],"(VNFs).":[45],"However,":[46],"in":[47,64],"dynamic":[48],"environments,":[50],"traffic":[51],"changes":[52],"frequent":[54],"failures":[56],"can":[57,248],"lead":[58],"outdated":[60],"routing":[61,99,133,182],"configurations,":[62],"resulting":[63],"load":[65],"imbalance,":[66],"congestion,":[68],"Quality":[70],"Service":[72],"(QoS)":[73],"degradation.":[74,119],"These":[75],"issues":[76],"will":[77],"damage":[78],"the":[79,124,128,150,160,188,198,245],"robustness":[80,139],"real-time":[82,101],"response":[83],"capability":[84],"required":[85],"systems.":[89],"Although":[90],"existing":[91],"work":[92],"separately":[93],"optimizes":[94],"VNF":[95,115,129,179,223],"assignment":[96,130,180],"or":[97],"SFC":[98,104,132],"robust":[103],"updates,":[105],"it":[106],"fails":[107],"jointly":[109],"optimize":[110],"both,":[111],"leading":[112],"potential":[114],"overload":[116],"throughput":[118,250],"Therefore,":[120],"this":[121,173],"article":[122],"studies":[123],"joint":[125],"optimization":[126],"problem,":[134,174],"considering":[135],"limited":[136],"resource":[137],"capacity,":[138],"delay":[141],"requirements,":[142],"bounded":[144],"migration":[145],"costs,":[146],"aiming":[147],"maximize":[149],"throughput.":[152],"To":[153,171],"capture":[154],"all":[155,234],"these":[156],"characteristics,":[157],"we":[158,175,213],"formalize":[159],"problem":[161],"as":[162],"integer":[163,210],"linear":[164,191],"programming":[165,192],"(ILP)":[166],"prove":[168],"its":[169],"NP-hardness.":[170],"tackle":[172],"propose":[176,214],"QoS-aware":[178],"update":[183],"algorithm":[184],"that":[185,240],"first":[186],"relaxes":[187],"ILP":[189],"(LP),":[193],"then":[195],"randomly":[196],"rounds":[197],"fractional":[199],"solution":[200],"obtained":[201],"solving":[203],"LP":[204],"obtain":[206],"nearly":[208],"optimal":[209],"solution.":[211],"Furthermore,":[212],"backtracking-based":[216],"greedy":[217],"improvement":[218],"algorithm,":[219],"which":[220],"greedily":[221],"adjusts":[222],"assignments":[224],"request":[226],"paths":[227],"accommodate":[229],"more":[230],"requests":[231],"satisfy":[233],"constraints.":[235],"Extensive":[236],"simulation":[237],"results":[238],"show":[239],"compared":[241],"state-of-the-art":[243],"solutions,":[244],"proposed":[246],"method":[247],"improve":[249],"22.98%":[252],"meeting":[254],"user":[255],"QoS.":[256]},"counts_by_year":[],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}
