一种蝙蝠算法优化的云计算任务调度

发布时间：2018-06-02 00:09

  本文选题：云计算 + 任务调度　； 参考：《微电子学与计算机》2015年10期

【摘要】：针对云计算环境下的任务调度属于NP困难问题的特性,根据群体智能寻优的原理,提出了一种应用蝙蝠算法优化的云计算任务调度算法.首先给出了云计算任务调度的数学模型,定义了子任务的编号规则.接着提出了一种连续空间上的蝙蝠位置编码方案,并定义了适应值函数.最后应用蝙蝠算法完成了云计算任务的调度.仿真实验证明,此调度算法较其他算法减少了任务的总完成时间,提高了计算资源的利用率.
[Abstract]:In view of the characteristics of task scheduling under the cloud computing environment, according to the principle of swarm intelligence optimization, a cloud computing task scheduling algorithm based on bat algorithm optimization is proposed. First, the mathematical model of cloud computing task scheduling is given, and the coding rules of sub tasks are defined. Then a continuous space is proposed. The bat location coding scheme is proposed and the fitness function is defined. Finally, the bat algorithm is used to complete the scheduling of cloud computing tasks. The simulation experiment shows that the scheduling algorithm reduces the total completion time of the task and improves the utilization of computing resources.
【作者单位】： 南京工程学院计算机工程学院;
【分类号】：TP393.01;TP18

【参考文献】

相关期刊论文 前4条

1 苏淑霞;;面向云计算的任务调度算法研究[J];安徽大学学报(自然科学版);2014年05期

2 李建锋;彭舰;;云计算环境下基于改进遗传算法的任务调度算法[J];计算机应用;2011年01期

3 王登科;李忠;;基于粒子群优化与蚁群优化的云计算任务调度算法[J];计算机应用与软件;2013年01期

4 罗军舟;金嘉晖;宋爱波;东方;;云计算:体系架构与关键技术[J];通信学报;2011年07期

相关硕士学位论文 前1条

1 郑爱卿;基于执行时间方差的元任务网格调度算法研究[D];北京交通大学;2008年

【共引文献】

相关期刊论文 前10条

1 孙传明;路红;廖龙龙;;基于云操作系统的网络互动学习平台开发研究[J];中国远程教育;2012年06期

2 王杰;;基于云计算的实验机房解决方案[J];电脑知识与技术;2011年31期

3 许知博;刘钊;;基于云计算的工厂信息监测系统设计[J];电子科技;2012年05期

4 赵英;李栋;;改进的Min-Min网格任务调度算法[J];电子设计工程;2012年12期

5 杨金花;;云计算关键技术的探讨[J];电子设计工程;2012年15期

6 刘愉;赵志文;李小兰;孔令荣;于淑环;于妍芳;;云计算环境中优化遗传算法的资源调度策略[J];北京师范大学学报(自然科学版);2012年04期

7 林强;罗欢;;跨数据中心一体化协同分布式云管理平台建设[J];广东电力;2012年08期

8 过志宏;刘文杰;刘大勇;王文明;;基于管控一体化的企业私有云平台建设研究[J];电力信息化;2012年07期

9 陈金华;李忠;;基于云计算的农村社区教育信息化架构设计研究[J];重庆邮电大学学报(自然科学版);2012年06期

10 刘媛媛;刘志亮;;云教育在数字校园中的应用[J];电脑知识与技术;2012年36期

相关会议论文 前10条

1 ;Typical Cloud Computing System Design[A];Information Technology and Computer Science—Proceedings of 2012 National Conference on Information Technology and Computer Science[C];2012年

2 关亚东;;财经传媒数据中心的发展趋势[A];中国新闻技术工作者联合会2013年学术年会、五届五次理事会暨第六届“王选新闻科学技术奖”和优秀论文奖颁奖大会论文集（广电篇）[C];2013年

