一种混合云环境中安全性约束的任务调度方法和装置制造方法及图纸

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

A Task Scheduling Method and Device with Security Constraints in Hybrid Cloud Environment

【技术实现步骤摘要】
一种混合云环境中安全性约束的任务调度方法和装置
本专利技术属于混合云任务调度
，具体涉及一种混合云环境中安全性约束的任务调度方法和装置。
技术介绍
随着数据量的不断增长和数据处理算法结构(如深度学习)复杂度的不断增加，用户对服务器供应商的服务质量要求也越来越高，传统的服务器供应商拥有的私有资源已经不能满足其所有用户的需求，而混合云是解决该问题的一种有效方案。混合云能够通过从公有云上租用或释放资源，弹性地扩展私有云的服务能力。对于混合云，如何高效地使用混合云资源是非常重要的问题，而任务调度是解决该问题的关键技术之一。任务调度通过合理映射计算资源与任务，达到减小任务的完成时间、减少供应商的成本支出、提高资源利用率或降低服务水平协议的违约次数等目的。已有的混合云任务调度相关研究成果虽然在一定程度上优化了任务执行性能和混合资源使用效率，但仍然存在一些问题：如由于只关注单目标优化问题而没有考虑任务执行的性能、安全性和资源开销三方面之间的权衡，导致忽视的服务质量指标值未得到满足的问题；为了简化任务对资源需求的评估而假设任务或资源同构，造成研究成果的适用范围很窄的问题；未考虑任务在公有云上执行的安全性隐患的问题；不考虑通过数据保密技术将具有安全性约束的任务调度到公有云上，大幅减少搜索空间而导致求解结果不是最优的问题等。
技术实现思路
本专利技术的目的是提供一种混合云环境中安全性约束的任务调度方法和装置，以解决现有技术中混合云环境对任务调度优化程度较低的问题。为实现上述目的，本专利技术采用如下技术方案：一种混合云环境中安全性约束的任务调度方法，包括如下步骤：当有未被调度任务时，判断本地云是否存在空闲服务器；如果本地云存在空闲服务器，将未被调度任务调度给本地云的空闲服务器；如果本地云不存在空闲服务器，则首先选择出采用公有云上服务能力最大的虚拟机完成时间最接近其截止时间的未被调度任务，然后选出公有云上完成该未被调度任务性价比最高的虚拟机，最后将选出的未被调度任务分配至选出的虚拟机。进一步的，将未被调度任务分配给本地云上空闲服务器的方法包括如下步骤：选择本地云上服务器集合中服务能力最大的服务器，判断任务集合中是否存在服务能力最大的服务器能在其时间期限内完成的未被分配任务；如果存在，则选取其中在公有云上虚拟机完成时开销最大的未被分配任务，并将该未被分配任务调度到本地云上服务能力最大的服务器；如果不存在，则将本地云上服务器集合中服务器能力最大的服务器删除。进一步的，计算公有云上虚拟机完成未被分配任务开销时采用的公式为：costi＝uk·[si/fk+oi]其中costi为虚拟机vk完成未被调度任务ti的开销，fk为虚拟机vk的服务能力，si为未被调度任务ti的工作量，oi为未被调度任务ti在公有云上执行时因安全性需求而增加的时间开销，fk为虚拟机vk的服务能力；ti为未被调度任务集合中的第i个未被调度任务，vk为公有云上的第k个虚拟机。进一步的，选择采用公有云上服务能力最大的虚拟机完成时间最接近其截止时间的未被调度任务时，首先计算公有云上服务能力最大的虚拟机完成各未被调度任务，计算时所采用的计算公式为其中timei为公有云上服务能力最大的虚拟机完成未被调度任务ti所用的时间，si为未被调度任务ti的工作量，oi为未被调度任务ti在公有云上执行时因安全性需求而增加的时间开销，fk为虚拟机vk的服务能力；ti为未被调度任务集合中的第i个未被调度任务，vk为公有云上的第k个虚拟机。进一步的，公有云上的虚拟机完成所选出的未被调度任务性价比的计算公式为：pk＝fk/uk其中fk和uk分别为虚拟机vk的服务能力和单价，vk为公有云的第k个虚拟机,pk为虚拟机vk完成所选出的未被调度任务的性价比。一种混合环境中安全性约束的任务调度装置，包括控制器和存储器，所述存储器上存储有用于在控制器上执行的计算机程序；所述控制器执行所述存储器上存储的计算机程序时，实现如下步骤：当有未被调度任务时，判断本地云是否存在空闲服务器；如果本地云存在空闲服务器，将未被调度任务调度给本地云的空闲服务器；如果本地云不存在空闲服务器，则首先选择出采用公有云上服务能力最大的虚拟机完成时间最接近其截止时间的未被调度任务，然后选出公有云上完成该未被调度任务性价比最高的虚拟机，最后将选出的未被调度任务分配至选出的虚拟机。进一步的，将未被调度任务分配给本地云上空闲服务器的方法包括如下步骤：选择本地云上服务器集合中服务能力最大的服务器，判断任务集合中是否存在服务能力最大的服务器能在其时间期限内完成的未被分配任务；如果存在，则选取其中在公有云上虚拟机完成时开销最大的未被分配任务，并将该未被分配任务调度到本地云上服务能力最大的服务器；如果不存在，则将本地云上服务器集合中服务器能力最大的服务器删除。进一步的，计算公有云上虚拟机完成未被分配任务开销时采用的公式为：costi＝uk·[si/fk+oi]其中costi为虚拟机vk完成未被调度任务ti的开销，fk为虚拟机vk的服务能力，si为未被调度任务ti的工作量，oi为未被调度任务ti在公有云上执行时因安全性需求而增加的时间开销，fk为虚拟机vk的服务能力；ti为未被调度任务集合中的第i个未被调度任务，vk为公有云上的第k个虚拟机。进一步的，选择采用公有云上服务能力最大的虚拟机完成时间最接近其截止时间的未被调度任务时，首先计算公有云上服务能力最大的虚拟机完成各未被调度任务，计算时所采用的计算公式为其中timei为公有云上服务能力最大的虚拟机完成未被调度任务ti所用的时间，si为未被调度任务ti的工作量，oi为未被调度任务ti在公有云上执行时因安全性需求而增加的时间开销，fk为虚拟机vk的服务能力；ti为未被调度任务集合中的第i个未被调度任务，vk为公有云上的第k个虚拟机。进一步的，公有云上的虚拟机完成所选出的未被调度任务性价比的计算公式为：pk＝fk/uk其中fk和uk分别为虚拟机vk的服务能力和单价，vk为公有云的第k个虚拟机,pk为虚拟机vk完成所选出的未被调度任务的性价比。本专利技术所提供的技术方案，当本地云没有空闲服务器时将任务调度到公有云的虚拟机上，并且在调度时考虑到了公有云上虚拟机的服务能力和各虚拟机完成任务的性价比，从而优化混合云对任务的调度，解决现有技术中混合云环境对任务调度优化程度较低的问题。附图说明图1是本专利技术方法实施例中混合云环境中安全性约束的任务调度方法的流程图。具体实施方式方法实施例：本实施例提供一种混合云环境中安全性约束的任务调度方法，用于对混合云环境中的任务进行调度，以解决现有技术中混合云环境对任务调度优化程度较低的问题。本实施例所提供的混合云环境中安全性约束的任务调度方法，其流程如图1所示，包括如下步骤：(1)判断未被调度的任务集合中是否有存在未被调度的任务，如果不存在则结束调度，如果存在则执行步骤(2)；(2)判断本地云空闲服务器集合中是否存在空闲服务器；如果存在，将未被调度的任务集合中未被调度的任务调度给本地云的空闲服务器中的空闲服务器；如果不存在，将未被调度的任务集合中未被调度的任务调度给公有云上的虚拟机。将未被调度的任务集合中未被调度的任务分配给本地云空闲服务器集合中空闲服务器的方法包括如下步骤：首先本文档来自技高网...

