Fault diameter of k-ary n-cube networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 8, Issue 9, 1997, Pages 903-907

  Day, Khaled ^a,b   Al Ayyoub, Abdel Elah ^a,b  

^a SULTAN QABOOS UNIVERSITY   (Oman)

^b IEEE   (Oman)

Author keywords

Fault diameter; Interconnection networks; K ary n cube; Node disjoint paths; Torus

Indexed keywords

DATA COMMUNICATION SYSTEMS; DATA TRANSFER; FAULT TOLERANT COMPUTER SYSTEMS; GRAPH THEORY; PARALLEL PROCESSING SYSTEMS;

FAULT DIAMETER; HAMMING DISTANCE; NODE DISJOINT PATHS;

INTERCONNECTION NETWORKS;

EID: 0031236740     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.615436     Document Type: Article

References (13)

1. Y. Saad and M. Schultz, "Topological Properties of Hypercubes," IEEE Trans. Computers, vol. 37, no. 7, pp. 867-871, July 1988.
2. W. Dally and C. Seitz, "The Torus Routing Chip," Distributed Computing, pp. 187-196, 1986.
3. L. Gravano, G. Pifarre, P. Berman, and J. Sanz, "Adaptive Deadlock- and Livelock-Free Routing with All Minimal Paths in Torus Networks," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 12, pp. 1,233-1,251, Dec. 1994.
4. L.N. Bhuyan and D.P. Agrawal, "Generalized Hypercube and Hyperbus Structures for a Computer Network," IEEE Trans. Computers, vol. 33, no. 4, pp. 323-333, Apr. 1984.
5. S. Lakshmivarahan and S. Dhall, "A New Hierarchy of Hypercube Interconnection Schemes for Parallel Computers," J. Supercomputing, vol. 2, pp. 81-108, 1988.
6. S. Graham and S. Seidel, "The Cost of Broadcasting on Star Graphs and k-ary Hypercubes," IEEE Trans. Computers, vol. 42, no. 6, pp. 756-759, June 1993.
7. D. Linder and J. Harden, "An Adaptive and Fault Tolerant Wormhole Routing Strategy for k-ary n-cubes," IEEE Trans. Computers, vol. 40, no. 1, pp. 2-12, Jan. 1991.
8. B. Bose, B. Broeg, Y. Kwon, and Y. Ashir, "Lee Distance and Topological Properties of k-ary n-cubes," IEEE Trans. Computers, vol. 44, no. 8, pp. 1,021-1,030, Aug. 1995.
9. M.S. Krishnamoorthy and B. Krishnamurthy, "Fault Diameter of Interconnection Networks," Computing Mathematical Applications, vol. 13, nos. 5/6, pp. 577-582, 1987.
10. A.H. Esfahanian, "Generalized Measures of Fault Tolerance with Application to N-cube Networks," IEEE Trans. Computers, vol. 38, no. 11, pp. 1,586-1,591, Nov. 1989.
11. S. Latifi, "Combinatorial Analysis of the Fault-Diameter of the n-cube," IEEE Trans. Computers, vol. 42, no. 1, pp. 27-33, Jan. 1993.
12. S.B. Akers and B. Krishnamurthy, "The Fault Tolerance of Star Graphs," Second Int'l Conf. Supercomputing, 1987.
13. F. Harary, Graph Theory, third edition. Addison-Wesley, 1972.