Browse > Article

Detour paths algorithm using the vectors in Hypercube Networks  

Jin, Ming-He (충북대학교 전자계산학과)
Rhee, Chung-Sei (충북대학교 전자정보대학)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.34, no.12C, 2009 , pp. 1123-1130 More about this Journal
Abstract
The advances in networking technology and importance of multimedia communication require real time transaction. In many applications, high reliable real-time communications are required more frequently. In this paper, we propose a reliable communication in cube-based multi -computer using the safety vector. Each node in a cube-based n dimensional multi-computer is associated with a safety vector of n bits, which is an approximated measure of the number and distribution of faults in the neighborhood. We propose an algorithm that can establish detour paths using the safety vector. The established detour paths are disjoint with the primary real-time channel. Therefore, our algorithm is more efficient than earlier proposed algorithms.
Keywords
Hypercube; Safety Vector; Fault Tolerant; Routing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. S. Chen and K. G. Shin, 'Depth-First Search Approach for Fault-Tolerant Routing in Hypercube Multicomputers,' IEEE Trans. Parrallel and Distributed Systems, Vol.1, No.2, pp.152-159, Apr. 1990   DOI   ScienceOn
2 J. M. Gordon and Q. F. Stout, 'Hypercube Message Routing in the Presence of Faults,' Proc. Third Conf. Hypercube Concurrent Computers and Applications, pp.251-263, Jan. 1988
3 J. Wu, F. Gao, Z. Li, Y. Min, 'Optimal, and reliable communication in hypercubes using extended safety vectors' Reliability, IEEE Transactions on Vol.54, Issue 3, pp.402- 411, 2005   DOI   ScienceOn
4 A. Banerjea, 'Fault Management for Realtime Networks', 1989
5 Q. Zheng and K. G. Shin, 'Fault-Tolerant Real-Time Communication in Distributed Computing Systems,' IEEE Trans. Parrallel and Distributed sys. Vol.9. No.5. pp.470-480, May 1998   DOI   ScienceOn
6 S. J. Golestan, 'A Framing Strategy for Congestion Management,' IEEE Jornal on Selected Areas In Communication
7 T. C. Lee and J. P. Hayes, 'A Fault-Tolerant Communication Scheme for Hypercube Computers,' IEEE Trans. Computers, Vol.41, No.10, pp.1242-1256, Oct. 1992   DOI   ScienceOn
8 M. S. Chen and K.G.Shin, 'Adaptive Fault-tolerant Routing in Hypercube Multicomputers,' IEEE. Trans. Computers, Vol.39, No.12, pp.1406-1416, Dec. 1990   DOI   ScienceOn
9 R. L. Cruz,'A Calculus for Network Delay, Part I: Netwrok Elements in isolation,' IEEE Trans. on Information Theory, Vol.37, No.1, pp.132-141, Jan. 1991   DOI   ScienceOn
10 Y. Lan. 'A Fault-Tolerant Routing Algortithm in Hypercubes,' Proc. 1994 Int'l Conf. Parallel Processing, pp.II 163-II 166, Aug. 1994
11 J. Chen, I. A. Kanj, G Wang, 'Hypercube Network Fault Tolerance: A Probabilistic Approach,' Parallel Processing, 2002. Proceedings. International Conference on, pp.65-72 Aug. 2002
12 B. Chen, S. Kamat, and W. Zaho, 'Fault-Tolerant Real-Time Communication in FDDI-Based Networks,' Proc. Real-Time Systems Symp., 1995
13 Ruei-Yu Wu, J. G. Chang, Gen-Huey Chen, 'Node-disjoint paths in hierarchical hypercube networks,' Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International. pp.5, 2006
14 J. Wu, 'Adaptive Fault-Tolerant routing in Cube-Based Multicomputers Using Safety vectors', IEEE Trans. on Parallel and Distributed Systems, Vol. 9, No.4, pp.321-334, Apr. 1998   DOI   ScienceOn
15 Seungjea Han, K. G. Shin, 'A Primary-Backup Channel Approach to Dependable Real-Time Communication in Multi-hop Networks,' IEEE Trans. on Computers Vol.47, No.1, pp.46-61, 1998   DOI   ScienceOn
16 D. Ferrari and D. C. Verma, 'A Schem for Real-Time Channel Establishment in Wide-Area Networks,' IEEE J. Selected Areas Comm., pp.368-379, 1990
17 D. Xiang, 'Fault-tolerant routing hypercube multicomputers using local safety information,' IEEE Trans. Parallel Distrib. Syst., Vol.12, No.9, pp.942–951, Dec. 2001   DOI   ScienceOn
18 심재철, 김동승, '하이퍼큐브 컴 퓨터에서의 결함허용 경 로배정기법,' 한국정보과학회논문지, 제23권, 5호, pp.509-518, 1996년 5월
19 L. N. Bhuyan and D.P. Agrawal, 'Gerneralized Hypercube and Hyberbus Structures for a Computer Network,' IEEE Trans. Computers, Vol.32, No.4, pp.323-333, Apr. 1984
20 Q. Zheng and K. G. Shin, 'On the Ability of Establishing Real-Time Channels in Point-To-Point Connected Packet Switching Networks,' IEEE Trans. Comm., Vol.42, nos.2/3/4, pp.1096-1105, Feb./Apr. 1992   DOI   ScienceOn