基于优先级的公平调度方法,申请号CN200510037615.2-传众专利搜索

基于优先级的公平调度方法

申请公布号：CN1642305A

申请号：CN200510037615.2

申请日期：2005.01.06

申请公布日期：2005.07.20

申请人：

东南大学

发明人：赵新胜;高西奇;尤肖虎;鞠涛

分类号：H04Q7/20;H04Q7/38

主分类号：H04Q7/20

代理机构：

南京经纬专利商标代理有限公司

代理人：叶连生

地址：210096江苏省南京市四牌楼2号

摘要：基于优先级的公平调度方法是一种能够提高系统传输效率，改善用户之间公平性，保障用户服务质量要求的方法，该方法的实现过程包括以下几个步骤：计算在每个运行周期内与信噪比对应的最大数据传输量并以参数表的形式保存；计算由于用户数据等待时间t产生的系统运行成本；根据信道对应信噪比的估计值从第1步保存的表格中查找对应的最大数据传输量thi (t)，最大数据传输量与等待数据量的较小值就是系统在下一个运行周期的系统能够传输的数据量；P_waiti (t)针对每个用户依据规则2得出时延代价；在下一个运行周期，通信系统为PRIi (t)最高的用户传输数据，完成一次调度过程；每次调度方法的运行周期中重复以上第2到第5步。

主权项：1、一种基于优先级的公平调度方法，其特征在于该方法的实现过程包括以下几个步骤：第1步：基于移动通信系统占用的带宽B和信道估计装置对信道信噪比的估计值γi，依据规则1 Ci＝τ·Blog(1+γi)计算在每个运行周期内与信噪比对应的最大数据传输量并以参数表的形式保存，在规则1中，τ是每个运行周期的长度可以是时隙长度或传输帧长，Ci是移动通信在该运行周期内系统能够传输的最大数据量，B是系统占用带宽，γi是信道信噪比的估计值；第2步：根据表征用户数据等待时间与产生的系统运行成本P_wait(t)之间关系的规则2<math> <mrow> <mi>P</mi> <mo>_</mo> <mi>wait</mi> <mrow> <mo>(</mo> <mi>t</mi> <mo>)</mo> </mrow> <mo>=</mo> <mfrac> <mrow> <mn>2</mn> <mo>·</mo> <mrow> <mo>(</mo> <mi>P</mi> <mn>2</mn> <mo>-</mo> <mi>P</mi> <mn>1</mn> <mo>)</mo> </mrow> </mrow> <mi>D</mi> </mfrac> <mo>×</mo> <mi>t</mi> <mo>+</mo> <mfrac> <mrow> <mn>3</mn> <mo>·</mo> <mi>P</mi> <mn>1</mn> <mo>-</mo> <mi>P</mi> <mn>2</mn> </mrow> <mn>2</mn> </mfrac> </mrow> </math> 计算由于用户数据等待时间t产生的系统运行成本，在规则2中，D为用户数据的最大等待时间，P1和P2为用户数据等待D/4和3D/4的时间时产生的系统运行成本；第3步，根据信道对应信噪比的估计值从第1步保存的表格中查找对应的最大数据传输量thi(t)，最大数据传输量与等待数据量的较小值就是系统在下一个运行周期的系统能够传输的数据量；第4步，根据规则3 PRIi(t)＝thi(t)·P_waiti(t)计算各队列调度优先级，在规则3中，PRIi(t)是用户的调度优先级，thi(t)是第3步得到的下一运行周期系统能够传输的数据量，P_waiti(t)针对每个用户依据规则2得出时延代价；第5步，在下一个运行周期，通信系统为PRIi(t)最高的用户传输数据，完成一次调度过程；每次调度方法的运行周期中重复以上第2到第5步。