[发明专利]一种基于联盟博弈的带宽资源分配方法及系统

权利要求书

1.一种基于联盟博弈的带宽资源分配方法，其特征在于，包括：

将待分配带宽资源的用户划分到多个联盟，并生成初始全局最优归档集、初始局部最优归档集和若干初始带宽分配方案；

基于更新规则、全局最优归档集和局部最优归档集，对带宽分配方案进行更新；

对于每个更新后的带宽分配方案，计算所有联盟的不满意度，并利用帕累托排序和拥挤熵更新全局最优归档集和局部最优归档集；

判断是否满足结束条件，若满足，选取最优带宽分配方案；否则，返回对带宽分配方案继续进行更新。

2.如权利要求1所述的一种基于联盟博弈的带宽资源分配方法，其特征在于，所述对带宽分配方案进行更新的过程中，如果更新后的带宽分配方案中的总带宽超过最大带宽，则按比例重新分配带宽。

3.如权利要求1所述的一种基于联盟博弈的带宽资源分配方法，其特征在于，所述不满意度的计算过程为：

对于每个带宽分配方案，计算每个用户任务的效用；

根据每个联盟中的用户以及每个用户任务的效用，计算每个联盟的价值；

基于每个联盟的价值，利用夏普利分配方式计算每个联盟的不满意度。

4.如权利要求3所述的一种基于联盟博弈的带宽资源分配方法，其特征在于，所述联盟的价值由联盟中用户任务的通信延迟与任务期限的关系决定。

5.如权利要求1所述的一种基于联盟博弈的带宽资源分配方法，其特征在于，所述利用帕累托排序和拥挤熵更新全局最优归档集和局部最优归档集的具体步骤为：

基于每个带宽分配方案的所有联盟的不满意度，将全局最优归档集和局部最优归档集中已有的带宽分配方案与新生成的带宽分配方案进行帕累托排序；

若新产生的带宽分配方案支配已有的带宽分配方案，则将新产生的带宽分配方案作为全局最优归档集和局部最优归档集；若两者相互非支配，则计算拥挤熵，并根据拥挤熵排序选择带宽分配方案，作为全局最优归档集和局部最优归档集；若新产生的带宽分配方案被支配，则不做任何处理。

6.如权利要求5所述的一种基于联盟博弈的带宽资源分配方法，其特征在于，所述拥挤熵同时考虑了拥挤距离和分布熵，用于估计目标函数空间中解的密度。

7.一种基于联盟博弈的带宽资源分配系统，其特征在于，包括：

初始化模块，其被配置为：将待分配带宽资源的用户划分到多个联盟，并生成初始全局最优归档集、初始局部最优归档集和若干初始带宽分配方案；

方案更新模块，其被配置为：基于更新规则、最优归档集和局部最优归档集，对带宽分配方案进行更新；

归档集更新模块，其被配置为：对于每个更新后的带宽分配方案，计算所有联盟的不满意度，并利用帕累托排序和拥挤熵更新全局最优归档集和局部最优归档集；

最优方案选取模块，其被配置为：判断是否满足结束条件，若满足，选取最优带宽分配方案；否则，返回对带宽分配方案继续进行更新。

8.如权利要求7所述的一种基于联盟博弈的带宽资源分配系统，其特征在于，所述对带宽分配方案进行更新的过程中，如果更新后的带宽分配方案中的总带宽超过最大带宽，则按比例重新分配带宽。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-6中任一项所述的一种基于联盟博弈的带宽资源分配方法中的步骤。

10.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-6中任一项所述的一种基于联盟博弈的带宽资源分配方法中的步骤。