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

Main Article Content

Chin-Ching Chiu
Yi-Shiung Yeh

Abstract

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.


 


 

Downloads

Download data is not yet available.

Article Details

How to Cite
Chiu, C.-C., & Yeh, Y.-S. (2002). Optimal K-Node Set Reliability with Capacity Constraint of Distributed Systems, Via a Heuristic Algorithm. Malaysian Journal of Computer Science, 15(1), 45–56. Retrieved from http://jice.um.edu.my/index.php/MJCS/article/view/6044
Section
Articles