Filters








2,709 Hits in 3.7 sec

Efficient Redundant Assignments under Fault-Tolerance Constraints [chapter]

Dimitris A. Fotakis, Paul G. Spirakis
1999 Lecture Notes in Computer Science  
We consider the problem of computing minimum congestion, fault-tolerant, redundant assignments of messages to faulty parallel delivery channels.  ...  ), and we seek a redundant assignment that minimizes congestion Cong( ), i.e. the maximum channel load, subject to the constraint that, with probability no less than (1 ?  ...  Up to the best of our knowledge, similar optimization problems concerning the computation of minimum congestion, redundant assignments, subject to the constraint the assignments to tolerate random and  ... 
doi:10.1007/978-3-540-48413-4_17 fatcat:hf6ufuvudjg5rn7kgwn4jqv27u

Page 7553 of Mathematical Reviews Vol. , Issue 2002J [page]

2002 Mathematical Reviews  
(GR-PATR-CI; Patras) Minimum congestion redundant assignments to tolerate random faults. (English summary) Algorithmica 32 (2002), no. 3, 396—422.  ...  Summary: “We consider the problem of computing minimum congestion, fault-tolerant, redundant assignments of messages to faulty, parallel delivery channels.  ... 

A Fault Tolerant Congestion Aware Routing Protocol for Mobile Adhoc Networks

Rajkumar
2012 Journal of Computer Science  
The fault tolerant congestion aware routing protocol addresses these problems by exploring the network redundancy through multipath routing.  ...  Approach: In this study, it is proposed to design a fault tolerant congestion aware multi path routing protocol to reduce the route breakages and congestion losses.  ...  Multipath routing protocol provides fault tolerance with redundant information routed to destination via alternative paths.  ... 
doi:10.3844/jcssp.2012.673.680 fatcat:jlp5n4yhavawrcvyr27i2xklie

Defect Tolerance in Homogeneous Manycore Processors Using Core-Level Redundancy with Unified Topology

Lei Zhang, Yinhe Han, Qiang Xu, Xiaowei Li
2008 2008 Design, Automation and Test in Europe  
In this paper, we propose to achieve fault tolerance by employing redundancy at the core-level instead of at the microarchitecture-level.  ...  Effective defect tolerance techniques are essential to improve the yield of such complex integrated circuits.  ...  A more practical solution is to provide defect tolerance capabilities on-chip by incorporating redundant circuits.  ... 
doi:10.1109/date.2008.4484787 dblp:conf/date/ZhangHXL08 fatcat:zypetvtp4bhm7hofolkieln4ae

Defect tolerance in homogeneous manycore processors using core-level redundancy with unified topology

Lei Zhang, Yinhe Han, Qiang Xu, Xiaowei Li
2008 Proceedings of the conference on Design, automation and test in Europe - DATE '08  
In this paper, we propose to achieve fault tolerance by employing redundancy at the core-level instead of at the microarchitecture-level.  ...  Effective defect tolerance techniques are essential to improve the yield of such complex integrated circuits.  ...  A more practical solution is to provide defect tolerance capabilities on-chip by incorporating redundant circuits.  ... 
doi:10.1145/1403375.1403591 fatcat:fvmno4cj3ndfhdjlxeb277xw4q

An Efficient Network Coding-Based Fault-Tolerant Mechanism in WBAN for Smart Healthcare Monitoring Systems

Yuhuai Peng, Xiaojie Wang, Lei Guo, Yichun Wang, Qingxu Deng
2017 Applied Sciences  
This Network Coding-based Fault-tolerant Mechanism (NCFM) first proposes a greedy grouping algorithm to divide the topology into small logical units; it then constructs a spanning tree based on random  ...  However, traditional fault-tolerant schemes either have the deficiency of underutilised resources or react too slowly to failures.  ...  X.W. and Y.W. contributed to the experimental part and result analysis. Q.D. and L.G. guided the whole research and supported the structure of the paper.  ... 
doi:10.3390/app7080817 fatcat:sbamm63s7rfa7dp54zpawfdyze

On Topology Reconfiguration for Defect-Tolerant NoC-Based Homogeneous Manycore Systems

Lei Zhang, Yinhe Han, Qiang Xu, Xiao wei Li, Huawei Li
2009 IEEE Transactions on Very Large Scale Integration (vlsi) Systems  
We propose to achieve fault tolerance by employing redundancy at the core-level instead of at the microarchitecture level.  ...  Effective defect tolerance techniques are essential to improve the yield of such complex integrated circuits.  ...  ACKNOWLEDGMENT The authors would like to thank the anonymous reviewers for their constructive comments.  ... 
doi:10.1109/tvlsi.2008.2002108 fatcat:hlh257nyynek3erogi5bqd2v4m

Resilient Packet Transmission (RPT) for Buffer Based Routing (BBR) Protocol

2014 Journal of Information Processing Systems  
However, these proposed approaches have some disadvantages in terms of network throughput and network congestion.  ...  Network throughput, network congestion, and resiliency against node/link failure are particular performance metrics that are examined over different sized WMNs.  ...  in terms of fault tolerance]).  ... 
doi:10.3745/jips.03.0014 fatcat:7mcy5xenkrgvdacdlmn5c7w2ei

