东南大学学报(英文版)2018,Vol.34Issue(4):430-438,9.DOI:10.3969/j.issn.1003-7985.2018.04.003
Ad-hoc移动朵云中基于粒子群优化和模拟退火优化的任务分配算法
Dependent task assignment algorithm based on particle swarm optimization and simulated annealing in ad-hoc mobile cloud
摘要
Abstract
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 advantage 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.关键词
ad-hoc移动朵云/任务分配算法/有向无环图/粒子群优化/模拟退火优化Key words
ad-hoc mobile cloud/task assignment algorithm/directed acyclic graph/particle swarm optimization/simulated annealing分类
信息技术与安全科学引用本文复制引用
黄博南,夏玮玮,章跃跃,张静,邹倩,燕锋,沈连丰..Ad-hoc移动朵云中基于粒子群优化和模拟退火优化的任务分配算法[J].东南大学学报(英文版),2018,34(4):430-438,9.基金项目
The National Natural Science Foundation of China (No. 61741102, 61471164, 61601122), the Fundamental Research Funds for the Central Universities (No. SJLX 160040). (No. 61741102, 61471164, 61601122)