{"id":"https://openalex.org/W4414538579","doi":"https://doi.org/10.1109/icc52391.2025.11161517","title":"Efficient Network Reliability Evaluation with Guaranteed Error Bound Using Binary Decision Diagrams","display_name":"Efficient Network Reliability Evaluation with Guaranteed Error Bound Using Binary Decision Diagrams","publication_year":2025,"publication_date":"2025-06-08","ids":{"openalex":"https://openalex.org/W4414538579","doi":"https://doi.org/10.1109/icc52391.2025.11161517"},"language":"en","primary_location":{"id":"doi:10.1109/icc52391.2025.11161517","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc52391.2025.11161517","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICC 2025 - IEEE International Conference on Communications","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/A5088371756","display_name":"Kazuki Okamura","orcid":"https://orcid.org/0000-0003-4467-4165"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Kaito Okamura","raw_affiliation_strings":["Graduate School of Information Science and Technology, The University of Tokyo,Tokyo,Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, The University of Tokyo,Tokyo,Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036811156","display_name":"K. Nakamura","orcid":"https://orcid.org/0000-0002-9615-3479"},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kengo Nakamura","raw_affiliation_strings":["NTT Communication Science Laboratories, NTT Corporation,Kyoto,Japan"],"affiliations":[{"raw_affiliation_string":"NTT Communication Science Laboratories, NTT Corporation,Kyoto,Japan","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081996202","display_name":"Takeru Inoue","orcid":"https://orcid.org/0000-0003-1411-8010"},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takeru Inoue","raw_affiliation_strings":["NTT Communication Science Laboratories, NTT Corporation,Kyoto,Japan"],"affiliations":[{"raw_affiliation_string":"NTT Communication Science Laboratories, NTT Corporation,Kyoto,Japan","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101076405","display_name":"Masaaki Nishino","orcid":"https://orcid.org/0000-0001-6489-5446"},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masaaki Nishino","raw_affiliation_strings":["NTT Communication Science Laboratories, NTT Corporation,Kyoto,Japan"],"affiliations":[{"raw_affiliation_string":"NTT Communication Science Laboratories, NTT Corporation,Kyoto,Japan","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090171057","display_name":"Norihito Yasuda","orcid":null},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Norihito Yasuda","raw_affiliation_strings":["NTT Communication Science Laboratories, NTT Corporation,Kyoto,Japan"],"affiliations":[{"raw_affiliation_string":"NTT Communication Science Laboratories, NTT Corporation,Kyoto,Japan","institution_ids":["https://openalex.org/I2251713219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5088371756"],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.34167515,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"494","last_page":"499"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9746000170707703,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9746000170707703,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"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/T11941","display_name":"Power System Reliability and Maintenance","score":0.9627000093460083,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"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/T10917","display_name":"Smart Grid Security and Resilience","score":0.9150000214576721,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/reliability","display_name":"Reliability (semiconductor)","score":0.7462000250816345},{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.6376000046730042},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4778999984264374},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.46950000524520874},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.32760000228881836},{"id":"https://openalex.org/keywords/reliability-theory","display_name":"Reliability theory","score":0.3199000060558319}],"concepts":[{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.7462000250816345},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6960999965667725},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.6376000046730042},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4778999984264374},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.46950000524520874},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45680001378059387},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43880000710487366},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.36169999837875366},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.32760000228881836},{"id":"https://openalex.org/C201729545","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability theory","level":3,"score":0.3199000060558319},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.3100999891757965},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.27090001106262207},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.2574999928474426},{"id":"https://openalex.org/C20837028","wikidata":"https://www.wikidata.org/wiki/Q623966","display_name":"Influence diagram","level":3,"score":0.2540999948978424},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2524999976158142}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icc52391.2025.11161517","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc52391.2025.11161517","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICC 2025 - IEEE International Conference on Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1501025043","https://openalex.org/W1947080607","https://openalex.org/W1974857742","https://openalex.org/W1993210728","https://openalex.org/W2029702595","https://openalex.org/W2080875657","https://openalex.org/W2113136889","https://openalex.org/W2115826669","https://openalex.org/W2118404561","https://openalex.org/W2148662748","https://openalex.org/W2738967198","https://openalex.org/W2790010681","https://openalex.org/W2901919929","https://openalex.org/W3091799615","https://openalex.org/W3144404977","https://openalex.org/W3208926693","https://openalex.org/W4210654243","https://openalex.org/W4210788922","https://openalex.org/W4238426377","https://openalex.org/W4312611686","https://openalex.org/W4386260604","https://openalex.org/W4387870043","https://openalex.org/W4408324292","https://openalex.org/W4408326123"],"related_works":[],"abstract_inverted_index":{"Evaluating":[0],"network":[1,30,71,121,146],"reliability":[2,21,31,72],"is":[3,33],"crucial":[4],"for":[5,10,44,70],"designing":[6],"communication":[7],"infrastructures,":[8],"particularly":[9],"such":[11],"next-generation":[12],"networks":[13,46],"as":[14],"6":[15],"G,":[16],"which":[17,135],"require":[18],"extremely":[19],"high":[20],"levels,":[22],"often":[23],"reaching":[24],"seven":[25],"9's":[26],"(99.99999":[27],"%).":[28],"However,":[29],"evaluation":[32,73],"computationally":[34,38],"tough,":[35],"making":[36],"it":[37],"intractable":[39],"to":[40],"achieve":[41],"accurate":[42],"results":[43],"large-scale":[45],"within":[47,81],"a":[48,82,145],"reasonable":[49],"time.":[50],"Consequently,":[51],"existing":[52,137,155],"methods":[53,138],"either":[54],"sacrifice":[55],"computational":[56],"efficiency":[57],"or":[58],"lack":[59],"guaranteed":[60],"error":[61,79],"bounds.":[62],"This":[63],"paper":[64],"presents":[65],"an":[66,154],"efficient":[67],"approximation":[68,78],"method":[69,87,111,126,156],"that":[74,76,97],"guarantees":[75],"the":[77,90,104,115],"remains":[80],"specified":[83],"bound.":[84,105],"Our":[85,133],"proposed":[86],"first":[88],"determines":[89],"maximum":[91],"degree":[92],"of":[93,120,142],"simultaneous":[94],"link":[95],"failures":[96],"can":[98],"be":[99],"safely":[100],"ignored":[101],"without":[102],"exceeding":[103],"With":[106],"binary":[107],"decision":[108],"diagrams,":[109],"our":[110,125],"efficiently":[112],"computes":[113],"both":[114],"lower":[116],"and":[117],"upper":[118],"bounds":[119],"reliability.":[122],"We":[123],"validate":[124],"through":[127],"numerical":[128],"experiments":[129],"on":[130],"real-world":[131],"networks.":[132],"method,":[134],"outperformed":[136],"by":[139],"several":[140],"orders":[141],"magnitude,":[143],"evaluated":[144],"with":[147],"434":[148],"links":[149],"in":[150],"just":[151],"7":[152],"seconds;":[153],"required":[157],"more":[158],"than":[159],"28":[160],"hours.":[161]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}