[发明专利]面向多云环境的云调度算法优化方法及系统

说明书

本公开涉及面向多云环境的云调度算法优化方法及系统。该方法包括：定义包括时间指标和成本指标的综合指标体系；基于综合指标体系数据，计算时间指标的权重和成本指标的权重；构建整体完成时间矩阵和服务总成本矩阵，其中，所述整体完成时间矩阵表示在多个云上执行应用的任务的时间，所述服务总成本矩阵表示在所述多个云上执行应用的任务的成本；对构建的整体完成时间矩阵和服务总成本矩阵进行归一化；基于计算的时间指标的权重和成本指标的权重、归一化的整体完成时间矩阵和服务总成本矩阵，生成结果矩阵；以及使用最小调度算法对结果矩阵进行处理，以输出与应用的任务对应的最优云。

技术领域

本公开总体上涉及云计算领域，更具体地，涉及面向多云环境的云调度算法优化方法及系统。

背景技术

当前大多数的企业采用多云环境来执行应用。多云环境是指除了其他私有云和本地部署基础架构外，还利用多个公有云服务提供商来提供虚拟数据存储或计算资源。多云环境策略不仅为企业选择使用哪种云服务提供了更大灵活性，还提供了更多混合云解决方案选择，同时还减少了对一家供应商的依赖。

多云环境固有的复杂性给控制多云平台和服务提出了挑战。企业在进行云环境选择时需要对云环境进行综合考量，考量因素包括总成本、云资源现况、运行时间、执行时间、应用扩展需求等等，综合考量后才能在自己现有的多云平台中选择出适合执行的云平台。

然而，现有多云环境中的调度算法中大部分的目的是在不考虑成本最小的情况下使整体完成时间最小，或单独考虑整体完成时间最短，并未综合考量各种因素且算法本身大多适用于单云环境，并未考虑多云选择。

发明内容

针对上述问题，本公开提出一种面向多云环境的云调度方法。该方法通过构建包括时间指标及成本指标的综合指标体系，之后对其进行赋权、建模、归一化处理等操作，并结合传统调度算法对其进行结果处理，确保时间指标及成本指标均为最优的情况下进行多云环境下的云平台调度。

本公开的一个方面提供了一种面向多云环境的云调度方法，包括：定义包括时间指标和成本指标的综合指标体系；基于综合指标体系数据，计算时间指标的权重和成本指标的权重；构建整体完成时间矩阵和服务总成本矩阵，其中，所述整体完成时间矩阵表示在多个云上执行应用的任务的时间，所述服务总成本矩阵表示在所述多个云上执行应用的任务的成本；对构建的整体完成时间矩阵和服务总成本矩阵进行归一化；基于计算的时间指标的权重和成本指标的权重、归一化的整体完成时间矩阵和服务总成本矩阵，生成结果矩阵；以及使用最小调度算法对结果矩阵进行处理，以输出与应用的任务对应的最优云。

本公开的另一个方面提供了一种面向多云环境的云调度系统，包括：处理器；以及存储器，被配置为存储可执行指令，其中所述可执行指令在由处理器执行时使得所述处理器执行上面所述的方法。

本公开的另一个方面还提供了一种体现可执行指令的计算机可读存储介质和计算机程序产品，所述可执行指令在由处理器执行时使得所述处理器执行上面所述的方法。

根据本公开的各个方面，能够实现适用于多云环境的云调度，并且通过考量多因素，能够更好地满足云用户的需求。

附图说明

本公开可以通过参考下文中结合附图所给出的详细描述而得到更好的理解。所有附图连同下面的详细说明一起包含在本说明书中并形成说明书的一部分，用来进一步举例说明本公开的实施例和解释本公开的原理和优点。所包括的附图用于说明性目的而非限制性目的。

其中：

图1是示出了本公开的实施例可适用的面向多云环境的示例性系统；

图2例示了根据本公开的实施例的云调度方法的示例性流程图；

图3例示了根据本公开的实施例的综合指标体系；

图4例示了根据本公开的实施例的基于CRITIC方法的赋权流程图。