{"id":"https://openalex.org/W3121510293","doi":"https://doi.org/10.1109/globecom42002.2020.9322538","title":"On Virtual Id Assignment in Networks for High Resilience Routing: A Theoretical Framework","display_name":"On Virtual Id Assignment in Networks for High Resilience Routing: A Theoretical Framework","publication_year":2020,"publication_date":"2020-12-01","ids":{"openalex":"https://openalex.org/W3121510293","doi":"https://doi.org/10.1109/globecom42002.2020.9322538","mag":"3121510293"},"language":"en","primary_location":{"id":"doi:10.1109/globecom42002.2020.9322538","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globecom42002.2020.9322538","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"GLOBECOM 2020 - 2020 IEEE Global Communications Conference","raw_type":"proceedings-article"},"type":"conference-paper","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/A5108812223","display_name":"Gyan Ranjan","orcid":null},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]},{"id":"https://openalex.org/I4210101327","display_name":"Twin Cities Orthopedics","ror":"https://ror.org/01en4s460","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210101327"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gyan Ranjan","raw_affiliation_strings":["University of Minnesota - Twin Cities, Minneapolis, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota - Twin Cities, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516","https://openalex.org/I4210101327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066987043","display_name":"Tu N. Nguyen","orcid":"https://orcid.org/0000-0001-7184-4102"},"institutions":[{"id":"https://openalex.org/I4210130184","display_name":"Purdue University Fort Wayne","ror":"https://ror.org/04c4hz115","country_code":"US","type":"education","lineage":["https://openalex.org/I4210130184"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tu N. Nguyen","raw_affiliation_strings":["Purdue University, Fort Wayne, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, Fort Wayne, IN, USA","institution_ids":["https://openalex.org/I4210130184"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077436101","display_name":"Hesham Mekky","orcid":null},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]},{"id":"https://openalex.org/I4210101327","display_name":"Twin Cities Orthopedics","ror":"https://ror.org/01en4s460","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210101327"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hesham Mekky","raw_affiliation_strings":["University of Minnesota - Twin Cities, Minneapolis, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota - Twin Cities, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516","https://openalex.org/I4210101327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100622097","display_name":"Zhi-Li Zhang","orcid":"https://orcid.org/0000-0001-8584-2319"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]},{"id":"https://openalex.org/I4210101327","display_name":"Twin Cities Orthopedics","ror":"https://ror.org/01en4s460","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210101327"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhi-Li Zhang","raw_affiliation_strings":["University of Minnesota - Twin Cities, Minneapolis, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota - Twin Cities, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516","https://openalex.org/I4210101327"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9991000294685364,"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.9991000294685364,"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.9991000294685364,"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.9980999827384949,"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.735215425491333},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5734208822250366},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.43567195534706116},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3734537363052368},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.37075942754745483},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3236856758594513},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2582682967185974},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.241398423910141},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16965225338935852}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.735215425491333},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5734208822250366},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.43567195534706116},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3734537363052368},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.37075942754745483},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3236856758594513},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2582682967185974},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.241398423910141},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16965225338935852},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/globecom42002.2020.9322538","is_oa":false,"landing_page_url":"https://doi.org/10.1109/globecom42002.2020.9322538","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"GLOBECOM 2020 - 2020 IEEE Global Communications Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G984510574","display_name":null,"funder_award_id":"CNS-1618339,CNS-1617729,CNS-1814322,CNS-1836772","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W30215179","https://openalex.org/W1968078647","https://openalex.org/W1970776799","https://openalex.org/W2055576996","https://openalex.org/W2083409154","https://openalex.org/W2119245106","https://openalex.org/W2126139442","https://openalex.org/W2133828884","https://openalex.org/W2161984370","https://openalex.org/W2584847163","https://openalex.org/W2980060569","https://openalex.org/W4242714853","https://openalex.org/W6601220277","https://openalex.org/W6642123200"],"related_works":["https://openalex.org/W4309710663","https://openalex.org/W2116865742","https://openalex.org/W2081579710","https://openalex.org/W2371641196","https://openalex.org/W2000850197","https://openalex.org/W2367065563","https://openalex.org/W2980021896","https://openalex.org/W3216930406","https://openalex.org/W4226227616","https://openalex.org/W3138671984"],"abstract_inverted_index":{"In":[0,69],"recent":[1],"years,":[2],"the":[3,23,44,79,102,113,122,127,131,136,139,143,148,163,166,169,178,196,207,222],"effort":[4],"of":[5,25,101,112,124,135,147,165,175,195,215,247],"promoting":[6],"versatile,":[7],"easy":[8],"to":[9,16,54,77,91,152,180,225],"manage":[10],"routing":[11,39,57],"schemes,":[12],"as":[13,221],"a":[14,47,51,74,83,98,109,153,159,173,188,200,227],"replacement":[15],"OSPF":[17],"has":[18],"gathered":[19],"momentum":[20],"particularly":[21,89],"in":[22,65,115,126,177,185,212],"context":[24],"large-scale":[26],"enterprise":[27],"networks,":[28],"data":[29],"center":[30],"networks":[31,36],"and":[32,62,198,235],"software-defined":[33],"wide":[34],"area":[35],"(SD-WANs).":[37],"Such":[38],"schemes":[40],"rely":[41],"on":[42,130],"embedding":[43,111,194],"network":[45,80,114,149,167,179,197],"into":[46,82],"geometric/topological":[48],"space":[49,119],"(e.g.":[50],"binary":[52,85,192,208],"tree)":[53],"facilitate":[55,181],"multi-path":[56,92],"with":[58,142],"reduced":[59],"state":[60],"maintenance":[61],"quick":[63],"recovery":[64],"localized":[66],"failure":[67],"scenarios.":[68],"this":[70],"work,":[71],"we":[72,237],"propose":[73],"systematic":[75],"framework":[76],"embed":[78],"topology":[81],"hierarchical":[84],"virtual-identityspace":[86],"that":[87,107,156,239],"is":[88],"amenable":[90],"routing.":[93],"Our":[94],"methodology":[95],"firstly":[96],"involves":[97],"relaxed":[99],"form":[100],"connected":[103],"graph":[104,140,220,224],"bi-partitioning":[105],"problem":[106,211],"exploits":[108],"geometric":[110],"an":[116],"n-dimensional":[117],"Euclidean":[118],"(n":[120],"being":[121],"number":[123],"hosts":[125],"network)":[128],"based":[129],"Moore-Penrose":[132],"pseudo":[133],"inverse":[134],"Laplacian":[137],"for":[138],"associated":[141],"network.":[144],"The":[145],"edges":[146],"are":[150],"mapped":[151],"weight":[154],"distribution":[155],"helps":[157],"construct":[158],"spanning":[160],"tree":[161,193],"from":[162],"core":[164],"towards":[168],"periphery,":[170],"thereby":[171],"providing":[172],"point":[174,214],"symmetry":[176],"balanced":[182,191],"bipartitions.":[183],"This,":[184],"turn,":[186],"yields":[187],"(nearly)":[189],"full":[190],"consequently":[199],"good":[201],"virtual-id":[202],"space.":[203],"We":[204],"also":[205],"explore":[206],"identity":[209],"assignment":[210],"another":[213],"view":[216],"by":[217],"using":[218],"bi-connected":[219],"input":[223],"introduce":[226],"recursive":[228],"bipartition":[229],"algorithm.":[230],"Through":[231],"rigorous":[232],"theoretical":[233],"analysis":[234],"experimentation,":[236],"demonstrate":[238],"our":[240],"methods":[241],"perform":[242],"well":[243],"within":[244],"reasonable":[245],"bounds":[246],"computational":[248],"complexity.":[249]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":18}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}