{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T04:40:26Z","timestamp":1649047226128},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[1997,9]]},"abstract":"<jats:p> A new MIN called the Symmetric Banyan Network (SBM) is presented in this paper. In the SBN, 4 \u00d7 4 switching elements are used and they are connected symmetrically between the upper and lower parts of the network. There are 2N paths for every source-destination pair. The SBN is basically single-fault tolerant, but can tolerate up to three faults, with more elegant routing, except in the first and last stages which are still single-fault tolerant. And full accessibility is preserved even in some instances when half of the network is in fault. The routing of the SBN is self-adaptive in the presence of a fault. The throughput analysis of the SBN is done using computer simulations and shows that the SBN performs better than the Itoh's network, the ASEN (Augmented Shuffle Exchange Network) and the crossbar network. We analyze the cost\/performance of the SBN against the MINs with multiple banyan networks such as MBSF (Multi Banyan Switching Fabric) and the PBSF (Piled Banyan Switching Fabric) and the analysis shows that the SBN is also attractive in terms of the cost. <\/jats:p>","DOI":"10.1142\/s0129054197000173","type":"journal-article","created":{"date-parts":[[2003,10,15]],"date-time":"2003-10-15T20:35:19Z","timestamp":1066250119000},"page":"253-267","source":"Crossref","is-referenced-by-count":0,"title":["Design and Analysis of the Symmetric Banyan Network (SBN): A Min with High Performance and High Fault Tolerance"],"prefix":"10.1142","volume":"08","author":[{"given":"Young Wook","family":"Keum","sequence":"first","affiliation":[{"name":"Department of Computer Science, Sungkyul University, 147-2 Anyang 8 dong, Manan-gu, Anyang city, Kyunggido, 430-742, Korea"}]},{"given":"Hwakyung","family":"Rim","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Sogang University, Sinsoo-dong 1, Mapo-ku, 121-742, Korea"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054197000173","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T20:45:59Z","timestamp":1565124359000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054197000173"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,9]]},"references-count":0,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[1997,9]]}},"alternative-id":["10.1142\/S0129054197000173"],"URL":"https:\/\/doi.org\/10.1142\/s0129054197000173","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,9]]}}}