Search

Fault diagnosis of interconnection networks is vital to ensuring the reliability and maintenance of multiprocessor systems. Based on graph theory, diagnostic algorithms for solving the problem of fault diagnosis in interconnection networks have been widely studied. As the number of processors in multiprocessor systems has increased in recent years, fault diagnosis algorithms based on graph theory cannot meet the current diagnosis requirements of some interconnection networks, such as t-diagnosable systems. In this paper, we use the evolution diagnosis approach to study fault diagnosis in t-diagnosable systems under the PMC model. First, for a t-diagnosable system G with a syndrome σ , we use a simple centralized algorithm to generate its simplified diagnosis graph G f , which contains all the faulty nodes in G. Based on the graph, we prove that the faulty node set in G is the minimum cover set of G f . Next, we prove that the problem of computing the minimum cover set for G f is equivalent to the problem of computing the optimal solution of a zero-one integer program. Using this result, we propose a novel genetic algorithm to solve the problem of the zero-one integer program. The simulation results show that the diagnostic accuracy of our proposed algorithm is equal to or greater than 96% and that the proposed algorithm outperforms its competitors in terms of diagnostic accuracy, number of iterations and running time. [ABSTRACT FROM AUTHOR]

Cloud providers deliver heterogeneous virtual machines to run complicated jobs submitted by users. The task scheduling issue is formulated to a discrete optimization problem which is well-known NP-Hard. This paper presents a hybrid meta-heuristic algorithm based on genetic and thermodynamic simulated annealing algorithms to solve this problem. In the proposed algorithm, the genetic and simulated annealing algorithms have respective global and local search inclinations covering each other's shortcomings. A novel theorem is presented and applied to produce a semi-conducted initial population. In a used genetic algorithm with a global trend, the crossover operator is performed to explore search space. The thermodynamic simulated annealing algorithm is utilized to improve the efficiency, which considers entropy and energy difference concepts in the cooling schedule process. After obtaining a suitable solution, one of the three novel neighbor operators is randomly called to enhance the given solution potentially. In this way, the efficient balance between exploration and exploitation in the search space is achieved. Simulation results prove that the proposed hybrid algorithm has 10.17%, 9.31%, 7.76%, and 8.21% dominance in terms of makespan, schedule length ratio, speedup, and efficiency against other comparative algorithms. [ABSTRACT FROM AUTHOR]

Inspired by the collaborative mechanism among biological nervous, endocrine and immune systems, this paper proposes an algorithm of adaptive evolutionary based on biological cooperation (BCAE). This method can solve the dynamic multi-objective optimization problem of Industrial Internet of Things (IIoT) services to reduce the total service cost and service time. The BCAE algorithm consists of two parts: bottom level and top level. In the bottom level, different Pareto frontiers are obtained by coevolution of multiple subpopulations. In the top level, according to the distance between the service request and the service provider and the unit energy consumption of the service provider, the connection weight sequence is designed, and then the affinity matrix is constructed according to the connection weight sequence. Finally, the multi factor genetic algorithm (MFEA-II) is used to mate and imitate the service providers with different affinity, and the total service cost and total service time of the optimal solution are obtained, which are recorded in the top-level optimal antigen solution set. On the basis of single service strategy and collaborative service strategy, the IIoT services with dynamic requests are studied under different distributions. The obtained simulation results show that the performance of BCAE is better than the performance of the four existing algorithms, especially when solving high-dimensional problems. [ABSTRACT FROM AUTHOR]