.png){kind=icon}
返回
Green Bin Packing
.png){kind=icon}
PRE
AI
DOI：10.1145/3788093.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
在线装箱问题及其变体常被用于模拟服务器分配问题。云计算中关于可持续性和过度承诺的现代关注促使装箱模型能够捕捉与高利用率服务器相关的成本。在本工作中，我们引入了绿色装箱问题，这是一种具有超过固定水平G时产生线性成本β的在线变体。对于给定的实例，目标是最小化已打开箱子的数量与线性成本之和。我们证明了当β ≤ 1/G时，经典在线装箱算法如FirstFit或Harmonic表现良好，并能达到比经典设置更低的竞争比。然而，当β > 1/G时，新的算法解决方案可以改进最坏情况和典型性能。我们引入了经典在线装箱算法的变体，并建立了理论界限，同时测试了它们的经验性能。
Keyword:
Green Bin Packing
Online Algorithms
Server Allocation
期刊
P
IF:
2.7
论文数:
45
被引数:
1.0K
机构
查看更多机构
引用论文
暂无论文信息