Year 2016, Volume 1, Issue 1, Pages 14 - 19 2016-12-01

Embedding Hierarchical Fibonacci Cubes In Faulty Hierarchic Cubic Networks
Embedding Hierarchical Fibonacci Cubes In Faulty Hierarchic Cubic Networks

Ali Karcı [1]

128 209

Hierarchical Fibonacci Cubes HFC(n+2) can be obtained from the Hierarchic Cubic Network HCN(n,n) by removing certain nodes and edges. This problem is very simple when no faulty node exists in an HCN(n,n), however, it becomes very sophisticated if some faulty nodes appear in an HCN(n,n). In this paper, we tried to distinguish HFC(n+2) in faulty HCN(n,n), and it can also be considered as a fault-tolerant embedding in HCN(n,n). Then, we shall show how to dierctly embed a HFC(n+2) into a faulty HCN(n,n) and prove that if no more than two clusters which contain faulty nodes, then HFC(n+2) can be directly embedded. Another case is that if there are more than two clusters which contain faulty nodes, then the labels of faulty nodes must be (Ii,K) and (Ii,L) for each cluster.

Hierarchical Fibonacci Cubes HFC(n+2) can be obtained from the Hierarchic Cubic Network HCN(n,n) by removing certain nodes and edges. This problem is very simple when no faulty node exists in an HCN(n,n), however, it becomes very sophisticated if some faulty nodes appear in an HCN(n,n). In this paper, we tried to distinguish HFC(n+2) in faulty HCN(n,n), and it can also be considered as a fault-tolerant embedding in HCN(n,n). Then, we shall show how to dierctly embed a HFC(n+2) into a faulty HCN(n,n) and prove that if no more than two clusters which contain faulty nodes, then HFC(n+2) can be directly embedded. Another case is that if there are more than two clusters which contain faulty nodes, then the labels of faulty nodes must be (Ii,K) and (Ii,L) for each cluster.

  • [1] K. Chose, and K. R. Desai, “Hierarchical Cubic Networks”, IEEE Transactions on Parallel and Distributed Systems, vol. 6, pp.427-435, 1995.
  • [2] W.-J. Hsu, “Fibonacci Cubes – A New Interconnection Topology”, IEEE Transactions on Parallel and Distributed Systems, vol. 4, pp. 3-12, 1993.
  • [3] W.K. Chiang and R.J.Chen, “Topological properties of hierarchical cubic networks, J. of systems architecture, v.42, pp:289-307, 1996.
  • [4] A. Karci, “New Interconnection Netwroks: Fibonacci Cube and Extended Fibonacci Cubes Based Hierarchic Networks”, IEEE: The 15th International Conference on Information Networking (ICOIN-15), Jan. 31 - Feb. 2, 2001, Beppu Convention(B-Con) Plaza, Beppu City, Japan.
  • [5] A. Karci, “Recursive Construction of Hierarchical Fibonacci Cubes and Hierarchical Extended Fibonacci Cubes”, IEEE: 2001 International Conference on Parallel and Distributed Systems (ICPADS-2001), June 26-29, 2001, KyongJu city, Korea.
  • [6] S.K. Yun, K.H. Park, “Comments on hierarchical cubic networks”, IEEE trans. On Parallel and Distributed systems, v.9, n.4, pp:410-414, 1998.
  • [7] F.-S. Jiang, S.-J. Horng, and T.-W. Kao, “Embedding of Generalized Fibonacci Cubes in Hypercubes with Faulty Nodes”, IEEE. Trans. on Parallel and Distributed Systems, vol:8, pp: 727-737, 1997.
  • [8] K. Efe, “Embedding Mesh of Trees in the Hypercubes”, J. of Parallel and Distributed Computing, vol:11, pp:222-230, 1991.
Subjects Computer Science, Information System
Journal Section PAPERS
Authors

Author: Ali Karcı
Country: Turkey


Dates

Publication Date: December 1, 2016

Bibtex @research article { bbd307001, journal = {Anatolian Science - Bilgisayar Bilimleri Dergisi}, issn = {2548-1304}, address = {Ali KARCI}, year = {2016}, volume = {1}, pages = {14 - 19}, doi = {}, title = {Embedding Hierarchical Fibonacci Cubes In Faulty Hierarchic Cubic Networks}, key = {cite}, author = {Karcı, Ali} }
APA Karcı, A . (2016). Embedding Hierarchical Fibonacci Cubes In Faulty Hierarchic Cubic Networks. Anatolian Science - Bilgisayar Bilimleri Dergisi, 1 (1), 14-19. Retrieved from http://dergipark.org.tr/bbd/issue/28692/307001
MLA Karcı, A . "Embedding Hierarchical Fibonacci Cubes In Faulty Hierarchic Cubic Networks". Anatolian Science - Bilgisayar Bilimleri Dergisi 1 (2016): 14-19 <http://dergipark.org.tr/bbd/issue/28692/307001>
Chicago Karcı, A . "Embedding Hierarchical Fibonacci Cubes In Faulty Hierarchic Cubic Networks". Anatolian Science - Bilgisayar Bilimleri Dergisi 1 (2016): 14-19
RIS TY - JOUR T1 - Embedding Hierarchical Fibonacci Cubes In Faulty Hierarchic Cubic Networks AU - Ali Karcı Y1 - 2016 PY - 2016 N1 - DO - T2 - Anatolian Science - Bilgisayar Bilimleri Dergisi JF - Journal JO - JOR SP - 14 EP - 19 VL - 1 IS - 1 SN - 2548-1304- M3 - UR - Y2 - 2016 ER -
EndNote %0 Journal of Computer Science Embedding Hierarchical Fibonacci Cubes In Faulty Hierarchic Cubic Networks %A Ali Karcı %T Embedding Hierarchical Fibonacci Cubes In Faulty Hierarchic Cubic Networks %D 2016 %J Anatolian Science - Bilgisayar Bilimleri Dergisi %P 2548-1304- %V 1 %N 1 %R %U
ISNAD Karcı, Ali . "Embedding Hierarchical Fibonacci Cubes In Faulty Hierarchic Cubic Networks". Anatolian Science - Bilgisayar Bilimleri Dergisi 1 / 1 (December 2016): 14-19.
AMA Karcı A . Embedding Hierarchical Fibonacci Cubes In Faulty Hierarchic Cubic Networks. BBD. 2016; 1(1): 14-19.
Vancouver Karcı A . Embedding Hierarchical Fibonacci Cubes In Faulty Hierarchic Cubic Networks. Anatolian Science - Bilgisayar Bilimleri Dergisi. 2016; 1(1): 19-14.