一种资源负载均衡方法以及资源负载均衡设备

摘要

本发明实施例提出一种资源负载均衡方法，包括对本地节点的当前度约束生成树进行邻域变换操作，获取所述新度约束生成树的目标函数值与所述当前度约束生成树的目标函数值之间的差值；当所述差值符合预设的度约束生成树接受条件时，将所述新度约束生成树作为当前度约束生成树；降低当前温度，并判断当前温度是否达到模拟退火的终止温度，当所述当前温度是否达到模拟退火的终止温度时，将所述当前度约束生成树作为所述本地节点的近似最优度约束生成树；将所述本地节点中符合预设迁移条件的资源迁移到所述近似最优度约束生成树中本地节点的邻居节点处。本发明实施例还提出一种资源负载均衡设备。实施本发明实施例，可使网络总体耗费达到近似最小化。

主权项

1.一种资源负载均衡方法，其特征在于，包括：在模拟退火的当前温度下获取本地节点的当前度约束生成树，以及所述当前度约束生成树中各节点度约束值以及各节点之间的延时关系；对所述本地节点的当前度约束生成树进行邻域变换操作，所述邻域变换操作随机抽取所述当前度约束生成树的两个节点进行置换，生成新度约束生成树，并调整所述新度约束生成树中各节点度约束值以及各节点之间的延时关系；根据所述当前度约束生成树和所述新度约束生成树中各节点度约束值以及各节点之间的延时关系，根据预设的目标函数分别生成所述当前度约束生成树的目标函数值与所述新度约束生成树的目标函数值，所述目标函数具体为：S(T(v))＝∑_i∈H(v)∑_j∈H(v)x_ij·y_ij；其中，T(v)表示节点覆盖域中的度约束生成树，H(v)表示度约束生成树的节点集合，x_ij为节点链接状况的列向量X，其表达式为：$x_{\mathrm{ij}}=\left\{\begin{array}{cc}1,& (i,j)\in T\left(v\right)\\ 0,& \mathrm{else}\end{array}\right.,$其中i、j为相邻的节点；y_ij的表达式为：其中d_used为节点的使用度，d_max为节点的度最大值，w(i,j)为节点i和节点j的网络延时，t_max为节点单跳路由的延时阈值，α和β为启发因子，获取所述新度约束生成树的目标函数值与所述当前度约束生成树的目标函数值之间的差值；当所述差值符合预设的度约束生成树接受条件时，将所述新度约束生成树作为当前度约束生成树；降低当前温度，并判断当前温度是否达到模拟退火的终止温度，当所述当前温度未达到模拟退火的终止温度时，返回重新执行所述对当前度约束生成树进行邻域变换操作步骤，当所述当前温度达到模拟退火的终止温度时，将所述当前度约束生成树作为所述本地节点的近似最优度约束生成树；将所述本地节点中符合预设迁移条件的资源迁移到所述近似最优度约束生成树中本地节点的邻居节点处。