Abstract:We address the problem of broadcasting multiple video streams over a broadcast network to many mobile devices, so that: (i) streaming quality of mobile devices is maximized, (ii) energy consumption of mobile devices is minimized, and (iii) goodput in the network is maximized. We consider two types of broadcast networks: closed-loop networks, in which all video streams are jointly encoded to ensure their total bit rate does not exceed the broadcast network bandwidth, and open-loop networks, in which videos are encoded using standalone coders, and thus must be carefully broadcast to avoid playout glitches. We first show that the problem of optimally broadcasting multiple videos is NP-complete. We then propose an approximation algorithm to construct burst schedules for multiple VBR (Variable-Bit-Rate) streams. The proposed algorithm frees network operators from the manual and error-prone bandwidth reservation process which is currently used in practice. We prove that the proposed algorithm achieves optimal goodput and near-optimal energy saving. We show that it produces glitch-free schedules in closed-loop networks, and it minimizes number of glitches in open-loop networks. We implement the proposed algorithm in a trace-driven simulator, and conduct extensive simulations for both open-and closed-loop networks. The simulation results show that the proposed algorithm outperforms the existing algorithms in many aspects, including number of late frames, number of concurrently broadcast video streams, and energy saving of mobile devices. To show the practicality and efficiency of the proposed algorithm, we also implement it in a real mobile TV testbed as a proof of concept. The results from the testbed confirm that the proposed algorithm: (i) does not result in playout glitches, (ii) achieves high energy saving, and (iii) runs in real time.

Video Aggregation: an Integrated Video Compression and Multiplexing Scheme for Broadband Networks

Video Aggregation: Adapting Video Traffic for Transport over Broadband Networks by Integrating Data Compression and Statistical Multiplexing

Multiplexing Video Traffic Using Frame-skipping Aggregation Technique.

Lossless Aggregation: a Scheme for Transmitting Multiple Stored VBR Video Streams over a Shared Communications Channel Without Loss of Image Quality

Research on H.264/SVC Compressed Video Communication in 3G

Lossless Aggregation for Transporting Stored Video over a CBR Communications Channel

A 3D-DCT and Convolutional FEC Approach to Agile Video Streaming

Transmission of Scalable Video over Networks

Extended application of scalable video coding methods

Scalable Object-Based Video Multicasting over the Internet.

A Scalable Bit-Stream Packetization and Adaptive Rate Control Framework for Object-Based Video Multicast

AggDeliv: Aggregating Multiple Wireless Links for Efficient Mobile Live Video Delivery

Intrinsic Flexibility Exploiting for Scalable Video Streaming over Multi-Channel Wireless Networks

A Unified Architecture for Real-Time Video-Coding Systems.

Video Compression with Output Traffic Conforming to Leaky-Bucket Network Access Control

Transporting Real-Time Video over the Internet: Challenges and Approaches

An Mpeg-4 Fgs-Based Statistical Multiplexer

Streaming Video Optimization in Mobile Communications

An End-to-end Robust Approach for Scalable Video over the Internet

Statistical Multiplexing of Variable-Bit-Rate Videos Streamed to Mobile Devices

Optimal Scalable Video Multiplexing in Mobile Broadcast Networks