A Parallel Fault-tolerant Routing Algorithm for Real-Time Media Transmission
نویسندگان
چکیده
Networks based on multimedia switches which are designed to carry live media streams (such as video or audio) are the most recent products used in facilities for television production and distribution. They transport the live signal from a single source like a camera or microphone to multiple dedicated sinks like video monitors, loudspeakers and transmission lines, by using multicast or point-to-multipoint technology, and are sensitive to node or line failures. In previous work, we have introduced a sequential algorithm to overcome single and multiple node or link failures by re-computation of routes. As current SMP and multicore processors allow parallel computations, we present a parallel version of this algorithm to achieve real-time behavior in larger graphs with complex structure. We apply our algorithm to example graphs and present some preliminary experimental results to demonstrate its efficiency.
منابع مشابه
CAFT: Cost-aware and Fault-tolerant routing algorithm in 2D mesh Network-on-Chip
By increasing, the complexity of chips and the need to integrating more components into a chip has made network –on- chip known as an important infrastructure for network communications on the system, and is a good alternative to traditional ways and using the bus. By increasing the density of chips, the possibility of failure in the chip network increases and providing correction and fault tol...
متن کاملA New Approach to Fault-Tolerant Routing in Mesh Interconnection Networks, Based on Deterministic Routing
Many of the calculating systems are made based on a parallel nodes architecture. In these systems, interconnection networks play a main role. Because the number of nodes is thousands, the probability of failure is high. So, developing fault-tolerant mechanisms is essential. In this paper a new fault-tolerant routing algorithm, which is based on deterministic methods, is introduced for a two dim...
متن کاملA Case Study of Fault Tolerant Routing Mechanism for Torus Embedded Hypercube Interconnection Network for Parallel Architecture
This paper describes a fault-tolerant routing mechanism to facilitate data routing in Torus embedded hypercube interconnection network subject to node failures in parallel computing. It is shown that by only using feasible paths routing can be substantially simplified. Though there are algorithms for fault tolerant communication in torus and hypercube networks, there exits no efficient algorith...
متن کاملReliability and Performance Evaluation of Fault-aware Routing Methods for Network-on-Chip Architectures (RESEARCH NOTE)
Nowadays, faults and failures are increasing especially in complex systems such as Network-on-Chip (NoC) based Systems-on-a-Chip due to the increasing susceptibility and decreasing feature sizes. On the other hand, fault-tolerant routing algorithms have an evident effect on tolerating permanent faults and improving the reliability of a Network-on-Chip based system. This paper presents reliabili...
متن کاملDeadlock - Free : Fault Tolerant Wormhole Routing in Mesh based Massively Parallel Systems *
In this paper we present a routing scheme which is extremely suited for use in massively parallel systems . The routing algorithm is fault-tolerant so that network failures will not stop the system. For reasons of scalability, the routing information is extremely compact, also when the network is injured . The wormhole routing technique guarantees very low routing latency . Moreover the routing...
متن کامل