UC Santa Cruz

We present a more efficient chaining protocol for video-on-demand applications. Chaining protocols require each client to forward the video data it receives to the next client watching the same video. Unlike all extant chaining protocols, our protocol requires these clients to forward these data at a rate slightly higher than the video consumption rate. Our simulations indicate that increasing the client video forwarding rate by 5 percent is sufficient to virtually eliminate the server workload for a two-hour video when request arrival rates remain above 30 requests per hour. © 2011 ACM.