Work

Enhancing Computational Efficiency of Network Reliability with a New Prime Shortest Path Algorithm

Year: 2025

Type: article

Abstract: To address the increasing demands of modern networks, evaluating computational efficiency of modified network reliability is essential, with minimal paths (MPs) serving as a critical factor. However, traditional approaches to assessing computational efficiency of network reliability often struggle with challenges such as duplicate MPs and sub-path identification, resulting in exponential computational time. In this study, we present a novel algorithm based on the Prime Shortest Path (PSP) approach, which efficiently resolves these challenges by self-detecting and eliminating duplication in polynomial time. This marks a significant improvement over existing methods. The algorithm’s correctness is rigorously validated, and its superior performance is confirmed through a detailed time complexity analysis and comparisons with the leading state-of-the-art algorithms.

Source: Technologies

DOI: 10.3390/technologies13030109

Authors: Wei-Chang Yeh, Yunzhi Jiang, Chia-Ling Huang

Institutions: National Tsing Hua University, Guangdong Polytechnic Normal University, Kainan University

Language: English

Topic: Reliability and Maintenance Optimization

Subfield: Safety, Risk, Reliability and Quality

Field: Engineering

Domain: Physical Sciences

SDG: Industry, innovation and infrastructure

Open Access status: gold

Estimated APC paid: $1,930