Efficient and scalable on-demand data streaming using UEP codes

In this paper, we propose and analyze a new multicast scheme for delivering on-demand streaming data using UEP UnEqual Protection codes. The scheme allows an end user to join the multicast channel for adata stream at ,any time to play out the requested data stream from its beginning after a fixed amount of initial delay time. Resource usage of the scheme, including server computing bandwidth,network bandwidth and client's buffer space, is only determined by the original data stream length and the initial playout delay, butindependent of either the number or the arrival pattern of individual end user requests. Thus the scheme is totally scalable with the number of end users, fully utilizing the data delivery efficiency of a multicast network.The scheme also use resources efficiently, e.g., with an initial delay of 30 and 60 seconds respectively, multicasting a 2-hour video using this scheme needs respectively about 5.5 and 4.8 times server computing bandwidth and network bandwidth of that for a single unicast delivery of the same original data stream.In addition, the scheme also tolerates packet loss transmission, thus significantly reduces the cost of implementing a reliable multicast network layer to ensure delivery of all packets.