曹欲晓, 俞翔, 钱瑛. 一种蝙蝠算法优化的云计算任务调度[J]. 微电子学与计算机, 2015, 32(10): 17-20,25. DOI: 10.19304/j.cnki.issn1000-7180.2015.10.004
引用本文: 曹欲晓, 俞翔, 钱瑛. 一种蝙蝠算法优化的云计算任务调度[J]. 微电子学与计算机, 2015, 32(10): 17-20,25. DOI: 10.19304/j.cnki.issn1000-7180.2015.10.004
CAO Yu-xiao, YU Xiang, QIAN Ying. A Kind of Task Scheduling Optimized by Bat Algorithm in Cloud Computing[J]. Microelectronics & Computer, 2015, 32(10): 17-20,25. DOI: 10.19304/j.cnki.issn1000-7180.2015.10.004
Citation: CAO Yu-xiao, YU Xiang, QIAN Ying. A Kind of Task Scheduling Optimized by Bat Algorithm in Cloud Computing[J]. Microelectronics & Computer, 2015, 32(10): 17-20,25. DOI: 10.19304/j.cnki.issn1000-7180.2015.10.004

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

A Kind of Task Scheduling Optimized by Bat Algorithm in Cloud Computing

  • 摘要: 针对云计算环境下的任务调度属于NP困难问题的特性,根据群体智能寻优的原理,提出了一种应用蝙蝠算法优化的云计算任务调度算法.首先给出了云计算任务调度的数学模型,定义了子任务的编号规则.接着提出了一种连续空间上的蝙蝠位置编码方案,并定义了适应值函数.最后应用蝙蝠算法完成了云计算任务的调度.仿真实验证明,此调度算法较其他算法减少了任务的总完成时间,提高了计算资源的利用率.

     

    Abstract: To aim at the property that task scheduling in cloud computing environment is NP hard and according to the swarm intelligence theory,a kind of task scheduling algorithm optimized by bat algorithm is proposed.Firstly the model of task scheduling in cloud computing and the rule of subtask's number is is given.Then bat position coding program in continuous space is proposed,and fitness function is defined.Lastly subtask scheduling in cloud computing optimized by bat algorithm is implemented. The emulation result proves that task scheduling algrothrim optimized by bat algorithm given in this paper can decrease task's completion time obviously compared to other scheduling algrothrim and increase resource operating factor.

     

/

返回文章
返回