ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2016, Vol. 53 ›› Issue (3): 682-696.doi: 10.7544/issn1000-1239.2016.20148204

Previous Articles     Next Articles

Optimal Resources Allocation Algorithm for Optional Redundancy and Monitoring Strategies

HePan1,TanChun1,YuanYue1,WuKaigui2   

  1. 1(Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Science, Chongqing 400714); 2(College of Computer Science, Chongqing University, Chongqing 400044)
  • Online:2016-03-01

Abstract: In big data environment, the use of optional redundancy and monitoring strategy in one system increases the usage of resource and causes state space expansion for optimal resources allocation model. The performance of existing evolutionary search algorithms should be improved for the solution space formed by both integer and non-integer variables. To improve the algorithm efficiency, a memetic algorithm based on triple element array is proposed on the analysis of search neighborhood. First of all, the impact of change of variables such as monitoring rate on the system reliability increase is analyzed and then changing-length neighbor generation method is proposed for monitoring rate on neighbor analysis. The neighbor generation method is also proposed for strategy options considering the relations between components. After that, local search operator is refined through the iterative search among components, which increases the search range while maintaining the local advantage of individuals. This operator is used for improving the whole framework of memetic algorithm. Experiment results indicates that this algorithm can be used to get the solution of strategy option of each component and the corresponding optimized parameters for multiple optional strategies. Compared with existing multi-strategy search algorithms, the improved memetic algorithm could get better resources allocation results under the same reliability constraint. The local search operator does not have great impact on the stability of the whole algorithm.

Key words: redundancy allocation, monitoring resources allocation, reliability optimization, memetic algorithm, sensitivity analysis

CLC Number: