Selection of network coding nodes for minimal playback delay in streaming overlays

Details Selection of network coding nodes for minimal playback delay in streaming overlays Selection of network coding nodes for minimal playback delay in streaming overlays

2011-01-20

arxiv.org/abs/1101.3979v1

Computer Science

Multimedia

submitted to IEEE Transactions on Multimedia, January 18th 2011

Scientific paper

Network coding permits to deploy distributed packet delivery algorithms that locally adapt to the network availability in media streaming applications. However, it may also increase delay and computational complexity if it is not implemented efficiently. We address here the effective placement of nodes that implement randomized network coding in overlay networks, so that the goodput is kept high while the delay for decoding stays small in streaming applications. We first estimate the decoding delay at each client, which depends on the innovative rate in the network. This estimation permits to identify the nodes that have to perform coding for a reduced decoding delay. We then propose two iterative algorithms for selecting the nodes that should perform network coding. The first algorithm relies on the knowledge of the full network statistics. The second algorithm uses only local network statistics at each node. Simulation results show that large performance gains can be achieved with the selection of only a few network coding nodes. Moreover, the second algorithm performs very closely to the central estimation strategy, which demonstrates that the network coding nodes can be selected efficiently in a distributed manner. Our scheme shows large gains in terms of achieved throughput, delay and video quality in realistic overlay networks when compared to methods that employ traditional streaming strategies as well as random network nodes selection algorithms.

Affiliated with

Also associated with

No associations

Rating

Selection of network coding nodes for minimal playback delay in streaming overlays does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Selection of network coding nodes for minimal playback delay in streaming overlays, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Selection of network coding nodes for minimal playback delay in streaming overlays will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-334445