Towards Efficient Multi-Channel Data Broadcast for Multimedia Streams
- 2 April 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 30 (10) , 2370-2383
Abstract
Multi-channel data broadcast attracts increasingly focus in recent years. For the complex and large multimedia data like images, audios, and videos etc, multi-channel data broadcast is a promising approach to mitigate various limitations of data dissemination in mobile environment, such as narrow bandwidth, unreliable connections, and battery limitation. However, existing data broadcast schemes are inefficient for employing multiple channels. In this paper, we present five novel multimedia data broadcast schemes (SDAA, ISDAA, LDAA, AEA, and COA) specifically designed for wireless multichannel communications. The key idea behind those schemes is to utilize SVC (Scalable Video Coding) to generate data segments with different qualities and implement indexing and channel assignment to minimize the expected waiting time for clients. In terms of waiting time minimization, we prove theoretically that SDAA is a $\frac{4}{3}$ -approximation algorithm and ISDAA is a $\frac{6}{5}$ -approximation algorithm for global allocation, and AEA can achieve locally optimal solution. Finally, we show that integrating SDAA and AEA form a best schedule for practical applications. We also provide numerical experiments by using a SVC dataset and a YouTube dataset to evaluate the system performance and prove the efficiency of our schemes. We also propose a multiple video broadcast framework and analyze its performance.
Keywords
Funding Information
- National Key R&D Program of China (2018YFB1004703)
- National Natural Science Foundation of China (61872238, 61672353)
- Shanghai Science and Technology fund (17510740200)
- Huawei Innovation Research Program (HO2018085286)
- State Key Laboratory of Air Traffic Management System and Technology (SKLATM20180X)
- Tencent Social Ads Rhino-Bird Focused Research Porgram
This publication has 42 references indexed in Scilit:
- Global Optimization for Multi-Channel Wireless Data Broadcast with AH-Tree Indexing SchemeIEEE Transactions on Computers, 2015
- DeRe: A Buffer Saving and Controllable Video-on-Demand Broadcasting Scheme for Heterogeneous ReceiversIEEE Transactions on Broadcasting, 2015
- A Real-time 802.11 Compatible Distributed MIMO SystemACM SIGCOMM Computer Communication Review, 2015
- Content-Aware Concurrent Multipath Transfer for High-Definition Video Streaming over Heterogeneous Wireless NetworksIEEE Transactions on Parallel and Distributed Systems, 2015
- Efficient periodic broadcasting scheme for video delivery over a single channelMultimedia Tools and Applications, 2014
- A Novel Multi-Channel Data Broadcast Scheme for Multimedia Database Systems2012
- Improvement of the client-centric approach for broadcasting popular videosMultimedia Tools and Applications, 2012
- SingBroad: A scheduling scheme for broadcasting continuous multimedia data over a single channelComputer Networks, 2009
- Efficient heuristics for data broadcasting on multiple channelsWireless Networks, 2006
- A recursive frequency-splitting scheme for broadcasting hot videos in VOD serviceIEEE Transactions on Communications, 2002