期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种全分布式的数据迁移算法DBDS 被引量：1

DBDS:A FULLY DISTRIBUTED ALGORITHM FOR DATA MIGRATION
下载PDF
导出
摘要 数据迁移是大规模存储系统实现负载平衡的重要手段,可有效提高数据访问的性能。然而,现有数据迁移机制大多依赖于集中式算法,存在扩展性方面的不足。提出一种全分布式的数据迁移算法DBDS(Dimension By Dimension Spreading)来解决系统扩展性方面的问题。仿真实验表明,该算法在保证负载全局均衡性的同时,可有效降低迁移过程的消耗,适用于大规模分布式存储系统。 Data migration is a significant method for maintaining the load balance for large scale storage systems. It can greatly improve data access performance. However, most existing data migration mechanisms rely on a centralized algorithm, which seriously restricts the expandability of the system. The authors make efforts to devise a fully distributed solution called DBDS （ Dimension by Dimension Spreading） to solve the data migration problem. Simulation results show DBDS enjoys both load global balance and consumption decrease during migration, so that it adapts to large scale distributed storage systems.
作者 罗香玉 汪芸
机构地区 东南大学计算机科学与工程学院 教育部计算机网络和信息集成重点实验室
出处 《计算机应用与软件》 CSCD 2011年第11期45-48,共4页 Computer Applications and Software
基金 国家自然科学基金项目(60973122) 国家重点基础研究发展计划项目(2009CB320705)
关键词 数据迁移 负载平衡 分布式存储系统 可扩展性 超立方体 Data migration Load balance Distributed storage system Scalability Hypercube
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献13

  • 1吴杰.分布式系统设计[M].北京:机械工业出版社,2001.
  • 2Seo B, Zimmermann R. Efficient disk replacement and data migration algorithms for large disk subsystems [ M ]. ACM Transactions on Storage, 2005,1 ( 3 ) :316 - 345.
  • 3Hall J, et al. On algorithms for efficient data migration [ C ]//Proceedings of the 12th annual ACM-SIAM symposium on Discrete algorithms, 2001:620 - 629.
  • 4Ghemawat S, Gobioff H, Leung S T. The google file system[C]//Proceedings of the 9th ACM Symposium on Operating Systems Principles. ACM, 2003:29 - 43.
  • 5Tan Z, et al. DLBS: duplex loading balancing strategy on object storage system [ C ]//Proceedings of IEEE Intemational Symposium on Parallel and Distributed Processing with Applications. IEEE, 2009:45- 52.
  • 6Wang W, Zhao Y. A novel network storage scheme: intelligent network disk storage cluster[ C ]//Proceedings of IEEE International Conference on Networking, Sensing and Control. IEEE, 2008 : 142 - 147.
  • 7Wei Q. CDRM: a cost-effective dynamic replication management scheme for cloud storage cluster [C]//Proceedings of IEEE International Conference on Cluster Computing. IEEE, 2010:188- 196.
  • 8Ranka S, Won Y, Sahni S. Programming a hypercube muhicomputer [J]. IEEE Software, 1988,5(5) :69 -77.
  • 9Nicol D M. Communication efficient global load balancing. Proceedings of Scalable High Performance Computing Conference [C]//IEEE, 1992:292 - 299.
  • 10Wu M Y, Shu W. A load-balancing algorithm for n-cubes [C]//Proceedings of International Conference on Parallel Processing. IEEE, 1996. 148 - 155.

共引文献1

同被引文献5

  • 1IBM-soflek-best-practices-data-migration[R]. IBM Global Technology Services, 2007.
  • 2Achim Kraiss , Gerhard Weikum. Vertical Data Migration in Large Near-Line Document Archives Based on Markov-Chain Predictions[R]. Proceedings of the 23rd International Conference on Very Large Data Bases, 1997: 246-255.
  • 3Eric Anderson, Joseph Hall, Jason D. Hartline, et al. An Experimental Study of Data Migration Algorithms[J]. Proceedings of the 5th International Workshop on Algorithm Engineering, 2001: 145-158.
  • 4Bogdan Nicolae, Franck Cappello. A Hybrid Local Storage Transfer Scheme for Live Migration of IO Intensive Workloads[J]. The 21st International ACM Symposium on High-Performance Parallel and Distributed Computing, 2012: 85-96.
  • 5江菲,汤小春,张晓,赵晓南.基于价值评估的数据迁移策略研究[J].电子设计工程,2011,19(7):11-13. 被引量：4

引证文献1

计算机应用与软件
2011年 第11期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部