Bilgisayar Bilimleri

Bilgisayar Bilimleri

Embedding Hierarchical Fibonacci Cubes In Faulty Hierarchic Cubic Networks

Yazarlar: Ali Karcı

Cilt 1 , Sayı 1 , 2016 , Sayfalar 14 - 19

Konular:Bilgisayar Bilimleri, Bilgi Sistemleri

Anahtar Kelimeler:Hierarchical Cubic Network - HCN(n,N),Hierarchical Fibonacci Cube – HFC(n)

Özet: 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.


ATIFLAR
Atıf Yapan Eserler
Henüz Atıf Yapılmamıştır

KAYNAK GÖSTER
BibTex
KOPYALA
@article{2016, title={Embedding Hierarchical Fibonacci Cubes In Faulty Hierarchic Cubic Networks}, volume={1}, number={1}, publisher={Bilgisayar Bilimleri}, author={Ali Karcı}, year={2016}, pages={14–19} }
APA
KOPYALA
Ali Karcı. (2016). Embedding Hierarchical Fibonacci Cubes In Faulty Hierarchic Cubic Networks (Vol. 1, pp. 14–19). Vol. 1, pp. 14–19. Bilgisayar Bilimleri.
MLA
KOPYALA
Ali Karcı. Embedding Hierarchical Fibonacci Cubes In Faulty Hierarchic Cubic Networks. no. 1, Bilgisayar Bilimleri, 2016, pp. 14–19.