
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
J.P. Hayes, "A Graph Model for FaultTolerant Computing Systems," IEEE Transactions on Computers, vol. 25, no. 9, pp. 875884, September, 1976.  
BibTex  x  
@article{ 10.1109/TC.1976.1674712, author = {J.P. Hayes}, title = {A Graph Model for FaultTolerant Computing Systems}, journal ={IEEE Transactions on Computers}, volume = {25}, number = {9}, issn = {00189340}, year = {1976}, pages = {875884}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1976.1674712}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  A Graph Model for FaultTolerant Computing Systems IS  9 SN  00189340 SP875 EP884 EPD  875884 A1  J.P. Hayes, PY  1976 KW  Computer architecture KW  faulttolerant computing KW  faulttolerant design KW  graph theory KW  Hamiltonian graphs KW  singleloop systems KW  tree systems. VL  25 JA  IEEE Transactions on Computers ER   
An approach to faulttolerant design is described in which a computing system S and an algorithm A to be executed by S are both defined by graphs whose nodes represent computing facilities. A is executable by S if A is isomorphic to a subgraph of S.A kfault is the removal of k nodes (facilities) from S.S is a kfault tolerant (kFT) realization of A if A can be executed by S with any kfault present in S. The problem of designing optimal kFT systems is considered where A is equated to a 0FT system. Techniques are described for designing optimal kFT realizations of singleloop systems; these techniques are related to results in Hamiltonian graph theory. The design of optimal kFT realizations of certain types of tree systems is also examined. The advantages and disadvantages of the graph model are discussed.
Index Terms:
Computer architecture, faulttolerant computing, faulttolerant design, graph theory, Hamiltonian graphs, singleloop systems, tree systems.
Citation:
J.P. Hayes, "A Graph Model for FaultTolerant Computing Systems," IEEE Transactions on Computers, vol. 25, no. 9, pp. 875884, Sept. 1976, doi:10.1109/TC.1976.1674712
Usage of this product signifies your acceptance of the Terms of Use.