【技术保护点】
1.一种混合云环境中安全性约束的任务调度方法，其特征在于，包括如下步骤：当有未被调度任务时，判断本地云是否存在空闲服务器；如果本地云存在空闲服务器，将未被调度任务调度给本地云的空闲服务器；如果本地云不存在空闲服务器，则首先选择出采用公有云上服务能力最大的虚拟机完成时间最接近其截止时间的未被调度任务，然后选出公有云上完成该未被调度任务性价比最高的虚拟机，最后将选出的未被调度任务分配至选出的虚拟机。

【技术特征摘要】
1.一种混合云环境中安全性约束的任务调度方法，其特征在于，包括如下步骤：当有未被调度任务时，判断本地云是否存在空闲服务器；如果本地云存在空闲服务器，将未被调度任务调度给本地云的空闲服务器；如果本地云不存在空闲服务器，则首先选择出采用公有云上服务能力最大的虚拟机完成时间最接近其截止时间的未被调度任务，然后选出公有云上完成该未被调度任务性价比最高的虚拟机，最后将选出的未被调度任务分配至选出的虚拟机。2.根据权利要求1所述的混合云环境中安全性约束的任务调度方法，其特征在于，将未被调度任务分配给本地云上空闲服务器的方法包括如下步骤：选择本地云上服务器集合中服务能力最大的服务器，判断任务集合中是否存在服务能力最大的服务器能在其时间期限内完成的未被分配任务；如果存在，则选取其中在公有云上虚拟机完成时开销最大的未被分配任务，并将该未被分配任务调度到本地云上服务能力最大的服务器；如果不存在，则将本地云上服务器集合中服务器能力最大的服务器删除。3.根据权利要求2所述的混合云环境中安全性约束的任务调度方法，其特征在于，计算公有云上虚拟机完成未被分配任务开销时采用的公式为：costi＝uk·[si/fk+oi]其中costi为虚拟机vk完成未被调度任务ti的开销，fk为虚拟机vk的服务能力，si为未被调度任务ti的工作量，oi为未被调度任务ti在公有云上执行时因安全性需求而增加的时间开销，fk为虚拟机vk的服务能力；ti为未被调度任务集合中的第i个未被调度任务，vk为公有云上的第k个虚拟机。4.根据权利要求1所述的混合云环境中安全性越是的任务调度方法，其特征在于，选择采用公有云上服务能力最大的虚拟机完成时间最接近其截止时间的未被调度任务时，首先计算公有云上服务能力最大的虚拟机完成各未被调度任务，计算时所采用的计算公式为其中timei为公有云上服务能力最大的虚拟机完成未被调度任务ti所用的时间，si为未被调度任务ti的工作量，oi为未被调度任务ti在公有云上执行时因安全性需求而增加的时间开销，fk为虚拟机vk的服务能力；ti为未被调度任务集合中的第i个未被调度任务，vk为公有云上的第k个虚拟机。5.根据权利要求1所述的混合云环境中安全性约束的任务调度方法，其特征在于，公有云上的虚拟机完成所选出的未被调度任务性价比的计算公式为：pk＝fk/uk其中fk和uk分别为虚拟机vk的服务能力和单价，vk为公有云的第k个虚拟机,pk为虚拟机vk完成所选出的未被调度任务的性价比。6.一种混合环境中安全性约束的任务调度装置，包括控制器和存...

【专利技术属性】
技术研发人员：王博，王昌海，张世征，张志锋，崔霄，曹洁，
申请(专利权)人：郑州轻工业学院，
类型：发明
国别省市：河南,41