基于TCBSA-ACO算法在云计算任务分配中的研究

发布时间：2017-08-22 00:21

  本文关键词：基于TCBSA-ACO算法在云计算任务分配中的研究

  更多相关文章： 云计算 蚁群算法 负载均衡 任务调度 模拟退火

【摘要】：针对云计算中的任务分配问题,提出一种基于建立时间成本负载约束函数的模拟退火蚁群算法(a restraint Function of Time Cost Load based on the Simulated Annealing ant colony Algorithm,TCBSA-ACO),该算法结合云计算中任务分配的特点,创新地通过建立时间成本约束函数和负载标准差函数分别改进信息素的更新和启发信息,并用模拟退火算法对求出的解进行全局寻优.利用CloudSim工具进行仿真测试,与标准的蚁群算法BACO和最新的改进蚁群算法DSFACO做仿真对比,实验结果表明TCBSA-ACO算法在云任务的执行时间,成本,系统负载均衡率方面均优于这两种算法,提高了系统资源利用率.
【作者单位】： 重庆邮电大学移通学院;四川大学锦江学院;
【关键词】： 云计算 蚁群算法 负载均衡 任务调度 模拟退火
【基金】：重庆市本科高校“三特行动计划”特殊专业建设项目(渝教高(2013)49号)
【分类号】：TP18;TP3
【正文快照】： 1引言云计算成为近年来社会各界研究的热点,它是由网格计算、并行计算、分布式技术发展而来的一种新型商业模式,如何将任务合理地分配到资源节点上运行,让整个云计算中心的资源节点得到充分利用,让任务的执行的时间相对较短,在保证较低成本的同时兼顾负载均衡是我们追求的目标

【参考文献】

中国期刊全文数据库 前3条

1 张焕青;张学平;王海涛;刘彦涵;;基于负载均衡蚁群优化算法的云计算任务调度[J];微电子学与计算机;2015年05期

2 查英华;杨静丽;;改进蚁群算法在云计算任务调度中的应用[J];计算机工程与设计;2013年05期

3 张春艳;刘清林;孟珂;;基于蚁群优化算法的云计算任务分配[J];计算机应用;2012年05期

【共引文献】

中国期刊全文数据库 前10条

1 聂清彬;霍敏霞;曹耀钦;;基于TCBSA-ACO算法在云计算任务分配中的研究[J];微电子学与计算机;2016年06期

2 柴旭清;董永亮;;基于蚁群算法的云计算自适应任务调度研究[J];电子技术与软件工程;2016年08期

3 王灵霞;赵宏;;面向云计算环境任务调度的改进蚁群算法[J];工业仪表与自动化装置;2016年02期

4 王文涛;穆晓峰;王玲霞;;基于蚁群算法的无联系并行机调度问题的仿真研究[J];中南民族大学学报(自然科学版);2016年01期

5 聂清彬;蔡婷;曹耀钦;;云计算资源调度策略中最小资源矩阵应用的研究[J];现代电子技术;2016年05期

6 孙凌宇;冷明;;基于不同分配策略的云计算任务调度性能比较与分析[J];井冈山大学学报(自然科学版);2016年01期

7 徐守江;;基于蚁群算法的穴盘苗自动移钵路径优化[J];江苏农业科学;2015年12期

8 史振华;;基于时间和成本的自适应云计算调度算法[J];科技通报;2015年11期

9 孙凌宇;冷明;朱平;;一种基于贪心策略的启发式云计算任务调度算法[J];井冈山大学学报(自然科学版);2015年06期

10 吴洲;;云计算环境下基于用户和资源约束的免疫效用均衡任务调度算法[J];计算机系统应用;2015年10期

【二级参考文献】

中国期刊全文数据库 前10条

1 张春艳;刘清林;孟珂;;基于蚁群优化算法的云计算任务分配[J];计算机应用;2012年05期

2 左利云;左利锋;;云计算中基于预先分类的调度优化算法[J];计算机工程与设计;2012年04期

3 范杰;彭舰;黎红友;;基于蚁群算法的云计算需求弹性算法[J];计算机应用;2011年S1期

4 王佳隽;吕智慧;吴杰;钟亦平;;云计算技术发展分析及其应用探讨[J];计算机工程与设计;2010年20期

5 李秋云;朱庆保;马卫;;用于连续域寻优的分组蚁群算法[J];计算机工程与应用;2010年30期

6 蒋海鸥;王希斌;;云计算中存储资源管理策略的探究[J];程序员;2010年05期

7 陈全;邓倩妮;;云计算及其关键技术[J];计算机应用;2009年09期

8 Maurizio Marchese;;An ant colony optimization method for generalized TSP problem[J];Progress in Natural Science;2008年11期

9 徐精明,曹先彬,王煦法;多态蚁群算法[J];中国科学技术大学学报;2005年01期

10 段海滨,王道波,于秀芬,朱家强;基于云模型理论的蚁群算法改进研究[J];哈尔滨工业大学学报;2005年01期

【相似文献】

