| 注册
首页|期刊导航|吉林大学学报(理学版)|基于遗传-蚁群算法的云计算任务调度优化

基于遗传-蚁群算法的云计算任务调度优化

曹阳 刘亚军 俞琰

吉林大学学报(理学版)2016,Vol.54Issue(5):1077-1081,5.
吉林大学学报(理学版)2016,Vol.54Issue(5):1077-1081,5.DOI:10.13413/j.cnki.jdxblxb.2016.05.26

基于遗传-蚁群算法的云计算任务调度优化

Task Scheduling and Optimization of Cloud Computing Based on Genetic Algorithm and Ant Colony Algorithm

曹阳 1刘亚军 2俞琰3

作者信息

  • 1. 三江学院 计算机科学与工程学院,南京 210012
  • 2. 东南大学 计算机科学与工程学院,南京 210096
  • 3. 东南大学 成贤学院,南京 210096
  • 折叠

摘要

Abstract

In order to find the best cloud computing task scheduling scheme and shorten task completion time of cloud computation,by a comprehensive consideration of advantages of genetic algorithm and ant colony algorithm, we proposed a new cloud computing task scheduling and optimization algorithm based on genetic algorithm and ant colony algorithm. Firstly, genetic algorithm was used to search feasible scheme of cloud computing task scheduling.Secondly,feasible scheme was used to initialize pheromone distribution of ant colony algorithm,to solve problem of lack initial pheromone,to speed up convergence speed and search ability,and to improve the efficiency of cloud computing tasks.Finally the experimental results on CloudSim platform show that compared with genetic algorithm.The proposed algorithm is more suitable for solving the problem of large-scale cloud computing tasks,which shortens task scheduling time,and user satisfaction is higher.

关键词

云计算/遗传算法/任务调度/任务完成时间/蚁群算法

Key words

cloud computing/genetic algorithm/task scheduling/task completion time/ant colony algorithm

分类

信息技术与安全科学

引用本文复制引用

曹阳,刘亚军,俞琰..基于遗传-蚁群算法的云计算任务调度优化[J].吉林大学学报(理学版),2016,54(5):1077-1081,5.

基金项目

江苏省高校自然科学基金(批准号:14KJB520004) (批准号:14KJB520004)

吉林大学学报(理学版)

OA北大核心CSCDCSTPCD

1671-5489

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