[发明专利]一种在混合云上的应用分配方法及装置

说明书

本发明公开了一种本实施例提供的在混合云上的应用分配方法及装置，该方法包括根据应用分配到公有云和私有云的情况以及应用在公有云上的运行资费将各应用的总处理时间转换为0‑1背包问题对应的数学模型；按照0‑1背包问题的计算方法计算0‑1背包问题对应的数学模型以得到各应用分配到公有云和私有云的最优分配解。由此可见，本方法将复杂的混合云划分问题抽象成数学模型，并通过分析，将其规约为0‑1背包问题。因此，本方法具有较强的普适性、扩展性、科学性。

技术领域

本发明涉及云计算技术领域，特别是涉及一种在混合云上的应用分配方法及装置。

背景技术

随着云计算技术的发展和企业业务复杂度的提升，越来越多的企业选择按照自身的实际需求，将私有云和公有云共同使用起来，把企业应用部署在公有云、私有云兼具的混合云环境中，构建混合云的使用模式。

私有云是企业出资购置服务器、存储、网络设备等IT基础设施构成的云计算环境，具有安全可控、便于运维管理等优势。然而扩展资源需要重新购置设备，扩建效率低，且应用运行性能有限。

公有云是第三方供应商通过互联网提供的云计算环境，具有标准化、自动化、快速响应、按需创建、弹性扩展、性能高等优势。然而公有云具有运营性质，企业占用过多的公有云资源，会耗费较多的租赁资金。

公有云和私有云各有利弊，如何在有限的资金下，最优的将各个应用分配在混合云上，最大化的提高企业应用的运行效率是本领域技术人员亟待解决的问题。

发明内容

本发明的目的是提供一种在混合云上的应用分配方法及装置，用于在有限的资金下，最优的将各个应用分配在混合云上，最大化的提高企业应用的运行效率。

为解决上述技术问题，本发明提供一种在混合云上的应用分配方法，包括：

根据应用分配到公有云和私有云的情况以及应用在公有云上的运行资费将各应用的总处理时间转换为0-1背包问题对应的数学模型；

按照0-1背包问题的计算方法计算所述0-1背包问题对应的数学模型以得到各应用分配到公有云和私有云的最优分配解。

优选地，所述0-1背包问题的计算方法具体为穷举法、递归法、贪心法、动态规划法、回溯法或限界分支法。

优选地，所述根据应用分配到公有云和私有云的取值情况以及应用在公有云上的运行资费将各应用的总处理时间转换为0-1背包问题对应的数学模型具体包括：

定义X＝(X₁,X₂,X₃,……X_n)为各应用分配到公有云和私有云的最优分配解；其中X_i＝1表示将第i个应用分配到公有云，X_i＝0表示将第i个应用分配到私有云，0≤i≤n，i和n均为正整数；

定义T_i^g为第i个应用在公有云上处理请求所需的时间，T_i^s为第i个应用在私有云上处理相同请求所需的时间，则n个应用的总处理时间T(X)为如下公式：

定义W_i为第i个应用在公有云上的运行资费，企业资金为C，则分配至公有云上的各应用满足如下公式：

定义分配权值K，并求解所述分配权值K的最大值；

其中，V_i＝T_i^s-T_i^g表示第i个应用在私有云与公有云处理相同请求的时间差。

优选地，所述0-1背包问题的计算方法为动态规划法，则对应的动态规划函数为：