Algebraic analysis of the topological properties of a banyan network and its application in fault-tolerant switching networks
- Authors
- Park, J.-H.; Lee, H.-K.
- Issue Date
- Jun-2006
- Publisher
- ACADEMIC PRESS INC ELSEVIER SCIENCE
- Keywords
- topological properties; cyclic banyan network; reliability analysis; algebraic formalism; fault-tolerant switching network; fully adaptive self-routing
- Citation
- JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, v.66, no.6, pp 773 - 779
- Pages
- 7
- Journal Title
- JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
- Volume
- 66
- Number
- 6
- Start Page
- 773
- End Page
- 779
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/24332
- DOI
- 10.1016/j.jpdc.2005.09.001
- ISSN
- 0743-7315
1096-0848
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Software > School of Computer Science and Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/24332)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.