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.

Towards Efficient Multi-Channel Data Broadcast for Multimedia Streams.

A Novel Multi-Channel Data Broadcast Scheme for Multimedia Database Systems

Scalable Video Multicast With Adaptive Modulation and Coding in Broadband Wireless Data Systems

Flexible Broadcasting Of Scalable Video Streams To Heterogeneous Mobile Devices

A Data Partition Based Near Optimal Scheduling Algorithm For Wireless Multi-Channel Data Broadcast

A SNR-based Multi-channel Multicast Scheme for Popular Video in Wireless Networks.

High performance energy efficient multi-channel wireless data broadcasting system

Scalable Video-on-Demand Streaming for Heterogeneous Clients in Wireless Network

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

Fast Optimal Resource Allocation for Scalable Video Multicast in Broadband Wireless Networks

Light-weight Feedback Based SVC Multicast in Multi-Carrier Wireless Data Systems

Scalable video multicast in multi-carrier wireless data systems

DiffStream: A Multi-channel Multimedia Content Dissemination Strategy Using MDC

A Scalable Mobile Video Broadcast Scheme Using 3D Wavelet Transform

MUcast: Linear Uncoded Multiuser Video Streaming with Channel Assignment and Power Allocation Optimization

Video Broadcasting to Heterogeneous Mobile Devices

Distributed Scheduling Scheme for Video Streaming over Multi-Channel Multi-Radio Multi-Hop Wireless Networks

A Novel Video-on-Demand Broadcasting Scheme for Heterogeneous Receivers

Robust real-time transmission of scalable multimedia for heterogeneous client bandwidths

Multi-layer video broadcasting with low channel switching delays

Efficient Mobile Multimedia Streaming