3 LI Yongxiang;YAO Xifan;ZHANG Jie;LI Bin;;Cloud Manufacturing Service Composition Modeling and Formal Verification Based on Calculus for Orchestration of Web Service[A];第25届中国控制与决策会议论文集[C];2013年

4 刘海光;潘毅;李立新;;基于云计算的智能电网经济调度研究[A];2013年中国电机工程学会年会论文集[C];2013年

5 Deng Jianguang;Zhao Yuelong;Deng Jianguang;Yuan Huaqiang;;A Dynamic and Efficient Grid Task Scheduling Strategy[A];2012年计算机应用与系统建模国际会议论文集[C];2012年

6 赵天然;刘陈荣;;基于云计算技术的企业门户[A];2013电力行业信息化年会论文集[C];2013年

7 司炜;;IT支撑系统云计算资源池实现研究[A];2013年中国通信学会信息通信网络技术委员会年会论文集[C];2013年

8 陈洋波;董溢;;流溪河模型云服务平台设计与开发[A];中国水利学会2013学术年会论文集——S4水利信息化建设与管理[C];2013年

9 刘仲刚;陈辉;黄章羽;陆明;;云技术在水利地理信息服务平台建设中的应用[A];中国水利学会2013学术年会论文集——S4水利信息化建设与管理[C];2013年

10 徐德军;;基于云GIS架构的“智慧”地理信息共享服务平台的设计与实现[A];《IT时代周刊》论文专版（第296期）[C];2014年

相关博士学位论文 前10条

1 康俊锋;云计算环境下高分辨率遥感影像存储与高效管理技术研究[D];浙江大学;2011年

2 曹斌;生物启发式智能计算及其应用的研究[D];吉林大学;2012年

3 陈洪富;HAZ-China地震灾害损失评估系统设计及初步实现[D];中国地震局工程力学研究所;2012年

4 陈亚睿;云计算环境下用户行为认证与安全控制研究[D];北京科技大学;2012年

5 孙伟;林业资源信息云计算服务体系研究[D];中国林业科学研究院;2012年

6 蒲汛;群集智能及其在分布式系统中的应用研究[D];电子科技大学;2012年

7 史恒亮;云计算任务调度研究[D];南京理工大学;2012年

8 潘颖;离散制造业MES系统建模与调度研究[D];大连理工大学;2012年

9 曹海傧;海量视频的分布式协作处理与检索研究[D];中国科学技术大学;2013年

10 曹文治;虚拟机网络性能优化研究[D];华中科技大学;2013年

相关硕士学位论文 前10条

1 任萱萱;基于Hadoop平台的作业调度研究[D];天津师范大学;2011年

2 钟海;面向云计算环境的应用迁移策略及资源管理技术研究[D];云南大学;2011年

3 葛新;基于云计算集群扩展中的调度问题研究[D];中国科学技术大学;2011年

4 贾雄;数值天气预报云计算环境关键技术研究与实现[D];国防科学技术大学;2011年

5 王瑞军;网格计算中任务调度算法的分析和研究[D];北京化工大学;2011年

6 郭怡;基于云计算平台的电信业务支撑系统中资源提供策略的研究[D];南京邮电大学;2012年

7 陈宁;基于云计算平台的电信业务支撑系统中调度算法的研究[D];南京邮电大学;2012年

8 刘飞;基于云计算的分布式存储系统的研究和应用[D];西安工业大学;2012年

9 唐磊;基于云计算的网络化操作系统平台任务调度的研究[D];北京邮电大学;2012年

10 孟洋;基于云计算的人口信息系统数据资源架构及调度体系研究与设计[D];北京邮电大学;2012年

【二级参考文献】

相关期刊论文 前10条

1 梁鸿;张千;丁仁伟;;基于分段思想的改进的Min-Min网格调度算法[J];电子技术应用;2006年04期

2 王美清,郑守淇,郑文波;异构机群系统中并行任务的分层调度算法[J];福州大学学报(自然科学版);1998年06期

