【技术实现步骤摘要】
一种基于智能启发式算法的分布式存储系统调度方法
本专利技术涉及存储
，尤其是涉及一种基于智能启发式算法的分布式存储系统调度方法。
技术介绍
最近几年来，分布式存储系统成为了存储领域的热点，而在分布式系统中重要的组成部分就是调度系统，分布式调度的两大任务：任务调度和资源调度。任务调度处理大量的计算任务如何切分、数据如何分割运算、监控运算状态等；资源调度负责供给方、不同业务间的平衡资源、支持优先级抢占等。而在资源调度方面，是一个非确定性的多项式问题，而传统的资源调度时调度效率低的问题，因此，继续一种解决分布式存储系统资源调度效率低下的问题的方法。
技术实现思路
本专利技术的目的在于克服现有技术的缺陷，提供一种基于智能启发式算法的分布式存储系统调度方法，提高调度效率的同时极大降低了任务执行时间。为实现上述目的，本专利技术提出如下技术方案：一种基于智能启发式算法的分布式存储系统调度方法，包括如下步骤：步骤S100，存储节点上线，调度节点下发租约至存储节点；步骤S200，获取存储节点各...
【技术保护点】
1.一种基于智能启发式算法的分布式存储系统调度方法，其特征在于，包括如下步骤：/n步骤S100，存储节点上线，调度节点下发租约至存储节点；/n步骤S200，获取存储节点各项运行指标，并通过智能启发式算法对选择符合条件的存储节点进行排序，生成双候选队列；/n步骤S300，调度节点接收客户端的任务请求，进一步从双候选队列中选择合适的存储节点，并将任务请求下发至被选择的存储节点执行；/n步骤S400，判断客户端执行任务请求是否成功，若成功，则返回任务执行成功信息至调度节点，否则，调度节点继续从双候选队列中选择合适的存储节点执行任务请求。/n
【技术特征摘要】 【专利技术属性】
1.一种基于智能启发式算法的分布式存储系统调度方法，其特征在于，包括如下步骤：
步骤S100，存储节点上线，调度节点下发租约至存储节点；
步骤S200，获取存储节点各项运行指标，并通过智能启发式算法对选择符合条件的存储节点进行排序，生成双候选队列；
步骤S300，调度节点接收客户端的任务请求，进一步从双候选队列中选择合适的存储节点，并将任务请求下发至被选择的存储节点执行；
步骤S400，判断客户端执行任务请求是否成功，若成功，则返回任务执行成功信息至调度节点，否则，调度节点继续从双候选队列中选择合适的存储节点执行任务请求。
2.根据权利要求1所述的方法，其特征在于，调度节点下发租约包括如下步骤：
步骤S101，调度节点获取存储节点租约请求；
步骤S102，调度节点判断存储节点是否存在于租约表中，若存在，则执行步骤S103，否则，直接创建新的租约并添加至租约表中，进一步将租约下发至该存储节点；
步骤S103，从租约表中删除该存储节点，创建新的租约并添加至租约表中，进一步将租约下发至该存储节点。
3.根据权利要求1所述的方法，其特征在于，所述双候选队列包括调度队列和候选队列，所述双候选队列的生成包括如下步骤：
步骤S201，根据模拟退火算法，从调度节点的租约表中选择合适的N个存储节点，形成初始化存储节点集合，N为整数；
步骤S202，判断调度队列是否存在，若不存在，则执行步骤S203，否则，直接检查候选队列是否满队列，并在不满队列时从初始化存储节点集合中选择合适的存储节点放入候选队列中，直至候选队列满队列，并对候选队列中的存储节点进行排序；
步骤S203，从初始化存储节点集合中选择第一预设数量的存储节点放入调度队列中，进一步再从初始化存储节点集合中选择第二预设数量的存储节点放入候选队列中，对调度队列和候选队列中的存储节点分别进行排序。
4.根据权利要求1所述的方法，其特征在于，在步骤S300中，存储节点的选择包括如下步骤：
步骤S301，获取调度队列和候选队列的存储节点数据，调度队列中存储节点个数减一后，告知存储节点并判断是否接收到存储节点返回的确认消息，若是，将任务请求下发至被选择的存储节点执行，否则，执行步骤S302；
技术研发人员：郑朝晖，王健翔，江婧婷，
申请(专利权)人：上海海加网络科技有限公司，
类型：发明
国别省市：上海;31
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。