Embedding Hierarchical Fibonacci Cubes In Faulty Hierarchic Cubic Networks

Authors : Ali Karcı

Pages : 14-19

View : 11 | Download : 9

Publication Date : 2016-12-01

Article Type : Research Paper

Abstract :Hierarchical Fibonacci Cubes HFCinsert ignore into journalissuearticles values(n+2); can be obtained from the Hierarchic Cubic Network HCNinsert ignore into journalissuearticles values(n,n); by removing certain nodes and edges. This problem is very simple when no faulty node exists in an HCNinsert ignore into journalissuearticles values(n,n);, however, it becomes very sophisticated if some faulty nodes appear in an HCNinsert ignore into journalissuearticles values(n,n);. In this paper, we tried to distinguish HFCinsert ignore into journalissuearticles values(n+2); in faulty HCNinsert ignore into journalissuearticles values(n,n);, and it can also be considered as a fault-tolerant embedding in HCNinsert ignore into journalissuearticles values(n,n);. Then, we shall show how to dierctly embed a HFCinsert ignore into journalissuearticles values(n+2); into a faulty HCNinsert ignore into journalissuearticles values(n,n); and prove that if no more than two clusters which contain faulty nodes, then HFCinsert ignore into journalissuearticles values(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 insert ignore into journalissuearticles values(I i ,K); and insert ignore into journalissuearticles values(I i ,L); for each cluster.
Keywords : Hierarchical Cubic Network HCN n, n, Hierarchical Fibonacci Cube HFC n,