{"id":"https://openalex.org/W2045474189","doi":"https://doi.org/10.1142/s0129054115500094","title":"Conditional Fault Tolerance of Hypermesh Optical Interconnection Networks","display_name":"Conditional Fault Tolerance of Hypermesh Optical Interconnection Networks","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2045474189","doi":"https://doi.org/10.1142/s0129054115500094","mag":"2045474189"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054115500094","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054115500094","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","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/A5038016610","display_name":"Xianyong Li","orcid":"https://orcid.org/0000-0003-0097-1643"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]},{"id":"https://openalex.org/I102345215","display_name":"Xihua University","ror":"https://ror.org/04gwtvf26","country_code":"CN","type":"education","lineage":["https://openalex.org/I102345215"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xianyong Li","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing 400044, P. R. China","School of Mathematics and Computer Engineering, Xihua University, Chengdu 610039, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing 400044, P. R. China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"School of Mathematics and Computer Engineering, Xihua University, Chengdu 610039, P. R. China","institution_ids":["https://openalex.org/I102345215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101464927","display_name":"Xiaofan Yang","orcid":"https://orcid.org/0000-0001-6931-2692"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofan Yang","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing 400044, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing 400044, P. R. China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100719323","display_name":"Li He","orcid":"https://orcid.org/0000-0003-4303-5281"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]},{"id":"https://openalex.org/I10535382","display_name":"Chongqing University of Posts and Telecommunications","ror":"https://ror.org/03dgaqz26","country_code":"CN","type":"education","lineage":["https://openalex.org/I10535382"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li He","raw_affiliation_strings":["College of Computer Science, Chongqing University of Posts and Telecommunications, Chongqing 400065, P. R. China","College of Computer Science, Chongqing University, Chongqing 400044, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University of Posts and Telecommunications, Chongqing 400065, P. R. China","institution_ids":["https://openalex.org/I10535382"]},{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing 400044, P. R. China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045695527","display_name":"Cui Yu","orcid":"https://orcid.org/0000-0002-7656-879X"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cui Yu","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing 400044, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing 400044, P. R. China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100345360","display_name":"Jing Zhang","orcid":"https://orcid.org/0000-0002-0553-3557"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Zhang","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing 400044, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing 400044, P. R. China","institution_ids":["https://openalex.org/I158842170"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5038016610"],"corresponding_institution_ids":["https://openalex.org/I102345215","https://openalex.org/I158842170"],"apc_list":null,"apc_paid":null,"fwci":0.3328,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.65046444,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"26","issue":"01","first_page":"159","last_page":"168"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","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/T10829","display_name":"Interconnection Networks and Systems","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.9976000189781189,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.984499990940094,"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/interconnection","display_name":"Interconnection","score":0.8240439891815186},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.6255888938903809},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.625490128993988},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5509346127510071},{"id":"https://openalex.org/keywords/radix","display_name":"Radix (gastropod)","score":0.5297321677207947},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48084697127342224},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4802577793598175},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4362605810165405},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3307918310165405},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24621498584747314},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.22657150030136108},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1493423879146576},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.13568115234375},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.049479275941848755}],"concepts":[{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.8240439891815186},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.6255888938903809},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.625490128993988},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5509346127510071},{"id":"https://openalex.org/C2779091547","wikidata":"https://www.wikidata.org/wiki/Q287565","display_name":"Radix (gastropod)","level":2,"score":0.5297321677207947},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48084697127342224},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4802577793598175},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4362605810165405},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3307918310165405},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24621498584747314},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.22657150030136108},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1493423879146576},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.13568115234375},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.049479275941848755},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054115500094","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054115500094","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","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":32,"referenced_works":["https://openalex.org/W159485782","https://openalex.org/W1591591035","https://openalex.org/W1973347463","https://openalex.org/W1986610917","https://openalex.org/W1995131613","https://openalex.org/W1996005648","https://openalex.org/W2002801821","https://openalex.org/W2004040108","https://openalex.org/W2008209448","https://openalex.org/W2010601119","https://openalex.org/W2012866905","https://openalex.org/W2024479364","https://openalex.org/W2025965450","https://openalex.org/W2026666225","https://openalex.org/W2036896089","https://openalex.org/W2042849428","https://openalex.org/W2048864093","https://openalex.org/W2057249627","https://openalex.org/W2065426495","https://openalex.org/W2086476322","https://openalex.org/W2092116627","https://openalex.org/W2119368737","https://openalex.org/W2124839136","https://openalex.org/W2126385009","https://openalex.org/W2149149131","https://openalex.org/W2151347250","https://openalex.org/W2153335085","https://openalex.org/W2179233908","https://openalex.org/W2746754011","https://openalex.org/W4237486254","https://openalex.org/W4237876653","https://openalex.org/W4246912480"],"related_works":["https://openalex.org/W2412254868","https://openalex.org/W2390904641","https://openalex.org/W816882723","https://openalex.org/W2377485831","https://openalex.org/W2356871415","https://openalex.org/W2402878427","https://openalex.org/W3118477396","https://openalex.org/W2902356632","https://openalex.org/W2364087308","https://openalex.org/W2353404009"],"abstract_inverted_index":{"Fault":[0],"tolerance":[1,26],"is":[2,82],"especially":[3],"important":[4],"for":[5],"interconnection":[6,32],"networks,":[7,33],"vastly":[8],"influencing":[9],"the":[10,13,18,24,35,42,59,75,87,90,92,100,102,107],"performance":[11],"of":[12,27,37,45,77,94,106],"parallel":[14],"processing":[15],"systems":[16],"underlying":[17],"corresponding":[19],"networks.":[20],"This":[21],"paper":[22],"studies":[23],"fault":[25,67],"radix-k":[28,95],"n-dimensional":[29],"hypermesh":[30,46,60,88],"optical":[31],"determines":[34],"connectivity":[36,44],"partial":[38],"hypermesh,":[39],"and":[40,104],"derives":[41],"conditional":[43],"provided":[47],"that":[48,73],"each":[49],"adjacent":[50],"set":[51],"cannot":[52],"be":[53],"faulty":[54],"simultaneously.":[55],"Under":[56],"this":[57],"condition,":[58],"networks":[61],"can":[62],"tolerate":[63],"up":[64],"to":[65],"2n(k-1)-k-1":[66],"processors":[68],"without":[69],"being":[70],"disrupted,":[71],"implying":[72],"when":[74],"number":[76],"dimension":[78,97],"n":[79],"(respectively,":[80,96],"radix-k)":[81],"a":[83],"fixed":[84],"value":[85,93],"in":[86],"network,":[89],"larger":[91],"n)":[98],"is,":[99],"higher":[101],"reliability":[103],"availability":[105],"network":[108],"becomes.":[109]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}