[发明专利]用户QoS的固定速率约束下的多基站系统比例公平调度方法

权利要求书

1.一种保证用户QoS的基于固定速率约束的多基站系统中的比例公平调度方法，其特征在于，所述多基站系统基于固定速率约束和保证用户QoS的前提下实现用户之间的比例公平调度方法包括以下步骤：

步骤一，随机产生初始种群并对种群中的个体进行二进制编码；

步骤二，计算用户的权值；具体包括：

(a)首先对编码后的种群进行化正，然后将编码后的二进制码串转化为十进制概率，并将基站服务各个用户的概率进行归一化处理，利用公式Pai*V求出矩阵Pai*V对角线上的元素即为用户m在第t-1次迭代中实际分得的速率S_m,t-1；Pai表示基站服务各个用户的发送概率矩阵；V表示基站到用户链路的信道可达速率矩阵；

(b)根据t-1次迭代后用户分得的速率，计算在第t次迭代中用户的服务缺失率c_m,t；

当时，

当时，c_m,t＝0；

(c)根据得到的用户的服务缺失率，计算用户权值ω_m,t；

当时，

当时，ω_m,t＝1；

其中表示在第t次迭代时，所有用户服务缺失率的平均值，α、β均为正整数；M表示用户数；表示第m个用户的服务质量要求；计算每个个体的适应度值：

其中为示性函数，当时，值为1，否则为0；r_n,m,t表示在第t次迭代中基站n分配给第m个用户的速率，用-H(X)表示个体的适应度函数；m的取值是从1到M；

步骤三，按照轮盘赌的方式选择种群中适应度大的个体概率；

步骤四，选择出来的个体进行交叉、变异操作；

步骤五，依据迭代终止条件，从而选择出适应度最大的个体，即多基站服务各个用户的概率。

2.如权利要求1所述的保证用户QoS的基于固定速率约束的多基站系统中的比例公平调度方法，其特征在于，所述步骤二中当可分配资源不足时，不能满足所有用户服务质量要求，服务缺失率存在非零值，由于服务程度的不同而造成服务缺失率不同，通过每个用户的服务缺失率与平均服务缺失率的比较，得到相应的用户权值，当用户的服务缺失率高于平均服务缺失率时，相应的用户权值越大，在资源调度时便会向该用户分配更多的资源；当用户的服务缺失率低于平均服务缺失率时，相应的用户权值越小，在资源调度时便会向该用户分配较少的资源，从而达到用户间的比例公平；在可用无线资源充足时，由于可以满足用户的服务质量要求，所以服务缺失率均为0，权值为1，此时用户权值表征的用户间比例公平成为次要目标，资源调度的主要目标变为最大化系统的吞吐量，实现系统吞吐量最大。