| 注册
首页|期刊导航|东南大学学报(英文版)|Ad-hoc移动朵云中基于粒子群优化和模拟退火优化的任务分配算法

Ad-hoc移动朵云中基于粒子群优化和模拟退火优化的任务分配算法

黄博南 夏玮玮 章跃跃 张静 邹倩 燕锋 沈连丰

东南大学学报(英文版)2018,Vol.34Issue(4):430-438,9.
东南大学学报(英文版)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

黄博南 1夏玮玮 1章跃跃 1张静 1邹倩 1燕锋 1沈连丰1

作者信息

  • 1. 东南大学移动通信国家重点实验室,南京210096
  • 折叠

摘要

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)

东南大学学报(英文版)

1003-7985

访问量0
|
下载量0
段落导航相关论文