A Fault-Tolerant Deadlock-Free Routing Algorithm in a Meshed Network
スポンサーリンク
概要
- 論文の詳細を見る
Since components faults occurring at arbitrary places (primarily on the links) affect seriously network performance and reliability, the multicomputers operating in harsh environments should be designed to guarantee normal network-missions in presence of those faults. One solution to the end is a fault-tolerant routing scheme, which enables messages to safely reach their destinations avoiding failed links when transmission of messages is blocked by certain faults. In the paper, we develop a fault-tolerant routing algorithm with deadlock freedom in an n-dimensional meshed network, and validate its efficiency and effectiveness through proper simulations. The aspects of fault-tolerance is adopted by appending partial-adaptiveness and detouring to the e-cube algorithm, while using a wormhole routing for the backbone routing method. The phenomenon of deadlock incurred due to its adaptiveness is eliminated by classifying a physical channel into a couple of virtual channels.
- 2002-04-01
著者
-
KIM Hagbae
Department of Electrical and Electronic Engineering, Yonsei University
-
Kim Hagbae
Department Of Electrical And Electronic Engineering Yonsei University
-
Moon Daekeun
Department Of Electrical And Electronic Engineering Yonsei University
-
Yun Ilgu
Department Of Electrical And Electronic Engineering Yonsei University
-
LEE Deogkyoo
Department of Electrical and Electronic Engineering, Yonsei University
-
Lee Deogkyoo
Department Of Electrical And Electronic Engineering Yonsei University
関連論文
- An Autonomic Connection Scheme for High Service Availability
- The Design of a Total Ship Service Framework Based on a Ship Area Network
- An Autonomic Connection Scheme for High Service Availability
- Statistical Modeling of Pretilt Angle Generation for Nematic Liquid Crystal Using in Situ Photoalignment Method on Treated Plastic Substrate
- A Fault-Tolerant Deadlock-Free Routing Algorithm in a Meshed Network
- Effects of Thickness Variation on Properties of ZnO Thin Films Grown by Pulsed Laser Deposition(Semiconductors)
- Development of a High-Performance Web-Server through a Real-Time Compression Architecture(Internet)
- Software Implementation of a Secure Socket Layer (SSL) Accelerator Based on Kernel Thread
- An Effective Built-In Self-Test for Chargepump PLL(Papers Selected from AP-ASIC 2004)
- Detection and Real-Time Tracking of Moving Targets Using a Color Segmentation Algorithm Robust to Irregular Illumination Variation and a Line-Based Tracker(Sensing)
- A New Event-based Approach for Real-time Visual Tracking of Multiple Objects(Vision and Recognition 1,Session: MA1-D)
- The Design of a Total Ship Service Framework Based on a Ship Area Network
- Statistical Modeling of Pretilt Angle Generation for Nematic Liquid Crystal Using in Situ Photoalignment Method on Treated Plastic Substrate
- Development of an Internet Server System for Personal Live-Broadcasting (Broadcast Systems)
- A High Performance Fault-Tolerant Dual-LAN with the Dual-Path Ethernet Module (Regular section)
- ZigBee Based Location Estimation in Home Networking Environments(Networks)
- FTOG-Based Management and Recovery Services(Dependable Computing)
- Development of a Converging Bluetooth Access Point for One-Phone System(Network)
- Construction of a Fault-Tolerant Object Group Framework and Its Execution Analysis Using Home-Network Simulations(Network Management/Operation)