3 史少锋;刘宴兵;;基于动态规划的云计算任务调度研究[J];重庆邮电大学学报(自然科学版);2012年06期

4 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期

5 李佳;陈志刚;章志兵;陈容;;网格环境中调度优越性测评及其算法[J];计算机工程;2007年14期

6 郑湃;崔立真;王海洋;徐猛;;云计算环境下面向数据密集型应用的数据布局策略与方法[J];计算机学报;2010年08期

7 何岩;李肯立;石岿然;刘晓玲;王颖;;基于优先级和优化完成时间的网格调度算法[J];计算机应用;2006年01期

8 徐洪智;张彬连;覃遵跃;;基于QoS的任务分类调度算法[J];计算机应用;2008年S2期

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

10 李建锋;彭舰;;云计算环境下基于改进遗传算法的任务调度算法[J];计算机应用;2011年01期

相关博士学位论文 前1条

1 史恒亮;云计算任务调度研究[D];南京理工大学;2012年

相关硕士学位论文 前2条

1 牛雪征;分布式计算机系统动态负载平衡的研究[D];南京航空航天大学;2003年

2 徐洪智;独立任务的网格调度算法研究[D];湖南大学;2007年

【相似文献】

相关期刊论文 前10条

1 张磊;晁爱农;郭利锋;;某演练评估系统中云计算任务调度研究[J];计算机仿真;2012年07期

2 曹鸿强,卢锡城;多机服务器任务调度的经济学方法[J];计算机工程与科学;2001年02期

3 陈华平 ;黄刘生 ;安虹 ;陈国良;;并行分布计算中的任务调度及其分类[J];计算机科学;2001年01期

4 黄飞雪;姜新娜;李志洁;侯铁珊;;经济网格中基于剪枝策略的时间-费用优化任务调度[J];大连理工大学学报;2008年02期

5 张占军,杨学良;具有优先次序的多媒体流调度和资源共享[J];软件学报;1999年05期

6 陈廷伟;张斌;郝宪文;;网格依赖任务调度系统的设计与实现[J];小型微型计算机系统;2008年03期

7 罗娇敏;;一种分层网格资源组织及其任务调度[J];福建电脑;2009年03期

8 赵冬玲;白香芳;;网络计算中任务调度防冲突算法的研究仿真[J];计算机仿真;2013年04期

9 吕英,李教材,房其敏;周期性混合任务调度[J];计算机工程与设计;1989年01期

10 陈军;谢立;孙钟秀;彭湘林;郑宇华;;基于知识处理的分布式任务调度[J];计算机工程与应用;1990年Z1期

相关会议论文 前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];解放军信息工程大学;2009年

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

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

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

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

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

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

9 宋言伟;基于P2P网络节点上下文的任务分解和调度方法研究[D];山东大学;2012年

10 Ehsan Ullah Munir;异构计算环境中启发式任务调度方法[D];哈尔滨工业大学;2008年

相关硕士学位论文 前10条

1 汤慧明;面向任务调度的集群功耗管理[D];国防科学技术大学;2010年

2 吴绍欣;分布式指挥系统分层多任务调度研究[D];哈尔滨工程大学;2011年

3 高金华;基于多核的任务调度研究与实现[D];中南大学;2010年

4 房欢;云计算中的任务调度及重调度优化决策问题的研究[D];电子科技大学;2012年

5 夏磊;小卫星任务调度研究[D];中国科学技术大学;2014年

6 张再东;私有云平台中共享虚拟资源访问管理和任务调度的设计与实现[D];北京邮电大学;2015年

7 吴颖飞;基于负载均衡和任务超时率的任务调度研究[D];西南交通大学;2013年

8 白斌;数字有机体任务调度的研究与实现[D];电子科技大学;2008年

9 丁瑞;航空专用网格中任务调度技术的研究[D];南京航空航天大学;2008年

10 李彬彬;小家电产品开发任务调度优化研究及网络平台开发[D];华南理工大学;2012年

，

本文编号：1966343