| 双均衡的集群存储资源映射方法 |
| |
| 引用本文： | 章宏灿,薛巍. 双均衡的集群存储资源映射方法[J]. 清华大学学报(自然科学版), 2009, 49(10): 1696-1699 |
| |
| 作者姓名： | 章宏灿 薛巍 |
| |
| 作者单位： | 清华大学,计算机科学与技术系,北京,100084;清华大学,计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 国家自然科学基金重点资助项目(90612018);;科技部“十一五”国家科技部支撑计划重大项目(2006BAA02A17);;国家“九七三”重点基础研究项目(2007CB310900) |
| |
| 摘 要： | 为了解决集群存储环境下的存储资源管理问题,提出一种双均衡的集群存储资源映射方法。该方法包含两个阶段:第一阶段基于LPT(longest processing time)算法求解集合划分问题,实现将虚拟存储资源请求均匀地分配到节点上;第二阶段基于Toyoda算法求解多维背包问题,用于进行节点内部设备级别的资源映射。这种两阶段的求解过程可以极大地简化集群存储资源映射问题的求解难度,并达到节点间负载均衡和节点内部多维度资源使用均衡的双均衡目标。模拟实验表明该方法不仅达到双均衡的资源映射目标,而且对不同维度、不同粒度的资源请求情况具有良好的适应性。
|
| 关 键 词： | 存储资源映射 集群存储 存储资源管理 |
Dual-balance storage mapping method based on cluster storage |
| |
| ZHANG Hongcan,XUE Wei. Dual-balance storage mapping method based on cluster storage[J]. Journal of Tsinghua University(Science and Technology), 2009, 49(10): 1696-1699 |
| |
| Authors: | ZHANG Hongcan XUE Wei |
| |
| Affiliation: | Department of Computer Science and Technology;Tsinghua University;Beijing 100084;China |
| |
| Abstract: | A dual-balance storage resource mapping method was developed to improve storage management problem in cluster storage.The method first uses the LPT(longest processing time) algorithm to solve a set partition problem to equally assign virtual storage resource requests to every node.Then,the second stage uses the Toyoda algorithm to solve a multi-dimensional bin packing problem to map the inner-node resources.This two-stage solution greatly simplifies the solution of the resource mapping problem for the clust... |
| |
| Keywords: | storage resource mapping cluster storage storage resource management |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
