{"id":"https://openalex.org/W4386212322","doi":"https://doi.org/10.1109/tcomm.2023.3309296","title":"Fault-Tolerant General Bene\u0161 Networks","display_name":"Fault-Tolerant General Bene\u0161 Networks","publication_year":2023,"publication_date":"2023-08-28","ids":{"openalex":"https://openalex.org/W4386212322","doi":"https://doi.org/10.1109/tcomm.2023.3309296"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2023.3309296","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2023.3309296","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Transactions on Communications","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/A5065617332","display_name":"Bey\u2010Chi Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I134793997","display_name":"National University of Tainan","ror":"https://ror.org/020pqc882","country_code":"TW","type":"education","lineage":["https://openalex.org/I134793997"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Bey-Chi Lin","raw_affiliation_strings":["Department of Applied Mathematics, National University of Tainan, Tainan, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, National University of Tainan, Tainan, Taiwan","institution_ids":["https://openalex.org/I134793997"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5065617332"],"corresponding_institution_ids":["https://openalex.org/I134793997"],"apc_list":null,"apc_paid":null,"fwci":0.4018,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.61132388,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"71","issue":"12","first_page":"6928","last_page":"6938"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9962999820709229,"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.9962999820709229,"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/T10913","display_name":"Molecular Junctions and Nanostructures","score":0.9830999970436096,"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/T12023","display_name":"Cholinesterase and Neurodegenerative Diseases","score":0.9805999994277954,"subfield":{"id":"https://openalex.org/subfields/2736","display_name":"Pharmacology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5242069959640503},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33543121814727783},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32093435525894165},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2334059476852417}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5242069959640503},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33543121814727783},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32093435525894165},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2334059476852417}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2023.3309296","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2023.3309296","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Transactions on Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3928280371","display_name":null,"funder_award_id":"MOST 111-2221-E-024-003","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1490902438","https://openalex.org/W2015335068","https://openalex.org/W2032255623","https://openalex.org/W2045135226","https://openalex.org/W2062631387","https://openalex.org/W2066939176","https://openalex.org/W2077544786","https://openalex.org/W2078004058","https://openalex.org/W2096313289","https://openalex.org/W2121549133","https://openalex.org/W2134653203","https://openalex.org/W2137785027","https://openalex.org/W2152460387","https://openalex.org/W2168480414","https://openalex.org/W2606680640","https://openalex.org/W2789928357","https://openalex.org/W2793561950","https://openalex.org/W2800143172","https://openalex.org/W2921113863","https://openalex.org/W2946236720","https://openalex.org/W2946264351","https://openalex.org/W2951495721","https://openalex.org/W2996556490","https://openalex.org/W3007967430","https://openalex.org/W3012977426","https://openalex.org/W3088426691","https://openalex.org/W3094994844","https://openalex.org/W3141776272","https://openalex.org/W3213946343","https://openalex.org/W4206303881"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655","https://openalex.org/W2359140296"],"abstract_inverted_index":{"Bene\u0161":[0,12,28,47,104,469,607,634,637,713],"networks":[1,13,638],"are":[2,14,86,99,362,639,718],"well-known":[3],"rearrangeable":[4],"nonblocking":[5],"(RNB)":[6],"multistage":[7],"networks.":[8],"The":[9],"so-called":[10],"conventional":[11],"based":[15,87,640],"on":[16,88,641],"<inline-formula":[17,39,54,61,69,78,90,116,127,134,141,149,158,191,204,213,230,240,247,254,263,286,294,301,315,334,354,371,408,418,427,434,462,472,479,490,501,512,519,531,538,549,560,569,582,594,612,619,626,678,685,705,727,736,743,750],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[18,40,55,62,70,79,91,117,128,135,142,150,159,192,205,214,231,241,248,255,264,287,295,302,316,335,355,372,409,419,428,435,463,473,480,491,502,513,520,532,539,550,561,570,583,595,613,620,627,679,686,706,728,737,744,751],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[19,41,56,63,71,80,92,118,129,136,143,151,160,193,206,215,232,242,249,256,265,288,296,303,317,336,356,373,410,420,429,436,464,474,481,492,503,514,521,533,540,551,562,571,584,596,614,621,628,680,687,707,729,738,745,752],"<tex-math":[20,42,57,64,72,81,93,119,130,137,144,152,161,194,207,216,233,243,250,257,266,289,297,304,318,337,357,374,411,421,430,437,465,475,482,493,504,515,522,534,541,552,563,572,585,597,615,622,629,681,688,708,730,739,746,753],"notation=\"LaTeX\">$2\\times":[21],"2$":[22],"</tex-math></inline-formula>":[23,45,59,66,76,84,96,122,132,139,146,156,165,196,209,218,235,245,252,259,269,292,299,306,320,339,359,376,414,425,432,439,468,477,484,495,506,517,528,536,547,555,565,574,588,600,617,624,631,683,690,712,733,741,748,755],"switches.":[24],"In":[25,281],"this":[26,282,579],"paper,":[27,283],"network":[29,105,125,199,260,440,450,470,591,717],"is":[30,106,497,566,603],"a":[31,110,198,227,387,403,443,452,498,510,650,655],"general":[32],"term":[33],"used":[34],"to":[35,37,272,442,668,723],"refer":[36],"an":[38,115,186,237,285,417,581,605,704,726],"notation=\"LaTeX\">$N\\times":[43,120,290,466,586,731],"{N}~n$":[44],"-nary":[46],"network.":[48,113,399,652,674],"Such":[49],"networks,":[50],"denoted":[51,609],"by":[52,568,610],"B(":[53,293,426,471,611],"notation=\"LaTeX\">$n$":[58,131,244,251,298,431,476,505,564,616,689,740,747],",":[60,67,85,133,140,147,166,236,246,253,300,321,340,415,433,478,529,537,556,575,618,625,691,742,749],"notation=\"LaTeX\">$t)$":[65,305,438,483],"where":[68,148,189,530],"notation=\"LaTeX\">$N":[73,153,523],"=":[74,154,524],"n^{t}$":[75],"and":[77,98,157,211,390,451,548,608,635,644,684,699,757],"notation=\"LaTeX\">$t":[82],"\\ge2$":[83],"regular":[89,593,642],"notation=\"LaTeX\">$n\\times":[94,267,412,598],"n$":[95,164,268,413,546,554,599],"switches,":[97,601,643],"RNB":[100,123,238,589,734],"as":[101,660],"well.":[102],"A":[103],"constructed":[107],"recursively":[108],"from":[109],"3-stage":[111],"Clos":[112,124,651],"For":[114,675],"N$":[121,291,424,467,587,711,732],"C(":[126,239,735],"notation=\"LaTeX\">$m$":[138],"notation=\"LaTeX\">$r)$":[145,258,754],"nr$":[155],"notation=\"LaTeX\">$m":[162],"\\ge":[163],"the":[167,203,212,310,348,366,380,382,391,393,398,449,487,661,664,669,673,695,758,761],"maximum":[168,311],"allowable":[169,312],"number":[170],"of":[171,201,274,322,397,448,489,500,663,703,725],"non-contact":[172,276,323,360],"faults":[173,277,324,361],"in":[174,185,197,278,330,343,365,368,386,416,457,578,672,763],"each":[175,331,369,458],"single":[176,332,388],"shell":[177,190,279,333,370],"for":[178,226,284,325],"realizing":[179],"any":[180,326],"permutation":[181,327],"has":[182],"been":[183],"investigated":[184],"earlier":[187],"study,":[188],"notation=\"LaTeX\">$k$":[195,208,217,338,375],"consists":[200],"both":[202],"th":[210],"th-to-last":[219],"node":[220],"stages.":[221],"That":[222],"study":[223,309],"showed":[224],"that,":[225],"given":[228,676],"integer":[229],"notation=\"LaTeX\">$N$":[234,494,516,682],"with":[261,518],"larger":[262,404],"switches":[270,367],"leads":[271,441],"tolerance":[273,384,395,446,455,658,666,697,701],"more":[275],"1.":[280],"network,":[307,756],"we":[308,576,692],"number,":[313],"say":[314],"notation=\"LaTeX\">$f_{k}$":[319,358],"not":[328],"only":[329,486],"but":[341],"also":[342],"all":[344],"shells":[345],"simultaneously":[346],"under":[347],"fault":[349,383,394,445,454,657,665,696,700],"condition":[350],"that":[351,402,559,694],"at":[352],"most":[353,764],"arbitrarily":[363],"located":[364],".":[377,507,632],"We":[378,400,653],"call":[379],"former":[381,759],"capability":[385,396,447,456,667,698],"shell,":[389],"latter":[392,762],"show":[401],"switch":[405],"size,":[406],"i.e.,":[407],"notation=\"LaTeX\">${N}":[422,709],"\\times":[423,710],"higher":[444,453,719],"non-middle":[459],"shell.":[460],"An":[461],"considers":[485],"value":[488],"which":[496,557,602],"power":[499],"To":[508],"consider":[509],"flexible":[511],"n^{s}\\cdot":[525],"\\textit":[526],"{q}$":[527],"notation=\"LaTeX\">$s\\ge2$":[535],"notation=\"LaTeX\">$1":[542],"&lt;":[543,545],"{q}":[544],"notation=\"LaTeX\">${q}\\vert":[553],"means":[558],"divisible":[567],"notation=\"LaTeX\">${q}$":[573],"propose":[577],"paper":[580],"Bene\u0161-type":[590],"using":[592],"called":[604],"extended":[606,636,715],"notation=\"LaTeX\">$s$":[623],"notation=\"LaTeX\">${q})$":[630],"Both":[633],"they":[645],"have":[646],"better":[647],"scalabilities":[648],"than":[649,720],"define":[654],"network\u2019s":[656],"rate":[659,702],"ratio":[662],"total":[670],"crosspoints":[671],"integers":[677],"derive":[693],"(or":[714],"Bene\u0161)":[716],"or":[721],"equal":[722],"those":[724],"outperforms":[760],"cases.":[765]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}