Abstract
Industrial Internet-of-Things brings cloud and edge resources together to support customized manufacturing. With cloud-edge collaboration, large-scale computational tasks of product and process simulation, force and torque analysis, real-time process control, and so forth, are to be executed in cloud or edge resources, while related manufacturing tasks are to be executed in distributed end devices simultaneously. In this circumstance, hybrid task scheduling becomes a key to implement efficient and intelligent manufacturing. In this paper, a multi-indicator-assisted dynamic Bees Algorithm (MIDBA) is presented to solve large-scale task scheduling problem for cloud-edge collaborative manufacturing. The operators of the Bees Algorithm are modified according to multiple indicators to find suitable cloud-edge collaborative modes, cloud and edge resources. A parallel search scheme is also designed to accelerate the scheduling process for large-scale tasks. We implement numerical studies to examine the proposed algorithm on this problem. Compared to the state-of-the-art algorithms, the parallel MIDBA can find better solutions with lesser time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen Y, Lin Y, Zheng Z et al (2021) Preference-aware edge server placement in the internet of things. IEEE Internet Things J
Xu J, Tang J, Kwiat K, Zhang W et al (2013) Enhancing survivability in virtualized data centers: a service-aware approach. IEEE J Selected Areas Commun 2610–2619
Pham DT, Ghanbarzadeh A, Koc E et al (2006) The Bees algorithm—a novel tool for complex optimisation problems. In: Intelligent production machines and systems
Xu W, Tang Q, Liu J et al (2020) Disassembly sequence planning using discrete Bees algorithm for human-robot collaboration in remanufacturing. In: Robotics and computer-integrated manufacturing
Ismail AH, Hartono N, Zeybek S et al (2020) Using the Bees algorithm to solve combinatorial optimisation problems for TSPLIB. In: IOP conference series: materials science and engineering. IOP Publishing
Yuan H, Zhou M, Liu Q, Abusorrah A (2020) Fine-grained resource provisioning and task scheduling for heterogeneous applications in distributed green clouds. IEEE/CAA J Automatica Sinica 1380–1393
Jeyalaksshmi S, Smiles JA, Akila D et al (2021) Energy-efficient load balancing technique to optimize average response time and data center processing time in cloud computing environment. J Phys: Conf Ser (IOP Publishing)
Keshavarznejad M, Rezvani MH, Adabi S (2021) Delay-aware optimization of energy consumption for task offloading in fog environments using metaheuristic algorithms. In: Cluster computing, pp 1825–1853
Saleh H, Nashaat H, Saber W, Harb HM (2019) IPSO task scheduling algorithm for large scale data in cloud computing environment. In: IEEE Access, pp 5412–5420
Wang ZJ, Zhan ZH, Yu WJ et al (2020) Dynamic group learning distributed particle swarm optimization for large-scale optimization and its application in cloud workflow scheduling. IEEE Trans Cybernetics 2715–2729
Liu J, Zhou Z, Pham DT et al (2020) Collaborative optimization of robotic disassembly sequence planning and robotic disassembly line balancing problem using improved discrete Bees algorithm in remanufacturing. In: Robotics and computer-integrated manufacturing
Singh H, Marwaha C (2021) Optimization of job scheduling with dynamic bees approach. Sustainable communication networks and application. Springer, Singapore, pp 141–158
Baronti L, Castellani M, Pham DT (2020) An analysis of the search mechanisms of the bees algorithm. In: Swarm and evolutionary computation
Mansoor Hussain D, Surendran D (2020) Content based image retrieval using bees algorithm and simulated annealing approach in medical big data applications. In: Multimedia Tools and applications, pp 3683–3698
Abdel-Basset M, Mohamed M, Chang V (2018) Nmcda: a framework for evaluating cloud computing services. In: Future generation computer systems, pp 12–29
Zhou Z, Wang H, Lou P (2010) In manufacturing intelligence for indus trial engineering: methods for system self-organization, learning, and adaptation. In: Group technology, pp 189–213
Wang K-P, Huang L, Zhou C-G et al (2003) Particle swarm optimization for traveling salesman problem. In: Proceedings of the 2003 international conference on machine learning and cybernetics, pp 1583–1585
Lin B, Zhu F, Zhang J et al (2019) A time-driven data placement strategy for a scientific workflow combining edge computing and cloud computing. In: IEEE transactions on industrial informatics, pp 4254–4265
Mishra SK, Puthal D, Rodrigues JJPC et al (2018) Sustainable service allocation using a metaheuristic technique in a fog server for industrial applications. In: IEEE transactions on industrial informatics, pp 4497–4506
Yang XS (2010) A new metaheuristic bat-inspired algorithm. Nature inspired cooperative strategies for optimization. Springer, Heidelberg, pp 65–74
Acknowledgements
This work is supported by the National Key Research and Development Program of China (Grant No. 2018YFB1700603).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Li, Y., Peng, C., Laili, Y., Zhang, L. (2023). A Parallel Multi-indicator-Assisted Dynamic Bees Algorithm for Cloud-Edge Collaborative Manufacturing Task Scheduling. In: Pham, D.T., Hartono, N. (eds) Intelligent Production and Manufacturing Optimisation—The Bees Algorithm Approach. Springer Series in Advanced Manufacturing. Springer, Cham. https://doi.org/10.1007/978-3-031-14537-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-031-14537-7_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-14536-0
Online ISBN: 978-3-031-14537-7
eBook Packages: EngineeringEngineering (R0)