- 期刊
- OpenAccess
Θ(N(superscript 5/6)) Time Complexity of Fault Diagnosis Algorithms in N×N Dilated Blocking Photonic Switching Networks
並列摘要
Dilated Optical Multistage Interconnection Networks (DOMINs) based on 2×2 directional coupler photonic switches play an important role in all-optical high-performance networks, especially for the emerging IP over DWDM architectures. The problem of crosstalk within photonic switches is underestimated due to the aging of the switching element, control voltage, temperature and polarization, and thus causes undesirable coupling of the signal from one path to the other. Previous works [18] designed an efficient diagnosing disjoint faults algorithm in small sized networks, which reduced the number of tests required by overlapping the tests with computations to one half in photonic switching networks. Furthermore, this paper generically derives algorithms and mathematical modules to find the optimal degree of parallelism of faults diagnosis for N×N dilated blocking networks, as the size of network is larger. Taking advantage of the properties of disjoint faults, diagnosis can be accelerated significantly because the optimal degree of parallel fault diagnosis may grow exponentially. To reduce the diagnosis time, an algorithm is proposed herein to find the maximum number of disjoint faults. Rather than requiring up to 4MN tests as a native approach, a two-phase diagnosis algorithm is proposed to reduce the testing requirement to 4N tests. This study extends the concept of disjoint faults to reduce the number of tests to the time efficiency of Θ(N(superscript 5/6)) for N×N DOMINs.
被引用紀錄
延伸閱讀
- Meng, F., Wang, Z., & Shen, M. (2022). A Novel Color Image Encryption Algorithm Based on Fractional-Order Memristive Chaotic Circuit and DNA Coding Technology. International Journal of Network Security, 24(5), 887-895. https://doi.org/10.6633/IJNS.202209_24(5).11
- Li, D., Wu, H., Yang, Y., & Chen, L. (2022). Fault Identification Method for Flexible DC Distribution Networks based on Time Correlation Coefficients. International Core Journal of Engineering, 8(3), 111-123. https://doi.org/10.6919/ICJE.202203_8(3).0018
- Guo, P., Zhang, J., Karimi, H. R., Liu, Y., Wang, Y., & Bo, Y. (2014). Fault Detection for Wireless Networked Control Systems with Stochastic Switching Topology and Time Delay. Abstract and Applied Analysis, 2014(), 20-32-1502. https://doi.org/10.1155/2014/879085
- Lee, C. Y. (2009). Low-Complexity Parallel Systolic Architectures for Computing Multiplication and Squaring over GF(2(superscript m). 電腦學刊, 19(4), 20-30. https://www.airitilibrary.com/Article/Detail?DocID=19911599-200901-19-4-20-30-a
- Borah, N. N. K., & Choudhury, D. K. (2014). An Analytical Study of the Nonsinglet Spin Structure Function g_1^(NS) (χ, t) Up to NLO in the DGLAP Approach at Small χ. Advances in High Energy Physics, 2014(), 609-617. https://doi.org/10.1155/2014/379823