K-NODE SET RELIABILITY OPTIMIZATION OF A DISTRIBUTED COMPUTING SYSTEM USING PARTICLE SWARM ALGORITHM
Journal: ARID ZONE JOURNAL OF ENGINEERING, TECHNOLOGY AND ENVIRONMENT (Vol.7, No. 1)Publication Date: 2010-10-01
Authors : G A Bakare; I N Chiroma; A A Ibrahim;
Page : 24-33
Keywords : ;
Abstract
A discrete Particle Swarm algorithm is proposed to solve a typical combinatorial optimization problem: K-Node Set Reliability (KNR) optimization of a distributed computing system (DCS) which is a well-known NP-hard problem is presented in this paper. The reliability of a subset of network nodes of a DCS is determined such that the reliability is maximized and specified capacity constraint is satisfied. The proposed algorithm is demonstrated on an 8 node 11 link DCS topology. The test results show that the proposed algorithm can achieve good solution quality and convergence characteristics.
Other Latest Articles
- GEOTECHNICAL PROPERTIES OF SOME SOILS ALONG OGUN RIVER AS EARTH DAM CONSTRUCTION MATERIALS
- ANALYSIS OF FEEDERS OUTAGES ON THE DISTRIBUTION SYSTEM OF ZARIA TOWN
- SPATIAL MODELS OF CONSUMER BEHAVIOR
- COMPETENCE-BASED APPROACH IN TRAINING FUTURE ENGINEERING TEACHER IN FOOD INDUSTRY
- ANALYSIS OF EDUCATIONAL QUALITY MANAGEMENT SYSTEM TRAINING FUTURE ENGINEERS AND TEACHERS
Last modified: 2016-12-21 01:40:59