Channel Split and Allocation Method for Data Broadcast Scheduling
Author:
Affiliation:

Clc Number:

Fund Project:

National Natural Science Foundation of China (61572369, 61711530238); Hubei Province Natural Science Foundation (2015CFB423); Wuhan Major Science and Technology Program (2015010101010023)

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    With the rapid development of mobile networks and a great increase in the computing ability of mobile devices, a huge number of people tend to obtain information through mobile networks, which poses some new challenges for real-time on-demand data broadcasting:(1) The data types and sizes are diverse; (2) The real-time characteristics and demand diversity of the user requests greatly increase the volume of hot-spot data (the most access data) and the volume of broadcast data; (3) The users' demands for high service quality become stronger. Current research has been focusing on the fixed-channel models and algorithms and ignoring the changes of real-time data broadcast environments. The problems of fixed-channel models are as follows:(1) They are limited to specific network with fixed channel-models which lack generality; (2) The size and number of channels cannot be adjusted with the changing of broadcast environments automatically. This paper studies the possibility of an automatic channel split and allocation method that can adapt to the environment, and proposes an optimized channel split method (OCSM), which can adjust the bandwidth and number of broadcast channels to the different characteristics of real-time requests. The method includes the following algorithms:(1) A weight average and size cluster algorithm (WASC) for data characteristics mining; (2) A weight evaluating algorithm (R×W/SL) for evaluating the priority of data item; (3) A channel split algorithm (CSA) for channel split. The experiments undertaken in this study include two aspects:(1) Determining the different strategies under different data size distributions and deadline distributions; (2) Verifying the validity of OCSM by validating the effectiveness in different situations through a series of experiments. The results reveal that significantly better performance can be obtained by using the OCSM rather than other state-of-the-art scheduling algorithms.

    Reference
    Related
    Cited by
Get Citation

胡文斌,邱振宇,聂聪,王欢,严丽平,杜博.数据广播调度自适应信道划分与分配方法.软件学报,2018,29(9):2844-2860

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 13,2016
  • Revised:September 01,2016
  • Adopted:
  • Online: April 11,2017
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063