{"id":"https://openalex.org/W2091748931","doi":"https://doi.org/10.1109/tnet.2011.2161329","title":"Independent Directed Acyclic Graphs for Resilient Multipath Routing","display_name":"Independent Directed Acyclic Graphs for Resilient Multipath Routing","publication_year":2011,"publication_date":"2011-08-31","ids":{"openalex":"https://openalex.org/W2091748931","doi":"https://doi.org/10.1109/tnet.2011.2161329","mag":"2091748931"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2011.2161329","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2011.2161329","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/A5042267497","display_name":"Sangman Cho","orcid":null},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sangman Cho","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Arizona Tucson, Tucson, AZ, USA","[Dept. of Electr. & Comput. Eng., Univ. of Arizona, Tucson, AZ, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Arizona Tucson, Tucson, AZ, USA","institution_ids":["https://openalex.org/I138006243"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., Univ. of Arizona, Tucson, AZ, USA]","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077684282","display_name":"Theodore Elhourani","orcid":null},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Theodore Elhourani","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Arizona Tucson, Tucson, AZ, USA","[Dept. of Electr. & Comput. Eng., Univ. of Arizona, Tucson, AZ, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Arizona Tucson, Tucson, AZ, USA","institution_ids":["https://openalex.org/I138006243"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., Univ. of Arizona, Tucson, AZ, USA]","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078681720","display_name":"Srinivasan Ramasubramanian","orcid":null},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srinivasan Ramasubramanian","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Arizona Tucson, Tucson, AZ, USA","[Dept. of Electr. & Comput. Eng., Univ. of Arizona, Tucson, AZ, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Arizona Tucson, Tucson, AZ, USA","institution_ids":["https://openalex.org/I138006243"]},{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., Univ. of Arizona, Tucson, AZ, USA]","institution_ids":["https://openalex.org/I138006243"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I138006243"],"apc_list":null,"apc_paid":null,"fwci":5.7242,"has_fulltext":false,"cited_by_count":50,"citation_normalized_percentile":{"value":0.96151762,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"20","issue":"1","first_page":"153","last_page":"162"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9997000098228455,"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.9994000196456909,"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.7904096245765686},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.755413830280304},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.7127292156219482},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.5667248964309692},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4895842969417572},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.47778376936912537},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.47725722193717957},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.47336217761039734},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.46887874603271484},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.43865954875946045},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32585692405700684},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.20914942026138306},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16591516137123108},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10703408718109131}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7904096245765686},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.755413830280304},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.7127292156219482},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.5667248964309692},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4895842969417572},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.47778376936912537},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.47725722193717957},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.47336217761039734},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.46887874603271484},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.43865954875946045},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32585692405700684},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.20914942026138306},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16591516137123108},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10703408718109131},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2011.2161329","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2011.2161329","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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W23235812","https://openalex.org/W62072953","https://openalex.org/W1538182749","https://openalex.org/W1562069137","https://openalex.org/W1930334158","https://openalex.org/W1981581553","https://openalex.org/W1987032287","https://openalex.org/W2035780934","https://openalex.org/W2087171443","https://openalex.org/W2098810658","https://openalex.org/W2098862160","https://openalex.org/W2103615771","https://openalex.org/W2108213534","https://openalex.org/W2110916358","https://openalex.org/W2121172963","https://openalex.org/W2121528204","https://openalex.org/W2138566316","https://openalex.org/W2140518552","https://openalex.org/W2142547441","https://openalex.org/W2150589322","https://openalex.org/W2160658249","https://openalex.org/W2161832625","https://openalex.org/W2164571901","https://openalex.org/W2169246522","https://openalex.org/W2782585024","https://openalex.org/W6600986378","https://openalex.org/W6646820729","https://openalex.org/W6676782765","https://openalex.org/W6678037954","https://openalex.org/W6681010555"],"related_works":["https://openalex.org/W2751383119","https://openalex.org/W2071204138","https://openalex.org/W2184670562","https://openalex.org/W103514590","https://openalex.org/W2126587030","https://openalex.org/W2028702065","https://openalex.org/W1998565297","https://openalex.org/W1561162933","https://openalex.org/W2336965019","https://openalex.org/W2057994027"],"abstract_inverted_index":{"In":[0],"order":[1],"to":[2,32,47,61,127],"achieve":[3],"resilient":[4],"multipath":[5,75],"routing,":[6],"we":[7,57],"introduce":[8],"the":[9,24,33,45,48,51,115,118,130],"concept":[10],"of":[11,117,129,136],"independent":[12,131,137],"directed":[13],"acyclic":[14],"graphs":[15],"(IDAGs)":[16],"in":[17,70],"this":[18,71],"paper.":[19],"Link-independent":[20],"(node-independent)":[21],"DAGs":[22],"satisfy":[23],"property":[25],"that":[26,128],"any":[27,42],"path":[28,43],"from":[29,44,85],"a":[30,55],"source":[31,46],"root":[34,49],"on":[35,50,107],"one":[36,97],"DAG":[37],"is":[38,105],"link-disjoint":[39],"(node-disjoint)":[40],"with":[41,94],"other":[52],"DAG.":[53],"Given":[54],"network,":[56],"develop":[58],"polynomial-time":[59],"algorithms":[60],"compute":[62],"link-independent":[63],"and":[64,89,110,133],"node-independent":[65],"DAGs.":[66],"The":[67],"algorithm":[68],"developed":[69],"paper:":[72],"1)":[73],"provides":[74],"routing;":[76],"2)":[77],"utilizes":[78],"all":[79,92],"possible":[80],"edges;":[81],"3)":[82],"guarantees":[83],"recovery":[84],"single":[86],"link":[87],"failure;":[88],"4)":[90],"achieves":[91],"these":[93],"at":[95],"most":[96],"bit":[98],"per":[99],"packet":[100],"as":[101],"overhead":[102],"when":[103],"routing":[104],"based":[106],"destination":[108],"address":[109],"incoming":[111],"edge.":[112],"We":[113],"show":[114],"effectiveness":[116],"proposed":[119],"IDAGs":[120],"approach":[121],"by":[122],"comparing":[123],"key":[124],"performance":[125],"indices":[126],"trees":[132,138],"multiple":[134],"pairs":[135],"techniques":[139],"through":[140],"extensive":[141],"simulations.":[142]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}