𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Fault-tolerant routing in circulant networks and cycle prefix networks

✍ Scribed by Sheng-Chyang Liaw; Gerald J. Chang; Feng Cao; D. Frank Hsu

Publisher
Springer
Year
1998
Tongue
English
Weight
552 KB
Volume
2
Category
Article
ISSN
0218-0006

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Shortest path routing and fault-tolerant
Shortest path routing and fault-tolerant routing on de Bruijn networks
✍ Mao, Jyh-Wen; Yang, Chang-Biau πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 170 KB πŸ‘ 1 views

In this paper, we study the routing problem for the undirected binary de Bruijn interconnection network. Researchers have never proposed a shortest path routing algorithm on the undirected binary de Bruijn network. We first propose a shortest path routing algorithm, whose time complexity in the bina

Fault-tolerant cycle embedding in hierar
Fault-tolerant cycle embedding in hierarchical cubic networks
✍ Jung-Sheng Fu; Gen-Huey Chen πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 184 KB

## Abstract A hierarchical cubic network was proposed as an alternative to the hypercube. By HCN(__n__), we denote the hierarchical cubic network that contains 2^__n__^ __n__‐dimensional hypercubes. In this paper, using Gray codes, we construct fault‐free Hamiltonian cycles in an HCN(__n__) with __

Fault-tolerant routings in chordal ring
Fault-tolerant routings in chordal ring networks
✍ Lali BarriΓ¨re; Josep FΓ brega; Ester SimΓ³; Marisa ZaragozΓ‘ πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 378 KB πŸ‘ 1 views