首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

面向Modelica任务负载均衡的一致性哈希方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:电子科技大学

摘要:本发明公开了一种面向Modelica任务负载均衡的一致性哈希方法,该方法重新定义了节点的计算资源,包括处理器核数、内存、IO等,可量化评估当前系统各实节点的计算资源以便对其作出负载优化;根据Modelica仿真任务的特征设计量化预期负载的计算公式,以及结合剩余计算资源得到实节点的负载因子,计算当前收到不同仿真任务的各实节点的计算负载变化,动态更新各实节点的扩散权重,更新各实节点在哈希环上的虚节点个数;本发明通过计算实际负载情况动态调节实节点在哈希环上的映射数量以提高Modelica计算服务集群负载均衡性。

主权项:1.一种面向Modelica任务负载均衡的一致性哈希方法,其特征在于,该方法包括以下步骤:S1初始化各计算节点的初始扩散权重wi0;S2计算每个计算节点应在哈希环上扩散的虚拟节点数量;S3通过BKDR算法完成各计算节点对应的虚拟节点在哈希环上的映射;S4t时刻有待仿真任务j到达计算系统,对待仿真任务j进行哈希计算;S5按照顺时针方向将任务请求j的计算哈希值映射到离其最近的虚拟节点上,将任务j分配给该虚拟节点的扩散原节点,即计算节点i;S6计算得到仿真任务j到计算节点i上的预期计算负载ljt;S7根据预期计算负载ljt更新t时刻下节点i的负载因子Lit;S8得到计算节点i的扩散权重wit;S9根据当前时刻t更新的各计算节点i的扩散权重更新各节点i的虚拟节点数;S10再次通过BKDR算法完成每个节点对应的虚拟节点在哈希环上的映射扩散,一次动态负载调整完成;S11步骤S4—步骤S10循环执行。

全文数据:

权利要求:

百度查询: 电子科技大学 面向Modelica任务负载均衡的一致性哈希方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

相关技术
相关技术
相关技术
相关技术