Date Added: Jan 2010
The authors study packet streaming over an erasure channel with delayed feedback. They consider the lag in playback between the sender and the receiver as the performance criterion and propose and analyze schemes to minimize the lag. They show that at lower delays in feedback, purely retransmission based schemes are better than random linear coding schemes and also analyze the tradeoff of the lag with the delay in feedback. Real time data streaming applications are characterized by low delay and in-order delivery requirements. Feedback can be crucially used in such applications to encode the data packets in a manner so as to prioritize the decoding of the earlier data packets without losing efficiency (capacity) of communication.