[发明专利]一种带宽分配方法

权利要求书

1.一种带宽分配方法，其特征在于，包括以下步骤：

步骤一、接收应用程序产生的数据，所述数据根据时隙不同分为多个数据单元；

步骤二、在每个时隙内根据所述数据单元的紧急程度权重w_i将所述各数据单元分为多个缓存组，再根据所述数据单元的时延等级D将每个缓存组分为多个缓存队列，计算当前时隙每个缓存队列的性能损失量以及总性能损失量；

步骤三、当所述总性能损失量小于应用程序允许的最大性能损失量时，为每个缓存队列分配带宽，所述带宽小于该缓存队列所包含的数据单元的数据量，且所有分配的带宽之和小于传输带宽C，使得决策变量D(t)取得最大值；所述决策变量其中，PD_i(t)为当前时隙内第i组的性能损失量，r_ij为第i组第j个队列分配的带宽，V为权衡因子，P为瞬时传输功率；

步骤四、如果所述决策变量D(t)大于0则按照所述带宽发送各数据单元；否则撤销所述带宽，不发送任何数据，进入下一时隙；

循环上述步骤，直至完成所有时隙的带宽分配。

2.如权利要求1所述的带宽分配方法，其特征在于，所述划分后的第i组第j个队列的性能损失量PD_ij＝w_i*f(D)*Size_ij，其中w_i为紧急程度权重，f(D)为性能损失函数，Size_ij为数据单元的数据量。

3.如权利要求2所述的带宽分配方法，其特征在于，所述性能损失函数f(D)由应用程序的类型决定。

4.如权利要求1所述的带宽分配方法，其特征在于，每个缓存组的性能损失量为缓存组内所有缓存队列的性能损失量之和，所述总性能损失量为缓存区内所有缓存组的性能损失量之和。

5.如权利要求1所述的带宽分配方法，其特征在于，所述时延等级其中，Delay为延迟时间，θ为时延等级粒度，所述延迟时间为当前时间与该数据单元到达时间的差值，所述时延等级粒度根据划分精细度设置。

6.如权利要求1所述的带宽分配方法，其特征在于，所述应用程序允许的最大性能损失量为静态配置或动态调整。

7.如权利要求6所述的带宽分配方法，其特征在于，当所述应用程序允许的最大性能损失量动态调整时，对当前时隙的权衡因子进行动态调整。

8.如权利要求7所述的带宽分配方法，其特征在于，对所述当前时隙的权衡因子进行动态调整具体为：如果当前时隙的总性能损失量超过应用程序允许的最大性能损失量，则将当前时隙的权衡因子调整为上一时隙的一半；否则将当前时隙的权衡因子增大。

9.如权利要求8所述的带宽分配方法，其特征在于，所述将当前时隙的权衡因子增大具体为权衡因子V(t)＝V(t-1)+δ，所述δ为一常数。