Abstract
To further reduce the delay in fog computing systems, new resource allocation algorithms are needed. Firstly, we have derived the recursive expressions of the communication and computing delays in the fog computing system without assuming the knowledge of the statistics of user application arrival traffic. Based on these analytical formulas, an optimization problem of delay minimization is formulated directly, and then a novel wireless scheduling and server assignment algorithm is designed. The delay performance of the proposed algorithm is evaluated via simulation experiments. Under the considered simulation parameters, the proposed algorithm can achieve 13.5% less total delay, as compared to the traditional algorithm. The impact of the total number of subcarriers in the system and the average user application arrival rate on the percentage of delay reduction is evaluated. Therefore, compared with the queue length optimization based traditional resource allocation algorithms, the delay optimization based resource allocation algorithm proposed in this paper can further reduce delay.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chiang, M., Zhang, T.: Fog and IoT: an overview of research opportunities. IEEE Internet Things J. 3(6), 854–864 (2016)
Aazam, M., Zeadally, S., Harras, K.: Fog computing architecture, evaluation, and future research directions. IEEE Commun. Mag. 56(5), 46–52 (2018)
Bittencourt, L., Diaz-Montes, J., Buyya, R., Rana, O., Parashar, M.: Mobility-aware application scheduling in fog computing. IEEE Cloud Comput. 4(2), 26–35 (2017)
Yang, Y., Wang, K., Zhang, G., Chen, X., Luo, X., Zhou, M.: MEETS: maximal energy efficient task scheduling in homogeneous fog networks. IEEE Internet Things J. 5(5), 4076–4087 (2018)
Jiang, Y., Tsang, D.: Delay-aware task offloading in shared fog networks. IEEE Internet Things J. 5(6), 4945–4956 (2018)
Rahman, S., Peng, M., Zhang, K., Chen, S.: Radio resource allocation for achieving ultra-low latency in fog radio access networks. IEEE Access 6, 17442–17454 (2018)
Alameddine, H., Sharafeddine, S., Sebbah, S., Ayoubi, S., Assi, C.: Dynamic task offloading and scheduling for low-latency IoT services in multi-access edge computing. IEEE J. Sel. Areas Commun. 37(3), 668–682 (2019)
Deng, R., Lu, R., Lai, C., Luan, T., Liang, H.: Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption. IEEE Internet Things J. 3(6), 1171–1181 (2016)
Zeng, D., Gu, L., Guo, S., Cheng, Z., Yu, S.: Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system. IEEE Trans. Comput. 65(12), 3702–3712 (2016)
Misra, S., Saha, N.: Detour: dynamic task offloading in software-defined fog for IoT applications. IEEE J. Sel. Areas Commun. 37(5), 1159–1166 (2019)
Josilo, S., Dan, G.: Decentralized algorithm for randomized task allocation in fog computing systems. IEEE/ACM Trans. Netw. 27(1), 85–97 (2019)
Zhao, S., Yang, Y., Shao, Z., Yang, X., Qian, H., Wang, C.: FEMOS: fog-enabled multitier operations scheduling in dynamic wireless networks. IEEE Internet Things J. 5(2), 1169–1183 (2018)
Yang, Y., Zhao, S., Zhang, W., Chen, Y., Luo, X., Wang, J.: DEBTS: delay energy balanced task scheduling in homogeneous fog networks. IEEE Internet Things J. 5(3), 2094–2106 (2018)
Deng, Y., Chen, Z., Zhang, D., Zhao, M.: Workload scheduling toward worst-case delay and optimal utility for single-hop fog-IoT architecture. IET Commun. 12(17), 2164–2173 (2018)
Li, L., Guan, Q., Jin, L., Guo, M.: Resource allocation and task offloading for heterogeneous real-time tasks with uncertain duration time in a fog queueing system. IEEE Access 7, 9912–9925 (2019)
Tassiulas, L., Ephremides, A.: Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. Autom. Control 37(12), 1936–1948 (1992)
Neely, M.: Stochastic Network Optimization with Application to Communication and Queueing Systems. Morgan & Claypool, San Rafael (2010)
Zhang, Y., Du, P., Wang, J., Ba, T., Ding, R., Xin, N.: Resource scheduling for delay minimization in multi-server cellular edge computing systems. IEEE Access 7, 86265–86273 (2019)
Acknowledgments
This work was supported by the National Natural Science Foundation of China (No. 61571111 and No. 61771132) and the NFSC Incubation Project of NUPT (No. NY219106).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zhang, Y., Xie, M., Guo, Q., Heng, W., Du, P. (2019). Delay Based Wireless Scheduling and Server Assignment for Fog Computing Systems. In: Zheng, J., Li, C., Chong, P., Meng, W., Yan, F. (eds) Ad Hoc Networks. ADHOCNETS 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 306. Springer, Cham. https://doi.org/10.1007/978-3-030-37262-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-37262-0_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-37261-3
Online ISBN: 978-3-030-37262-0
eBook Packages: Computer ScienceComputer Science (R0)