{"id":"https://openalex.org/W3028740546","doi":"https://doi.org/10.1109/tnse.2020.2997376","title":"Service Function Chain Deployment and Network Flow Scheduling in Geo-Distributed Data Centers","display_name":"Service Function Chain Deployment and Network Flow Scheduling in Geo-Distributed Data Centers","publication_year":2020,"publication_date":"2020-05-25","ids":{"openalex":"https://openalex.org/W3028740546","doi":"https://doi.org/10.1109/tnse.2020.2997376","mag":"3028740546"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2020.2997376","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2020.2997376","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Science and Engineering","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/A5073146599","display_name":"Lin Gu","orcid":"https://orcid.org/0000-0002-6525-9334"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Gu","raw_affiliation_strings":["School of Computer Science and Technology, National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-6525-9334","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101428073","display_name":"Jie Hu","orcid":"https://orcid.org/0000-0002-6236-8543"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Hu","raw_affiliation_strings":["School of Computer Science and Technology, National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077093242","display_name":"Deze Zeng","orcid":"https://orcid.org/0000-0003-3276-1202"},"institutions":[{"id":"https://openalex.org/I3124059619","display_name":"China University of Geosciences","ror":"https://ror.org/04gcegc37","country_code":"CN","type":"education","lineage":["https://openalex.org/I3124059619"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deze Zeng","raw_affiliation_strings":["Hubei Key Laboratory of Intelligent Geo-Information Processing, the Key Laboratory of Geological Survey and Evaluation of Ministry Education, School of Computer Science, China University of Geosciences, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hubei Key Laboratory of Intelligent Geo-Information Processing, the Key Laboratory of Geological Survey and Evaluation of Ministry Education, School of Computer Science, China University of Geosciences, Wuhan, China","institution_ids":["https://openalex.org/I3124059619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043464306","display_name":"Song Guo","orcid":"https://orcid.org/0000-0001-9831-2202"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]},{"id":"https://openalex.org/I182722699","display_name":"Shenzhen Polytechnic University","ror":"https://ror.org/00d2w9g53","country_code":"CN","type":"education","lineage":["https://openalex.org/I182722699"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Song Guo","raw_affiliation_strings":["Department of Computing, Hong Kong Polytechnic University, Hong Kong","Hong Kong Polytechnic University Shenzhen Research Institute, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Hong Kong Polytechnic University Shenzhen Research Institute, Shenzhen, China","institution_ids":["https://openalex.org/I14243506","https://openalex.org/I182722699"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hai Jin","raw_affiliation_strings":["School of Computer Science and Technology, National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-3934-7605","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.013,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.87010895,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"7","issue":"4","first_page":"2587","last_page":"2597"},"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.998199999332428,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9980000257492065,"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.7658284306526184},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.6625851988792419},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5670281648635864},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.5365892052650452},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.528342604637146},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.527987539768219},{"id":"https://openalex.org/keywords/data-center","display_name":"Data center","score":0.5154317617416382},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.49444031715393066},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.42966213822364807},{"id":"https://openalex.org/keywords/data-flow-diagram","display_name":"Data flow diagram","score":0.4209505617618561},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.39054441452026367},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.22207149863243103},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15296849608421326},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1414719521999359}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7658284306526184},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.6625851988792419},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5670281648635864},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.5365892052650452},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.528342604637146},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.527987539768219},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.5154317617416382},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.49444031715393066},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.42966213822364807},{"id":"https://openalex.org/C489000","wikidata":"https://www.wikidata.org/wiki/Q747385","display_name":"Data flow diagram","level":2,"score":0.4209505617618561},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.39054441452026367},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.22207149863243103},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15296849608421326},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1414719521999359},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnse.2020.2997376","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2020.2997376","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-130261","is_oa":false,"landing_page_url":"http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000604839200011","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2760285631","display_name":"\u5bb9\u5668\u5316\u7f51\u7edc\u529f\u80fd\u4e0e\u865a\u62df\u5316\u7f51\u7edc\u529f\u80fd\u7684\u6df7\u5408\u7f16\u6392\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61972171","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6827659901","display_name":"\u53ef\u518d\u751f\u80fd\u6e90\u652f\u6491\u4e91\u65e0\u7ebf\u63a5\u5165\u7f51\u4e2d\u7684\u8d44\u6e90\u534f\u540c\u8c03\u5ea6\u4f18\u5316\u7b56\u7565\u7814\u7a76","funder_award_id":"61772480","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7111805306","display_name":"\u9762\u5411\u8fb9\u7f18\u667a\u80fd\u7684\u8d44\u6e90\u914d\u7f6e\u4e0e\u90e8\u7f72\u4f18\u5316\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61872310","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":54,"referenced_works":["https://openalex.org/W1497429357","https://openalex.org/W1578960134","https://openalex.org/W1987716505","https://openalex.org/W2041100566","https://openalex.org/W2055099017","https://openalex.org/W2078965963","https://openalex.org/W2210790443","https://openalex.org/W2288905013","https://openalex.org/W2343204836","https://openalex.org/W2481063713","https://openalex.org/W2492309821","https://openalex.org/W2522951985","https://openalex.org/W2556349216","https://openalex.org/W2558513815","https://openalex.org/W2730237704","https://openalex.org/W2731118119","https://openalex.org/W2734725283","https://openalex.org/W2735653796","https://openalex.org/W2739188398","https://openalex.org/W2752065745","https://openalex.org/W2771655311","https://openalex.org/W2786348542","https://openalex.org/W2789347699","https://openalex.org/W2789636830","https://openalex.org/W2791363235","https://openalex.org/W2792264521","https://openalex.org/W2792866491","https://openalex.org/W2793389311","https://openalex.org/W2794682088","https://openalex.org/W2805161269","https://openalex.org/W2808549652","https://openalex.org/W2810915895","https://openalex.org/W2890719226","https://openalex.org/W2901980690","https://openalex.org/W2907215288","https://openalex.org/W2912227899","https://openalex.org/W2922457786","https://openalex.org/W2955021376","https://openalex.org/W2961453427","https://openalex.org/W2964281292","https://openalex.org/W2970882439","https://openalex.org/W2982493294","https://openalex.org/W2984381742","https://openalex.org/W2985230321","https://openalex.org/W2989743749","https://openalex.org/W3043084201","https://openalex.org/W3131302676","https://openalex.org/W4285719527","https://openalex.org/W4293863568","https://openalex.org/W6696086289","https://openalex.org/W6741249093","https://openalex.org/W6767917147","https://openalex.org/W6780792520","https://openalex.org/W6790419513"],"related_works":["https://openalex.org/W1965825568","https://openalex.org/W2181472888","https://openalex.org/W2942292918","https://openalex.org/W2078131767","https://openalex.org/W2588285561","https://openalex.org/W2143154767","https://openalex.org/W2626542998","https://openalex.org/W2323516465","https://openalex.org/W2642789614","https://openalex.org/W2941093231"],"abstract_inverted_index":{"Network":[0,42],"Function":[1],"Virtualization":[2],"(NFV),":[3],"as":[4],"an":[5,161],"emerging":[6],"solution":[7],"to":[8,61,71],"virtualize":[9],"network":[10,69],"services":[11],"traditionally":[12],"running":[13,36],"on":[14,45],"proprietary,":[15],"dedicated":[16],"devices,":[17],"can":[18,82,179],"effectively":[19],"reduce":[20,181],"the":[21,63,73,79,93,109,113,123,173,182],"cost":[22,81,184],"of":[23,32,39,53,95,108,150,164,185],"big":[24,54,74],"data":[25,55,75,103],"processing":[26,56],"service":[27,80,110],"providers":[28],"and":[29,50,66,98,112,116,141,160,188],"improve":[30],"Quality":[31],"Service":[33],"(QoS)":[34],"by":[35,135],"a":[37,147],"chain":[38],"ordered":[40],"Virtual":[41],"Functions":[43],"(VNFs)":[44],"commodity":[46],"hardware.":[47],"One":[48],"fundamental":[49],"critical":[51],"problem":[52,94],"with":[57,85,105,146,169],"NFV":[58],"is":[59,132],"how":[60],"deploy":[62],"chained":[64],"VNFs":[65],"dispatch":[67],"corresponding":[68],"flows":[70],"process":[72],"traffics":[76],"so":[77],"that":[78,176],"be":[83],"minimized":[84],"guaranteed":[86],"QoS.":[87],"In":[88],"this":[89],"paper,":[90],"we":[91],"study":[92],"VNF":[96,138,144,186],"deployment":[97,187],"flow":[99,189],"scheduling":[100],"in":[101,191],"distributed":[102],"centers":[104],"joint":[106],"consideration":[107],"requirements":[111,140],"resource":[114,139],"capacity,":[115],"prove":[117],"its":[118],"NP-hardness":[119],"through":[120],"reduction":[121],"from":[122],"k-level":[124],"uncapacitated":[125],"facility":[126],"location":[127],"problem.":[128],"A":[129],"two-phased":[130],"algorithm":[131,178],"also":[133],"devised":[134],"first":[136],"balancing":[137],"then":[142],"selecting":[143],"locations":[145],"low":[148],"complexity":[149],"O(M":[151],"<sup":[152],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[153,157],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[154],"log":[155],"<sub":[156],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[158],"M)":[159],"approximation":[162],"ratio":[163],"K":[165],"+":[166],"\u03c1.":[167],"Finally,":[168],"extensive":[170],"simulation":[171],"experiments,":[172],"result":[174],"shows":[175],"our":[177],"efficiently":[180],"total":[183],"communication":[190],"various":[192],"scenarios.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}