Optimal Placement of Wavelength Converters in WDM Networks for Parallel and Distributed Computing Systems

2001 ◽  
pp. 75-97 ◽  
Author(s):  
X.-H. Jia ◽  
D.-Z. Du ◽  
X.-D. Hu ◽  
H.-J. Huang ◽  
D.-Y. Li
Keyword(s):  
Distributed Computing ◽  
Wdm Networks ◽  
Optimal Placement ◽  
Wavelength Converters ◽  
Parallel And Distributed Computing ◽  
Distributed Computing Systems ◽  
Computing Systems

Edge-bipancyclicity in conditional edge-faulty k-ary n-cubes

2019 ◽  
Vol 53 (3-4) ◽  
pp. 85-113
Author(s):  
Shiying Wang ◽  
Shurong Zhang
Keyword(s):  
Distributed Computing ◽  
Fault Tolerant ◽  
Parallel And Distributed Computing ◽  
Distributed Computing Systems ◽  
Computing Systems

The class of k-ary n-cubes represents the most commonly used interconnection topology for parallel and distributed computing systems. In this paper, we consider the faulty k-ary n-cube with even k ≥ 4 and n ≥ 2 such that each vertex of the k-ary n-cube is incident with at least two healthy edges. Based on this requirement, we investigate the fault-tolerant capabilities of the k-ary n-cube with respect to the edge-bipancyclicity. We prove that in the k-ary n-cube Qnk, every healthy edge is contained in fault-free cycles of even lengths from 6 to |V(Qnk)|, even if the Qnk has up to 4n − 5 edge faults and our result is optimal with respect to the number of edge faults tolerated.

Sign in / Sign up

Export Citation Format

Share Document