中国科学院计算技术研究所彭晓晖获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉中国科学院计算技术研究所申请的专利一种面向边缘侧视频处理的任务调度方法及装置获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119166303B 。
龙图腾网通过国家知识产权局官网在2025-07-04发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411225022.8,技术领域涉及:G06F9/48;该发明授权一种面向边缘侧视频处理的任务调度方法及装置是由彭晓晖;孙博晗;王一帆设计研发完成,并于2024-09-03向国家知识产权局提交的专利申请。
本一种面向边缘侧视频处理的任务调度方法及装置在说明书摘要公布了:本发明提出一种面向边缘侧视频处理的任务调度方法,包括:构建边缘视频处理系统的任务调度模型,以及该任务调度模型的优化指标;基于该优化指标,生成该任务调度模型的目标函数及约束条件;使用布谷鸟搜索模型,以该优化指标均为最小值时该目标函数对应的任务调度方案为优化方案,以该优化方案对该边缘视频处理系统进行任务调度操作。本发明针对边缘环境在进行视频处理类任务调度时,用户的响应时延有待降低的问题,将用户的平均响应时延和尾延迟作为主要优化指标,并分别采用用户公平性和任务优先度两个指标反映不同用户提交任务请求的顺序以及同一用户不同任务的执行顺序对任务调度问题的影响。
本发明授权一种面向边缘侧视频处理的任务调度方法及装置在权利要求书中公布了:1.一种面向边缘侧视频处理的任务调度方法,其特征在于,包括: 构建边缘视频处理系统的任务调度模型,以及该任务调度模型的优化指标;该优化指标包括:用户公平性指标UFinv、任务优先度指标TPinv、用户平均响应时延指标RTavg及尾延迟指标TL99th;其中,以用户提交任务时间的先后由小到大构建用户序列,将每个用户的响应时间作为该用户序列对应位置元素的值,计算该用户序列的逆序数做为用户公平性指标UFinv;以各任务提交时间先后由小到大构建任务序列,将各任务的执行时间作为该任务序列对应位置元素的值,计算该任务序列的逆序数并求和,做为任务优先度指标TPinv;用户平均响应时延指标,表示用户h的响应时延,x为指定时间段内提交请求的用户总数量;尾延迟指标TL99th为响应时延高于响应时延均值时所占比例高于99%的部分; 基于该优化指标,生成该任务调度模型的目标函数及约束条件; 使用布谷鸟搜索模型,以该优化指标均为最小值时该目标函数对应的任务调度方案为优化方案,以该优化方案对该边缘视频处理系统进行任务调度操作;其中,以该布谷鸟搜索模型搜索该优化方案的迭代过程中,使用Q-learning算法更新该布谷鸟搜索模型的全局步长尺度系数和局部距离尺度系数,包括:初始化Q值表、该目标函数的取值集合的状态空间和动作空间;Q值表示在给定状态下执行选取和的动作时累积奖励的期望值;在每一次迭代中根据策略从Q值表选择选定和值的动作,将选定的和值输入该布谷鸟搜索模型求解,以该目标函数和奖励函数更新该Q值表;并进行下一次迭代; 该策略: 表示通过概率选到的当前状态下已知的最优动作;表示通过概率以均匀分布方式随机选择一个动作; 该奖励函数: 表示第代时用户的平均响应时延,第代时用户的第99百分位延迟,表示第代时用户的平均响应时延,表示第代时用户的第99百分位延迟,和为权重值。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中国科学院计算技术研究所,其通讯地址为:100080 北京市海淀区中关村科学院南路6号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。