[发明专利]一种基于存储熵的存储负载均衡方法

摘要

本发明公开了一种基于存储熵的存储负载均衡方法，计算分布式存储系统的存储熵值H，判断存储熵值H是否大于均衡阈值：如是，则判定系统存储负载为均衡；如否，则判断单节点的存储负载均衡程度，并按照均衡程度构建超载节点有序队列和空载节点有序队列，然后执行存储负载迁移操作。与现有技术相比，本发明的积极效果是：本发明的基于存储熵的负载均衡方法按照系统存储负载判定、单节点存储负载判定和存储负载迁移三个步骤调整分布式存储系统中各个存储节点间存储的数据量，以达到均衡存储负载的目的。这种追求全局均衡的机制可以有效控制各节点间的资源均衡程度，能够最大化的提高整个分布式存储系统的数据读写效率。

主权项

1.一种基于存储熵的存储负载均衡方法，其特征在于：包括如下步骤：步骤一、计算分布式存储系统的存储熵值H：(1)按如下公式计算存储数据总量DN：其中：n为分布式存储系统的节点个数，DN_i为第i个节点的存储数据量；(2)按如下公式计算磁盘平均读写速率DR：其中：DR_i为第i个节点中磁盘的读写速率；(3)按如下公式计算第i个节点的可靠性R_i：其中：T_life表示磁盘寿命，T_i表示磁盘已经使用时间；(4)按如下公式计算节点读写时间DT_i：(5)按如下公式计算基于读写效率的节点负载率L_i：其中，DT_max表示节点不可靠情况下，读写数据所需要的时间；(6)按如下公式计算存储熵H：步骤二、判断存储熵值H是否大于均衡阈值：如是，则判定系统存储负载为均衡；如否，则判断单节点的存储负载均衡程度，并按照均衡程度构建超载节点有序队列和空载节点有序队列，然后执行存储负载迁移操作。