Filters








4,283 Hits in 6.0 sec

Hyper-butterfly network: a scalable optimally fault tolerant architecture

W. Shi, P.K. Srimani
Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing  
One basic drawback of these networks is that they cannot provide a desired level of fault tolerance because of the bounded degree of the nodes.  ...  On the other hand, networks like hypercube (where degree of a node grows with the size of a network) can provide the desired fault tolerance but the design of a node becomes problematic for large networks  ...  Fault Tolerance of H B m; n The node fault tolerance of an undirected graph is measured by the vertex connectivity of the graph.  ... 
doi:10.1109/ipps.1998.670008 dblp:conf/ipps/ShiS98 fatcat:kgy3cmn25rbifffj7sivmy5fhu

Building Fault Tollrence within Clouds at Network Level

Sastry Kodanda Rama Jammalamadaka, Kamesh Bala Krishna Duvvuri, Devi Anusha CH, Padmini P, Siva Anjaneyulu G
2016 International Journal of Electrical and Computer Engineering (IJECE)  
Among all, fault tolerance and securing the data stored on the clouds takes most of the importance. Continuous availability of the services is dependent on many factors.  ...  The network that connects various servers, devices, peripherals etc., have to be fault tolerant to start-with so that intended and un-interrupted services to the user can be made available.  ...  In this paper, a method of making the network fault tolerant by implementing Butterfly topology has been presented and it has been shown how the network has been made to be fault tolerant.  ... 
doi:10.11591/ijece.v6i4.10676 fatcat:nmn5arqam5awpkgoeqm6bbr4gy

Fault-tolerant metric dimension of interconnection networks

S. Hayat, A. Khan, M.Y.H. Malik, M. Imran, M.K. Siddiqui
2020 IEEE Access  
In particular, we focus on the fault-tolerant metric dimension of the butterfly, the Benes and a family of honeycomb derived networks called the silicate networks.  ...  The metric dimension (resp. fault-tolerant metric dimension) is the minimum cardinality of a resolving set (resp. fault-tolerant resolving set).  ...  ACKNOWLEDGMENT This work is a part of the Ph.D. thesis of Muhammad Yasir Hayat Malik.  ... 
doi:10.1109/access.2020.3014883 fatcat:27oprgfqmza7vcvpn7gejoezme

Towards Attack-Tolerant Networks: Concurrent Multipath Routing and the Butterfly Network [article]

Edward L. Platt, Daniel M. Romero
2017 arXiv   pre-print
Much of the existing work on network fault-tolerance focuses on random faults and does not apply to adversarial faults (attacks).  ...  More generally, our results provide a theoretical formalism for evaluating the effects of network structure on adversarial fault-tolerance.  ...  This research was partly supported by the National Science Foundation under Grant No. IIS-1617820.  ... 
arXiv:1704.02426v1 fatcat:piz56cinxvd33n7uvf3nar22xa

Building Fault Tolerance Within Wsn- A Topology Model

M. Sai Rama Krishna, Ch. Jnana Gayathri, K. Laxmi Pallavi Rao
2018 International Journal of Advances in Applied Sciences  
If these faults are unable to handle then the desired network criteria's may not be reached properly which results in inefficiency of the network.  ...  So, the main idea behind the investigation is to form a different networking topology which works in the event of failure</p>  ...  all have a bearing on its fault tolerance.  ... 
doi:10.11591/ijaas.v7.i2.pp135-142 fatcat:ylom4ppzqfdpdmjz6i7igqk64i

Towards attack tolerant networks: Concurrent multipath routing and the butterfly network

Edward L. Platt, Daniel M. Romero, Lazaros K. Gallos
2019 PLoS ONE  
We present a novel concurrent multipath routing (CMR) algorithm for the wraparound butterfly network topology, as well as a highly attack-tolerant Structured Multipath Fault Tolerance (SMFT) architecture  ...  which incorporates the butterfly CMR algorithm.  ...  The authors would also like to thank the reviewers for their helpful comments. Author Contributions Conceptualization: Edward L. Platt, Daniel M. Romero.  ... 
doi:10.1371/journal.pone.0214292 pmid:30943216 pmcid:PMC6447174 fatcat:xc4b77hkojbwrlo7vnl74oaz3m

On improving fault tolerance of IoT networks through Butterfly Networks implemented at Services Layer

Amirapu Anjana
2020 International Journal of Advanced Trends in Computer Science and Engineering  
The fault tolerance of the IoT network is computed using the FTA model and a probability model that can be used for computing fault tolerance with the services layer when Butterfly network is used for  ...  Use of clustered servers enhances the fault tolerance of the IoT network.  ...  The fault tolerance of IoT system depends on the Kind of networking used in different layers.  ... 
doi:10.30534/ijatcse/2020/184922020 fatcat:3ssfz4wymvhedo32upberfussa

Improved Fault Tolerance for Parallel FFT

Rinciya Beema, Dr.Gnana Sheela K
2018 Zenodo  
In this project is to reduce the entire area of the fault tolerant system by using pipelined method. In pipelined FFT consist of two butterfly structure.  ...  This project is mainly focused on the area of the system. Proposed technique is more efficient and reduces the complexity of the entire system.  ...  PARITY-SOS-FAULT TOLERANT FFT This technique is based on parseval theorem.Parseval theoem state that sum of squares of input of FFT is equal to the sum of squares of output of FFT.  ... 
doi:10.5281/zenodo.2222262 fatcat:x4hivzrf2vdflpyfa7e662h7au

