Por favor, use este identificador para citar o enlazar este ítem:
http://repositoriodigital.ipn.mx/handle/123456789/14770
Título : | System-Level Fault Diagnosis with Dynamic Mesh Optimization |
Otros títulos : | Detección de fallas en sistemas con optimización basada en mallas |
Autor : | Falcon, Rafael Almeida, Marcio Nayak, Amiya Bello, Rafael |
Palabras clave : | Keywords. Fault diagnosis, input syndrome, dynamic mesh optimization, invalidation model, comparison model. |
Fecha de publicación : | 5-jun-2012 |
Editorial : | Revista Computación y Sistemas; Vol. 16 No. 2 |
Citación : | Revista Computación y Sistemas; Vol. 16 No. 2 |
Citación : | Revista Computación y Sistemas;Vol. 16 No. 2 |
Resumen : | Abstract. The efficient identification of hardware and software faults in parallel and distributed systems still remains a challenge in today's most prolific decentralized environments. System-level fault diagnosis is concerned with the detection of all faulty nodes in a set of hundreds (or even thousands) of interconnected units. This is accomplished by thoroughly examining the collection of outcomes of all tests carried out by the nodes under a particular test model. Such task has non-polynomial complexity and can be posed as a combinatorial optimization problem. In this paper we employ Dynamic Mesh Optimization (DMO) to detect faulty units in diagnosable systems. The proposed method encodes the potential solutions as binary vectors and exploits problem-specific knowledge to cope with infeasible individuals. The empirical analysis confirms that the DMO-based scheme outperforms existing techniques in terms of convergence speed and memory requirements, thus becoming a viable approach for real-time fault diagnosis in large-size systems. |
URI : | http://www.repositoriodigital.ipn.mx/handle/123456789/14770 |
ISSN : | 1405-5546 |
Aparece en las colecciones: | Revistas |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
203_Art. 6_.pdf | 1.24 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.