知识卡片
权重平衡有代价
reweight通过调整OSD权重影响CRUSH选择概率,能缓解空间不均衡,但它改变的是概率模型,可能引发额外PG迁移。空间越接近满水位,调平越像在拥挤系统里搬家具。发散:平衡算法不能只追求最终均匀,还要约束调整过程中的扰动成本。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《Ceph之RADOS设计原理与实现》第2章《计算寻址之美与数据平衡之殇——CRUSH》(源文件:_epub-src/OEBPS/Text/000022.xhtml)
- 结论依据:原文说明调整reweight可让PG迁入迁出以趋于均衡,但多副本下唯一权重存在先天分布缺陷,难以靠reweight完美解决。
- 原始内容:通过调整reweight的数值,可以使得一定数量的PG迁入或者迁出对应的OSD,从而使得OSD之间的PG数量趋于均衡。……同时,由于Ceph多副本策略影响了每个副本选择OSD的概率,如果副本数超过1,实际上使用唯一的CRUSH weight会存在先天性数据分布不均的缺陷,也很难通过调整reweight加以完美解决。