A New Adaptive Fault-Tolerant Protocol for Direct Multiprocessors Networks
نویسنده
چکیده
This paper investigates the fault tolerance problem in direct networks. Conservative flow control mechanisms such as Pipelined Circuit Switching (PCS) ensure the existence of a path to the destination before transmission. This ensures achieving reliable fault-tolerant system on the expense of performance. Optimistic flow control mechanisms such as Wormhole Switching (WS) realize very good performance, but they are very sensitive to the existence of deadlock of the presence of faults. This paper presents a new adaptive fault tolerant protocol in wormhole switched networks. In the fault free region, messages use WS for routing. However, when messages encounter faults, some restrictions are used with controlled buffering of the message in the node's local memory to ensure deadlock free fault-tolerance routing. The router and virtual channel models are simplified. Distributed random faulty nodes can be fully handled. A fully adaptive three-phase protocol is proposed and compared via simulation to the two phase (TP) protocol. The results show that the algorithm achieves higher throughput at different injection rates and lower latency over a wide range of injection rates. Key-Words: Adaptive Routing, Fault Tolerant algorithm, Three-stage protocol, Multiprocessors, Wormhole Routing.
منابع مشابه
On Feasibility of Adaptive Level Hardware Evolution for Emergent Fault Tolerant Communication
A permanent physical fault in communication lines usually leads to a failure. The feasibility of evolution of a self organized communication is studied in this paper to defeat this problem. In this case a communication protocol may emerge between blocks and also can adapt itself to environmental changes like physical faults and defects. In spite of faults, blocks may continue to function since ...
متن کاملAn Adaptive LEACH-based Clustering Algorithm for Wireless Sensor Networks
LEACH is the most popular clastering algorithm in Wireless Sensor Networks (WSNs). However, it has two main drawbacks, including random selection of cluster heads, and direct communication of cluster heads with the sink. This paper aims to introduce a new centralized cluster-based routing protocol named LEACH-AEC (LEACH with Adaptive Energy Consumption), which guarantees to generate balanced cl...
متن کاملVoting Algorithm Based on Adaptive Neuro Fuzzy Inference System for Fault Tolerant Systems
some applications are critical and must designed Fault Tolerant System. Usually Voting Algorithm is one of the principle elements of a Fault Tolerant System. Two kinds of voting algorithm are used in most applications, they are majority voting algorithm and weighted average algorithm these algorithms have some problems. Majority confronts with the problem of threshold limits and voter of weight...
متن کاملVoting Algorithm Based on Adaptive Neuro Fuzzy Inference System for Fault Tolerant Systems
some applications are critical and must designed Fault Tolerant System. Usually Voting Algorithm is one of the principle elements of a Fault Tolerant System. Two kinds of voting algorithm are used in most applications, they are majority voting algorithm and weighted average algorithm these algorithms have some problems. Majority confronts with the problem of threshold limits and voter of weight...
متن کاملStatistical study of performance metrics of Adaptive Fault Tolerant Replication Routing Protocol for MANET
Ad hoc networks are multi-hop wireless networks having dynamic topology due to node mobility. Routing protocols for such networks should be able to respond rapidly to topological changes. Designing and analyzing routing protocols for handling time-constrained messages in such dynamic environment is very crucial. A number of routing protocols have been proposed that deal with time-constrained me...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006