{"id":"https://openalex.org/W2754966889","doi":"https://doi.org/10.1109/tnet.2017.2747588","title":"The Critical Network Flow Problem: Migratability and Survivability","display_name":"The Critical Network Flow Problem: Migratability and Survivability","publication_year":2017,"publication_date":"2017-09-18","ids":{"openalex":"https://openalex.org/W2754966889","doi":"https://doi.org/10.1109/tnet.2017.2747588","mag":"2754966889"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2017.2747588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2017.2747588","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/A5039743876","display_name":"Ruozhou Yu","orcid":"https://orcid.org/0000-0003-0905-5158"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ruozhou Yu","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026230689","display_name":"Guoliang Xue","orcid":"https://orcid.org/0000-0002-5833-8894"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guoliang Xue","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA"],"raw_orcid":"https://orcid.org/0000-0002-5833-8894","affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100368859","display_name":"Xiang Zhang","orcid":"https://orcid.org/0000-0002-4146-3584"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiang Zhang","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039743876"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":0.4386,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.68105389,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"25","issue":"6","first_page":"3545","last_page":"3558"},"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9994999766349792,"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.9988999962806702,"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.817641019821167},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.6112502813339233},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5945406556129456},{"id":"https://openalex.org/keywords/network-traffic-control","display_name":"Network traffic control","score":0.580143928527832},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5608441829681396},{"id":"https://openalex.org/keywords/bandwidth-management","display_name":"Bandwidth management","score":0.5390647053718567},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.5317679047584534},{"id":"https://openalex.org/keywords/dynamic-bandwidth-allocation","display_name":"Dynamic bandwidth allocation","score":0.5102753639221191},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.4780631363391876},{"id":"https://openalex.org/keywords/bandwidth-allocation","display_name":"Bandwidth allocation","score":0.4598257541656494},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.17849716544151306},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.08063715696334839},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.07945460081100464}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.817641019821167},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.6112502813339233},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5945406556129456},{"id":"https://openalex.org/C201100257","wikidata":"https://www.wikidata.org/wiki/Q393287","display_name":"Network traffic control","level":3,"score":0.580143928527832},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5608441829681396},{"id":"https://openalex.org/C59538626","wikidata":"https://www.wikidata.org/wiki/Q4854768","display_name":"Bandwidth management","level":3,"score":0.5390647053718567},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.5317679047584534},{"id":"https://openalex.org/C145062175","wikidata":"https://www.wikidata.org/wiki/Q5318947","display_name":"Dynamic bandwidth allocation","level":3,"score":0.5102753639221191},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.4780631363391876},{"id":"https://openalex.org/C200157131","wikidata":"https://www.wikidata.org/wiki/Q4854763","display_name":"Bandwidth allocation","level":3,"score":0.4598257541656494},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.17849716544151306},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.08063715696334839},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.07945460081100464},{"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/tnet.2017.2747588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2017.2747588","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3161994370","display_name":null,"funder_award_id":"1704092","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G542874675","display_name":null,"funder_award_id":"1421685","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8130167573","display_name":null,"funder_award_id":"1461886","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320315885","display_name":"Australian Government","ror":"https://ror.org/0314h5y94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W51079787","https://openalex.org/W1508068333","https://openalex.org/W1965068506","https://openalex.org/W1977420325","https://openalex.org/W1994833785","https://openalex.org/W1998458416","https://openalex.org/W2005076281","https://openalex.org/W2020878820","https://openalex.org/W2038861084","https://openalex.org/W2049565248","https://openalex.org/W2074117023","https://openalex.org/W2096655151","https://openalex.org/W2096774592","https://openalex.org/W2097675365","https://openalex.org/W2098862160","https://openalex.org/W2099133753","https://openalex.org/W2102090846","https://openalex.org/W2105808107","https://openalex.org/W2106263082","https://openalex.org/W2109904628","https://openalex.org/W2111162397","https://openalex.org/W2112169033","https://openalex.org/W2113788659","https://openalex.org/W2115172124","https://openalex.org/W2120545656","https://openalex.org/W2128097223","https://openalex.org/W2130626677","https://openalex.org/W2137583600","https://openalex.org/W2137826183","https://openalex.org/W2140518552","https://openalex.org/W2143508387","https://openalex.org/W2145382292","https://openalex.org/W2145858411","https://openalex.org/W2147118406","https://openalex.org/W2149236835","https://openalex.org/W2160658249","https://openalex.org/W2162547852","https://openalex.org/W2164930141","https://openalex.org/W2276799150","https://openalex.org/W2431340995","https://openalex.org/W2470756317","https://openalex.org/W2479920125","https://openalex.org/W2522473921","https://openalex.org/W2526966098","https://openalex.org/W2599168675","https://openalex.org/W2761598111","https://openalex.org/W4322358105"],"related_works":["https://openalex.org/W1686653828","https://openalex.org/W3113322653","https://openalex.org/W2154908695","https://openalex.org/W2060691862","https://openalex.org/W2009864528","https://openalex.org/W4234337510","https://openalex.org/W2129905843","https://openalex.org/W4232051886","https://openalex.org/W3199842020","https://openalex.org/W2579488395"],"abstract_inverted_index":{"We":[0,147,167],"propose":[1],"a":[2,26,30,58,80,88,149,163],"new":[3],"network":[4,8,23,31,60,70,74,77,90,118,131,137],"abstraction,":[5],"termed":[6],"critical":[7,22,59,89,117],"flow,":[9,91],"which":[10,92],"models":[11],"the":[12,40,84,107,114,125,134,140,157],"bandwidth":[13,51,65,85,104,122],"requirement":[14,34],"of":[15,87,116],"modern":[16],"Internet":[17],"applications":[18],"and":[19,100,139,176],"services.":[20],"A":[21],"flow":[24,28,41,61,98],"defines":[25],"conventional":[27],"in":[29,106],"with":[32,120,128,136,142],"explicit":[33],"on":[35],"its":[36,97],"aggregate":[37],"bandwidth,":[38],"or":[39,76],"value":[42,99],"as":[43,73],"commonly":[44],"termed.":[45],"Unlike":[46],"common":[47],"bandwidth-guaranteed":[48],"connections":[49],"whose":[50],"is":[52,82,93],"only":[53],"guaranteed":[54],"during":[55,67],"normal":[56],"operations,":[57],"demands":[62],"strictly":[63],"enforced":[64],"guarantee":[66,105],"various":[68],"transient":[69,108,130],"states,":[71],"such":[72],"reconfiguration":[75],"failures.":[78,146],"Such":[79],"demand":[81],"called":[83],"criticality":[86],"characterized":[94],"both":[95],"by":[96],"capability":[101],"to":[102,113,172],"satisfy":[103],"states.We":[109],"study":[110],"algorithmic":[111],"solutions":[112],"accommodation":[115],"flows":[119],"different":[121],"criticalities,":[123],"including":[124],"basic":[126],"case":[127,135,141],"no":[129],"state":[132],"considered,":[133],"reconfiguration,":[138],"survivability":[143],"against":[144],"link":[145],"present":[148,162],"polynomial-time":[150],"optimal":[151],"algorithm":[152],"for":[153],"each":[154],"case.":[155],"For":[156],"survivable":[158],"case,":[159],"we":[160],"further":[161],"faster":[164],"heuristic":[165],"algorithm.":[166],"have":[168],"conducted":[169],"extensive":[170],"experiments":[171],"evaluate":[173],"our":[174,178],"model":[175],"validate":[177],"algorithms.":[179]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}