Resource-efficient delivery of on-demand streaming data 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 only one multicast channel for a data stream at any time to play out the requested data stream from its beginning after a fixed initial playout delay. The scheme tolerates packet loss during transmission, thus significantly reduces the cost of implementing a reliable multicast network layer to ensure delivery of all packets. Meanwhile, 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, but independent 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 uses resources efficiently, e.g., with an initial playout delay of 30 and 60 seconds respectively, multicasting a 2-hour video using this scheme only needs respectively about 5.5 and 4.8 times server computing bandwidth and network bandwidth of those for a single unicast delivery of the same original data stream.