TY - JOUR
T1 - DOTS: Delay-Optimal Task Scheduling Among Voluntary Nodes in Fog Networks
AU - Zhang, Guowei
AU - Shen, Fei
AU - Chen, Nanxi
AU - Zhu, Pengcheng
AU - Dai, Xuewu
AU - Yang, Yang
PY - 2019/4
Y1 - 2019/4
N2 - Through offloading the computing tasks of the task nodes (TNs) to the fog nodes (FNs) located at the network edge, the fog network is expected to address the unacceptable processing delay and heavy link burden existed in current cloud-based networks. Unlike most existing researches based on the command-mode offloading and full capability report, this paper develops a general analytical model of the task scheduling among voluntary nodes (VNs) in fog networks, wherein the VNs voluntarily contribute their capabilities for serving their neighboring TNs. A novel delay-optimal task scheduling (DOTS) algorithm is proposed to obtain the delay-optimal offloading solution according to the reported capabilities of the VNs. Extensive simulations are carried out in a fog network, and the numerical results indicate that the proposed DOTS algorithm can effectively provide the optimal set of the helper nodes, subtask sizes, and the TN transmission power to minimize the overall task processing delay. Moreover, compared with the command-mode offloading, the voluntary-mode achieves more balanced offloading and a higher fairness level among the FNs.
AB - Through offloading the computing tasks of the task nodes (TNs) to the fog nodes (FNs) located at the network edge, the fog network is expected to address the unacceptable processing delay and heavy link burden existed in current cloud-based networks. Unlike most existing researches based on the command-mode offloading and full capability report, this paper develops a general analytical model of the task scheduling among voluntary nodes (VNs) in fog networks, wherein the VNs voluntarily contribute their capabilities for serving their neighboring TNs. A novel delay-optimal task scheduling (DOTS) algorithm is proposed to obtain the delay-optimal offloading solution according to the reported capabilities of the VNs. Extensive simulations are carried out in a fog network, and the numerical results indicate that the proposed DOTS algorithm can effectively provide the optimal set of the helper nodes, subtask sizes, and the TN transmission power to minimize the overall task processing delay. Moreover, compared with the command-mode offloading, the voluntary-mode achieves more balanced offloading and a higher fairness level among the FNs.
KW - Delay minimization
KW - fairness
KW - fog network
KW - voluntary capability report
U2 - 10.1109/JIOT.2018.2887264
DO - 10.1109/JIOT.2018.2887264
M3 - Article
VL - 6
SP - 3533
EP - 3544
JO - IEEE Internet of Things Journal
JF - IEEE Internet of Things Journal
SN - 2327-4662
IS - 2
ER -