Document
拖动滑块完成拼图
个人中心

预订订单
服务订单
发布专利 发布成果 人才入驻 发布商标 发布需求

在线咨询

联系我们

龙图腾公众号
首页 专利交易 IP管家助手 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索
当前位置 : 首页 > 专利喜报 > 国网湖南省电力有限公司;国网湖南省电力有限公司信息通信分公司;国家电网有限公司祝视获国家专利权

国网湖南省电力有限公司;国网湖南省电力有限公司信息通信分公司;国家电网有限公司祝视获国家专利权

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

龙图腾网获悉国网湖南省电力有限公司;国网湖南省电力有限公司信息通信分公司;国家电网有限公司申请的专利基于改进水母搜索算法的数据处理进程调度方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN117112163B

龙图腾网通过国家知识产权局官网在2025-08-05发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310988565.4,技术领域涉及:G06F9/48;该发明授权基于改进水母搜索算法的数据处理进程调度方法及系统是由祝视;李浩志;杨芳僚;孙毅臻;朱宏宇;黄鑫;周沿东;王建辉;杨洪明;郑宇设计研发完成,并于2023-08-08向国家知识产权局提交的专利申请。

基于改进水母搜索算法的数据处理进程调度方法及系统在说明书摘要公布了:本发明公开了一种基于改进水母搜索算法的数据处理进程调度方法及系统,其先收集历史量测数据并统计得到量测数据的算力需求曲线,然后基于滑动窗口将算力需求曲线划分为多个时间窗口,使得每个时间窗口内的算力需求平滑波动,在构建优化问题后进行迭代求解,得到的最优解即表征每个时间窗口内的进程分布向量,保证每个时间窗口内调度的计算资源满足数据处理时延要求且降低了资源消耗,并且,约束了相邻时间窗口的进程分布差异小于阈值,避免了相邻时间窗口出现进程分布的大幅度变动,提高了调度效率。整个过程自适应地调控每个时间窗口的大小及每个时间窗口启用的进程数量,在保证数据处理效率的同时显著降低了人为主观影响和额外工作量。

本发明授权基于改进水母搜索算法的数据处理进程调度方法及系统在权利要求书中公布了:1.一种基于改进水母搜索算法的数据处理进程调度方法,其特征在于,包括以下内容: 收集历史量测数据并统计得到量测数据的算力需求曲线; 基于滑动窗口将算力需求曲线划分为多个时间窗口,划分后每个时间窗口内的算力需求平滑波动; 以最小化资源开销作为优化目标、以每个时间窗口的处理时延低于容忍时延和每个主机中允许的进程数量作为强制性约束条件、以相邻时间窗口的进程分布差异小于阈值作为非强制性约束条件,构建优化问题; 对优化问题进行迭代求解,得到的最优解表征每个时间窗口内的进程分布向量; 基于每个时间窗口内的进程分布向量调度对应时间区段内每台主机上的进程数量; 所述优化问题表示为: 其中,eh表示主机h中进程处理数据每单位时间的资源开销,Ti表示系统在第i个时间窗口内处理数据所需的时间,表示主机h在第i个时间窗口内启用的进程数量,H表示系统中主机的数量,表示系统在第i个时间窗口的进程分布向量,W表示时间窗口的数量,表示主机h在第i+1个时间窗口内启用的进程数量,|wi|表示第i个时间窗口的长度,表示容忍时延,Ph表示第h台主机最大允许的并行进程数量,θ表示相邻时间窗口的进程分布差异阈值,约束C1和C2为强制性约束,约束C3为非强制性约束; 所述对优化问题进行迭代求解的过程具体为: 初始化水母群,其中,水母群中水母i的位置表示为H×W维的矩阵mati,矩阵中的每一列表示一个时间窗口内的进程分布向量; 评估水母群中水母的适应度并选出当前最优的水母位置; 对水母群中每个水母的位置进行更新,其中,当水母的运动模式为主动运动模式时,采用标准水母搜索算法公式进行位置更新,而当水母的运动模式为被动运动模式时,则基于下式进行位置更新: mati[x,direi]=γ×mati[x,direi]+1-γ×fsPx=ν 其中,mati[x,direi]表示水母i的位置矩阵中坐标为x,direi的值,式中左边为更新后的值、右边为更新前的值,γ表示权重参数,γ∈[0,1],函数fsPx=ν表示基于概率模型Px=ν从集合{0,1,2,...,Ph}中随机选取的一个值,direi表示位置更新时水母i的单维搜索方向; 对水母更新后的位置元素进行归整处理; 不断重复上述过程直至达到最大迭代次数后,得到最终的最优水母位置,该最优水母位置表征每个时间窗口内的进程分布向量。

如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人国网湖南省电力有限公司;国网湖南省电力有限公司信息通信分公司;国家电网有限公司,其通讯地址为:410000 湖南省长沙市天心区新韶东路398号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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