[发明专利]虚拟网络资源分配方法

权利要求书

1.一种虚拟网络资源分配方法，其特征在于，所述方法包括步骤：

101）对网络资源分配参与者进行建模，构建动态资源分配模型；

102）参与资源竞争的多个服务提供商向基础设施提供商提交一维的竞争需求信息，该竞争需求代表本次竞争时该服务提供商对资源的需求量；

103）基础设施提供商接收到所有参与资源竞争的服务提供商的需求信息，计算服务提供商所能获得的资源量和所需承担的损耗；

104）各服务提供商获得基础设施提供商分配的网络资源，承担损耗并计算自身效用改善的收益；

105）各服务提供商根据损耗和收益分别调整其竞争策略；

106）各服务提供商采用调整后的竞争策略等待进行下一轮资源竞争。

2.根据权利要求1所述的方法，其特征在于，步骤103中，所述资源量的计算方式为：

maxxΣi=1mFi(xi)]]>

s.t.Ax≤C

其中，向量x表示所有服务提供商被分配的网络带宽，x_i表示提供服务i的服务提供商SP_i被分配的网络带宽，m表示服务提供商数目，向量C表示所有链路的容量，矩阵A中的元素A_li表示SP_i所在的路径是否包含链路l，F_i(x_i)为SP_i的效用函数，其中，b_i表示SP_i本次竞争时的竞争需求信息，K_i表示订购服务i的用户集合，α_k是用户k的权重，u_k表示用户k的满意度函数。

3.根据权利要求2所述的方法，其特征在于，步骤103中，SP_i所需承担的损耗为：

τi=Σj=1,j≠imFj(xj,-i*)-Σj=1,j≠imFj(xj*)]]>

其中，为方程s.t.Ax≤C的最优解，为服务i未参与带宽分配时，该方程的最优解。