✦ LIBER ✦
Fault tolerant forwarding and optical indexes: A design theory approach
✍ Scribed by Arvind Gupta; Ján Maňuch; Ladislav Stacho
- Publisher
- John Wiley and Sons
- Year
- 2005
- Tongue
- English
- Weight
- 167 KB
- Volume
- 14
- Category
- Article
- ISSN
- 1063-8539
No coin nor oath required. For personal study only.
✦ Synopsis
Abstract
We study the problem of designing fault tolerant routings in both complete and complete bipartite optical networks. We show that this problem has strong connections to various fundamental problems in design theory. Using a design theory approach, we find optimal f‐fault tolerant arc‐forwarding indexes for all complete networks and all complete balanced bipartite networks. Similarly, we find almost exact values for f‐fault tolerant optical indexes for these networks. © 2005 Wiley Periodicals, Inc. J Combin Designs