ARTÍCULO
TITULO

Computational experiment on constructing fault-tolerant graph implementations with up to 9 vertices

I.A.K. Kamil    

Resumen

In many applications, failure of a critical element of technical device or system where computers are used, outages or malfunctions can be expensive or even disastrous and can lead to progressive collapse. It is necessary to provide the ability to tolerate faults by detecting failures and isolate defect modules so that the rest of the system can operate correctly. That is, such a system should be fault-tolerant. To study the problem of complete fault tolerance in 1976 J.P. Hayes proposed a graph-based model. Later in 1993 and 1996 J.P. Hayes together with F. Harary proposed two models: for node fault tolerance (NFT) and for edge fault tolerance ( EFT). In this paper, we study only a model for element failures. The construction of a system resistant to the failure of k elements means the construction of a vertex k-extension for a graph corresponding to the system. Optimality requires that the number of additional elements (vertices) and the connections between them (edges) be as small as possible. The task of constructing minimal vertex k-extensions is computationally complex. This article will present the results of constructing graphs from vertices of small size to up to 9 vertices and minimal vertex 2-extensions for 7- and 8-vertex graphs. In addition, we present results on extensions of meshes and tori with up to 12 vertices.

 Artículos similares

       
 
Adi Wibowo, Joga Dharma Setiawan, Hadha Afrisal, Anak Agung Sagung Manik Mahachandra Jayanti Mertha, Sigit Puji Santosa, Kuncoro Budhi Wisnu, Ambar Mardiyoto, Henri Nurrakhman, Boyi Kartiwa and Wahyu Caesarendra    
Human eyes generally perform product defect inspection in Indonesian industrial production lines; resulting in low efficiency and a high margin of error due to eye tiredness. Automated quality assessment systems for mass production can utilize deep learn... ver más

 
Wenbo Zhou, Bin Li and Guoling Luo    
Low-visibility maritime image enhancement is essential for maritime surveillance in extreme weathers. However, traditional methods merely optimize contrast while ignoring image features and color recovery, which leads to subpar enhancement outcomes. The ... ver más

 
Shuai Zhou, Zheng Wang, Longmei Li and Houpu Li    
The precision and efficiency of multi-target path planning are crucial factors influencing the performance of anti-mine operations using unmanned underwater vehicles (UUVs). Addressing the inadequacies in computation time and solution quality present in ... ver más

 
Haisu Sun, Xuan Ni, Yuxin Zhang, Kang Chen and Baoyu Ni    
Ship resistance increases significantly when navigating a brash ice channel. In this study, the numerical method is applied to predict the full-scale ship resistance of bulk carriers in brash ice channels. The viscous flow computational fluid dynamics (C... ver más

 
Gonzalo Martin, Laura Calvet and Miquel Angel Piera    
The lack of airspace capacity poses a significant challenge for a sustainable air transport system, particularly in scenarios of future growing demand. Air traffic management digitalization opens pathways for innovative and efficient solutions to tackle ... ver más
Revista: Aerospace