搜索
登录
注册
网络优化工程师招聘专栏
4G/LTE通信工程师最新职位列表
通信实习生/应届生招聘职位
MSCBSC 移动通信论坛
»
论坛活动区
»
通信技术竞赛
» 7月25日:Round Robin、MaxC/I、Partial Fair——公平与效率
讨论帖
资料帖
投票帖
悬赏帖
阅读:
3206
回复:
1
关注楼主
[每日一知]
7月25日:Round Robin、MaxC/I、Partial Fair——公平与效率
五年阳光
版主
发短消息
关注Ta
积分 27793
帖子 6028
威望 419170 个
礼品券 1102 个
专家指数 -3067
注册 2010-2-11
专业方向 移动通信
回答问题数
0
回答被采纳数
0
回答采纳率
0%
#1
大
中
小
使用道具
发表于 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
作者的更多帖子
中兴WCDMA U2100各种物理载波开1,2,3逻辑载波时最大发射功率是多少?
2014-07-22
【已解决】中兴UMTS版CNO、CNA软件安装问题
2014-02-18
生活在沙特是什么感觉
2013-12-27
朱*****曾主动给华为贷款 任正非当面答应背后拒绝
2013-12-25
揭密嫦娥三号如何地面规避月上风险
2013-12-17
【嫦娥三号操作系统曝光】SpaceOS操作系统,中国航天造
2013-12-17
[
充值威望,立即自动到帐
] [
VIP贵宾权限+威望套餐
] 另有大量优惠赠送活动,请光临充值中心
充值拥有大量的威望和最高的下载权限,下载站内资料无忧
wy5622275
禁止访问
发短消息
关注Ta
积分 950
帖子 190
威望 2806 个
礼品券 0 个
专家指数 0
注册 2011-5-13
专业方向 通信
回答问题数
0
回答被采纳数
0
回答采纳率
0%
#2
大
中
小
使用道具
发表于 2011-07-25 16:58:11
*** 作者被禁止或删除 内容自动屏蔽 ***
讨论帖
资料帖
投票帖
悬赏帖
快速回复主题
标题
[每日一知] 7月25日:Round Robin、MaxC/I、Partial Fair——公平与效率" tabindex="1">
内容
上传资料请点左侧【添加附件】
您即将访问其它网站
关闭
您即将访问的地址是其它网站的内容,MSCBSC将不再对其安全性和可靠性负责,请自行判断是否继续前往
继续访问
取消访问,关闭
当前时区 GMT+8, 现在时间是 2026-04-20 04:28:09
渝ICP备11001752号
Copyright @ 2006-2016 mscbsc.com
本站统一服务邮箱:mscbsc@163.com
Processed in 0.301532 second(s), 16 queries , Gzip enabled
TOP
清除 Cookies
-
联系我们
-
移动通信网
-
移动通信论坛
-
通信招聘网
-
Archiver