Huang, Bonan; Xia, Weiwei; Zhang, Yueyue; Zhang, Jing; Zou, Qian; Yan, Feng; Shen, Lianfeng Dependent task assignment algorithm based on particle swarm optimization and simulated annealing in ad-hoc mobile cloud. (English) Zbl 1438.68010 J. Southeast Univ., Engl. Ed. 34, No. 4, 430-438 (2018). Summary: In order to solve the problem of efficiently assigning tasks in an ad-hoc mobile cloud (AMC), a task assignment algorithm based on the heuristic algorithm is proposed. The proposed task assignment algorithm based on particle swarm optimization and simulated annealing (PSO-SA) transforms the dependencies between tasks into a directed acyclic graph (DAG) model. The number in each node represents the computation workload of each task and the number on each edge represents the workload produced by the transmission. In order to simulate the environment of task assignment in AMC, mathematical models are developed to describe the dependencies between tasks and the costs of each task are defined. PSO-SA is used to make the decision for task assignment and for minimizing the cost of all devices, which includes the energy consumption and time delay of all devices. PSO-SA also takes the advantages of both particle swarm optimization and simulated annealing by selecting an optimal solution with a certain probability to avoid falling into local optimal solution and to guarantee the convergence speed. The simulation results show that compared with other existing algorithms, the PSO-SA has a smaller cost and the result of PSO-SA can be very close to the optimal solution. Cited in 1 Document MSC: 68M11 Internet topics 68M20 Performance evaluation, queueing, and scheduling in the context of computer systems 68W50 Evolutionary algorithms, genetic algorithms (computational aspects) Keywords:ad-hoc mobile cloud; task assignment algorithm; directed acyclic graph; particle swarm optimization; simulated annealing PDFBibTeX XMLCite \textit{B. Huang} et al., J. Southeast Univ., Engl. Ed. 34, No. 4, 430--438 (2018; Zbl 1438.68010) Full Text: DOI