【问题标题】:Algorithm for optimal combination of virtual machine storage across multiple disks跨多个磁盘优化虚拟机存储组合的算法
【发布时间】:2013-01-28 13:27:56
【问题描述】:

我有一个数据池,其中包含计算机名称和每台计算机占用的磁盘空间量(以 GB 为单位)。我正在寻找一种算法,可以获取这些数据并将它们分组,组合起来尽可能接近 650 GB(最佳组合)。它看起来很像背包算法,只是所有的权重都相同。

在现实世界中,我的数据是位于单个大型 LUN 上的虚拟机。我正在尝试将该 LUN 分解为多个较小的 LUN,这些 LUN 的大小为 1 TB,但由于需要增长和缓冲空间,因此只想在每个 LUN 上最多存储 650 GB,以便不会触发大小警报。我将大型和小型机器混合在一起,它们的范围从 9 GB 到 300 GB。只是试图从我的数据中优化存储。

【问题讨论】:

    标签: algorithm optimization storage


    【解决方案1】:

    看起来更像是 CoinChange 问题。

    http://www.algorithmist.com/index.php/Coin_Change

    您需要找到所有可能的机器组合,总容量为 650 GB

    【讨论】:

      【解决方案2】:

      我认为理解它的最好方法是分析 Bin 打包问题,因为您的虚拟机就是 bin 等。

      http://en.wikipedia.org/wiki/Bin_packing_problem

      【讨论】:

      • 我认为你说得对,垃圾箱包装似乎适合我的问题,但 LUN 是垃圾箱,而虚拟机是要放置在垃圾箱中的物品。然而,我只是被赋予了另一个约束。除了 650 GB 的 bin 大小之外,我只能在一个 bin 中放置 15 件物品,而不管它们的大小。我的数据集中总共有大约 200 个项目 (VM)。有人认为新的约束会改变什么吗?
      猜你喜欢
      • 2022-10-19
      • 2010-11-03
      • 2023-04-01
      • 1970-01-01
      • 2018-08-02
      • 1970-01-01
      • 2010-09-06
      • 2017-10-09
      • 1970-01-01
      相关资源
      最近更新 更多