TY - JOUR
T1 - Dynamic priority scheduling of periodic queries in on-demand data dissemination systems
AU - Zhou, Quan
AU - Li, Guohui
AU - Li, Jianjun
AU - Shu, Lih Chyun
AU - Zhang, Cong
AU - Yang, Fumin
N1 - Funding Information:
The work was partially supported by the State Key Program of National Natural Science of China under Grant No. 61332001, the National Natural Science Foundation of China under Grant Nos. 61300045, 61572215, 61672252, 61602197, China Postdoctoral Science Special Foundation under Grant No. 2015T80802, Natural Science Foundation of Hubei Province, China under Grant No. 2016CFB192, and the Fundamental Research Funds for the Central Universities, HUST-2016YXMS076, HUST-2016YXMS085.
Publisher Copyright:
© 2017 Elsevier Ltd
PY - 2017/7/1
Y1 - 2017/7/1
N2 - As an important wireless data broadcast technique, on-demand broadcast has been widely used for dynamic and large-scale data dissemination. An important class of emerging data broadcast applications requires monitoring multiple data items continuously in order to support data-driven decision making. Since wireless bandwidth is a precious shared medium, an important problem to solve is how to disseminate data to periodic queries, so that all the requests can be satisfied while the bandwidth consumption is minimized. In this paper, we first propose a new real-time scheduling algorithm called EDFS, which is a variant of the classic EDF [24] algorithm. Based on EDFS, we propose a novel on-line broadcast scheduling algorithm, called EDFS-BS. To our best knowledge, EDFS-BS is the first dynamic priority based broadcast scheduling algorithm that can be utilized to satisfy the timing constraints of periodic queries. We also propose a bandwidth utilization based schedulability test for EDFS-BS, which is used to ensure timing predictability of a periodic query set. Extensive experiments have been conducted to compare EDFS-BS versus existing solutions with comparable quality. The results show that EDFS-BS outperforms them considerably in terms of wireless bandwidth consumption and query service ratio.
AB - As an important wireless data broadcast technique, on-demand broadcast has been widely used for dynamic and large-scale data dissemination. An important class of emerging data broadcast applications requires monitoring multiple data items continuously in order to support data-driven decision making. Since wireless bandwidth is a precious shared medium, an important problem to solve is how to disseminate data to periodic queries, so that all the requests can be satisfied while the bandwidth consumption is minimized. In this paper, we first propose a new real-time scheduling algorithm called EDFS, which is a variant of the classic EDF [24] algorithm. Based on EDFS, we propose a novel on-line broadcast scheduling algorithm, called EDFS-BS. To our best knowledge, EDFS-BS is the first dynamic priority based broadcast scheduling algorithm that can be utilized to satisfy the timing constraints of periodic queries. We also propose a bandwidth utilization based schedulability test for EDFS-BS, which is used to ensure timing predictability of a periodic query set. Extensive experiments have been conducted to compare EDFS-BS versus existing solutions with comparable quality. The results show that EDFS-BS outperforms them considerably in terms of wireless bandwidth consumption and query service ratio.
UR - http://www.scopus.com/inward/record.url?scp=85016330419&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85016330419&partnerID=8YFLogxK
U2 - 10.1016/j.is.2017.03.005
DO - 10.1016/j.is.2017.03.005
M3 - Article
AN - SCOPUS:85016330419
VL - 67
SP - 58
EP - 70
JO - Information Systems
JF - Information Systems
SN - 0306-4379
ER -