Analysis of Optimal File Placement for Energy-Efficient File-Sharing Cloud Storage System
Analysis of Optimal File Placement for Energy-Efficient File-Sharing Cloud Storage System
复制标题
DOI：
10.1109/tsusc.2020.3037260
复制
发表时间：
2020-11
影响因子：
3.9
通讯作者：
F. Machida;Koji Hasebe;H. Abe;Kazuhiko Kato
中科院分区：
文献类型：
--
作者：
F. Machida;Koji Hasebe;H. Abe;Kazuhiko Kato
流行的数据集中是一种被广泛接受的存储节能技术，它将频繁访问的数据放在硬盘的一小部分上，并降低其他不经常访问的磁盘的转速。许多先前的研究使用直观的启发式算法的数据放置，促进跨硬盘的访问频率的不平衡。然而，这种文件放置的相关性和最优性还没有得到严格的调查。在本文中，我们正式定义下的容量和性能约束的节能文件放置问题作为一个组合优化问题，并显示在下一个周期的文件访问率给定的最优文件放置的理论。我们的分析的基础上的随机过程的磁盘状态转移的共同启发式布局方法的理论支持。为了研究最佳文件放置的有效性，我们实验性地评估能源效率的测试存储系统使用的文件访问率从Flickr的真实的访问痕迹。实验结果表明，与均匀分布的文件放置相比，优化的文件放置可以降低31.8%的能耗。我们还进行了模拟实验，以确认在更大规模的存储系统的节能效果。
Popular data concentration is a widely accepted storage energy-saving technique which places frequently-accessed data on a small subset of hard disks and spins-down other infrequently-accessed disks. Many previous studies use intuitive heuristic algorithms for data placement that promote the imbalance in the access frequencies across hard disks. However, the relevance and the optimality of such file placements have not been rigorously investigated. In this paper, we formally define the energy-saving file placement problem under the capacity and performance constraints as a combinatorial optimization problem and show the theory of the optimal file placement where the file access rates in the next period are given. Our analysis based on a stochastic process of disk state transitions gives the theoretical support for the common heuristic placement method. To examine the effectiveness of the optimal file placement, we experimentally evaluate the energy-efficiency of a test storage system using the file access rates generated from the real access traces from Flickr. The experimental results show that the energy consumption can be reduced by 31.8 percent with the optimal file placement compared to the evenly distributed file placement. We also conduct simulation experiments to confirm the energy-saving impacts in larger-scale storage systems.