[发明专利]一种混合云环境中安全性约束的任务调度方法和装置

说明书

本发明提供一种混合云环境中安全性约束的任务调度方法和装置，任务调度方法包括如下步骤：当有未被调度任务时，判断本地云是否存在空闲服务器；如果本地云存在空闲服务器，将未被调度任务调度给本地云的空闲服务器；如果本地云不存在空闲服务器，则将完成时间最接近截止时间的未被调度任务分配至性价比最高的虚拟机。本发明所提供的技术方案，在调度时考虑到了公有云上虚拟机的服务能力和各虚拟机完成任务的性价比，从而优化混合云对任务的调度，解决现有技术中混合云环境对任务调度优化程度较低的问题。

技术领域

本发明属于混合云任务调度技术领域，具体涉及一种混合云环境中安全性约束的任务调度方法和装置。

背景技术

随着数据量的不断增长和数据处理算法结构(如深度学习)复杂度的不断增加，用户对服务器供应商的服务质量要求也越来越高，传统的服务器供应商拥有的私有资源已经不能满足其所有用户的需求，而混合云是解决该问题的一种有效方案。混合云能够通过从公有云上租用或释放资源，弹性地扩展私有云的服务能力。

对于混合云，如何高效地使用混合云资源是非常重要的问题，而任务调度是解决该问题的关键技术之一。任务调度通过合理映射计算资源与任务，达到减小任务的完成时间、减少供应商的成本支出、提高资源利用率或降低服务水平协议的违约次数等目的。

已有的混合云任务调度相关研究成果虽然在一定程度上优化了任务执行性能和混合资源使用效率，但仍然存在一些问题：如由于只关注单目标优化问题而没有考虑任务执行的性能、安全性和资源开销三方面之间的权衡，导致忽视的服务质量指标值未得到满足的问题；为了简化任务对资源需求的评估而假设任务或资源同构，造成研究成果的适用范围很窄的问题；未考虑任务在公有云上执行的安全性隐患的问题；不考虑通过数据保密技术将具有安全性约束的任务调度到公有云上，大幅减少搜索空间而导致求解结果不是最优的问题等。

发明内容

本发明的目的是提供一种混合云环境中安全性约束的任务调度方法和装置，以解决现有技术中混合云环境对任务调度优化程度较低的问题。

为实现上述目的，本发明采用如下技术方案：

一种混合云环境中安全性约束的任务调度方法，包括如下步骤：

当有未被调度任务时，判断本地云是否存在空闲服务器；

如果本地云存在空闲服务器，将未被调度任务调度给本地云的空闲服务器；

如果本地云不存在空闲服务器，则首先选择出采用公有云上服务能力最大的虚拟机完成时间最接近其截止时间的未被调度任务，然后选出公有云上完成该未被调度任务性价比最高的虚拟机，最后将选出的未被调度任务分配至选出的虚拟机。

进一步的，将未被调度任务分配给本地云上空闲服务器的方法包括如下步骤：

选择本地云上服务器集合中服务能力最大的服务器，判断任务集合中是否存在服务能力最大的服务器能在其时间期限内完成的未被分配任务；

如果存在，则选取其中在公有云上虚拟机完成时开销最大的未被分配任务，并将该未被分配任务调度到本地云上服务能力最大的服务器；

如果不存在，则将本地云上服务器集合中服务器能力最大的服务器删除。

进一步的，计算公有云上虚拟机完成未被分配任务开销时采用的公式为：

cost_i＝u_k·[s_i/f_k+o_i]