{"id":"https://openalex.org/W2059961565","doi":"https://doi.org/10.1109/ipdpsw.2010.5470859","title":"Analysis of network topologies and fault-tolerant routing algorithms using binary decision diagrams","display_name":"Analysis of network topologies and fault-tolerant routing algorithms using binary decision diagrams","publication_year":2010,"publication_date":"2010-04-01","ids":{"openalex":"https://openalex.org/W2059961565","doi":"https://doi.org/10.1109/ipdpsw.2010.5470859","mag":"2059961565"},"language":"en","primary_location":{"id":"doi:10.1109/ipdpsw.2010.5470859","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2010.5470859","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)","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/A5020736372","display_name":"Andreas D\u00f6ring","orcid":"https://orcid.org/0009-0004-2731-8892"},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Andreas C. Doring","raw_affiliation_strings":["IBM Research, Zurich Research Laboratory, Ruschlikon, Switzerland","IBM Research-Zurich, S\u00e4umerstrasse 4, 8803 R\u00fcschlikon, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, Zurich Research Laboratory, Ruschlikon, Switzerland","institution_ids":["https://openalex.org/I4210126328"]},{"raw_affiliation_string":"IBM Research-Zurich, S\u00e4umerstrasse 4, 8803 R\u00fcschlikon, Switzerland","institution_ids":["https://openalex.org/I4210126328"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5020736372"],"corresponding_institution_ids":["https://openalex.org/I4210126328"],"apc_list":null,"apc_paid":null,"fwci":0.2934,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.46343656,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9970999956130981,"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.9970999956130981,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9757999777793884,"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/network-topology","display_name":"Network topology","score":0.8412362933158875},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7657382488250732},{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.7501901388168335},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6486450433731079},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5764541625976562},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5189685225486755},{"id":"https://openalex.org/keywords/routing-algorithm","display_name":"Routing algorithm","score":0.48584529757499695},{"id":"https://openalex.org/keywords/network-on-a-chip","display_name":"Network on a chip","score":0.4762271046638489},{"id":"https://openalex.org/keywords/network-routing","display_name":"Network routing","score":0.46739158034324646},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.4297574758529663},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42375117540359497},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4175548851490021},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3458061218261719},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3295971751213074},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.2887367010116577},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1576220989227295},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13242089748382568}],"concepts":[{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.8412362933158875},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7657382488250732},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.7501901388168335},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6486450433731079},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5764541625976562},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5189685225486755},{"id":"https://openalex.org/C2984173633","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Routing algorithm","level":4,"score":0.48584529757499695},{"id":"https://openalex.org/C128519102","wikidata":"https://www.wikidata.org/wiki/Q339554","display_name":"Network on a chip","level":2,"score":0.4762271046638489},{"id":"https://openalex.org/C2983435990","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Network routing","level":3,"score":0.46739158034324646},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4297574758529663},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42375117540359497},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4175548851490021},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3458061218261719},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3295971751213074},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2887367010116577},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1576220989227295},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13242089748382568},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdpsw.2010.5470859","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2010.5470859","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7300000190734863,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1490859187","https://openalex.org/W1785823348","https://openalex.org/W1939228150","https://openalex.org/W1988520356","https://openalex.org/W2167990241","https://openalex.org/W3148846195","https://openalex.org/W3169463464","https://openalex.org/W4214616294","https://openalex.org/W4285719527","https://openalex.org/W6640384967","https://openalex.org/W6685018546","https://openalex.org/W6793025919"],"related_works":["https://openalex.org/W2721012825","https://openalex.org/W2362880943","https://openalex.org/W2167988973","https://openalex.org/W2038667932","https://openalex.org/W1545101503","https://openalex.org/W1522766488","https://openalex.org/W2397529362","https://openalex.org/W2160105582","https://openalex.org/W2942739705","https://openalex.org/W3213020908"],"abstract_inverted_index":{"In":[0,25],"the":[1,39,59,81,87],"past":[2],"a":[3],"plethora":[4],"of":[5,47],"network":[6,88],"topologies":[7],"together":[8,73],"with":[9,74],"fault-tolerant":[10],"routing":[11],"algorithms":[12],"have":[13,18],"been":[14,19],"proposed.":[15],"Some":[16],"properties":[17,30],"analyzed":[20],"analytically":[21],"or":[22],"by":[23],"simulation.":[24],"most":[26],"cases":[27],"only":[28],"some":[29,75],"can":[31],"be":[32],"derived.":[33],"There":[34],"is":[35,68],"renewed":[36],"interest":[37],"in":[38,62,70],"topic":[40],"for":[41,53],"application":[42],"as":[43],"networks-on-chip.":[44],"The":[45,66],"availability":[46],"higher":[48],"computing":[49],"performance":[50],"and":[51],"libraries":[52],"manipulating":[54],"binary":[55],"decision":[56],"diagrams":[57],"allows":[58],"complete":[60],"analysis":[61],"an":[63],"automated":[64],"fashion.":[65],"approach":[67],"presented":[69],"this":[71],"paper":[72],"insights":[76],"on":[77],"strategies":[78],"to":[79],"keep":[80],"computational":[82],"effort":[83],"reasonable":[84],"when":[85],"scaling":[86],"size.":[89]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}