买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明公开了一种基于空间博弈的数据中心网络带宽分配与流量最优化方法，具体步骤如下：步骤一：构建云计算数据中心模型框架；步骤二：空间博弈数据中心网络带宽分配与流量优化的建模；步骤三：预先组合阶段，在数据中心，将可用资源的物理机看作是参与博弈的主体；步骤四：参与者策略空间博弈生成，首先针对每台物理服务器mi,生成可能的带宽和流量分配方案；步骤五：扩展空间博弈有向生成数；步骤六：求解空间博弈最优策略。在动态数据中心网络中设计宽带效用一致性和非一致性两种情况的空间演化博弈，保证最小带宽和最优流量，同时提高预测公平性、资源利用率的分配策略。

主权项：1.一种基于空间博弈的数据中心网络带宽分配与流量最优化方法，其特征在于：该基于空间博弈的数据中心网络带宽分配与流量最优化方法具体步骤如下：步骤一：构建云计算数据中心模型框架，假设博弈的参与者是可用的物理机mi,云数据中心有N台不同的物理机{m1,m2,…,mn}每台物理机对应的可用资源数量为网络带宽为Bmi,对于云计算的数据中心来说每一个决策时刻共有l个任务，每个子任务l需要分配虚拟单元，资源向量为任务最大响应时间为RTi；步骤二：空间博弈数据中心网络带宽分配与流量优化的建模，定义网络资源的约束条件：Cs指的是物理链路s的实际最大通信能力，在存在ω条通信状态下，用VMi1,VMi2,…,VMiω来表示ω对VM之间的通信，依附的路径Pi1,Pi2,…Piω,带宽分配矩阵为Rk,对于时空博弈模型从以下四个方面考虑：a租户K的通信从变成此时变为b租户K的通信终止，此时自动删除；c租户K新增通信此时网络中会新增一条路径d租户K的通信从维持不变，但是实际带宽和流量发生变化；步骤三：预先组合阶段，在数据中心，将可用资源的物理机看作是参与博弈的主体，针对每台物理服务器，通过遍历可能的虚拟机组合方案，来确定每台服务器能够承载的不同类型虚拟机，同时确保不超出服务器的容量限制，对于每台物理机，统计待创建虚拟机的类型组合方案；步骤四：参与者策略空间博弈生成，首先针对每台物理服务器mi,生成可能的带宽和流量分配方案，记为Omi这个集合中包含了各种可能性的分配方案，然后从Omi中选取前g个组合方案{com1,com2,…,comg}并计算最小值minOmi,最后将每个comgmi转化成Agmi；步骤五：扩展空间博弈有向生成数，首先将原始的分配策略按照minOm1,…,minOM进行排序，得到索引序列{l1,…lM}，然后参与者按照排序后的顺序{l1,…lM}依次选择博弈策略，即按照物理机的性能指标选择中心网络的带宽与流量的分配方案；步骤六：求解空间博弈最优策略，对于步骤四中的物理服务器m计算给定博弈下使用效用最大的策略，在根据计算出来的结果，选择每个物理服务器m的最佳策略，并且加入到选定的服务器中，最终每个参与者lm在空间博弈的策略集合中选择最优化的带宽和流量分配矩阵Ami。

全文数据：

权利要求：

百度查询： 广脉科技股份有限公司 浙江工商大学 一种基于空间博弈的数据中心网络带宽分配与流量最优化方法