规则辅助一致性哈希在异构云存储系统中应用.pdfVIP

面向规则的一致性哈希方案在异构云系统中的应用

，，

德克萨斯理工大学计算机科学系，得克萨斯州拉伯克市，

：79409

一致性哈希算法在同质系统中的使用，这些系

：许多云商开始使用异构系统来

统具有相同的设备。如果在包含HDD和SSD的

利用各种设备的优势。然而，现有的云系统

异构系统中使用一致性哈希算法来划分数据，

中使用的数据分布方案并未考虑设备的异构性，

则性能会次优。

导致性能次优。本文提出了一种面向规则的一致性哈

希方案，以更好地将数据放置在同时存在硬盘驱动器本文提出了一种规则辅助的一致性哈希方案，该方

和固态驱动器的异构系统上。通过利用数据热度案为每个服务器引入规则，根据数据频率

生成服务器中的数据迁移规则，从而更好地利用在服务器之间迁移数据。更频繁的数据将迁移

SSD设备的吞吐量。我们的评估确认，面向规则的一到SSD，而冷数据将从SSD迁移到HDD。这些规则

致性哈希方案能够提高整体IO吞吐量，同时保持数是根据每个本地服务器记录的生成的，并

据分布的均匀性。且数据将根据规则类型转发到新服务器。这些规则

旨在最小化数据迁移，同时实现最佳性能提升。

：异构；数据；云；固态驱动器；

数分布2背景与动机

据

1言一致性哈希方案被广泛用于去化分布式系

引

统的查找服务。尽管最初是为对等系统引入的，但

云计算由于其“按使用”的服务模式、按需提

它越来越受到关注，并在的基于云的分布式存

供容量的弹性以及可扩展性，在商业上取得了

储系统中得到广泛应用，如GlusterFS[2],

巨大成功。随着固态硬盘（SD）成本的持续下降，

S

AmazonDynamoDB[3],ApacheCassandra[4],

许多云规模的数据、企业系统和高性能计

Ceph[5,6],和Sheepdog[7],，因为其在现有数据

算系统开始在集群中部署SSD，以提高I/O吞吐

查找方案上具有更好的可扩展性。它能够均匀地将

量、减少延迟并降低功耗。然而，硬盘驱动器

数据分布在服务器上，并自动适应节点成员的变化。

（HDD）相比SSD仍具有更低的单位价格，这使得

此外，它还具有快速的计算时间和较低的内存占用。

它们仍然在大型数据中占据主导地位。高性能

SSD通常被部署在数据，以提高各种应用程序的