Tolerating operational faults in cluster-based FPGAs

Vijay Lakamraju, Russell Tessier
2000 Proceedings of the 2000 ACM/SIGDA eighth international symposium on Field programmable gate arrays - FPGA '00  
While these systems frequently contain hardware redundancy to allow for continued operation in the presence of operational faults, the need to recover faulty hardware and return it to full functionality  ...  In recent years the application space of reconfigurable devices has grown to include many platforms with a strong need for fault tolerance.  ...  Often the assignment of cluster inputs to BLE inputs is randomized to increase the number of possible routing choices, thus enhancing routability.  ... 
doi:10.1145/329166.329205 dblp:conf/fpga/LakamrajuT00 fatcat:kkxjayfu5nhp5kto2lult26x5a

Data Insertion and Archiving in Erasure-Coding Based Large-Scale Storage Systems [chapter]

Lluis Pamies-Juarez, Frédérique Oggier, Anwitaman Datta
2013 Lecture Notes in Computer Science  
This has invigorated the research on erasure codes tailor made to achieve different desirable storage system properties such as efficient redundancy replenishment mechanisms, resilience against data corruption  ...  , degraded reads, to name a few prominent ones.  ...  In the case of ℓ = k, there is no replica assignment policy and a random placement can be used.  ... 
doi:10.1007/978-3-642-36071-8_4 fatcat:52wqelprovdzpls42g7oa7ym5e

Yield and timing constrained spare TSV assignment for three-dimensional integrated circuits

Yu-Guang Chen, Kuan-Yu Lai, Ming-Chao Lee, Yiyu Shi, Wing-Kai Hon, Shih-Chieh Chang
2014 Design, Automation & Test in Europe Conference & Exhibition (DATE), 2014  
Various fault-tolerance mechanisms have been proposed in literature to improve yield, at the cost of significant area overhead.  ...  Experimental results show that under the same yield and timing constraints, our heuristic can reduce the area overhead induced by the fault-tolerance mechanisms by up to 38%, compared with a seemingly  ...  In this paper, we focus on a classical fault-tolerance structure, where a number of original TSVs and one spare TSV are grouped together to provide redundancy.  ... 
doi:10.7873/date.2014.118 dblp:conf/date/ChenLLSHC14 fatcat:zz6r7n75cjb2nir4lyx7cbzdbe

A Survey of Fault Management in Wireless Sensor Networks

Lilia Paradis, Qi Han
2007 Journal of Network and Systems Management  
Therefore, it is essential to provide fault tolerant techniques for distributed sensor applications.  ...  Many recent studies in this area take drastically different approaches to addressing the fault tolerance issue in routing, transport and/or application layers.  ...  The first node to respond retransmits the missing data. Minimum Dominating Set GARUDA [25] ensures reliable data delivery using a core, an approximation of a minimum dominating set of nodes.  ... 
doi:10.1007/s10922-007-9062-0 fatcat:7g5a4umlpze43ky23wr72dvi2a

Topology Control for Reliable Sensor-to-Sink Data Transport in Sensor Networks

J. Wang, S. Medidi
2008 2008 IEEE International Conference on Communications  
To ensure energy efficiency, a minimum set of monitors is preferred; however, the problem of finding a minimum set of monitors is NP-complete.  ...  Thus, we propose a distributed greedy heuristic to solve this problem efficiently.  ...  Due to the redundancy of sensory data, transport protocols for upstream data delivery (sensor-to-sink) are generally considered to be fault-tolerant and require only event-level reliability.  ... 
doi:10.1109/icc.2008.605 dblp:conf/icc/WangM08 fatcat:6nioikutmzef5b66sh627qkc2a

A Neuro-Fuzzy Approach Based Voting Scheme For Fault Tolerant Systems Using Artificial Bee Colony Training

D. Uma Devi, P. Seetha Ramaiah
2015 Zenodo  
Voting algorithms are extensively used to make decisions in fault tolerant systems where each redundant module gives inconsistent outputs.  ...  This study proposes to optimize the weights of the Neural Network using Artificial Bee Colony algorithm.  ...  Random dictator provided good security and majority rule yielded good fault tolerance.  ... 
doi:10.5281/zenodo.1108099 fatcat:wghwx3h3w5d7rp45cqo2wdd7ue

The Rainbow Skip Graph: A Fault-Tolerant Constant-Degree P2P Relay Structure [article]

Michael T. Goodrich, Michael J. Nelson, Jonathan Z. Sun
2009 arXiv   pre-print
To our knowledge, this is the first peer-to-peer data structure that simultaneously achieves high fault tolerance, constant-sized nodes, and fast update and query times for ordered data.  ...  It is a non-trivial adaptation of the SkipNet/skip-graph structures of Harvey et al. and Aspnes and Shah, so as to provide fault-tolerance as these structures do, but to do so using constant-sized nodes  ...  the congestion at O(log n/n) and providing for improved fault tolerance.  ... 
arXiv:0905.2214v1 fatcat:r7asqv5ksne45o7ja2tilrohca
« Previous Showing results 1 — 15 out of 2,709 results