MSCBSC 移动通信论坛
搜索
登录注册
网络优化工程师招聘专栏 4G/LTE通信工程师最新职位列表 通信实习生/应届生招聘职位

  • 阅读:3207
  • 回复:1
[每日一知] 7月25日:Round Robin、MaxC/I、Partial Fair——公平与效率
五年阳光

鎵嬫満鍙风爜宸查獙璇


 发短消息    关注Ta 

C友·铁杆勋章   管理·勤奋勋章   C友·纪念勋章   精华发帖   纪念勋章·七周年   财富勋章·万元户   专家·高级勋章   活动·劳模银奖   活动·积极勋章   C友·活跃勋章   公益·环保勋章   纪念勋章·五周年   C友·五周年坛徽   活动·第一届通信技术杯   活动·第二届通信技术杯   纪念勋章·六周年  
积分 27793
帖子 6028
威望 419170 个
礼品券 1102 个
专家指数 -3067
注册 2010-2-11
回答问题数 0
回答被采纳数 0
回答采纳率 0%
 
发表于 2011-07-25 00:04:17  只看楼主 

RR:Round Robin、轮询算法
MaxC/I:Maximal C/I、最大载干比算法
PF:Partial Fair、部分公平算法


首先理解一下公平与效率的关系:“均富贵”的思想曾一时对普通百姓很有诱惑力,但这个思想在实践上并没有持续成功的案例。在物质缺乏的年代里,我们采取绝对公平的方式分配食物,按照人数把食物等分,然后大家排队领取,这种方式非常公平,但效率低下;如果换一个方式,大家抢吧,谁的力气大,谁反映快谁多拿,结果不到两分钟,食物被抢光了。老弱病残得不到食物。这种方式效率高,但非常不公平。也就是说绝对公平往往导致整体效率的低下,绝对高效往往导致公平性的下降。
HSDPA中常用的有三个快速调度算法:RR、MaxC/I和PF。
RR是基于公平分配的调度算法,考虑每个用户的先来后到,先到先分配;对于各个用户而言,具有高度的“公平性”。但是,整体系统开销比较大,频谱利用效率较低。

MaxC/I是最大载干比调度算法,在一个调度周期TTI内,为载干比C/I最大的用户分配资源。由于被提供服务的用户,具有最好的信道条件,这样小区的吞吐量较大,频谱利用率较高。但这种方式不能保证用户的公平性。在小区边缘的用户,由于过多的业务延迟和信号质量较差,受到比较大的歧视,始终得不到较高的速率。
这两个快速调度算法的优劣说明了公平和效率的辨正关系。从单个用户的角度看,都希望至少以和其他用户相同的概率占用可分配的时间和功率,这便是RR算法;该调度算法强调的是在资源的使用上公平地对待每个用户,不考虑各用户的信道质量情况,其小区的整体吞吐量较差。Max C/I调度的思想则是信道质量越好的用户其获得的服务也越好,Max C/I调度可以提供最大的小区吞吐量,频谱效率也是最高的,但是牺牲了用户公平性。正如给少数极有能力和精力的人提供更好的条件让他们创造出更大的价值,提高了整体的效率,但是多数人却感觉到不公平一样。

PF是基于部分公平的调度算法,在公平性和整体调度效率之间做了一个折中;PF不是最公平的,效率也不是最高的,但它却是相对公平和相对有效率的算法。PF在给一个终端分配资源的时候,要综合考虑很多因素,如:终端的CQI、该用户等待数据的长度和时间、业务级别等等,不同因素有不同的权重。
来源:C114《实战无线通信应知应会—新手入门,老手温故》
扫码关注5G通信官方公众号,免费领取以下5G精品资料
  • 1、回复“YD5GAI”免费领取《中国移动:5G网络AI应用典型场景技术解决方案白皮书
  • 2、回复“5G6G”免费领取《5G_6G毫米波测试技术白皮书-2022_03-21
  • 3、回复“YD6G”免费领取《中国移动:6G至简无线接入网白皮书
  • 4、回复“LTBPS”免费领取《《中国联通5G终端白皮书》
  • 5、回复“ZGDX”免费领取《中国电信5G NTN技术白皮书
  • 6、回复“TXSB”免费领取《通信设备安装工程施工工艺图解
  • 7、回复“YDSL”免费领取《中国移动算力并网白皮书
  • 8、回复“5GX3”免费领取《 R16 23501-g60 5G的系统架构1
  • 共获得 1 次点评 我要点评

    • mao_mao 专家指数 +1 , 威望 +10 个
      · 感谢分享! 详细.. 发表与:2011-7-25 06:33:54




     
    wy5622275




     发短消息    关注Ta 

    积分 950
    帖子 190
    威望 2806 个
    礼品券 0 个
    专家指数 0
    注册 2011-5-13
    回答问题数 0
    回答被采纳数 0
    回答采纳率 0%
     
    发表于 2011-07-25 16:58:11 
    技术问题,回答得专家指数,快速升级
    ding xia...

    对本帖内容的看法? 我要点评

     

    快速回复主题    
    标题 [每日一知] 7月25日:Round Robin、MaxC/I、Partial Fair——公平与效率" tabindex="1">
    内容
     上传资料请点左侧【添加附件】

    当前时区 GMT+8, 现在时间是 2026-04-20 04:33:09
    渝ICP备11001752号  Copyright @ 2006-2016 mscbsc.com  本站统一服务邮箱:mscbsc@163.com

    Processed in 0.411528 second(s), 17 queries , Gzip enabled
    TOP
    清除 Cookies - 联系我们 - 移动通信网 - 移动通信论坛 - 通信招聘网 - Archiver