题名 云存储系统中动态负载均衡算法研究
被引量：12
1
作者
田 浪 军 陈卫卫 陈卫东 李涛
机构
中国人民解放军理工大学指挥信息系统学院 国防科学技术大学
出处
《计算机工程》
CAS
CSCD
2013年第10期19-23,共5页
文摘
针对分布式哈希表(DHT)云存储系统中的存储负载不均问题,提出一种基于节点动态前移(NDF)的负载均衡算法。通过过载节点动态前移,缩小节点存储分区,进而降低节点的存储负载。同时,过载节点向第3个后继节点复制相关数据,保证系统中数据的副本数量稳定。在NDF算法执行过程中,只需过载节点与第3个后继节点进行简单协调,多个过载节点可以并发地进行负载转移,适合在大规模集群中部署。在10个节点的小规模集群中进行功能测试,验证NDF算法具有良好的负载均衡能力。在5 000个节点的大规模集群中进行性能测试,结果证明在系统总负载不超过60%时,与虚拟节点算法相比,NDF算法负载转移代价可以提升30%以上。
关键词
分布式哈希表 云存储 负载均衡 节点动态前移算法 虚拟节点 负载迁移代价
Keywords
Distributed Hash Table（DHT） cloud storage load balancing Node Dynamic Forward（NDF） algorithm virtual node loadtransfer cost
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
题名 基于动态副本技术的云存储负载均衡研究
被引量：9
2
作者
董继光 陈卫卫 吴海佳 田 浪 军
机构
解放军理工大学指挥自动化学院
出处
《计算机应用研究》
CSCD
北大核心
2012年第9期3422-3424,3436,共4页
基金
国家自然科学基金资助项目(60603029) 国家"863"计划资助项目(2008AA01A309)
文摘
以系统总响应时间最小化为目标,以文件热度为依据,提出了一种多时间窗负载均衡策略。在计算文件热度时,不仅考虑了访问的次数和大小,还将I/O访问时序引入到文件热度统计中,该方法能有效控制短时间突发性数据访问导致的不必要副本创建。在多时间窗负载均衡策略中,设置了三种不同大小的时间窗口,分别实现了存储节点负载均衡、文件副本的负载均衡以及低热度文件多余副本的删除工作。实验数据表明,多时间窗负载均衡策略能显著降低I/O访问响应时间。
关键词
云存储 负载均衡 副本 热点
Keywords
cloud storage load balancing replica hotspots
分类号
TP302
[自动化与计算机技术—计算机系统结构]
题名 大规模云存储系统副本布局研究
被引量：6
3
作者
董继光 陈卫卫 田 浪 军 吴海佳
机构
解放军理工大学指挥自动化学院
出处
《计算机应用》
CSCD
北大核心
2012年第3期620-624,共5页
基金
国家自然科学基金资助项目(60603029) 国家863计划项目(2008AA01A309)
文摘
在基于副本冗余机制的大规模云存储系统中,以往的副本布局算法只能部分地满足副本布局中高可靠、高可扩展并且高效的要求,针对这一问题,提出了一种基于分组和一致性哈希的副本布局算法。首先,将关联性高的存储节点进行分组;然后,通过改进的一致性哈希算法将同一数据对象的多个副本分别分配到不同分组中;最后,再通过改进的一致性哈希算法将分配到各分组的数据副本放置在组内对应的存储节点上。理论分析可知,该方法大大提高数据的可靠性。仿真结果表明,该算法能满足副本布局的均衡性、自适应性要求,并能在几十微秒内完成副本定位。
关键词
云存储 副本布局 一致性哈希算法 分组 可靠性
Keywords
cloud storage replica layout consistent hashing algorithm grouping reliability
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP302
[自动化与计算机技术—计算机科学与技术]
题名 基于固态硬盘的云存储分布式缓存策略
被引量：4
4
作者
李东阳 刘鹏 丁科 田 浪 军
机构
解放军理工大学指挥自动化学院
出处
《计算机工程》
CAS
CSCD
2013年第4期32-35,共4页
基金
工业和信息化部电子信息产业发展基金资助项目"云安全存储系统关键技术研究"(KYHXRJ021101)
文摘
为满足海量数据存储的需求,提出一种基于低功耗、高性能固态硬盘的云存储系统分布式缓存策略。该策略对不同存储介质的硬盘虚拟化,将热点访问数据的缓存与存储相结合,实现在不同存储介质之间的热点数据迁移,解决热点元数据的访问一致性与存储服务器的动态负载均衡问题。工作负载压力测试结果表明,该策略可使云存储系统的读峰值速率最高提升约86%,并且能提高存储服务器的吞吐量。
关键词
云存储 固态硬盘 分布式缓存 热点数据 数据迁移 负载均衡
Keywords
cloud storage Solid State Disk（SSD） distributed cache hot spot data data migration load balancing
分类号
TP399
[自动化与计算机技术—计算机应用技术]
题名 Dynamo架构中全局状态表维护算法研究
被引量：1
5
作者
田 浪 军 陈卫卫 李东阳
机构
解放军理工大学指挥信息系统学院
出处
《计算机技术与发展》
2013年第9期90-93,共4页
基金
中国人民解放军理工大学预先研究基金(20110204)
文摘
针对现有Dynamo式云存储架构中,节点间全局状态表一致性维护算法收敛时间长、通信代价高的问题,文中提出了一种基于种子节点的Gossip(Gossip Based on Seed nodes,GBS)算法。该算法采用分层思想,将节点分为种子节点层和普通节点层,通过分层,缩小了Gossip传播随机域,减少收敛时间;通过普通节点定期向随机的种子节点报告策略,解决了Gossip传播后期由于随机带来的大量重复交互问题。通过仿真实验,证明了GBS算法在降低收敛时间的同时,有效地降低了通信开销,提高了维护效率,具有很高的稳定性和可靠性。
关键词
DYNAMO 全局状态表 哈希环 Gossip算法 GBS算法
Keywords
Dynamo global state table Hash Ring Gossip algorithm GBS algorithm
分类号
TP302
[自动化与计算机技术—计算机系统结构]
题名 基于SSD的云存储主服务器元数据管理研究
6
作者
李东阳 刘鹏 田 浪 军
机构
解放军理工大学指挥自动化学院
出处
《计算机技术与发展》
2013年第10期68-71,共4页
基金
工业和信息化部电子发展基金项目(KYHXRJ 021101)
文摘
为了提高对云存储系统主服务器中元数据的有效管理,在数据密集型应用中,考虑到读多写少的特点符合网络中各种应用的基本特征,而文件存储的元数据往往小于4 kB,提出一种基于SSD的针对云存储系统主服务器的元数据管理策略,建立了一套相对独立的存储服务器目录路径索引机制。此策略将元数据的管理分为两个部分:目录路径索引和文件名,充分利用SSD的低功耗与优越读性能。测试表明,基于SSD的云存储主服务器元数据管理策略可以明显改善系统响应时间,降低延迟,提升云存储系统的性能。
关键词
云存储 固态硬盘 元数据 主服务器
Keywords
, cloud storage SSD metadata master server
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
