Selection of Network Coding Nodes for Minimal Playback Delay in Streaming Overlays
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. The authors address here the effective placement of nodes that implement randomized network coding in overlay networks, so that the good put is kept high while the delay for decoding stays small in streaming applications. They first estimate the decoding delay at each client, which depends on the innovative rate in the network.