{"id":"https://openalex.org/W2058031130","doi":"https://doi.org/10.1142/s0129054197000173","title":"Design and Analysis of the Symmetric Banyan Network (SBN): A Min with High Performance and High Fault Tolerance","display_name":"Design and Analysis of the Symmetric Banyan Network (SBN): A Min with High Performance and High Fault Tolerance","publication_year":1997,"publication_date":"1997-09-01","ids":{"openalex":"https://openalex.org/W2058031130","doi":"https://doi.org/10.1142/s0129054197000173","mag":"2058031130"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054197000173","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054197000173","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/A5058770010","display_name":"Young Wook Keum","orcid":null},"institutions":[{"id":"https://openalex.org/I4210117332","display_name":"Sungkyul University","ror":"https://ror.org/02dzzka09","country_code":"KR","type":"education","lineage":["https://openalex.org/I4210117332"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Young Wook Keum","raw_affiliation_strings":["Department of Computer Science, Sungkyul University, 147-2 Anyang 8 dong, Manan-gu, Anyang city, Kyunggido, 430-742, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sungkyul University, 147-2 Anyang 8 dong, Manan-gu, Anyang city, Kyunggido, 430-742, Korea","institution_ids":["https://openalex.org/I4210117332"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075533011","display_name":"Hwakyung Rim","orcid":null},"institutions":[{"id":"https://openalex.org/I148751991","display_name":"Sogang University","ror":"https://ror.org/056tn4839","country_code":"KR","type":"education","lineage":["https://openalex.org/I148751991"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hwakyung Rim","raw_affiliation_strings":["Department of Computer Science, Sogang University, Sinsoo-dong 1, Mapo-ku, 121-742, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Sogang University, Sinsoo-dong 1, Mapo-ku, 121-742, Korea","institution_ids":["https://openalex.org/I148751991"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5058770010"],"corresponding_institution_ids":["https://openalex.org/I4210117332"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.20627897,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"08","issue":"03","first_page":"253","last_page":"267"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9819999933242798,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9819999933242798,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9776999950408936,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9534000158309937,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/banyan","display_name":"Banyan","score":0.9798399209976196},{"id":"https://openalex.org/keywords/crossbar-switch","display_name":"Crossbar switch","score":0.7765759229660034},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.6912156939506531},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6810573935508728},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5806186199188232},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5390332341194153},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.44179436564445496},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.44125255942344666},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4367292523384094},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.26521944999694824},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.18753835558891296},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18158584833145142},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11641433835029602},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.07675513625144958}],"concepts":[{"id":"https://openalex.org/C2780435913","wikidata":"https://www.wikidata.org/wiki/Q465570","display_name":"Banyan","level":2,"score":0.9798399209976196},{"id":"https://openalex.org/C29984679","wikidata":"https://www.wikidata.org/wiki/Q1929149","display_name":"Crossbar switch","level":2,"score":0.7765759229660034},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6912156939506531},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6810573935508728},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5806186199188232},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5390332341194153},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.44179436564445496},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.44125255942344666},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4367292523384094},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.26521944999694824},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.18753835558891296},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18158584833145142},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11641433835029602},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.07675513625144958},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054197000173","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054197000173","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2099719587","https://openalex.org/W2137189834","https://openalex.org/W1480349629","https://openalex.org/W137867661","https://openalex.org/W2011918548","https://openalex.org/W1845967890","https://openalex.org/W2228130850","https://openalex.org/W2148203197","https://openalex.org/W2091373659","https://openalex.org/W2113171335"],"abstract_inverted_index":{"A":[0],"new":[1],"MIN":[2],"called":[3],"the":[4,15,30,36,65,87,95,100,109,119,124,127,134,139,142,145,159,166,170,178],"Symmetric":[5],"Banyan":[6,155,162],"Network":[7],"(SBM)":[8],"is":[9,48,78,89,97,111,172],"presented":[10],"in":[11,64,81,90,99,175],"this":[12],"paper.":[13],"In":[14],"SBN,":[16],"4":[17,19],"\u00d7":[18],"switching":[20],"elements":[21],"are":[22,26,39,71],"used":[23],"and":[24,32,67,116,133,158,165],"they":[25],"connected":[27],"symmetrically":[28],"between":[29],"upper":[31],"lower":[33],"parts":[34],"of":[35,86,94,102,108,141,177],"network.":[37,136],"There":[38],"2N":[40],"paths":[41],"for":[42],"every":[43],"source-destination":[44],"pair.":[45],"The":[46,92,105],"SBN":[47,96,110,120,143,171],"basically":[49],"single-fault":[50,73],"tolerant,":[51],"but":[52],"can":[53],"tolerate":[54],"up":[55],"to":[56],"three":[57],"faults,":[58],"with":[59,147],"more":[60],"elegant":[61],"routing,":[62],"except":[63],"first":[66],"last":[68],"stages":[69],"which":[70],"still":[72],"tolerant.":[74],"And":[75],"full":[76],"accessibility":[77],"preserved":[79],"even":[80],"some":[82],"instances":[83],"when":[84],"half":[85],"network":[88],"fault.":[91,104],"routing":[93],"self-adaptive":[98],"presence":[101],"a":[103],"throughput":[106],"analysis":[107,167],"done":[112],"using":[113],"computer":[114],"simulations":[115],"shows":[117,168],"that":[118,169],"performs":[121],"better":[122],"than":[123],"Itoh's":[125],"network,":[126],"ASEN":[128],"(Augmented":[129],"Shuffle":[130],"Exchange":[131],"Network)":[132],"crossbar":[135],"We":[137],"analyze":[138],"cost/performance":[140],"against":[144],"MINs":[146],"multiple":[148],"banyan":[149],"networks":[150],"such":[151],"as":[152],"MBSF":[153],"(Multi":[154],"Switching":[156,163],"Fabric)":[157,164],"PBSF":[160],"(Piled":[161],"also":[173],"attractive":[174],"terms":[176],"cost.":[179]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}