Optimal K-Node Set Reliability with Capacity Constraint of Distributed Systems, Via a Heuristic Algorithm

Malaysian Journal of Computer Science

Chin-Ching Chiu¹  Yi-Shiung Yeh¹ 

关键词: Heuristics;    Distributed systems;    Reliability optimisation;   

DOI  :  

学科分类：社会科学、人文和艺术（综合）

来源: University of Malaya * Faculty of Computer Science and Information Technology

【 摘 要 】

In this work, we present a heuristic method to reduce the computational time and the absolute error from the exact solution for obtaining a k-node set with capacity constraint.This method uses an efficient objective function to select an adequate node when deriving the k-node set process.Reliability computation is performed only once, thereby spending less time to compute the reliability.Moreover, the absolute error of the proposed algorithm from exact solution is smaller than that of k-tree reduction method.Computational results demonstrate that the proposed algorithm is a more efficient solution for a large distributed system then conventional ones.

【 授权许可】

Unknown