Research Paper:
An Efficient Scheduling Strategy for Collaborative Cloud and Edge Computing in System of Intelligent Buildings
Xiaodong Feng*1,*2,, Lingzhi Yi*2, Ning Liu*2, Xieyi Gao*2, Weiwei Liu*3, and Bin Wang*4
*1Huaneng Hunan Yueyang Power Generation Co., Ltd.
Yueyanglou District, Yueyang, Hunan 414000, China
*2Hunan Province Engineering Research Center for Multi-Energy Collaborative Control Technology, School of Automation and Electronic Information, Xiangtan University
Yuhu District, Xiangtan, Hunan 411105, China
*3Xiangtan of Hunan Branch, China Telecom
Yuhu District, Xiangtan, Hunan 411100, China
*4Zhangjiajie of Hunan Branch, China Mobile Communications Group Co., Ltd.
Yingbin Road, Yongding District, Zhangjiajie, Hunan 427000, China
Corresponding author
Edge computing is a new computing method, and task scheduling is challenging work. Using edge computing in intelligent buildings for managing smart home devices has gained popularity because it can reduce the delay and network congestion brought by cloud computing. Edge computing has the advantage of fast response speeds, but its computing capacity is limited. To solve this practical problem, a system framework of collaborative cloud and edge computing is constructed for intelligent buildings. First, the communication time, task completion time, and CPU energy consumption are considered comprehensively, and a mathematical model of the system is developed. Considering the compute-intensity task, the splitting ratio is determined for tasks to achieve the collaboration of cloud computing and edge computing. Then, the search mechanism of a single gene mutation in the genetic algorithm (GA) is introduced to compensate for the defects of the salp swarm algorithm (SSA), while focusing on the search ability and optimization efficiency. Finally, the proposed strategy is theoretically analyzed and experimentally evaluated. The simulation results show that the hybrid algorithm of SSA-GA has better performance than other algorithms, and the proposed collaborative cloud and edge computing task scheduling strategy demonstrated a lower delay and makespan.
- [1] J. Waleed, A. M. Abduldaim, T. M. Hasan, and Q. S. Mohaisin, “Smart home as a new trend, a simplicity led to revolution,” 2018 1st Int. Scientific Conf. of Engineering Sciences – 3rd Scientific Conf. of Engineering Science, pp. 30-33, 2018. https://doi.org/10.1109/ISCES.2018.8340523
- [2] A. K. Sikder, H. Aksu, and A. S. Uluagac, “A Context-Aware Framework for Detecting Sensor-Based Threats on Smart Devices,” IEEE Trans. on Mobile Computing, Vol.19, No.2, pp. 245-261, 2020. https://doi.org/10.1109/TMC.2019.2893253
- [3] J. Wang, S. Hao, R. Wen, B. Zhang, L. Zhang, H. Hu, and R. Lu, “IoT-Praetor: Undesired Behaviors Detection for IoT Devices,” IEEE Internet of Things J., Vol.8, No.2, pp. 927-940, 2021. https://doi.org/10.1109/JIOT.2020.3010023
- [4] C. Lin, G. Han, S. B. H. Shah, Y. Zou, and L. Gou, “Integrating Mobile Edge Computing into Unmanned Aerial Vehicle Networks: An SDN-Enabled Architecture,” IEEE Internet of Things Magazine, Vol.4, No.4, pp. 18-23, 2021. https://doi.org/10.1109/IOTM.001.2100070
- [5] P. Hu, W. Chen, C. He, Y. Li, and H. Ning, “Software-Defined Edge Computing (SDEC): Principle, Open IoT System Architecture, Applications, and Challenges,” IEEE Internet of Things J., Vol.7, No.7, pp. 5934-5945, 2020. https://doi.org/10.1109/JIOT.2019.2954528
- [6] M. Caprolu, R. Di Pietro, F. Lombardi, and S. Raponi, “Edge Computing Perspectives: Architectures, Technologies, and Open Security Issues,” 2019 IEEE Int. Conf. on Edge Computing (EDGE), pp. 116-123, 2019. https://doi.org/10.1109/EDGE.2019.00035
- [7] H. Yuan, J. Bi, W. Tan, and B. H. Li, “Temporal Task Scheduling with Constrained Service Delay for Profit Maximization in Hybrid Clouds,” IEEE Trans. on Automation Science and Engineering, Vol.14, No.1, pp. 337-348, 2017. https://doi.org/10.1109/TASE.2016.2526781
- [8] Y. Xiong, S. Huang, M. Wu, J. She, and K. Jiang, “A Johnson’s-Rule-Based Genetic Algorithm for Two-Stage-Task Scheduling Problem in Data-Centers of Cloud Computing,” IEEE Trans. on Cloud Computing, Vol.7, No.3, pp. 597-610, 2019. https://doi.org/10.1109/TCC.2017.2693187
- [9] H. Zhang, J. Xie, J. Ge, J. Shi, and Z. Zhang, “Hybrid particle swarm optimization algorithm based on entropy theory for solving DAR scheduling problem,” Tsinghua Science and Technology, Vol.24, No.3, pp. 281-290, 2019. https://doi.org/10.26599/TST.2018.9010052
- [10] Q. Zhang, L. Gui, S. Zhu, and X. Lang, “Task Offloading and Resource Scheduling in Hybrid Edge-Cloud Networks,” IEEE Access, Vol.9, pp. 85350-85366, 2021. https://doi.org/10.1109/ACCESS.2021.3088124
- [11] J. Meng, H. Tan, X. Li, Z. Han, and B. Li, “Online Deadline-Aware Task Dispatching and Scheduling in Edge Computing,” IEEE Trans. on Parallel and Distributed Systems, Vol.31, No.6, pp. 1270-1286, 2020. https://doi.org/10.1109/TPDS.2019.2961905
- [12] F. M. M. ul Islam and M. Lin, “Hybrid DVFS Scheduling for Real-Time Systems Based on Reinforcement Learning,” IEEE Systems J., Vol.11, No.2, pp. 931-940, 2017. https://doi.org/10.1109/JSYST.2015.2446205
- [13] C. You, K. Huang, H. Chae, and B.-H. Kim, “Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading,” IEEE Trans. on Wireless Communications, Vol.16, No.3, pp. 1397-1411, 2017. https://doi.org/10.1109/TWC.2016.2633522
- [14] C.-G. Wu and L. Wang, “A multi-model estimation of distribution algorithm for energy efficient scheduling under cloud computing system,” J. of Parallel and Distributed Computing, Vol.117, pp. 63-72, 2018. https://doi.org/10.1016/j.jpdc.2018.02.009
- [15] S. Mirjalili, A. H. Gandomi, S. Z. Mirjalili, S. Saremi, H. Faris, and S. M. Mirjalili, “Salp swarm algorithm: A bio-inspired optimizer for engineering design problems,” Advances in Engineering Software, Vol.114, pp. 163-191, 2017. https://doi.org/10.1016/j.advengsoft.2017.07.002
- [16] A. A. El-Fergany, “Extracting optimal parameters of PEM fuel cells using salp swarm optimizer,” Renewable Energy, Vol.119, pp. 641-648, 2018. https://doi.org/10.1016/j.renene.2017.12.051
- [17] R. Abbassi, A. Abbassi, A. A. Heidari, and S. Mirjalili, “An efficient salp swarm-inspired algorithm for parameters identification of photovoltaic cell models,” Energy Conversion and Management, Vol.179, pp. 362-372, 2019. https://doi.org/10.1016/j.enconman.2018.10.069
- [18] S. Wang, T. Zhao, and S. Pang, “Task scheduling algorithm based on improved firework algorithm in fog computing,” IEEE Access, Vol.8, pp. 32385-32394, 2020. https://doi.org/10.1109/ACCESS.2020.2973758
- [19] A. Bhuiyan, D. Liu, A. Khan, A. Saifullah, N. Guan, and Z. Guo, “Energy-Efficient Parallel Real-Time Scheduling on Clustered Multi-Core,” IEEE Trans. on Parallel and Distributed Systems, Vol.31, No.9, pp. 2097-2111, 2020. https://doi.org/10.1109/TPDS.2020.2985701
- [20] T. Zhu, T. Shi, J. Li, Z. Cai, and X. Zhou, “Task Scheduling in Deadline-Aware Mobile Edge Computing Systems,” IEEE Internet of Things J., Vol.6, No.3, pp. 4854-4866, 2019. https://doi.org/10.1109/JIOT.2018.2874954
This article is published under a Creative Commons Attribution-NoDerivatives 4.0 Internationa License.