知识卡片

普通读书笔记卡 · 2347.c

权重平衡有代价

理解等级:未标注

reweight通过调整OSD权重影响CRUSH选择概率,能缓解空间不均衡,但它改变的是概率模型,可能引发额外PG迁移。空间越接近满水位,调平越像在拥挤系统里搬家具。发散:平衡算法不能只追求最终均匀,还要约束调整过程中的扰动成本。

这张卡片看不懂?

已有反馈 · 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加以完美解决。