[发明专利]一种面向边缘人工智能应用的QoE感知的服务增强方法有效
申请号: | 202010433172.3 | 申请日: | 2020-05-21 |
公开(公告)号: | CN111338807B | 公开(公告)日: | 2020-08-14 |
发明(设计)人: | 郭得科;夏俊旭;廖汉龙;程葛瑶 | 申请(专利权)人: | 中国人民解放军国防科技大学 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 北京风雅颂专利代理有限公司 11403 | 代理人: | 曾志鹏 |
地址: | 410001 湖*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 面向 边缘 人工智能 应用 qoe 感知 服务 增强 方法 | ||
1.一种面向边缘人工智能应用的QoE感知的服务增强方法,其特征在于包括以下步骤,
A、物联网终端将运算任务发送至调度器,调度器根据运算任务的要求判定将运算请求发送至本地服务器或上传至数据中心;
B、建立感知质量的服务增强模型的目标和约束条件,服务增强模型用于对现有的边缘计算卸载方法进行QoE层面的调度优化,以进一步提高用户的服务体验;
C、建立两阶段调度策略,降低计算复杂度;
两阶段调度策略包括,
第一阶段,负载均衡的任务划分:对虚拟机的在线到达任务进行合理的划分,以达到负载均衡;
第二阶段,感知QoE的动态队列调度:根据所涉及任务的QoE敏感性和处理延迟,调整每个虚拟机的任务队列,使整体QoE最大。
2.如权利要求1所述的面向边缘人工智能应用的QoE感知的服务增强方法,其特征在于:步骤B中,建立感知质量的服务增强模型的目标和约束条件包括以下步骤,
在任务处理过程中,在线到达任务Tk,i(xk,i,pre_tk,i,req_qk,i)首先在调度器中被拆分,每个虚拟机VMk,j被分配一部分的任务数据,其权值为wk,i,j,该任务是由一组多个虚拟机并行完成的;在任务划分的过程中,需要满足结果精度的约束,即:
,
每个虚拟机持有一个自身的任务队列;对于任务Tk,i,虚拟机被分配xk,i*wk,i,j个CPU周期的任务量,而这些子任务的外部延迟都相同,为pre_tk,i;设当新任务到达时,每个虚拟机队列中已经有几个任务,仍然在队列中等待或已经被处理,在队列Qk,j中任务Tk,i的子任务为statek,i,j,
,
根据上述定义,队列Qk,j中的Tk,i的子任务可以被重新定义为一个元组
,
其中的每个元素分别代表完成子任务所需的CPU周期、子任务状态和外部延迟,将定义为处理时间的向量,
其中,
定义,作为k类型任务的外部延迟,,,
令表示子任务是否在队列的第l位置,
,
第h个类型为k(Tk,h)的任务到达时,用以下h阶矩阵表示类型为k的所有在线到达任务的位置信息,
,
且,
h阶矩阵的每个行向量为,
h阶矩阵的每个列向量为,
计算重新调度的中的子任务的服务器端延迟,
,
定义重新调度的中的子任务的外部延迟为,
,
重新调度的中的子任务的整个服务延迟为,
定义的位置为,其中,,
任务的服务延迟表示为,,
约束条件为,
目标函数最大化所有在线到达任务的QoE,确保任务分配策略在结果准确性方面满足需求,声明任务应该由k类型的所有虚拟机完全完成,表示每个分配的子任务只包含每个虚拟机的一个特定位置信息,
声明在某个队列的任何位置上都只有一个子任务,
和定义变量的域。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学,未经中国人民解放军国防科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010433172.3/1.html,转载请声明来源钻瓜专利网。