File migration strategy based on energy model in heterogeneous storage system
-
摘要: 异构存储系统的文件迁移策略要求迁移代价小、执行快,有较强的系统适应能力.研究异构存储系统文件迁移策略的特点,提出了一种基于能量的文件迁移策略.通过建立能量模型体现存储单元上文件访问的频繁程度,通过设计基于概率的迁移触发函数减少访问文件倾向性对异构存储单元间负载平衡性能的负面影响,通过文件迁移与用户访问操作的复合减少了系统调整开销.实验证明,基于能量模型的文件迁移策略比传统的磁盘冷却算法在请求平均处理时间、系统吞吐率方面有15%~20% 的提高.Abstract: File migration strategy in heterogeneous storage system is needed with low migration cost, high efficiency and strong adaptability. Study current file migration strategy, a new file migration strategy based on energy model was presented. The energy model was developed to describe the data access load on the storage units. The energy model was developed to describe the file access rate on storage units. The random early migration scheme was proposed to reduce the performance decline caused by the skewness requests in heterogeneous storage system. The new file migration method based on data access was used to minimize the migration cost. Simulation experiments were performed to prove the efficiency of the file migration strategy based on energy modle. The experimental results show that, compared to the traditional disk cooling strategy, the averagy file access response time and system throughput of the new strategy are higher than that of the traditional disk cooling strategy by about 15%~20%.
-
Key words:
- heterogeneous systems /
- dynamic displacement /
- dynamic load balancing
-
[1] Tadashi S, Hitoshi N, Yoshimaa O. Efficiency of file migration facility on a UNIX system [J]. Journal of Information Processing Society of Japan, 2001, 36:2-29 [2] Gavish B, Sheng O R L. Dynamic file migration in distributed computer systems[J]. Communications of the ACM, 1990, 32(2):177-189 [3] Scheuermann P, Weikum G, Zabback P. Data partitioning and load balancing in parallel disk systems[J]. VLDB Journal, 1998, 7 (1):48-66 [4] Colarelli D, Grunwald D. Massive arrays idle disks for storage archives .http://sc-2002.org/paperpdfs/pap.pap312.pdf, 2002-07 [5] Knuth D E. The art of computer programming:sorting and searching1 vol 3[M]. Hongkong:Addison-Wesley, 1999:168-171 [6] Hu Liang, Meng Faner. A dynamic load balancing system based on data migration Proceedings of the Computer Supported Cooperative Work in Design.Sydney:IEEE CS Press, 2004:493-499
点击查看大图
计量
- 文章访问数: 2569
- HTML全文浏览量: 172
- PDF下载量: 826
- 被引次数: 0