Multi-Resolution Video Streaming in Peer-to-peer Networks

TL;DR

This paper characterizes the capacity region for multi-resolution video streaming in peer-to-peer networks and demonstrates that routing alone suffices to achieve all achievable rates, indicating no coding advantage.

Contribution

It provides a complete characterization of the capacity region and proves routing's sufficiency for all achievable rates in multi-resolution streaming.

Findings

Capacity region fully characterized

Routing achieves all achievable rates

Coding offers no capacity advantage

Abstract

We consider multi-resolution streaming in fully-connected peer-to-peer networks, where transmission rates are constrained by arbitrarily specified upload capacities of the source and peers. We fully characterize the capacity region of rate vectors achievable with arbitrary coding, where an achievable rate vector describes a vector of throughputs of the different resolutions that can be supported by the network. We then prove that all rate vectors in the capacity region can be achieved using pure routing strategies. This shows that coding has no capacity advantage over routing in this scenario.