一种改进的蝙蝠算法QoS—BA

龙源期刊网 https://www.wendangku.net/doc/cc9173602.html,

一种改进的蝙蝠算法QoS—BA

作者：谢剑王春霞

来源：《电子技术与软件工程》2018年第04期

摘要针对云计算环境下的任务调度问题，本文提出一种基于蝙蝠算法的QoS约束的调度算法QoS-BA，首先介绍了QoS-BA算法的模型，定义了基于用户和运营商的目标函数，接着提出了任务调度的核心步骤，最后通过仿真验证QoS-BA算法的有效性。

【关键词】云计算蝙蝠算法 QoS 任务调度

1 引言

随着计算机技术的发展，云计算已经成为研究的热点问题。任务调度是云计算的核心技术之一，如何设计一种有效的任务调度方案是至关重要的。

针对上述问题，本文提出了基于蝙蝠算法的QoS约束的云计算任务调度算法，算法充分

考虑了用户成本和运营商成本的QoS约束，在两者平衡中选取综合评价最好的调度组合方式

最为调度方案，初始化当前蝙蝠算法的初始蝙蝠种群覆盖面选择的问题，有利于当前蝙蝠算法针对当前解空间的全局搜索和控制算法本身的过早收敛等能力的提高，有效提高蝙蝠算法的计算速度。

2 基于QoS约束的云计算任务调度算法QoS-BA

2.1 多QoS约束双边评价体系

本文主要依据用户及云资源提供商在云环境下最短时间内用户花费最小代价成本获得计算结果，云资源提供商花费最小成本完成用户提交的任务作为QoS的约束条件，因此QoS的目标约束函数为Minsize（Total_costuser）和Minsize（Total_costsupplier）。

云计算管理机制把用户提交的任务分解为子任务并调度到云资源主机中执行，子任务实际完成时间根据CloudSim模拟计算得出并赋值给ET执行时间数值矩阵，之后通过对各种QoS

指标按照权重进行计算，可以分别得到基于用户和提供商的执行成本。其中，定义用户的成本如下：

定义提供商的成本如下：

Total_costsupplier