{"id":"https://openalex.org/W2078004058","doi":"https://doi.org/10.1109/tc.2004.1268399","title":"A fault-tolerant rearrangeable permutation network","display_name":"A fault-tolerant rearrangeable permutation network","publication_year":2004,"publication_date":"2004-03-08","ids":{"openalex":"https://openalex.org/W2078004058","doi":"https://doi.org/10.1109/tc.2004.1268399","mag":"2078004058"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2004.1268399","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2004.1268399","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Transactions on Computers","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/A5100638446","display_name":"Yuanyuan Yang","orcid":"https://orcid.org/0000-0001-7296-9222"},"institutions":[{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]},{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yuanyuan Yang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, State University of New York, Stony Brook, Stony Brook, NY, USA","Dept. of Electr. & Comput. Eng., State Univ. of New York Stony Brook, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, State University of New York, Stony Brook, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526","https://openalex.org/I1327163397"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng., State Univ. of New York Stony Brook, NY, USA","institution_ids":["https://openalex.org/I1327163397"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101739792","display_name":"Jianchao Wang","orcid":"https://orcid.org/0000-0001-6202-4487"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jianchao Wang","raw_affiliation_strings":["East Isle Technologies, Inc., Setauket, NY, USA","[East Isle Technologies, Inc., Setauket, NY, USA]"],"affiliations":[{"raw_affiliation_string":"East Isle Technologies, Inc., Setauket, NY, USA","institution_ids":[]},{"raw_affiliation_string":"[East Isle Technologies, Inc., Setauket, NY, USA]","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100638446"],"corresponding_institution_ids":["https://openalex.org/I1327163397","https://openalex.org/I59553526"],"apc_list":null,"apc_paid":null,"fwci":0.4635,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.71139866,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"53","issue":"4","first_page":"414","last_page":"426"},"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.9968000054359436,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9879000186920166,"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/clos-network","display_name":"Clos network","score":0.9932122230529785},{"id":"https://openalex.org/keywords/crossbar-switch","display_name":"Crossbar switch","score":0.7028902769088745},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6638128161430359},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5823755264282227},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5705537796020508},{"id":"https://openalex.org/keywords/multistage-interconnection-networks","display_name":"Multistage interconnection networks","score":0.4996981620788574},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.46287041902542114},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.45493608713150024},{"id":"https://openalex.org/keywords/fault-model","display_name":"Fault model","score":0.42672282457351685},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3943043649196625},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3349573016166687},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.16462698578834534},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1079162061214447},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10585325956344604},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.097187340259552},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.08899146318435669},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.07538193464279175}],"concepts":[{"id":"https://openalex.org/C119700423","wikidata":"https://www.wikidata.org/wiki/Q4418086","display_name":"Clos network","level":2,"score":0.9932122230529785},{"id":"https://openalex.org/C29984679","wikidata":"https://www.wikidata.org/wiki/Q1929149","display_name":"Crossbar switch","level":2,"score":0.7028902769088745},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6638128161430359},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5823755264282227},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5705537796020508},{"id":"https://openalex.org/C2776832011","wikidata":"https://www.wikidata.org/wiki/Q6935099","display_name":"Multistage interconnection networks","level":3,"score":0.4996981620788574},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.46287041902542114},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.45493608713150024},{"id":"https://openalex.org/C167391956","wikidata":"https://www.wikidata.org/wiki/Q1401211","display_name":"Fault model","level":3,"score":0.42672282457351685},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3943043649196625},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3349573016166687},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.16462698578834534},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1079162061214447},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10585325956344604},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.097187340259552},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.08899146318435669},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.07538193464279175},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2004.1268399","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2004.1268399","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1491440293","https://openalex.org/W1590484375","https://openalex.org/W1598492279","https://openalex.org/W1929345871","https://openalex.org/W1971663478","https://openalex.org/W1987749257","https://openalex.org/W1990473554","https://openalex.org/W2028537488","https://openalex.org/W2045135226","https://openalex.org/W2056489166","https://openalex.org/W2096313289","https://openalex.org/W2121549133","https://openalex.org/W2134316164","https://openalex.org/W2138940156","https://openalex.org/W2139159278","https://openalex.org/W2139923509","https://openalex.org/W2141703871","https://openalex.org/W2147061578","https://openalex.org/W2150238171","https://openalex.org/W2152460387","https://openalex.org/W2157529519","https://openalex.org/W2168480414","https://openalex.org/W2170198451","https://openalex.org/W2475546265","https://openalex.org/W2575644392","https://openalex.org/W3176597131","https://openalex.org/W4205551177","https://openalex.org/W4247421898","https://openalex.org/W6635301655"],"related_works":["https://openalex.org/W73369147","https://openalex.org/W2096419705","https://openalex.org/W2886903803","https://openalex.org/W4321518003","https://openalex.org/W2136926481","https://openalex.org/W2087211664","https://openalex.org/W238166416","https://openalex.org/W2741319545","https://openalex.org/W4231409707","https://openalex.org/W1480349629"],"abstract_inverted_index":{"As":[0],"optical":[1,18,42,46],"communication":[2],"becomes":[3],"a":[4,89,149,160,166,233,248,257,275],"promising":[5],"networking":[6],"choice,":[7],"the":[8,31,35,76,81,96,99,107,112,123,132,138,142,157,236,254],"well-known":[9],"Clos":[10,32,84,113,152,186,258,277],"network":[11,33,114,153,170,187,237,259,278],"has":[12,26,58],"regained":[13],"much":[14,28,241],"attention":[15,57],"recently":[16],"from":[17],"switch":[19],"designers/manufacturers":[20],"and":[21,48,193,250],"cluster":[22],"computing":[23,53],"community.":[24],"There":[25],"been":[27,59],"work":[29],"on":[30,92,141,253,280],"in":[34,45,51,95,120,122,156,207,220],"literature":[36],"due":[37],"to":[38,61],"its":[39,62],"uses":[40],"as":[41],"crossconnects":[43],"(OXCs)":[44],"networks":[47],"high-speed":[49],"interconnects":[50],"parallel/distributed":[52],"systems.":[54],"However,":[55],"little":[56],"paid":[60],"fault":[63,77,90,108],"tolerance":[64,78,109],"capability,":[65],"an":[66,183,269],"indispensable":[67],"requirement":[68],"for":[69,148,182,232,262,274],"any":[70,173,199,212,226,263],"practical":[71],"high-performance":[72],"networks.":[73],"We":[74,86,228,245,266],"analyze":[75,106],"capability":[79,110],"of":[80,98,111,131,144,159,163],"three-stage":[82],"rearrangeable":[83,139,151,276],"network.":[85,100,133],"first":[87],"establish":[88],"model":[91],"losing-contact":[93,203,216,255],"faults":[94,118,204,217,256],"switches":[97,121,147],"Then,":[101],"under":[102],"this":[103],"model,":[104],"we":[105,179],"when":[115,224],"multiple":[116],"such":[117,175,243],"present":[119,247],"input":[124],"stage,":[125,127],"middle":[126,145,221],"and/or":[128],"output":[129],"stage":[130,146,209,222],"Our":[134],"results":[135],"show":[136],"that":[137],"condition":[140,252],"number":[143],"fault-free":[150],"still":[154],"holds":[155],"presence":[158],"substantial":[161],"amount":[162],"faults,":[164],"while":[165],"more":[167,242],"expensive":[168],"crossbar":[169],"cannot":[171],"tolerate":[172,198,240,261],"single":[174],"fault.":[176],"In":[177],"particular,":[178],"obtain":[180],"that,":[181,231],"N/spl":[184],"times/N":[185],"C(m,n,r),":[188],"where":[189],"N":[190],"=":[191],"nr":[192],"m/spl":[194],"ges/n,":[195],"it":[196],"can":[197,239,260],"m":[200,213],"-":[201,214],"1":[202],"arbitrarily":[205,218],"located":[206,219],"input/output":[208],"switches,":[210,223],"or":[211],"n":[215],"realizing":[225],"permutations.":[227],"also":[229,267],"demonstrate":[230],"given":[234,264],"permutation,":[235],"usually":[238],"faults.":[244],"then":[246],"necessary":[249],"sufficient":[251],"permutation.":[265],"develop":[268],"efficient":[270],"fault-tolerant":[271],"routing":[272],"algorithm":[273],"based":[279],"these":[281],"results.":[282]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}