欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    分组数据业务调度算法.ppt

    • 资源ID:58148648       资源大小:231KB        全文页数:51页
    • 资源格式: PPT        下载积分:20金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要20金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    分组数据业务调度算法.ppt

    分组数据业务调度算法 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望前向链路前向链路提纲提纲调度算法的研究背景调度算法的研究背景调度算法原理调度算法原理 最大最大C/I算法算法轮循算法轮循算法正比公平算法正比公平算法公平性与累积分布函数曲线公平性与累积分布函数曲线参考文献参考文献11/6/20223BUPT-QUALCOMM RESEARCH CENTER 调度算法的研究背景(一)调度算法的研究背景(一)数据业务和话音业务的特点数据业务和话音业务的特点传输速率传输速率时延特性时延特性传输的正确性传输的正确性11/6/20224BUPT-QUALCOMM RESEARCH CENTER 调度算法的研究背景(二)调度算法的研究背景(二)数据业务系统的特点数据业务系统的特点由于数据业务消耗的资源较大,不适合采用软切换,由于数据业务消耗的资源较大,不适合采用软切换,采用了快速小区交换技术采用了快速小区交换技术为了保证传输的正确性,要采用差错控制重传机制为了保证传输的正确性,要采用差错控制重传机制取代了功率控制技术,这里采用速率控制取代了功率控制技术,这里采用速率控制11/6/20225BUPT-QUALCOMM RESEARCH CENTER 调度算法的研究背景(三)调度算法的研究背景(三)快速小区交换技术快速小区交换技术类似于硬切换技术,在每一时刻移动台只同信号最类似于硬切换技术,在每一时刻移动台只同信号最好的基站通信好的基站通信最佳扇区的指示由最佳扇区的指示由R-CQICH信道反馈信道反馈由于没有软切换的宏分集增益,处于小区边缘的用由于没有软切换的宏分集增益,处于小区边缘的用户户C/I很低很低11/6/20226BUPT-QUALCOMM RESEARCH CENTER 调度算法的研究背景(四)调度算法的研究背景(四)速率控制的基本思想速率控制的基本思想每个时隙移动台测量其每个时隙移动台测量其C/I,经量化后通过,经量化后通过R-CQICH信道反馈至基站信道反馈至基站基站根据反馈的基站根据反馈的C/I、可供分配的、可供分配的Walsh码、待传输码、待传输数据队列的长度确定最大可支持的数据速率数据队列的长度确定最大可支持的数据速率然后从所有请求传输的用户中,按照一定的调度算然后从所有请求传输的用户中,按照一定的调度算法选出其中的一个用户,给予传输机会法选出其中的一个用户,给予传输机会11/6/20227BUPT-QUALCOMM RESEARCH CENTER 调度算法的研究背景(五)调度算法的研究背景(五)调度算法的意义调度算法的意义调度算法是分组数据业务系统的一个特色,目的是调度算法是分组数据业务系统的一个特色,目的是充分利用信道的时变特性,得到多用户分集增益充分利用信道的时变特性,得到多用户分集增益在调度算法的研究中,需要考虑系统吞吐量和单用在调度算法的研究中,需要考虑系统吞吐量和单用户公平性的折中问题户公平性的折中问题选取不同的调度算法,对系统性能影响很大选取不同的调度算法,对系统性能影响很大11/6/20228BUPT-QUALCOMM RESEARCH CENTER 调度算法原理(一)调度算法原理(一)最大最大C/I算法算法基站总是选择信道条件最好的用户,给予传输机会基站总是选择信道条件最好的用户,给予传输机会如果只在信道条件好的时候传输,可以提高传输速如果只在信道条件好的时候传输,可以提高传输速率、降低编码的冗余率、降低编码的冗余通过实时的改变传输方案来适应时变的信道环境,通过实时的改变传输方案来适应时变的信道环境,可以提高吞吐量可以提高吞吐量11/6/20229BUPT-QUALCOMM RESEARCH CENTER 调度算法原理(二)调度算法原理(二)最大最大C/I算法算法由于具有多用户分集增益,这种调度算法是所有可由于具有多用户分集增益,这种调度算法是所有可能的算法中系统吞吐量最大的能的算法中系统吞吐量最大的但这种算法存在的最大问题是公平性差,接近基站但这种算法存在的最大问题是公平性差,接近基站的移动台吞吐量很大,而小区边缘的用户得不到服的移动台吞吐量很大,而小区边缘的用户得不到服务机会,存在务机会,存在“饿死饿死”现象。因此,这种算法被认现象。因此,这种算法被认为是最不公平的为是最不公平的11/6/202210BUPT-QUALCOMM RESEARCH CENTER 调度算法原理(三)调度算法原理(三)轮询算法轮询算法基基站不考虑用户的信道状况,随机选取用户传输站不考虑用户的信道状况,随机选取用户传输由于没有多用户分集增益,系统吞吐量低由于没有多用户分集增益,系统吞吐量低每个用户享有系统资源的机会相同,因此在一定意每个用户享有系统资源的机会相同,因此在一定意义上它被认为是最公平的义上它被认为是最公平的 11/6/202211BUPT-QUALCOMM RESEARCH CENTER 调度算法原理(四)调度算法原理(四)轮询算法轮询算法但在固定网方面的研究中提出,但在固定网方面的研究中提出,在讨论公平性问题时,在讨论公平性问题时,不能只考虑分配资源的方式,还要考虑利用资源的效用,不能只考虑分配资源的方式,还要考虑利用资源的效用,同样的资源给不同的用户获得的效用是不一样的同样的资源给不同的用户获得的效用是不一样的选择不同的用户,由于请求的传输速率不同,因此传输选择不同的用户,由于请求的传输速率不同,因此传输分组占有的时隙数是不同的,即传输速率不同分组占有的时隙数是不同的,即传输速率不同正是由于对资源利用的效用不同,轮询算法也不是绝对正是由于对资源利用的效用不同,轮询算法也不是绝对公平的公平的11/6/202212BUPT-QUALCOMM RESEARCH CENTER 调度算法原理(五)调度算法原理(五)正比公平算法正比公平算法为了做好为了做好吞吐量和公平性的折中,吞吐量和公平性的折中,Qualcomm在在HDR(High Data Rate,即即1x EV DO)中中提出了一种提出了一种称为正比公平的调度算法称为正比公平的调度算法 在每个时刻在每个时刻t,每个用户,每个用户k计算一个优先权函数计算一个优先权函数一个扇区的所有用户中,优先权最大的将获得传输一个扇区的所有用户中,优先权最大的将获得传输机会机会11/6/202213BUPT-QUALCOMM RESEARCH CENTER 调度算法原理(六)调度算法原理(六)正比公平算法正比公平算法在时刻在时刻t,用户,用户k的优先权函数计算如下的优先权函数计算如下式中式中DRC(t)是可以支持的最大传输速率,由是可以支持的最大传输速率,由R-CQICH反反馈的馈的 C/I计算得到计算得到 是正比公平吞吐量是正比公平吞吐量11/6/202214BUPT-QUALCOMM RESEARCH CENTER 调度算法原理(七)调度算法原理(七)正比公平算法正比公平算法 是公平指数是公平指数 是自举因子是自举因子根据根据 和和 的取值不同,这种调度算法又可分为两种的取值不同,这种调度算法又可分为两种算法算法1(针对提供实时视频业务的系统)(针对提供实时视频业务的系统)111/6/202215BUPT-QUALCOMM RESEARCH CENTER 调度算法原理(八)调度算法原理(八)正比公平算法正比公平算法算法算法2(针对不提供实时视频业务的系统)(针对不提供实时视频业务的系统)5 算法算法1和算法和算法2的区别的区别算法算法2提高了公平性提高了公平性算法算法1保证了实时视频业务的时延要求保证了实时视频业务的时延要求11/6/202216BUPT-QUALCOMM RESEARCH CENTER 调度算法原理(九)调度算法原理(九)正比公平算法正比公平算法在计算在计算 时,是以时隙为单位的,如下式时,是以时隙为单位的,如下式如果在上一时隙用户如果在上一时隙用户k 没有被调度上没有被调度上如果在上一时隙用户如果在上一时隙用户k被调度上被调度上 的值为如果用户队列满时的分组大小的值为如果用户队列满时的分组大小11/6/202217BUPT-QUALCOMM RESEARCH CENTER 调度算法原理(十)调度算法原理(十)正比公平算法正比公平算法 为时间常数,表示滑动时间窗口的长度,实际上为时间常数,表示滑动时间窗口的长度,实际上反映了一个用户对接收不到数据传输的忍受能力反映了一个用户对接收不到数据传输的忍受能力较长的时间常数将允许等待较长的时间直到该用户的信较长的时间常数将允许等待较长的时间直到该用户的信道质量变好,这有利于系统吞吐量的提高,但可能带来道质量变好,这有利于系统吞吐量的提高,但可能带来附加的延迟附加的延迟 在在HDR中取值为中取值为 ,相当于时间常数为,相当于时间常数为1.5s 11/6/202218BUPT-QUALCOMM RESEARCH CENTER 调度算法原理(十一)调度算法原理(十一)正比公平算法正比公平算法对调度算法进行简化,可以得到下式对调度算法进行简化,可以得到下式由此可以看出,正比公平算法的实质是两个因素共由此可以看出,正比公平算法的实质是两个因素共同起作用,相互制约以达到吞吐量和公平性的折中同起作用,相互制约以达到吞吐量和公平性的折中11/6/202219BUPT-QUALCOMM RESEARCH CENTER 调度算法原理(十二)调度算法原理(十二)用户吞吐量和距离的散点图用户吞吐量和距离的散点图由于最大由于最大C/I算法总是选择信道最好的用户,所以离基算法总是选择信道最好的用户,所以离基站近的用户吞吐量很高站近的用户吞吐量很高处于小区半径中间的用户,由于快衰和慢衰的影响,处于小区半径中间的用户,由于快衰和慢衰的影响,在一些时候在一些时候C/I可以最高,因此也能被调度上,但下降可以最高,因此也能被调度上,但下降趋势很快趋势很快离基站远的用户,由于离基站远的用户,由于C/I为最大的概率很小,因此吞为最大的概率很小,因此吞吐量接近于吐量接近于011/6/202220BUPT-QUALCOMM RESEARCH CENTER 调度算法原理(十三)调度算法原理(十三)图图1 用户数据吞吐量和其到最佳服务扇区距离的散用户数据吞吐量和其到最佳服务扇区距离的散点图点图(最大最大C/I调度算法)调度算法)11/6/202221BUPT-QUALCOMM RESEARCH CENTER 调度算法原理(十四)调度算法原理(十四)用户吞吐量和距离的散点图用户吞吐量和距离的散点图由于轮询算法不考虑用户的信道状况,所以离基站由于轮询算法不考虑用户的信道状况,所以离基站近的用户其吞吐量也不是很高近的用户其吞吐量也不是很高随着距离增加,单用户的吞吐量缓慢下降随着距离增加,单用户的吞吐量缓慢下降但相对而言,边缘用户的吞吐量还是比较低,这不但相对而言,边缘用户的吞吐量还是比较低,这不是因为公平问题,而是前面提到的效用问题,离基是因为公平问题,而是前面提到的效用问题,离基站远的用户,他请求传输的速率本身就不高站远的用户,他请求传输的速率本身就不高11/6/202222BUPT-QUALCOMM RESEARCH CENTER 调度算法原理(十五)调度算法原理(十五)图图 2 用户数据吞吐量和其到最佳服务扇区距离的散用户数据吞吐量和其到最佳服务扇区距离的散点图点图(轮询调度算法)轮询调度算法)11/6/202223BUPT-QUALCOMM RESEARCH CENTER 调度算法原理(十六)调度算法原理(十六)用户吞吐量和距离的散点图用户吞吐量和距离的散点图正比公平算法介于前二者之间,最高吞吐量虽远低正比公平算法介于前二者之间,最高吞吐量虽远低于最大于最大C/I算法,但高于轮询算法算法,但高于轮询算法随着距离增加,单用户的吞吐量下降速度快于轮询随着距离增加,单用户的吞吐量下降速度快于轮询算法算法前者说明其吞吐量高,后者保证了它的公平性前者说明其吞吐量高,后者保证了它的公平性11/6/202224BUPT-QUALCOMM RESEARCH CENTER 调度算法原理(十七)调度算法原理(十七)图图3 用户数据吞吐量和其到最佳服务扇区距离的散用户数据吞吐量和其到最佳服务扇区距离的散点图点图(正比公平调度算法)正比公平调度算法)11/6/202225BUPT-QUALCOMM RESEARCH CENTER 公平性准则和累积分布函数公平性准则和累积分布函数(一一)公平性准则公平性准则3GPP2为了衡量各算法的公平性,在鼓励提出新调为了衡量各算法的公平性,在鼓励提出新调度算法的同时,确定了一个公平性准则度算法的同时,确定了一个公平性准则该准则是用相对于所有用户平均吞吐量归一化的用该准则是用相对于所有用户平均吞吐量归一化的用户吞吐量的累积分布函数表示户吞吐量的累积分布函数表示式中的式中的 是指用户是指用户k的实际吞吐量的实际吞吐量11/6/202226BUPT-QUALCOMM RESEARCH CENTER 公平性准则和累积分布函数公平性准则和累积分布函数(二二)公平性准则公平性准则该准则由下表的该准则由下表的3个点表示个点表示归一化吞吐量0.10.20.5累积分布函数0.10.20.511/6/202227BUPT-QUALCOMM RESEARCH CENTER 公平性准则和累积分布函数公平性准则和累积分布函数(三三)公平性准则公平性准则上表实质上是限制了低吞吐量用户占总用户数的比上表实质上是限制了低吞吐量用户占总用户数的比例,比如低于例,比如低于0.1倍平均吞吐量的用户数不能超过总倍平均吞吐量的用户数不能超过总用户数的用户数的10%按照该准则,所有满足公平性要求的调度算法,其按照该准则,所有满足公平性要求的调度算法,其CDF曲线一定在这三点连成的直线的右侧,否则就曲线一定在这三点连成的直线的右侧,否则就是违反了公平性准则是违反了公平性准则 11/6/202228BUPT-QUALCOMM RESEARCH CENTER 公平性准则和累积分布函数公平性准则和累积分布函数(四四)图图 4 各种调度算法的累积分布函数曲线各种调度算法的累积分布函数曲线11/6/202229BUPT-QUALCOMM RESEARCH CENTER 公平性准则和累积分布函数公平性准则和累积分布函数(五五)公平性准则和累积分布函数的关系公平性准则和累积分布函数的关系上页的累积分布函数曲线表明,轮询算法和正比公平算上页的累积分布函数曲线表明,轮询算法和正比公平算法都满足公平性要求,而最大法都满足公平性要求,而最大C/I算法不满足算法不满足从系统吞吐量角度来看,正比公平算法大于轮询算法,从系统吞吐量角度来看,正比公平算法大于轮询算法,而最大而最大C/I算法是各种算法中最大的算法是各种算法中最大的 随着累积分布函数曲线的底端向左,系统吞吐量越大,随着累积分布函数曲线的底端向左,系统吞吐量越大,这是由于越往左,表示低吞吐量用户占的比例越大,也这是由于越往左,表示低吞吐量用户占的比例越大,也就是调度算法给信道条件差的用户给的传输机会越少就是调度算法给信道条件差的用户给的传输机会越少 11/6/202230BUPT-QUALCOMM RESEARCH CENTER 公平性准则和累积分布函数公平性准则和累积分布函数(六六)公平性准则和累积分布函数的关系公平性准则和累积分布函数的关系这也启发我们,在满足公平准则的前提下,累积分布这也启发我们,在满足公平准则的前提下,累积分布函数曲线尽量向左靠近公平准则,这样的调度算法将函数曲线尽量向左靠近公平准则,这样的调度算法将是吞吐量和公平性折中最好的是吞吐量和公平性折中最好的 从前面的图从前面的图4可以看出,正比公平算法是做好吞吐量和可以看出,正比公平算法是做好吞吐量和公平性折中的一种尝试,但不是最优的公平性折中的一种尝试,但不是最优的尽管最优解得到很困难,但近似最优解是可以达到的尽管最优解得到很困难,但近似最优解是可以达到的11/6/202231BUPT-QUALCOMM RESEARCH CENTER 仿真环境和数值结果(一)仿真环境和数值结果(一)仿真环境仿真环境每扇区每扇区20个个FTP用户,业务模型为数据队列全满用户,业务模型为数据队列全满基站功率有基站功率有20的开销的开销信道模型是单径信道模型是单径Rayleigh,120kmph其它参数见参考文献其它参数见参考文献311/6/202232BUPT-QUALCOMM RESEARCH CENTER 仿真环境和数值结果(二)仿真环境和数值结果(二)图图5 各种调度算法的吞吐量各种调度算法的吞吐量11/6/202233BUPT-QUALCOMM RESEARCH CENTER 参考文献参考文献1 P.Bender et al.,“CDMA/HDR:A Bandwidth-Efficient High-Speed Wireless Data Service for Nomadic Users”,IEEE Communications Magazine 38 7 Jul 2000,pp.70-77.2 A.Jalali,R.Padovani,R.Pankaj,“Data Throughput of CDMA-HDR,a High Efficiency Data Rate Personal Communication Wireless System”,VTC2000,pp.1854-1858.3 Frank Zhou,1xEV-DV Evaluation Methodology(Rev.26),WG5 Evaluation AHG,May 9,200111/6/202234BUPT-QUALCOMM RESEARCH CENTER 反向链路反向链路提纲提纲调度算法的研究背景调度算法的研究背景调度算法原理调度算法原理参考文献参考文献11/6/202236BUPT-QUALCOMM RESEARCH CENTER 调度算法的研究背景(一)调度算法的研究背景(一)前向和反向数据业务的特点前向和反向数据业务的特点前向和反向数据速率不对称,一般前向高于反向前向和反向数据速率不对称,一般前向高于反向前向数据业务在分组数据业务信道(前向数据业务在分组数据业务信道(PDCH)传输,)传输,而反向则在而反向则在SCH信道上传输信道上传输SCH信道上的数据传输有两种,一是自发传送,针信道上的数据传输有两种,一是自发传送,针对低时延要求的低速数据业务,二是调度传送,针对低时延要求的低速数据业务,二是调度传送,针对时延要求不高的业务对时延要求不高的业务111/6/202237BUPT-QUALCOMM RESEARCH CENTER 调度算法的研究背景(二)调度算法的研究背景(二)前向和反向数据业务的特点前向和反向数据业务的特点不同于前向数据业务的速率控制,反向采用功率控制不同于前向数据业务的速率控制,反向采用功率控制反向在速率申请时,和前向也有所不同反向在速率申请时,和前向也有所不同不同于前向数据业务的快速小区交换,反向仍采用软不同于前向数据业务的快速小区交换,反向仍采用软切换切换11/6/202238BUPT-QUALCOMM RESEARCH CENTER 调度算法的研究背景(三)调度算法的研究背景(三)反向调度算法的特点反向调度算法的特点反向由于单用户申请的速率不高,所以可以同时选反向由于单用户申请的速率不高,所以可以同时选多个用户多个用户选择多少用户同时传输,依赖于基站端的选择多少用户同时传输,依赖于基站端的ROT值值11/6/202239BUPT-QUALCOMM RESEARCH CENTER 调度算法的研究背景(四)调度算法的研究背景(四)反向调度算法的意义反向调度算法的意义使可达到的时分调度增益最大,同时最充分地利用使可达到的时分调度增益最大,同时最充分地利用BS的的noise-rise资源资源 限制同时传输的数据用户数,以降低移动台之间的限制同时传输的数据用户数,以降低移动台之间的干扰干扰降低位于小区边缘用户的传输速率,以降低对邻小降低位于小区边缘用户的传输速率,以降低对邻小区的干扰区的干扰11/6/202240BUPT-QUALCOMM RESEARCH CENTER 调度算法简介(一)调度算法简介(一)调度算法的流程调度算法的流程反向功率控制反向功率控制反向反向pilot由内环功控在一个所希望的门限上由内环功控在一个所希望的门限上为使突发工作的为使突发工作的R-SCH获得所需获得所需QoS(设置为(设置为5%FER),各各MS还应支持额外的还应支持额外的1500bps的的R-FCH,功率控制使该,功率控制使该R-FCH的的FER在在1%,这是针对激活集中各这是针对激活集中各BS而言的而言的 为消除在某些信道模型下的高为消除在某些信道模型下的高FER,将针对各种,将针对各种turbo码码 速率的速率的IS-2000.2-A规定的规定的pilot参考电平提高了参考电平提高了0.25dB211/6/202241BUPT-QUALCOMM RESEARCH CENTER 调度算法简介(二)调度算法简介(二)调度算法的流程调度算法的流程速率申请速率申请各各MS使用其使用其R-FCH或或R-DCCH提供队列大小信息以提供队列大小信息以申请申请R-SCH上的数据速率上的数据速率 所申请的速率是基于数据队列长度及所申请的速率是基于数据队列长度及MS可用发射功可用发射功率确定的,率确定的,MS可用的发射功率的计算应考虑:最大可用的发射功率的计算应考虑:最大可用发射功率、当前可用发射功率、当前pilot发射功率、以及为功率控制发射功率、以及为功率控制偏差所留的余量(偏差所留的余量(margin)11/6/202242BUPT-QUALCOMM RESEARCH CENTER 调度算法简介(三)调度算法简介(三)调度算法的流程调度算法的流程速率申请的计算速率申请的计算设设BS处接收到的处接收到的RL导频导频C/I(即(即Ec/Io)的目标值为)的目标值为 ,则功率控制的目标是令下式满足:,则功率控制的目标是令下式满足:其中,其中,表示当前表示当前RL导频信道发射功率,导频信道发射功率,L为损耗,为损耗,I为干为干扰功率扰功率11/6/202243BUPT-QUALCOMM RESEARCH CENTER 调度算法简介(四)调度算法简介(四)调度算法的流程调度算法的流程速率申请的计算速率申请的计算然后,然后,MS用下面的方法来确定要申请的用下面的方法来确定要申请的R-SCH速率速率(对于高速传输)(对于高速传输)求出所能达到的最大求出所能达到的最大R-SCH和导频功率之比和导频功率之比根据这个根据这个T/P功率比,查它所能满足的数据速率,向功率比,查它所能满足的数据速率,向BS申请申请3311/6/202244BUPT-QUALCOMM RESEARCH CENTER 调度算法简介(五)调度算法简介(五)调度算法的流程调度算法的流程调度和速率分配调度和速率分配 每个调度周期的开始,每个调度周期的开始,MS被分配一个基于其申请速率被分配一个基于其申请速率和队列信息的速率和队列信息的速率调度周期为一帧(调度周期为一帧(20ms),MS在每一帧都可调度为不在每一帧都可调度为不同速率。这是对于同速率。这是对于20ms帧结构来说最快的调度周期帧结构来说最快的调度周期11/6/202245BUPT-QUALCOMM RESEARCH CENTER 调度算法简介(六)调度算法简介(六)调度算法的流程调度算法的流程调度算法调度算法对对MS所申请的速率进行优先级排队,然后使用所申请的速率进行优先级排队,然后使用greedy filling策略调度,策略调度,在在RL上传送数据的权利先给优先级最高上传送数据的权利先给优先级最高的的MS及其后面跟着的优先级略低的及其后面跟着的优先级略低的MS 只要只要ROT没有超过要求的门限,在优先级队列中排在靠前没有超过要求的门限,在优先级队列中排在靠前位置的所有位置的所有MS将都被赋予传输其申请的速率的权利将都被赋予传输其申请的速率的权利11/6/202246BUPT-QUALCOMM RESEARCH CENTER 调度算法简介(七)调度算法简介(七)调度算法的流程调度算法的流程调度算法调度算法这种集中式的调度考虑了这种集中式的调度考虑了MS对其激活集中各扇区的对其激活集中各扇区的noise-rise的贡献的贡献 优先级函数则在充分保证链路质量和公平度之间做出优先级函数则在充分保证链路质量和公平度之间做出了折中了折中下页的优先权计算方法是正比公平策略的一种实现方下页的优先权计算方法是正比公平策略的一种实现方式,式,而实际的系统中不同的厂商可能会用不同的实现而实际的系统中不同的厂商可能会用不同的实现方法方法11/6/202247BUPT-QUALCOMM RESEARCH CENTER 调度算法简介(八)调度算法简介(八)优先权函数的计算优先权函数的计算其中,其中,Rreq为为MS所申请的速率所申请的速率Ralloc为过滤(平均)后的所分配给为过滤(平均)后的所分配给MS的速率的速率 11/6/202248BUPT-QUALCOMM RESEARCH CENTER 调度算法简介(九)调度算法简介(九)优先权函数的计算优先权函数的计算续上页续上页SetPt表示归一化的功率控制设置点表示归一化的功率控制设置点Prx(1)表示激活集中最强的表示激活集中最强的BS所收到的所收到的pilot功率功率Prx(i)表示激活集中第表示激活集中第i个的个的BS所收到的所收到的pilot功率功率M为激活集中为激活集中BS数量数量1/为公平度因子,为公平度因子,=1使不占优的用户获得更多的使不占优的用户获得更多的吞吐量,吞吐量,=16=16时可以大致满足公平准则,反向的公时可以大致满足公平准则,反向的公平准则同前向平准则同前向44 11/6/202249BUPT-QUALCOMM RESEARCH CENTER 参考文献参考文献1QUALCOMM,“A Reverse Link for 1xEV-DV-Update”,May 23,2001 2QUALCOMM,“Summary of IS-2000 Release A Reverse Link and QUALCOMM 1xEV-DV Reverse Link Proposal”,January 7,20023QUALCOMM,“Comparison Table for 1xEV-DV Reverse Link of IS-2000 and the QUALCOMM DV RL Proposal”,December 18,2001 4QUALCOMM,“Reverse Link System Simulation Results for IS-2000 Release A using DV RL Evaluation Framework”,December 18,200111/6/202250BUPT-QUALCOMM RESEARCH CENTER 谢谢!

    注意事项

    本文(分组数据业务调度算法.ppt)为本站会员(豆****)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开