CAJ | 학술논문

如何有效地对数据进行布局是大规模网络存储系统面临的重大挑战,需要一种能够自适应存储规模变化、公平有效的数据布局算法.提出的CCHDP(clustering-based and consistent hashing-aware data placement)算法将聚类算法与一致hash方法相结合,引入少量的虚拟设备,极大地减少了存储空间.理论和实验证明,CCHDP算法可以按照设备的权重公平地分布数据,自适应存储设备的增加和删除,在存储规模发生变化时迁移最少的数据量,并且可以快速地定位数据,对存储空间的消耗较少.
여하유효지대수거진행포국시대규모망락존저계통면림적중대도전,수요일충능구자괄응존저규모변화、공평유효적수거포국산법.제출적CCHDP(clustering-based and consistent hashing-aware data placement)산법장취류산법여일치hash방법상결합,인입소량적허의설비,겁대지감소료존저공간.이론화실험증명,CCHDP산법가이안조설비적권중공평지분포수거,자괄응존저설비적증가화산제,재존저규모발생변화시천이최소적수거량,병차가이쾌속지정위수거,대존저공간적소모교소.