洛伦兹曲线如何度量TCP公平性
洛伦兹曲线一般用来描述收入分配,但实际上收入分配只是一个case,所有涉及固定资源分配的case,都可以用洛伦兹曲线来描述,而基于洛伦兹曲线度量公平性的指标,便是基尼指数。
如何理解洛伦兹曲线呢?我给出一个递归构造的方法。
设nnn条流总带宽为单位1,xix_ixi为流iii分配的带宽,很显然Σk=1nxk=1\Sigma_{k=1}^nx_k=1Σk=1nxk=1,将所有流按照带宽从小到大排列,均匀分布在横轴上。纵轴为积累带宽百分比,横轴为积累流数量,下图PPP点的意思是,前mmm条流的总带宽占据带宽总量的百分比为ppp:
如果所有流分配到相同带宽,按照上面的意思,洛伦兹曲线就是一条直线,每条流占据带宽百分比为pap_apa。由于按照带宽从小到大排列,假设所有流中有一个流比其它流的带宽都大,它肯定排在最后一个,它的带宽肯定要占据比均值更大的百分比,设为pnp_{n}pn,显然pn>pap_n>p_apn>pa,这意味着其它所有流要均分剩下的1−pn1-p_n1−pn的百分比的带宽:
以上是在假设只有一条流被分配带宽偏大,其余流均分剩余带宽的情况。现在假设剩余n−1n-1n−1条流中也有一条流带宽偏大,那么它肯定是第n−1n-1n−1条流,和上面的情况类似:
剩下的以此类推。由于是按照带宽分配从小到大排列,总是可以用这种方法递归处理。
我故意放大了比例,方便看出趋势,曲线逐渐下凸。以上的递归过程,很容易得出结论:
- 越往后面的部分斜率越陡,带宽分配越不平均,曲线下凸的越狠。
只有排在后面的流才有更多让曲线下凸的机会,我试着按照上面的方法画第三幅图,但不得不把pnp_npn画的更大些,也就是最后面的斜率画的更陡些才能成功,否则斜率越来越趋向于公平曲线,也就很难再制造不公平了,这是关键。
好了,基尼指数是什么呢?设实际洛伦兹曲线与公平洛伦兹曲线围成的面积是SSS,公平洛伦兹曲线和坐标轴围成的面积为SAS_ASA,基尼指数就是SSA\dfrac{S}{S_A}SAS。
如何构造洛伦兹曲线的表达式呢?需要一个资源分配分布函数,然后去拟合,条件是,曲线的一阶导数表示该点的平均资源分配额,而二阶导数则表示斜率的变化率,事实上二阶导数揭示了不公平的根源:
- 导致斜率变陡的原因,在数学上看,仅仅是因为该点对应的资源分配参与者过少!!
当然了,为什么这里参与者过少,这才是根因,这就不是数学的范畴了。
浙江温州皮鞋湿,下雨进水不会胖。
洛伦兹曲线如何度量TCP公平性相关推荐
- 洛伦兹曲线看财富分配的公平性
读了篇自己很早以前的写的一篇文章,学到了不少,然而和最近的一些新想法相冲突,所以本文先抽象简化之前那篇,最后加上浙江温州那段,后面有时间再写关于多维填充导致的尺度不变性的解释,也就是幂律的终极根源. ...
- python 绘制lift曲线_洛伦兹曲线(Lorenz curve)提升指数、提升表和提升图
python金融风控评分卡模型和数据分析微专业课(博主亲自录制视频):http://dwz.date/b9vv 医药统计项目可联系 QQ:231469242 洛伦兹曲线(Lorenz curve)也叫 ...
- 泊松回归、gamma回归、Tweedie回归等广义线性回归模型GLM的评估指标:校准曲线、 洛伦兹曲线、卡方检验、AIC、BIC、偏差(Deviance)指标
泊松回归.gamma回归.Tweedie回归等广义线性回归模型GLM的评估指标:校准曲线(Calibration curve). 洛伦兹曲线(Lorenz Curve).卡方检验.AIC.BIC.偏差 ...
- R语言建模收入不平等:分布函数拟合及洛伦兹曲线(Lorenz curve)
最近我们被客户要求撰写关于洛伦兹曲线的研究报告,包括一些图形和统计输出. 洛伦兹曲线来源于经济学,用于描述社会收入不均衡的现象.将收入降序排列,分别计算收入和人口的累积比例. 本文,我们研究收入和不平 ...
- 洛伦茨曲线半高全宽_洛伦兹曲线
洛伦兹曲线 百科名片 洛伦兹曲线(Lorenz curve),也译为"劳伦兹曲线".就是,在一个总体(国家.地区)内,以"最贫穷的人口计算起一直到最富有人口"的 ...
- matlab做基尼曲线,计算基尼系数和matplotlib绘制洛伦兹曲线
基尼系数和洛伦兹曲线,在表示数据的不平均方面特别是财富的不平均上被广泛应用.但是目前在python里面并没有找到很好的可以直接绘制洛伦兹曲线的函数,由于目前项目用到,也就在实际应用中使用到,就把如何使 ...
- 用SPSS作洛伦兹曲线
实不相瞒,我觉得搜这个问题的八成不是地理人就是经管人.. 这个其实算是老师留的作业,不过查了半天找不到怎么画,就自己琢磨了一下过程放这了,过程我自我感觉应该是没什么问题的,有问题再删吧,然后因为才接触 ...
- 洛伦兹曲线(Lorenz curve)-揭秘贫富差异原因
洛伦兹曲线(Lorenz curve)也叫提升图或收益曲线. 定义:洛伦兹曲线是一种显示经济体内收入(或财富)分布的方式.在经济学中,洛伦兹曲线是收入或财富分配的图形表示.它是由开发马克斯·劳伦茨在1 ...
- 洛伦茨曲线_什么叫洛伦兹曲线,什么叫基尼系数,我国的基尼系数偏大说明什么问题...
展开全部 1.洛伦兹曲线 洛伦兹曲线(Lorenz curve),也译为"劳伦兹曲线".指在一个总体(国家.地区)内,以e69da5e6ba9062616964757a686964 ...
最新文章
- GT Transceiver中的重要时钟及其关系(7)TXUSRCLK以及TXUSRCLK2的产生
- 使用正确的主机名访问https,提示连接不安全
- Java源码解析:深入理解==和equals()
- QT的QAlphaCoverage类的使用
- 逻辑备库之ORA-01403解决方法
- Python 离线 安装requests第三方库
- javabean 学习笔记
- 基于OPENldap搭建postfix 虚拟用户
- idea apollo启动VM参数设置
- sql server 配置管理器里为什么是32位_Windows Server2012 配置打印服务器图文教程
- bzoj 3385: [Usaco2004 Nov]Lake Counting 数池塘(DFS)
- 这样去分析大盘才能稳赚不亏best
- Openlayer通过wms请求geoserver加载慢
- 【阅读笔记】旋转目标检测R3Det与BBAvector
- 服务器怎么使用无线网卡,无线上网卡怎么用
- Spark的conf目录下没有slaves文件,spark3.1.2解压以后conf目录下没有slaves,spark找不到slaves怎么办,解决slaves问题
- elementui解决input show-word-limit挡住文字问题
- 牛客--卡牌游戏 (概率DP 逆推) P2059
- elasticsearch集群搭建
- 身份证复印件签注很重要