[发明专利]一种云容器集群的部署方法及系统

权利要求书

1.一种云容器集群的部署方法，其特征在于，所述云容器集群的部署方法包括：

对所述云容器集群的部署方案的问题进行建模，以得到非线性规划模型；

将所述非线性规划模型改写为整数线性规划模型；

对所述整数线性规划模型进行松弛处理，根据当前的资源价格和云容器集群的最佳部署方案，以初步判断是否接受云容器集群请求；

计算所述云容器集群请求的云容器部署成本和通信开销成本，以得到实现所述云容器集群请求的最小成本以及所述云容器集群的最佳部署方案，继续执行所述初步判断是否接受云容器集群请求；

根据所述最小成本以及所述云容器集群的最佳部署方案，最终判断是否接受所述容器集群请求。

2.根据权利要求1所述的一种云容器集群的部署方法，其特征在于：所述云容器集群的部署方案的问题包括用户的请求、云服务提供商的决策、部署方案中的一种或几种。

3.根据权利要求1所述的一种云容器集群的部署方法，其特征在于，所述对所述整数线性规划模型进行松弛处理，根据当前的资源价格和云容器集群的最佳部署方案，以初步判断是否接受云容器集群请求的步骤包括：

对所述整数线性规划模型进行松弛处理；

引入对偶问题变量，以得到原问题的对偶问题，所述原问题即为所述云容器集群的部署方案的问题；

根据资源占用情况，对当前所有资源进行单位定价，以得到当前资源价格；

根据所述当前资源价格和云容器集群的最佳部署方案，以初步判断是否接受云容器集群请求。

4.根据权利要求3所述的一种云容器集群的部署方法，其特征在于，所述云容器集群的部署方法还包括：

若接受所述容器集群请求，则所述云容器集群的最佳部署方案即为最终方案，更新所述资源占用情况以及当前资源价格。

5.根据权利要求3所述的一种云容器集群的部署方法，其特征在于，所述对所述云容器集群的部署方案的问题进行建模，以得到非线性规划模型包括：

非线性规划模型包括：

其中，S表示一个云服务提供商有S个不同区域的资源池，K表示共有K种资源类型，C_ks表示每个区域的资源池S拥有的第K类型的资源量为C_ks，各个区域之间通过带宽相互连接，表示所有连接的集合，表示中(s₁，s₂)连接的带宽容量，B_ks表示每个区域s的第k类资源占用上限，T表示有I个云容器集群请求的总长的时间段到来，t_i表示每个云容器集群请求在t_i时刻到达，表示请求在到时间段使用容器集群，表示每个容器v需要的k类资源量，表示同一云容器集群请求中位于不同区域的容器v₁和容器v₂之间所需的带宽，b_i表示请求i被接受云服务提供商所得到收益，请求i简记为

6.根据权利要求5所述的一种云容器集群的部署方法，其特征在于，所述将所述非线性规划模型改写为整数线性规划模型包括：

整数线性规划模型包括：

其中，表示请求i的满足约束条件的可行配置解，ζ_i表示请求i的可行配置解的集合，表示将每个资源池处的每种资源及每个连接上的带宽的资源集合，请求i对云容器的请求等价于

7.根据权利要求6所述的一种云容器集群的部署方法，其特征在于，所述对所述整数线性规划模型进行松弛处理；引入对偶问题变量，以得到原问题的对偶问题包括：