Title :
Reliable Communication on Emulated Channels Resilient to Transient Faults
Author :
Bein, Doina ; Masuzawa, Toru ; Yamauchi, Yukiko
Author_Institution :
Inf. Sci. & Technol. Div., Pennsylvania State Univ., University Park, PA, USA
Abstract :
Topology embedding enables us to execute a protocol designed for a specific (virtual) topology on another(real) topology by embedding the virtual topology on the real topology. In this paper, we propose a self-stabilizing emulation technique that provides reliable communication on a virtual topology in the presence of transient faults. The proposed protocol improves the execution slowdown of previous protocols and provides adaptive message delivery delay on the emulated channels, which is a new type of adaptability against transient faults.
Keywords :
fault tolerant computing; message passing; protocols; telecommunication channels; telecommunication network reliability; telecommunication network topology; adaptive message delivery delay; emulated channel; execution slowdown; fault tolerance; protocol; real topology; reliable communication; self-stabilizing emulation; transient fault; virtual topology; Communications technology; Delay; Distributed computing; Emulation; Fault tolerance; Fault tolerant systems; Information science; Large-scale systems; Network topology; Protocols; distributed protocol; embedding; fault-tolerance; self-stabilization; transient fault; virtual topology;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies, 2009 International Conference on
Conference_Location :
Higashi Hiroshima
Print_ISBN :
978-0-7695-3914-0
DOI :
10.1109/PDCAT.2009.53