中国期刊全文数据库 前10条

1 孟宪福;基于优先级的任务调度与负载均衡模型研究[J];小型微型计算机系统;2005年09期

2 廖晓文;廖京盛;;时间触发模式的任务调度与分解策略[J];单片机与嵌入式系统应用;2006年07期

3 樊晓香;;任务调度问题机制设计[J];计算机技术与发展;2008年07期

4 黄漾;;分布式环境下任务调度探讨[J];电脑知识与技术;2011年19期

5 陈军;谢立;孙钟秀;;分布式任务调度研究的新趋向[J];计算机研究与发展;1990年04期

6 陈艇;;基于混沌最优博弈的网络任务调度算法仿真[J];计算机仿真;2013年11期

7 李陶深;李明丽;张希翔;;云计算环境下任务调度技术的研究进展[J];玉林师范学院学报;2014年02期

8 刘雄文,陆鑫达;元计算环境中任务调度的深入分析[J];计算机工程与应用;2002年17期

9 罗红,慕德俊,邓智群,王晓东;网格计算中任务调度研究综述[J];计算机应用研究;2005年05期

10 张国海;江平宇;周光辉;;多设计任务调度的非合作博弈研究[J];西安交通大学学报;2007年03期

中国重要会议论文全文数据库 前10条

1 刘培培;李连;丛海鹏;谢勇;;基于多代理协商机制的任务调度系统研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

2 张磊;马军;;描述短时资源混杂占用型任务调度的数学模型与算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

3 王军;巢玉强;彭钊轶;;基于任务调度的电能量计量采集系统的设计与实现[A];2006电力系统自动化学术交流研讨大会论文集[C];2006年

4 张志强;王万玉;王建平;李凡;袁刚;;多站多星任务调度优化模型研究[A];第二十三届全国空间探测学术交流会论文摘要集[C];2010年

5 韩云;于炯;张伟;王命全;;基于负载均衡的任务调度改进算法[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

6 王全民;王靓;许智宏;;网格环境中基于蚁群算法的批量任务调度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年

7 张晓云;岳继光;杨麟祥;;零星任务调度在多控制任务系统中的应用[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年

8 刘宇;刘玉荣;周冰;;基于WCF的环境减灾星座运控任务调度系统[A];第二十五届全国空间探测学术研讨会摘要集[C];2012年

9 黄文泽;邵峰晶;孙仁诚;;基于双总线安全结构的操作系统任务调度[A];2009全国计算机网络与通信学术会议论文集[C];2009年

10 杨舰;黄道平;李小亚;;GDCS任务调度的SPN模型研究[A];第二十六届中国控制会议论文集[C];2007年

中国重要报纸全文数据库 前1条

1 王波;Linux与服务器集群技术[N];中国计算机报;2002年

中国博士学位论文全文数据库 前10条

1 赵凡宇;航天器多目标观测任务调度与规划方法研究[D];北京理工大学;2015年

2 孙明明;云计算平台上任务调度算法的研究[D];中国科学技术大学;2015年

3 郭力争;云计算环境下资源部署与任务调度研究[D];东华大学;2015年

4 黄万伟;基于服务属性区分的可重构任务调度研究[D];解放军信息工程大学;2009年

5 瞿进;可重构系统软硬功能划分及任务调度技术研究[D];解放军信息工程大学;2011年

6 周双娥;实时分布容错系统的任务调度技术研究[D];哈尔滨工程大学;2003年

7 柴亚辉;基于FPGA的高性能计算架构硬件任务与资源模型研究[D];上海大学;2012年

8 金刚;云环境下任务调度关键问题研究[D];吉林大学;2015年

9 耿晓中;基于多核分布式环境下的任务调度关键技术研究[D];吉林大学;2013年

10 陈锡明;基于NOW的任务调度和负载平衡方法研究[D];电子科技大学;2000年

中国硕士学位论文全文数据库 前10条

1 张巧龙;云计算环境下任务调度问题的研究[D];江南大学;2015年

2 徐彬;云环境下基于动态融合遗传蚁群算法的DAG任务调度研究[D];南京信息工程大学;2015年

3 钟潇柔;基于动态遗传算法的云计算任务节能调度策略研究[D];哈尔滨工业大学;2015年

4 李婷;分布式爬虫任务调度与AJAX页面抓取研究[D];电子科技大学;2015年

5 赵彬;基于任务调度和动态资源调整的云计算节能机制及能效分析[D];广西大学;2015年

6 杨镜;基于人工免疫系统的云平台动态任务调度[D];电子科技大学;2014年

7 王一冰;基于ASP.NET的任务调度管理系统的设计与实现[D];电子科技大学;2013年

8 白晶晶;云环境下安全和可靠性驱动的工作流任务调度研究[D];新疆大学;2015年

9 吕信科;基于多核阵列的任务调度技术研究[D];电子科技大学;2015年

10 温宇昂;单阶段差异化多机可拆分任务调度优化方法[D];东北大学;2013年

，

本文编号：715999