Network coding data transmission algorithm for P2P TV to improve the goodput ratio

ZHANG Zhiming,ZHOU Jin,CHEN Zhen,LI Jun

2012-01-01

Abstract:In network coding(NC) based P2P TV systems,some segments may not be able to receive the predetermined number of encoded data packets for decoding.This leads to dropping of the encoded data packets in those segments which reduces the system goodput ratio.The goodput ratio is improved by a first come first served(FCFS) transmission algorithm presented here.The algorithm partitions the buffer into two sections by skipping empty segments in the section close to the playback point(called first section).Then,it divides the requested segments into nonempty segments in the first section,nonempty segments in the second section and empty segments in the second section.The priorities are highest for the first type.The priorities of the first type are based on the greedy method,the second uses rarest-first and the third uses the random method.High priority segments are obtained from neighbors using the round-robin strategy based on the available uplink bandwidth capacity.Simulations indicate that the sum of the goodput ratio and the control overhead ratio is always close to the peer resource index(PRI) when the system uplink bandwidth capacity is inadequate.The FCFS algorithm improves the utility ratio of the users' uplink bandwidth capacity,reduces the number of dropped data packets and increases the system goodput ratio.