A Parallel Fault-tolerant Routing Algorithm for Real-Time Media Transmission

Abstract:
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.