{"id":"https://openalex.org/W4393307045","doi":"https://doi.org/10.1109/tnsm.2024.3383213","title":"Efficient Online Scheduling of Service Function Chains Across Multiple Geo-Distributed Regions","display_name":"Efficient Online Scheduling of Service Function Chains Across Multiple Geo-Distributed Regions","publication_year":2024,"publication_date":"2024-03-29","ids":{"openalex":"https://openalex.org/W4393307045","doi":"https://doi.org/10.1109/tnsm.2024.3383213"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2024.3383213","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tnsm.2024.3383213","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/A5041542213","display_name":"Rui He","orcid":"https://orcid.org/0000-0002-5138-1654"},"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":"Rui He","raw_affiliation_strings":["National Key Laboratory of Information Systems Engineering, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory of Information Systems Engineering, National University of Defense Technology, Changsha, 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":["National Key Laboratory of Information Systems Engineering, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory of Information Systems Engineering, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067533020","display_name":"Junjie Xie","orcid":"https://orcid.org/0000-0002-8784-0031"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Junjie Xie","raw_affiliation_strings":["Academy of Military Science, Institute of Systems Engineering, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8784-0031","affiliations":[{"raw_affiliation_string":"Academy of Military Science, Institute of Systems Engineering, Beijing, China","institution_ids":[]}]},{"author_position":"middle","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":["National Key Laboratory of Information Systems Engineering, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-4894-5540","affiliations":[{"raw_affiliation_string":"National Key Laboratory of Information Systems Engineering, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050753595","display_name":"Laiping Zhao","orcid":"https://orcid.org/0000-0003-1967-2192"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Laiping Zhao","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0003-1967-2192","affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8523,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.72311179,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"21","issue":"3","first_page":"3440","last_page":"3453"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9908999800682068,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9876000285148621,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8576475381851196},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.642892599105835},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6294503211975098},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5515430569648743},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.5504917502403259},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.5413960218429565},{"id":"https://openalex.org/keywords/network-functions-virtualization","display_name":"Network Functions Virtualization","score":0.5054876804351807},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4836341142654419},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.4537891745567322},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3326382637023926},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.2610524892807007},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1622094213962555},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1595037281513214},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.14341819286346436},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1050294041633606}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8576475381851196},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.642892599105835},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6294503211975098},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5515430569648743},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.5504917502403259},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.5413960218429565},{"id":"https://openalex.org/C200789330","wikidata":"https://www.wikidata.org/wiki/Q7000834","display_name":"Network Functions Virtualization","level":3,"score":0.5054876804351807},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4836341142654419},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.4537891745567322},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3326382637023926},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.2610524892807007},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1622094213962555},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1595037281513214},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.14341819286346436},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1050294041633606},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2024.3383213","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tnsm.2024.3383213","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/G3940539814","display_name":null,"funder_award_id":"62202491","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4716390002","display_name":null,"funder_award_id":"62302510","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4927595629","display_name":null,"funder_award_id":"ZR2022LZH018","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5764916257","display_name":null,"funder_award_id":"U23B2004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6611544787","display_name":null,"funder_award_id":"62372322","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8821564754","display_name":null,"funder_award_id":"62141218","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/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1965175276","https://openalex.org/W2000238032","https://openalex.org/W2166176379","https://openalex.org/W2247899877","https://openalex.org/W2260783129","https://openalex.org/W2323192335","https://openalex.org/W2473012137","https://openalex.org/W2512567073","https://openalex.org/W2591441959","https://openalex.org/W2736213120","https://openalex.org/W2745464933","https://openalex.org/W2765716344","https://openalex.org/W2786348542","https://openalex.org/W2792866491","https://openalex.org/W2794339560","https://openalex.org/W2808944558","https://openalex.org/W2901980690","https://openalex.org/W2924152336","https://openalex.org/W2949913798","https://openalex.org/W2962948535","https://openalex.org/W2964015972","https://openalex.org/W2964281292","https://openalex.org/W2970978109","https://openalex.org/W2977636120","https://openalex.org/W2985230321","https://openalex.org/W2989743749","https://openalex.org/W3000407226","https://openalex.org/W3025361829","https://openalex.org/W3028740546","https://openalex.org/W3034666658","https://openalex.org/W3035973338","https://openalex.org/W3101743077","https://openalex.org/W3124748793","https://openalex.org/W3128146732","https://openalex.org/W3153951905","https://openalex.org/W3161189057","https://openalex.org/W3163499064","https://openalex.org/W3173985525","https://openalex.org/W3190458349","https://openalex.org/W4226297151","https://openalex.org/W4285247440","https://openalex.org/W4312609211","https://openalex.org/W4312695224","https://openalex.org/W4318586145","https://openalex.org/W4388206710","https://openalex.org/W6728757088","https://openalex.org/W6736413256"],"related_works":["https://openalex.org/W2215777439","https://openalex.org/W2213647654","https://openalex.org/W3148545455","https://openalex.org/W2945079025","https://openalex.org/W4387212372","https://openalex.org/W4300138531","https://openalex.org/W2461440407","https://openalex.org/W2979258331","https://openalex.org/W2951557574","https://openalex.org/W2626919195"],"abstract_inverted_index":{"Traditional":[0],"network":[1,60],"functions":[2],"are":[3,11],"typically":[4],"implemented":[5],"using":[6],"specialized":[7],"hardware":[8],"appliances,":[9],"which":[10,111],"expensive":[12],"and":[13,83,156,178],"difficult":[14],"to":[15,25,50,69,138,212],"upgrade.":[16],"Network":[17,45],"Function":[18,54],"Virtualization":[19],"(NFV)":[20],"offers":[21],"an":[22,150,173],"effective":[23],"approach":[24],"address":[26,161],"these":[27],"challenges":[28],"by":[29],"implementing":[30],"comparable":[31],"functionalities":[32],"on":[33,98],"commercial":[34],"servers":[35],"through":[36],"software-based":[37],"virtualization.":[38],"In":[39,118],"NFV,":[40],"a":[41,52,74,167,200],"sequence":[42],"of":[43,88,107,125,143,203],"Virtual":[44],"Functions":[46],"(VNFs)":[47],"is":[48],"orchestrated":[49],"form":[51],"Service":[53],"Chain":[55],"(SFC)":[56],"that":[57,170,192],"provides":[58],"flexible":[59],"services.":[61],"However,":[62],"scheduling":[63,82,106,129,177,196],"SFCs":[64],"with":[65,134],"multiple":[66,131],"resource":[67,90],"constraints":[68],"achieve":[70,199],"high":[71],"reliability":[72],"poses":[73],"critical":[75],"challenge.":[76],"Existing":[77],"approaches":[78],"often":[79],"assume":[80],"offline":[81],"overlook":[84],"the":[85,104,108,123,140,180,206],"dynamic":[86],"nature":[87],"heterogeneous":[89],"loads":[91],"across":[92,130],"regions.":[93],"Moreover,":[94],"they":[95],"primarily":[96],"focus":[97],"individual":[99],"VNFs":[100],"rather":[101],"than":[102],"considering":[103],"cross-region":[105,176,194],"entire":[109],"SFC,":[110],"can":[112,198],"result":[113],"in":[114,205],"increased":[115],"transmission":[116],"delay.":[117],"this":[119,147,162],"paper,":[120],"we":[121,165,190],"investigate":[122],"problem":[124,148,163],"service":[126],"function":[127],"chain":[128],"regions":[132,182],"(SFCS-MR)":[133],"deadline":[135],"constraints,":[136],"aiming":[137],"maximize":[139],"success":[141,209],"rate":[142,210],"requests.":[144],"We":[145],"formulate":[146],"as":[149],"Integer":[151],"Linear":[152],"Programming":[153],"(ILP)":[154],"model":[155],"prove":[157],"its":[158,184],"NP-hardness.":[159],"To":[160],"effectively,":[164],"propose":[166],"two-stage":[168],"algorithm":[169],"determines":[171],"whether":[172],"SFC":[174,195],"requires":[175],"selects":[179],"suitable":[181],"for":[183],"execution.":[185],"Through":[186],"extensive":[187],"experimental":[188],"evaluations,":[189],"demonstrate":[191],"our":[193],"solution":[197],"maximum":[201],"improvement":[202],"32.42%":[204],"overall":[207],"request":[208],"compared":[211],"benchmarks.":[213]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}