{"id":"https://openalex.org/W1624185819","doi":"https://doi.org/10.1109/apnoms.2015.7275349","title":"A max-flow/min-cut theory based multi-domain virtual network splitting mechanism","display_name":"A max-flow/min-cut theory based multi-domain virtual network splitting mechanism","publication_year":2015,"publication_date":"2015-08-01","ids":{"openalex":"https://openalex.org/W1624185819","doi":"https://doi.org/10.1109/apnoms.2015.7275349","mag":"1624185819"},"language":"en","primary_location":{"id":"doi:10.1109/apnoms.2015.7275349","is_oa":false,"landing_page_url":"https://doi.org/10.1109/apnoms.2015.7275349","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 17th Asia-Pacific Network Operations and Management Symposium (APNOMS)","raw_type":"proceedings-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/A5005487088","display_name":"Qinghong Zhong","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qinghong Zhong","raw_affiliation_strings":["State Key Laboratory of Networking and Switching, Technology Beijing University of Posts and Telecommunications, Beijing, China","State Key Laboratory of Networking and Switching Technology,  Beijing University of Posts and Telecommunications,  Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching, Technology Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology,  Beijing University of Posts and Telecommunications,  Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100347197","display_name":"Ying Wang","orcid":"https://orcid.org/0000-0003-1213-5642"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Wang","raw_affiliation_strings":["State Key Laboratory of Networking and Switching, Technology Beijing University of Posts and Telecommunications, Beijing, China","State Key Laboratory of Networking and Switching Technology,  Beijing University of Posts and Telecommunications,  Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching, Technology Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology,  Beijing University of Posts and Telecommunications,  Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100746917","display_name":"Luoming Meng","orcid":"https://orcid.org/0000-0002-1896-3230"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Luoming Meng","raw_affiliation_strings":["State Key Laboratory of Networking and Switching, Technology Beijing University of Posts and Telecommunications, Beijing, China","State Key Laboratory of Networking and Switching Technology,  Beijing University of Posts and Telecommunications,  Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching, Technology Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology,  Beijing University of Posts and Telecommunications,  Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058472901","display_name":"Ailing Xiao","orcid":"https://orcid.org/0000-0002-5582-1944"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ailing Xiao","raw_affiliation_strings":["State Key Laboratory of Networking and Switching, Technology Beijing University of Posts and Telecommunications, Beijing, China","State Key Laboratory of Networking and Switching Technology,  Beijing University of Posts and Telecommunications,  Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching, Technology Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology,  Beijing University of Posts and Telecommunications,  Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022289938","display_name":"Hongjing Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongjing Zhang","raw_affiliation_strings":["State Key Laboratory of Networking and Switching, Technology Beijing University of Posts and Telecommunications, Beijing, China","State Key Laboratory of Networking and Switching Technology,  Beijing University of Posts and Telecommunications,  Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching, Technology Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology,  Beijing University of Posts and Telecommunications,  Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5005487088"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":0.3328,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.63496964,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"392","last_page":"395"},"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.9957000017166138,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9873999953269958,"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.6395393013954163},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.551281213760376},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5286605358123779},{"id":"https://openalex.org/keywords/minimum-cost-flow-problem","display_name":"Minimum-cost flow problem","score":0.48191049695014954},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4299217760562897},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4025169014930725},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.3583131432533264},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3224647045135498},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2751823961734772}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6395393013954163},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.551281213760376},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5286605358123779},{"id":"https://openalex.org/C99545648","wikidata":"https://www.wikidata.org/wiki/Q2897180","display_name":"Minimum-cost flow problem","level":3,"score":0.48191049695014954},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4299217760562897},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4025169014930725},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.3583131432533264},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3224647045135498},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2751823961734772},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/apnoms.2015.7275349","is_oa":false,"landing_page_url":"https://doi.org/10.1109/apnoms.2015.7275349","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 17th Asia-Pacific Network Operations and Management Symposium (APNOMS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6399999856948853,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1606007663","https://openalex.org/W1983835206","https://openalex.org/W1990259429","https://openalex.org/W1991350051","https://openalex.org/W2125150972","https://openalex.org/W2132238781","https://openalex.org/W2150944886","https://openalex.org/W6636279949"],"related_works":["https://openalex.org/W3141113327","https://openalex.org/W2080904092","https://openalex.org/W3035974271","https://openalex.org/W3161514703","https://openalex.org/W3207627914","https://openalex.org/W2270959725","https://openalex.org/W2151525839","https://openalex.org/W648253840","https://openalex.org/W2051329268","https://openalex.org/W2092572272"],"abstract_inverted_index":{"In":[0,65],"network":[1,7],"virtualization":[2],"environment,":[3],"if":[4],"a":[5,17,54,68,82,117],"virtual":[6],"(VN)":[8],"needs":[9],"to":[10],"be":[11,24],"deployed":[12],"across":[13],"multiple":[14],"infrastructure":[15],"domains,":[16],"splitting":[18,38,46,73,98,106,114,142],"scheme":[19],"of":[20,29,56,85,140],"the":[21,27,33,44,60,86,95,109,124,133,138,146],"VN":[22,37,45,72,97,105,141],"should":[23],"found.":[25],"With":[26],"goal":[28],"minimizing":[30],"embedding":[31,147],"cost,":[32],"existing":[34],"methods":[35,51],"solve":[36],"by":[39,88,123],"linear":[40],"programing.":[41],"However,":[42],"since":[43],"problem":[47,61,99,115],"is":[48,75,100],"NP-Hard,":[49],"these":[50],"will":[52],"take":[53],"lot":[55],"computing":[57],"time":[58],"when":[59],"scale":[62],"gets":[63],"bigger.":[64],"this":[66],"paper,":[67],"max-flow/min-cut":[69,118],"theory":[70],"based":[71,92],"mechanism":[74,135],"proposed.":[76],"The":[77],"proposed":[78,134],"method":[79,110],"first":[80],"creates":[81],"binary":[83],"tree":[84],"InPs":[87],"system":[89],"clustering":[90],"method,":[91],"on":[93],"which":[94],"multidomain":[96],"decomposed":[101],"into":[102,116],"several":[103],"two-domain":[104,113],"problems.":[107],"Then":[108],"transforms":[111],"each":[112],"problem,":[119],"and":[120,144],"solves":[121],"it":[122],"shortest":[125],"augmenting":[126],"path":[127],"algorithm":[128],"efficiently.":[129],"Simulations":[130],"show":[131],"that":[132],"can":[136],"improve":[137],"efficiency":[139],"steadily":[143],"save":[145],"cost.":[148]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}