[论文解读] Non-homogeneous Two-Rack Model for Distributed Storage Systems

Jaume Pernas, Bernat Gastony+2 more|arXiv (Cornell University)|Jul 31, 2013

Advanced Data Storage Technologies参考文献 7被引用 10

一句话总结

本文提出了一种非同质双机架分布式存储系统（DSS）模型，其中高带宽机架中的节点存储更多数据，从而实现了此前在对称双机架模型中不可行的最小带宽再生（MBR）点。通过将阈值函数推广以适应不均等的存储容量，该模型实现了存储容量与修复带宽之间最优权衡曲线上的所有点。

ABSTRACT

In the traditional two-rack distributed storage system (DSS) model, due to the assumption that the storage capacity of each node is the same, the minimum bandwidth regenerating (MBR) point becomes infeasible. In this paper, we design a new non-homogeneous two-rack model by proposing a generalization of the threshold function used to compute the tradeoff curve. We prove that by having the nodes in the rack with higher regenerating bandwidth stores more information, all the points on the tradeoff curve, including the MBR point, become feasible. Finally, we show how the non-homogeneous two-rack model outperforms the traditional model in the tradeoff curve between the storage per node and the repair bandwidth.

研究动机与目标

• 解决传统双机架分布式存储系统（DSS）中MBR点不可行的问题，尽管机架间与机架内修复带宽不同，但所有节点存储容量相等。
• 通过在节点级别引入存储容量异构性，特别是提高高带宽机架的存储容量，克服先前模型的局限性。
• 证明非同质双机架模型可实现存储容量-修复带宽权衡曲线上的所有点，包括MBR点。
• 推广信息流图分析中使用的阈值函数，以适应机架间存储大小与修复带宽的非均匀性。
• 提供理论框架与证明，表明当高带宽机架中的节点根据带宽比按比例存储更多数据时，MBR点成为可行。

提出的方法

• 引入一种非同质双机架模型，其中每个节点的存储容量与其修复带宽成正比：机架1（低带宽）节点存储 α，机架2（高带宽）节点存储 (γ²/γ¹)α。
• 定义一个收入多重集 Lⁿ，结合两个机架的贡献，基于修复带宽比（γ¹ 与 γ²）和节点度数进行归一化。
• 基于收入与带宽倍数之比，对 Lⁿ 元组建立全序，以确定最小割分析中的临界阈值。
• 推广阈值函数 f(i) 与 α*(βₑ)，以计算权衡曲线上各节点的最优存储容量，整合机架特定的带宽与存储参数。
• 利用信息流图分析证明，当高带宽机架存储按比例更多的数据时，最大收入（即 MBR 点）可实现。
• 通过证明在修改后的收入集 I 中，最大收入始终为 γ¹，且由于机架2中存储容量的增加而可实现，从而证明 MBR 点的可行性。

实验结果

研究问题

• RQ1 为何在传统双机架DSS模型中，尽管机架间与机架内修复带宽不同，最小带宽再生（MBR）点仍不可行？
• RQ2 在存储容量不均的非同质双机架模型中，是否能恢复 MBR 点的可行性？
• RQ3 为实现存储-带宽权衡曲线上的所有点，跨机架的最优存储分配策略是什么？
• RQ4 如何推广信息流图分析中的阈值函数，以适应非均匀的节点存储与修复带宽？
• RQ5 机架特定的带宽比（γ²/γ¹）对双机架DSS中 MBR 点的可行性与性能有何影响？

主要发现

• 通过为高带宽机架中的节点分配更高的存储容量，即机架2节点存储 (γ²/γ¹)α，MBR 点在非同质双机架模型中成为可行。
• 推广后的阈值函数 α*(βₑ) 确保了最优权衡曲线上所有点（包括 MBR 与 MSR 点）均可实现。
• 非同质模型在存储-带宽权衡上优于传统双机架模型，不仅实现了 MBR 点，还提升了 MSR 性能，且无需移除任何点。
• 在修改后的收入集 I 中，最大收入始终为 γ¹，对应 MBR 点，且由于机架2中存储容量的增加而得到保证。
• 该模型保持了与传统双机架模型相同的最小割结构，但通过基于带宽比的战略性存储分配实现了更优性能。
• 所提出的模型可自然推广至多机架系统，将最优权衡点的可行性扩展至超过两个机架。