Algebraic analysis of the topological properties of a banyan network and its application in fault-tolerant switching networks
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, J.-H. | - |
dc.contributor.author | Lee, H.-K. | - |
dc.date.available | 2019-05-30T06:41:11Z | - |
dc.date.issued | 2006-06 | - |
dc.identifier.issn | 0743-7315 | - |
dc.identifier.issn | 1096-0848 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/24332 | - |
dc.description.abstract | In this paper. we introduce abstract algebraic analysis of the topological structure of a banyan network, which has become the baseline for most switching networks. The analysis provides the following key results: (1) The switching elements of a switching stage are arranged in order. that is. each stage of a banyan network consists of a series of a cyclic group. (2) The links between switching stages implement a homomorphism relation ship in terms of self-routing. Therefore, we can recover the misrouting of a detour fault link by providing adaptive self-routing. (3) The cyclic group of a stage is a subgroup of that of the next stage, so that every stage and its adjacent stage make up a factor Group. Based on this analysis, we introduce a cyclic banyan network that is more reliable than other switching networks. We present mathematical analysis of the reliability of the switching network to allow quantitative comparison against other switching networks. (C) 2005 Elsevier Inc. All rights reserved. | - |
dc.format.extent | 7 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | ACADEMIC PRESS INC ELSEVIER SCIENCE | - |
dc.title | Algebraic analysis of the topological properties of a banyan network and its application in fault-tolerant switching networks | - |
dc.type | Article | - |
dc.identifier.doi | 10.1016/j.jpdc.2005.09.001 | - |
dc.identifier.bibliographicCitation | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, v.66, no.6, pp 773 - 779 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.wosid | 000238000800001 | - |
dc.identifier.scopusid | 2-s2.0-33646256813 | - |
dc.citation.endPage | 779 | - |
dc.citation.number | 6 | - |
dc.citation.startPage | 773 | - |
dc.citation.title | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | - |
dc.citation.volume | 66 | - |
dc.type.docType | Article | - |
dc.publisher.location | 미국 | - |
dc.subject.keywordAuthor | topological properties | - |
dc.subject.keywordAuthor | cyclic banyan network | - |
dc.subject.keywordAuthor | reliability analysis | - |
dc.subject.keywordAuthor | algebraic formalism | - |
dc.subject.keywordAuthor | fault-tolerant switching network | - |
dc.subject.keywordAuthor | fully adaptive self-routing | - |
dc.subject.keywordPlus | MULTISTAGE INTERCONNECTION NETWORKS | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.