Swift云存储环境下基于I/O的负载均衡算法

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (2): 70-73.

Swift云存储环境下基于I/O的负载均衡算法

边耐政，袁惠

湖南大学信息科学与工程学院，长沙 410082

出版日期:2016-01-15 发布日期:2016-01-28

Load balancing algorithm based on I/O under Swift cloud storage environment

BIAN Naizheng, YUAN Hui

College of Information Science & Engineering, Hunan University, Changsha 410082, China

Online:2016-01-15 Published:2016-01-28

摘要/Abstract

摘要： 开源云计算平台Openstack的云存储服务使用普通硬件构建的服务器集群为PB级别数据提供冗余的、高可靠的、可拓展的数据存储。针对集群中一部分节点访问过热而另一部分节点资源利用不充分的情况，对核心模块Swift中最重要的组件Ring中用到的一致性哈希算法进行改进。实验结果表明，该算法能在最大程度兼顾负载均衡的同时提高存储资源的利用率，既考虑了集群中各节点的处理能力，同时也兼顾了当前负载，提高了集群系统的整体性能。

关键词: Openstack, Swift, 一致性哈希, 负载均衡

Abstract: The cloud storage service of open source cloud computing platform Openstack uses common hardware to build clusters of servers to provide redundancy, highly reliable, scalable data storage for the PB-level data. For the case that part nodes’ visit overheating of the cluster and another part’s resource underutilization, this paper improves the consistent hashing algorithm used in the Ring which is the most important component of the core module Swift. Experimental results show that these algorithms give consideration to load balancing to the maximum extent and improve storage resource utilization, considering cluster processing capacity of each node, while taking the current load into account and improve the overall performance of the cluster system.

Key words: Openstack, Swift, consistent hash, load balancing

边耐政，袁惠. Swift云存储环境下基于I/O的负载均衡算法[J]. 计算机工程与应用, 2016, 52(2): 70-73.

BIAN Naizheng, YUAN Hui. Load balancing algorithm based on I/O under Swift cloud storage environment[J]. Computer Engineering and Applications, 2016, 52(2): 70-73.

[1]	王保剑，胡大裟，蒋玉明. 改进A*算法在路径规划中的应用[J]. 计算机工程与应用, 2021, 57(12): 243-247.
[2]	袁洋，叶峰，赖乙宗，赵雨亭. 结合负载均衡与A*算法的多AGV路径规划[J]. 计算机工程与应用, 2020, 56(5): 251-256.
[3]	何锋，曾文，王秉钧. 并行实时测控数据存储系统设计与实现[J]. 计算机工程与应用, 2020, 56(23): 253-258.
[4]	王莉，赵阿群，赵晨辉. 基于Fat-Tree的虚拟分片负载均衡算法[J]. 计算机工程与应用, 2020, 56(13): 93-99.
[5]	秦峰，曾浩，林开东. 高负载场景下基于负载均衡的LLN路由协议[J]. 计算机工程与应用, 2020, 56(1): 121-126.
[6]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[7]	王进1，李琪2，黄家玮2. 路径差异敏感的包散射策略机制[J]. 计算机工程与应用, 2019, 55(5): 72-75.
[8]	王珺，王梦林，王悦，刘俊杰. SDN数据中心网络基于流分类的负载均衡方案[J]. 计算机工程与应用, 2019, 55(24): 75-83.
[9]	刘欢，房胜，李哲，赵晴. 基于多条带HEVC并行编码器的负载均衡算法[J]. 计算机工程与应用, 2019, 55(18): 180-188.
[10]	谷静，侯永平，张新. 异构网中基于改进蝙蝠算法的动态CRE偏置选择[J]. 计算机工程与应用, 2019, 55(13): 93-99.
[11]	王鹏辉，张宁，肖明明. 基于节点重要度的路由选择与频谱分配算法[J]. 计算机工程与应用, 2019, 55(13): 106-111.
[12]	李虹，朱璇，刘云飞，李骏慧. 低开销负载均衡的改进型TORA协议[J]. 计算机工程与应用, 2019, 55(11): 67-73.
[13]	吴瑶瑶1，杨庚1，2. 云环境下分布式文件系统负载均衡研究[J]. 计算机工程与应用, 2019, 55(10): 67-72.
[14]	刘康1，张雪英1，李凤莲1，田玉楚1，2. 基于通信负载均衡的社交网络图分割方法[J]. 计算机工程与应用, 2018, 54(4): 66-71.
[15]	罗煜1，周星1，龙宇1，匡汉宝1，Thomas Dreibholz2，谭毓银1. IPv6+MPTCP技术对上层应用支撑的验证[J]. 计算机工程与应用, 2018, 54(24): 79-86.