Date Added: Oct 2009
The authors consider the problem of broadcasting multiple Variable-Bit-Rate (VBR) video streams from a base station to many mobile devices over a wireless network, so that: perceived quality on mobile devices is maximized, bandwidth utilization is maximized, and energy consumption of mobile devices is minimized. They show that this problem is NP-Complete. They propose an approximation algorithm for the base station to statistically multiplex and transmit multiple VBR streams to achieve these objectives. They analytically analyze the performance of their algorithm and prove that it achieves optimal bandwidth utilization and near-optimal energy saving.