Title : 
A Regular Fault-Tolerant Architecture for Interconnection Networks
         
        
            Author : 
Hawkes, Lois Wright
         
        
            Author_Institution : 
Department of Computer Science, Florida State University
         
        
        
        
            fDate : 
7/1/1985 12:00:00 AM
         
        
        
        
            Abstract : 
A regular communication architecture for large distributed systems is presented. The system topology consists of n = rm nodes, r ≥2, m ≥ 2, with internode connectivity of (r − 1) m. The system is fault tolerant of (r − 1)m −1 node failures for m ≥ 3.
         
        
            Keywords : 
Architecture; distributed; fault diagnosis; fault tolerance; graph; interconnection network; topology; Costs; Fault diagnosis; Fault tolerance; Fault tolerant systems; Joining processes; Multiprocessor interconnection networks; Network topology; Performance evaluation; System testing; Very large scale integration; Architecture; distributed; fault diagnosis; fault tolerance; graph; interconnection network; topology;
         
        
        
            Journal_Title : 
Computers, IEEE Transactions on
         
        
        
        
        
            DOI : 
10.1109/TC.1985.1676608