[发明专利]一种基于分布式存储的分布式调度方法

权利要求书

1.一种基于分布式存储的分布式调度方法，其特征在于，包括如下步骤：

步骤一，获取分布式存储节点的内存占用、磁盘占用和CPU占用，根据内存占用、磁盘占用和CPU占用获取分布式存储节点获取任务的权重，根据分布式存储节点获取任务的权重对存储节点进行排序，得到第一分布式存储序列；

步骤二，根据第一分布式存储序列，获取用户与第一分布式存储序列中各分布式存储节点的访问延迟，根据访问延迟进行排序得到对应用户的第二分布式存储序列；

步骤三，分别计算对应用户的第二分布式存储序列中各分布式存储节点对任务的处理速率，根据分布式存储节点对任务的处理速率以及该分布式存储节点获取任务的权重，得到对应用户的分布式存储节点获取任务的权重，根据对应用户的分布式存储节点获取任务的权重进行排序，得到第三分布式存储序列；

步骤四，根据第三分布式存储序列和用户数据评价，完成用户数据分布式存储；

所述的根据内存占用、磁盘占用和CPU占用获取分布式存储节点获取任务的权重，采用如下公式：

其中a表示内存占用，b表示磁盘占用，c表示CPU占用，d表示距离权重；

所述的根据第一分布式存储序列，获取用户与第一分布式存储序列中各分布式存储节点的访问延迟，根据访问延迟进行排序得到对应用户的第二分布式存储序列，包括：将用户测试数据包打上时间戳分别发送给第一分布式存储序列中各分布式存储节点，获取各分布式存储节点接收到用户测试数据包的时间，根据各分布式存储节点接收到用户测试数据包的时刻与用户测试数据包的时间戳得到访问延迟；

所述的分别计算对应用户的第二分布式存储序列中各分布式存储节点对任务的处理速率，包括：获取分布式存储节点存储完成用户测试数据包的时刻，根据分布式存储节点接收到用户测试数据包的时刻与分布式存储节点存储完成用户测试数据包的时刻，得到用户测试数据包的处理时长，根据处理时长与用户测试数据包的数据大小得到处理速率；

所述的根据分布式存储节点对任务的处理速率以及该分布式存储节点获取任务的权重，得到对应用户的分布式存储节点获取任务的权重，包括根据得到的处理速率与分布式存储节点获取任务的权重的乘积，得到应用户的分布式存储节点获取任务的权重；

所述的根据第三分布式存储序列和用户数据评价，完成用户数据分布式存储，包括：

分别给第三分布式存储序列中的分布式存储节点设置用户数据离散率阈值，根据用户数据评价得到的用户数据离散率阈值，依次匹配第三分布式存储序列中的分布式存储节点，将用户数据存储到匹配的分布式存储节点中；

所述的用户数据离散率阈值为：

。