Enhancing Fault Tolerance of IoT Networks within Device Layer

Sastry JKR
2020 International Journal of Emerging Trends in Engineering Research  
The improvement in the fault tolerance of an IoT network achieved through consideration of two topologies, which include hierarchical and butterfly networks presented in this paper.  ...  The fault tolerance level of an IoT network dependent on the topology used as many issues such as alternate paths for communication, use of redundancy, and many such factors considered while building a  ...  Butterfly topology to assess the change in the fault tolerance state of the IoT network.  ... 
doi:10.30534/ijeter/2020/37822020 fatcat:hejyyvkfwbe7dasn2vn64vvpei

A defect-tolerant cluster in a mesh SRAM-based FPGA

Arwa Ben Dhia, Saif Ur Rehman, Adrien Blanchardon, Lirida Naviner, Mounir Benabdenbi, Roselyne Chotin-Avot, Habib Mehrez, Emna Amouri, Zied Marrakchi
2013 2013 International Conference on Field-Programmable Technology (FPT)  
Furthermore, the impact of these hardening schemes on the testability of the FPGA cluster for manufacturing defects is also investigated in terms of maximum achievable fault coverage and the respective  ...  In this paper, we propose the implementation of multiple defect-tolerant techniques on an SRAM-based FPGA. These techniques include redundancy at both the logic block and intra-cluster interconnect.  ...  Later on, the ratio of the number of detected faults to the number of required test patterns decreases which gives a relatively slower increase in fault coverage.  ... 
doi:10.1109/fpt.2013.6718407 dblp:conf/fpt/DhiaRBNBCAMM13 fatcat:62zg74v4pfdnjkwu5tdkd4naoa

Easily testable and fault-tolerant FFT butterfly networks

Jin-Fu Li, Shyue-Kung Lu, Shih-Arn Hwang, Cheng-Wen Wu
2000 IEEE transactions on circuits and systems - 2, Analog and digital signal processing  
A spare-row based fault-tolerant FFT network design is subsequently proposed.  ...  Only 20 test patterns are required to cover all combinational single-cell faults and interconnect stuck-at and break faults for the FFT network, regardless of its size.  ...  In one of our previous works [23] , we proposed a bit-level fault-tolerant design for FFT networks.  ... 
doi:10.1109/82.868460 fatcat:qzthjpm2bnes7ktkmmtfy5dlda

On the fault tolerance of some popular bounded-degree networks

T. Leighton, B. Maggs, R. Sitaraman
1992 Proceedings., 33rd Annual Symposium on Foundations of Computer Science  
We also present techniques for tolerating faults that do not rely on redundant computation.  ...  Among other things, we show that an N -node butterfly network containing N 1− worst-case faults (for any constant > 0) can emulate a fault-free butterfly of the same size with only constant slowdown.  ...  We are also grateful to Bill Aiello for suggesting that our butterfly results imply results in fault-tolerant emulations of normal algorithms.  ... 
doi:10.1109/sfcs.1992.267797 dblp:conf/focs/LeightonMS92 fatcat:7fj7xkmclzdpbatrnz4apad5s4

On the Fault Tolerance of Some Popular Bounded-Degree Networks

F. Thomson Leighton, Bruce M. Maggs, Ramesh K. Sitaraman
1998 SIAM journal on computing (Print)  
We also present techniques for tolerating faults that do not rely on redundant computation.  ...  Among other things, we show that an N -node butterfly network containing N 1− worst-case faults (for any constant > 0) can emulate a fault-free butterfly of the same size with only constant slowdown.  ...  We are also grateful to Bill Aiello for suggesting that our butterfly results imply results in fault-tolerant emulations of normal algorithms.  ... 
doi:10.1137/s0097539793255163 fatcat:tfocaf5qyne6fiqfc66ukcxhwi

Design and Implementation of Fault Tolerant FFT using Original Modules and Redundant Modules

Naganaik Mudhavathu
2020 International Journal of Emerging Trends in Engineering Research  
The effective testing and fault tolerance methods are essential since a practical FFT chip is usually large. In this paper fault tolerated FFT network design will be proposed.  ...  So in this paper the design of a fault tolerant FFT will be implemented with original module, redundant module and error detection with correction technique.  ...  The floating point based fault-tolerant FFT processor comprises of butterfly units with defect discovery circuit, switching circuit and control circuit as appeared in figure 1.  ... 
doi:10.30534/ijeter/2020/76882020 fatcat:xsgd6eooarg3bfntdyhqrhg6jq

Page 3604 of Mathematical Reviews Vol. , Issue 2000e [page]

2000 Mathematical Reviews  
Among other things, we show that an N-node butterfly network containing N'~* worst-case faults (for any con- stant « > 0) can emulate a fault-free butterfly of the same size with only constant slowdown  ...  We also present techniques for tolerating faults that do not rely on redundant computation.  ... 
« Previous Showing results 1 — 15 out of 4,283 results