An integrated algorithm for multi-agent fault-tolerant scheduling based on MOEA

With the increasing functionality of multi-agent systems, fault tolerance has become an essential requirement, especially for workflow with interdependencies among tasks. In this paper, we propose a scheme that combines a novel intrinsic-plasticity-inspired rescheduling execution model (IPIREM) with an improved NSGA-III with knee points. The IPIREM provides a relatively stable evaluation without any estimation of the failure distribution when transient failures happen. Based on the evaluation result of IPIREM, the multi-objective optimization problem is solved by use of an improved NSGA-III, which accelerates convergence and promotes diversity. Finally, experimental results show that the proposed algorithm is effective in enhancing efficiency of the workflow. (C) 2018 Elsevier B.V. All rights reserved.