Abstract
With the popularity of intelligent terminal devices, edge computing has been fully developed. Power patrol robot is widely used in power grid information collection, and edge computing can effectively shorten response time, improve processing efficiency and reduce network pressure, so as to meet the real-time requirements. However, the following problem is how to realize the scheduling strategy of edge cloud and central cloud and optimize multi performance indicators. To solve this problem, this paper proposes a task scheduling model combining genetic algorithm with Docker container technology and taking cloud computing center and edge cloud into comprehensive consideration. Firstly, the task is classified by condition analysis. Assign tasks to cloud computing centers or edge nodes according to the task type; Genetic algorithm is used to assign tasks to edge nodes. Finally, the performance of the model is verified in the simulation environment. The experimental results show that this task allocation method greatly improves the resource utilization of edge server equipment on the basis of considering the needs of tasks, the limited resources of edge server, and meeting the needs of task proposers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
He, J., Sun, G.: Multi-objective task scheduling based on cuckoo particle swarm optimization algorithm. Inf. Technol. 44(5), 37–40 (2020)
Tian, Y., Huang, Z., Zhang, Y.: A survey of task scheduling methods in cloud computing environment. Comput. Eng. Appl. 57(2), 1–11 (2021)
Wang, Q.: Application of meta-heuristic algorithm in discrete location selection. Nanjing University of Aeronautics and Astronautics (2010)
Zhang, M., Li, H., Liu, L., et al.: An adaptive multi-objective evolutionary algorithm for constrained workflow scheduling in clouds. Distrib. Parallel Databases 36(2), 339–368 (2018)
Yuan, H., Bi, J., Tan, W., et al.: TTSA: an effective scheduling approach for delay bounded tasks in hybrid clouds. IEEE Trans. Cybern. 47(11), 3658–3668 (2016)
Krishnaveni, H., Sinthu Janita Prakash, V.: Execution time based sufferage algorithm for static task scheduling in cloud. In: Peter, J.D., Alavi, A.H., Javadi, B. (eds.) Advances in Big Data and Cloud Computing. AISC, vol. 750, pp. 61–70. Springer, Singapore (2019). https://doi.org/10.1007/978-981-13-1882-5_5
Shishido, H.Y., Estrella, J.C., Toledo, C.F.M., et al.: Genetic-based algorithms applied to a workflow scheduling algorithm with security and deadline constraints in clouds. Comput. Electr. Eng. 69, 378–394 (2018)
Gomathi, B., Krishnasamy, K., Balaji, B.S.: Epsilon-fuzzy dominance sort-based composite discrete artificial bee colony optimisation for multi-objective cloud task scheduling problem. Int. J. Bus. Intell. Data Min. 13(1–3), 247–266 (2018)
Kaur, M., Kadam, S.: A novel multi-objective bacteria foraging optimization algorithm (MOBFOA) for multi-objective scheduling. Appl. Soft Comput. 66, 183–195 (2018)
Huang, W., Xin, F., Huang, Y.: Multi-objective task scheduling in cloud computing based on chaotic cat swarm algorithm. Microelectron. Comput. 36(6), 55–59 (2019)
Li, H.: Cloud computing task scheduling strategy based on improved moth optimization algorithm. J. Taiyuan Univ. (Nat. Sci. Ed.) 38(1), 61–67 (2020)
Chen, X., et al.: Augmented queue-based transmission and transcoding optimization for livecast services based on cloud-edge-crowd integration. IEEE Trans. Circuits Syst. Video Technol. 31(11), 4470–4484 (2020)
He, J.-Y., Sun, Q.-K.: Cuckoo particle swarm optimization algorithm for multi-objective task scheduling. Inf. Technol. 44(5), 37–40 (2020)
Wang, L., Wu, C., Fan, W.: A review of resource allocation and task scheduling optimization for edge computing. J. Syst. Simul. 33(3), 509 (2021)
Zhao, X., Zhao, Y., Li, B., et al.: A delay- and energy-aware approach to edge server placement. Comput. Eng. (2021)
Tian, J.J., Huang, Z., Zhang, Y.: A review of task scheduling methods for cloud computing environments. Comput. Eng. Appl. 57(2), 1–11 (2021)
Nardini, G., Stea, G., Virdis, A.: A low-latency and reliable multihop D2D transmissions scheduling algorithm for guaranteed message dissemination. Ad Hoc Netw. 126, 102755 (2022)
Priya, V., Kumar, C.S., Kannan, R.: Resource scheduling algorithm with load balancing for cloud service provisioning. Appl. Soft Comput. 76, 416–424 (2019)
Lin, Y., Song, H., Ke, F., et al.: Optimal caching scheme in D2D networks with multiple robot helpers. Comput. Commun. 181, 132–142 (2022)
Zhao, H., Bai, K., Cui, B., Han, L., Ma, Y.: Research on the key path of enterprise-level data warehouse construction based on DAMT. J. Jiangxi Normal Univ. (Nat. Sci. Ed.) 42(06), 634–638 (2018). https://doi.org/10.16357/j.cnki.issn1000-5862.2018.06.15
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Ma, Y. et al. (2023). A Cloud-Side Task Scheduling Algorithm with Multiple Evaluation Metrics. In: Cao, Y., Shao, X. (eds) Mobile Networks and Management. MONAMI 2022. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 474. Springer, Cham. https://doi.org/10.1007/978-3-031-32443-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-031-32443-7_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-32442-0
Online ISBN: 978-3-031-32443-7
eBook Packages: Computer ScienceComputer Science (R0)