Open Access

ARTICLE

A Homogeneous Cloud Task Distribution Method Based on an Improved Leapfrog Algorithm

Yunliang Huo¹, Ji Xiong^1,*, Zhixing Guo¹, Qianbing You¹, Yi Peng²
1 School of Mechanical Engineering, Sichuan University, Chengdu, 610065, China
2 Chengdu Yigao Intelligent Technology Co., Ltd., Chengdu, 610065, China
* Corresponding Author: Ji Xiong. Email:
(This article belongs to this Special Issue: Intelligent Computing for Engineering Applications)

Computer Modeling in Engineering & Sciences 2021, 128(1), 359-379. https://doi.org/10.32604/cmes.2021.015314

Received 08 December 2020; Accepted 08 April 2021; Issue published 28 June 2021

Abstract

Cloud manufacturing is a new manufacturing model with crowd-sourcing characteristics, where a cloud alliance composed of multiple enterprises, completes tasks that a single enterprise cannot accomplish by itself. However, compared with heterogeneous cloud tasks, there are relatively few studies on cloud alliance formation for homogeneous tasks. To bridge this gap, a novel method is presented in this paper. First, a homogeneous cloud task distribution model under cloud environment was constructed, where services description, selection and combination were modeled. An improved leapfrog algorithm for cloud task distribution (ILA-CTD) was designed to solve the proposed model. Different from the current alternatives, the initialization operator and the leapfrog operator in ILA-CTD can ensure that the algorithm always searches the optimal solution in the feasible space. Finally, the processing of task allocation for 1000 pieces of medical labeling machine bottom plates was studied as a case to show the feasibility of the proposed method. The superiority of ILA-CTD was also proven based on more optimal solutions found, compared with the three other methods.

---

Keywords

Cloud manufacturing; service composition; tasks distribution; intelligent optimization; leapfrog algorithm

---