We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A SOLUTION TO THE THREE DISJOINT PATH PROBLEM ON HONEYCOMB MESHES.
- Authors
Xiaofan Yang; Megson, Graham M.; Shaomin Zhang; Xiaoping Liu
- Abstract
Recently honeycomb meshes have been considered as alternative candidates tor interconnection networks in parallel and distributed computer systems. This paper presents a solution to one of the open problems about honeycomb meshes-the so-called three disjoint path problem. The problem requires minimizing the length of the longest of any three disjoint paths between 3-degree nodes. This solution provides information on the re-routing of traffic along the network in the presence of fauits.
- Subjects
COMPUTER networks; NETWORK routers; TOPOLOGY; PARALLEL processing; PARALLEL programming; COMPUTER programming
- Publication
Parallel Processing Letters, 2004, Vol 14, Issue 3/4, p399
- ISSN
0129-6264
- Publication type
Article
- DOI
10.1142/S0129626404001982