[发明专利]一种存储节点的分配方法、服务器及系统在审
申请号: | 201910103182.8 | 申请日: | 2019-02-01 |
公开(公告)号: | CN109981726A | 公开(公告)日: | 2019-07-05 |
发明(设计)人: | 陆一鸣;盛万兴;吕广宪;刘鹏;黄雨;王立岩;杜建 | 申请(专利权)人: | 中国电力科学研究院有限公司;国家电网有限公司;国网浙江省电力有限公司 |
主分类号: | H04L29/08 | 分类号: | H04L29/08 |
代理公司: | 北京安博达知识产权代理有限公司 11271 | 代理人: | 徐国文 |
地址: | 100192 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 存储节点 存储节点信息 云平台 终端 服务器 剩余存储空间 副本选择 剩余带宽 实际物理 通信成本 资源请求 分配 副本 存储 | ||
1.一种存储节点的分配方法,其特征在于,所述方法包括:
根据终端的资源请求,从容器云平台上获取存储有所述资源对应副本的存储节点信息;
根据所述存储节点信息,确定容器云平台中能够为终端提供资源的存储节点及存储节点数量;
根据容器云平台中能够为终端提供资源的存储节点及存储节点数量,确定最终为终端提供资源的存储节点;
所述存储节点信息包括:存储节点的实际物理位置、剩余带宽和剩余存储空间。
2.如权利要求1所述的方法,其特征在于,所述根据所述存储节点信息,确定容器云平台中能够为终端提供资源的存储节点数量,包括:
将满足约束条件的存储节点作为容器云平台中能够为终端提供资源的存储节点,将所有存储节点总和作为容器云平台中能够为终端提供资源的存储节点数量;
所述约束条件包括:存储节点的剩余带宽大于第一阈值且剩余存储空间大于第二阈值。
3.如权利要求2所述的方法,其特征在于,所述第一阈值为存储节点全部带宽的10%,所述第二阈值为存储节点全部存储空间的10%。
4.如权利要求1所述的方法,其特征在于,所述根据容器云平台中能够为终端提供资源的存储节点及存储节点数量,确定最终为终端提供资源的存储节点,包括:
根据终端的资源请求,确定终端实际所需的存储节点数量N;
若M>N,则利用层次聚类算法从能够为终端提供资源的存储节点中确定最终为终端提供资源的存储节点;
若M=N,则以容器云平台中能够为终端提供资源的M个存储节点作为提供资源的存储节点;
若M<N,则向终端发送无法提供资源的消息,并结束操作;
其中,M为容器云平台中能够为终端提供资源的存储节点数量,N为资源请求中所需的存储节点数量。
5.如权利要求4所述的方法,其特征在于,所述利用层次聚类算法从能够为终端提供资源的存储节点中确定最终为终端提供资源的存储节点,包括:
以容器云平台中能够为终端提供资源的各存储节点的实际物理位置为特征值,对所述容器云平台中能够为终端提供资源的各存储节点进行层次聚类;
从层次聚类结果中任意选择一个存储节点数量大于N的类为所述终端的资源请求提供资源;
其中,N为所述资源请求所需的存储节点数量。
6.如权利要求5所述的方法,其特征在于,所述以容器云平台中能够为终端提供资源的各存储节点的实际物理位置为特征值,对所述容器云平台中能够为终端提供资源的各存储节点进行层次聚类,包括:
a.初始化迭代次数t=0,从容器云平台中能够为终端提供资源的各存储节点中随机选择k个存储节点作为聚类中心;
b.将容器云平台中能够为终端提供资源的各存储节点进行归类;
其中,若容器云平台中第i个能够为终端提供资源的存储节点的实际物理位置与第j个聚类中心的实际物理位置的欧氏距离小于容器云平台中第i个能够为终端提供资源的存储节点的实际物理位置与其他聚类中心的实际物理位置的欧氏距离,则将容器云平台中第i个能够为终端提供资源的存储节点归为第j类;
c.输出本次迭代的聚类结果,若t-1次迭代输出的聚类结果与本次迭代输出的聚类结果相同,则结束操作,若t-1次迭代输出的聚类结果与本次迭代输出的聚类结果不相同,则以类中包含容器云平台中能够为终端提供资源的各存储节点的实际物理位置坐标的平均值为新的聚类中心,令t=t+1,并返回所述步骤a;
其中,k≤M-N且
7.一种服务器,其特征在于,所述服务器包括:
获取单元,用于根据终端的资源请求,从容器云平台上获取存储有所述资源对应副本的存储节点信息;
第一确定单元,用于根据所述存储节点信息,确定容器云平台中能够为终端提供资源的存储节点及存储节点数量;
第二确定单元,用于根据容器云平台中能够为终端提供资源的存储节点及存储节点数量,确定最终为终端提供资源的存储节点;
所述存储节点信息包括:存储节点的实际物理位置、剩余带宽和剩余存储空间。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国电力科学研究院有限公司;国家电网有限公司;国网浙江省电力有限公司,未经中国电力科学研究院有限公司;国家电网有限公司;国网浙江省电力有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910103182.8/1.html,转载请声明来源钻瓜专利网。