Browse > Article

Multidimensional Ring-Delta Network: A High-Performance Fault-Tolerant Switching Networks  

Park, Jae-Hyun (중앙대학교 공과대학 컴퓨터공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.1B, 2010 , pp. 1-7 More about this Journal
Abstract
In this paper, a high-performance fault-tolerant switching network using a deflection self-routing was proposed. From an abstract algebraic analysis of the topological properties of the Delta network, which is a baseline switching network, we derive the Multidimensional Ring-Delta network: a multipath switching network using a deflection self-routing algorithm. All of the links including already existing links of the Delta network are used to provide the alternate paths detouring faulty/congested links. We ran a simulation analysis under the traffic loads having the non-uniform address distributions that are usual in Internet. The throughput of $1024\;{\times}\;1024$ switching network proposed is better than that of the 2D ring-Banyan network by 13.3 %, when the input traffic load is 1.0 and the hot ratio is 0.9. The reliability of $64\;{\times}\;64$ switching network proposed is better than that of the 2D ring-Banyan network by 46.6%.
Keywords
High-Performance Fault-Tolerant Switching Network; Deflection Self-routing; Augmented Delta Network; Topological Properties; Algebraic Formalism;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S.K. Hui, K. Seman, and J. Yunus, "An Augmented Chained Fault-Tolerant ATM Switch," Proc. of 5th IEEE International Conference on High Speed Networks and Multimedia Communications, pp.397-400, 2002.
2 C. Wu and T. Feng, ``On a Class of Multistage Interconnections Networks,'' IEEE Trans. on Comp., Vol.C-29, pp.694-702, August, 1980.   DOI
3 J.-H. Park, "The Deflection Self-routing Delta Network: a Dynamically Fault-tolerant Highradix Multistage Interconnection Network," Journal of Supercomputing, Springer, October 2009. Published Online; DOI 10.1007/ s11227-009-0337-y
4 A. Pattavina and S. Gianatti, "Performance Analysis of ATM Banyan Networks with Shared Queueing part II: Correlated/unbalanced Offered Traffic," IEEE/ACM Trans. on Networking, Vol.2, No.4, pp.411-424, 1994.   DOI   ScienceOn
5 A. Bianco, J.M. Finochietto, M. Mellia, F. Neri, and G. Galante, "Multistage Switching Architectures for Software Routers," IEEE Network, Vol.21, No.4, pp.15-21, July-August 2007.   DOI
6 J. Turner, "A Dynamic Network Layer for Advanced Cloud Computing," Google Tech Talks, September 2, 2008. (Available at http://www.youtube.com/)
7 M. Anan and M. Guizani, "A Fault Tolerant ATM Switching Architecture," Proc. of the IEEE IPCCC '00, pp.295-301, 2000.
8 J.-H. Park, "Two-dimensional ring- Banyan network: a high-performance fault- tolerant switching network," IEE Electronics Letters, Vol.42, No.4, pp.249-251, 2006.   DOI   ScienceOn
9 J. Kim and W. J. Dally and D. Abts, "Flattened butterfly: a cost-efficient topology for high-radix networks," Proc. of the 34th Annual international Symposium on Computer Architecture, pp.126-137, 2007.
10 H. Yoon, K.Y. Lee, and M.T.Liu, "Performance Analysis of Multibuffered Packet-switching Networks in Multiprocessor Systems," IEEE Transactions on Computers, Vol.39, No.3, pp.319-327, Mar 1990.   DOI   ScienceOn
11 J.-H. Park and H. Lee, "Algebraic Analysis of the Topological Properties of a Banyan Network and its Application in Fault-tolerant Switching Networks," Journal of Parallel and Distributed Computing, Vol.66, No.6, pp.773-779, Academic Press, U.S.A., June 2006.   DOI   ScienceOn
12 J.-H. Park, H. Yoon, and H. Lee, "The Deflection Self-routing Banyan Network: A Large-Scale ATM Switch using the Fully- Adaptive Self-routing and its Performance Analyses," IEEE/ACM Trans. on Networking, Vol.7, No.4, pp.588-604, IEEE, U.S.A., August 1999.   DOI   ScienceOn
13 M. Choi, N.Park, and F. Lombardi, "Modeling and Analysis of Fault Tolerant Multistage Interconnection Network," IEEE Trans. on Instrumentation and Measurement, Vol.52, No.5, pp.1509-1519, 2003.   DOI   ScienceOn