一种面向远程诊疗的非合作博弈资源调度方法技术

技术编号:26480770 阅读:27 留言:0更新日期:2020-11-25 19:26
一种面向远程诊疗的非合作博弈资源调度方法,涉及边缘计算技术领域,将远程诊疗终端设备自身的多核处理器中的多个处理内核与附近多个可连接的边缘云节点规划成具有不同计算能力和不同通信能力的计算节点,多个远程诊疗终端用户设备根据当前各个计算节点的不同状态进行博弈,选出最佳的计算节点,得到最佳的计算资源调度方案。本发明专利技术有益效果:达到多个远程诊疗终端设备即远程诊疗网络的纳什均衡平衡状态,实现远程诊疗终端用户设备自身的医疗数据处理效能与节能最佳的目的。

【技术实现步骤摘要】
一种面向远程诊疗的非合作博弈资源调度方法
本专利技术属于边缘计算
,具体涉及一种面向远程诊疗的非合作博弈资源调度方法。
技术介绍
近几年来,终端用户设备的快速升级换代,为当下远程诊疗的发展提供了实现的基础。与传统线下问诊相比,远程诊疗则规定了一种完全不同的工作流模式:用户端创建的大量诊疗数据需要得到快速的响应处理。在远程诊疗中,主要分为三种方式进行诊疗:在线会诊、远程诊疗、自主诊疗。在线会诊指分布在不同地点的多家医院或多位医疗专家通过远程会诊系统同时为同一位患者进行治疗方案的研究或者治疗手术的实时指导。以在线会诊为代表的问诊方式对诊疗数据处理的实时性要求非常高,要求提交到服务器的诊疗数据可以得到快速的响应。远程诊疗指患者通过一些医疗应用(医疗app)向某家医院或某位专家进行远程问诊。随着中医的被认可与快速发展,患者在提交问诊资料时不再仅仅限于问诊表单(血压值、血糖值等),更多的是一些人体外表特征(面相,舌相等),这些以二维图片为代表的诊疗数据对处理器处理能力要求比较高。自主问诊是指患者通过医疗应用访问医疗知识库,知识库根据患者提交的一些症状信息反馈相应的诊疗方案。自主医疗与前两种医疗方式相比,对时延的要求没有在线会诊高,对处理器的处理能力要求也没有远程诊疗的高,是一类中性的医疗处理任务。尽管以在线会诊、远程诊疗为代表的医疗处理任务对终端设备的处理时延、处理能力等处理效果要求很高,但是这些终端设备的体积越来越小,限制了终端设备的电量和计算能力,即复杂的应用程序在资源受限的终端设备上处理,这就在本质上提出了一种新的挑战。任务卸载是通过使用终端设备附近的微型云服务器,借助任务卸载机制来增强终端设备的计算能力。边缘计算是指终端设备所产生的数据在靠近终端设备的边缘端进行处理,通过这种机制终端设备可以快速访问本地计算资源,核心网络的负载也可以得到减轻,云计算资源也是这种边缘计算资源的自然组成部分,任务卸载与边缘计算的有机结合有助于当终端用户设备计算资源不足时提供计算服务。随着科技日新月异的发展,终端设备在快速更新换代中,终端设备处理器采用了正在快速崛起的“大小核(Big.Little)”晶片设计架构,与传统单核处理器相比,这些多核处理器不仅仅是核数增多,更重要的是采用了“大小核(Big.Little)”架构,即多核处理器中装备了多个处理能力不同的处理内核,期望让大小核分别处理最适合的待处理任务,以达到最佳效能与节能的目的。在远程诊疗中,终端设备所产生的诊疗数据,具有不连续性、计算密集、时延要求高的特点,连接终端设备的网络也处于瞬息万变的动态状态,在这种网络环境中,终端设备所产生的诊疗数据,如何在终端设备本身的多个内核与多个微型边缘云之间选出最佳的计算节点,以达到数据处理效能与节能最佳的目的是需要我们解决的。
技术实现思路
本专利技术所要解决的技术问题是提供一种面向远程诊疗的非合作博弈资源调度方法,解决在远程诊疗过程中,终端设备所产生的诊疗数据如何在终端设备本身的多个内核与多个微型边缘云节点之间选出最佳的计算节点,以达到数据处理效能与节能最佳的目的的问题。本专利技术为解决上述技术问题所采用的技术方案是:一种面向远程诊疗的非合作博弈资源调度方法,包括以下步骤:步骤一、在远程诊疗网络中,当远程诊疗终端用户设备n产生待处理数据后,计算待处理数据的比特大小bn,待处理数据所需总的CPU时钟周期数sn。步骤二、终端用户设备n与附近的微型边缘云节点进行通信,获得附近每个微型边缘云节点i的数据处理频率fio,数据传输率等待队列中的等待任务数通过对终端用户设备自身资源的管理,得到终端用户设备当前每个内核j的处理频率以及等待队列中的等待任务数步骤三、分别建立终端用户设备n选择在本地和附近的微型边缘云节点处理待处理数据时的能量消耗模型,根据能量消耗模型分别估计出终端用户设备n在本地处理时所消耗的总能量和在附近的边缘云节点上进行处理时所需消耗的总能量(1)用A=K∪E表示终端用户设备n的策略集,集合K={1,...,k}表示终端用户设备n本身可用的处理内核,集合E={1,...,e}表示终端用户设备n附近可用的微型边缘云节点,用a-n=(a1,...,an-1,an+1,...,aN)表示除终端用户设备n外的其他终端用户设备的策略集,N表示终端用户设备的总个数,an表示第n个终端用户设备的策略选择。(2)将终端用户设备n能耗最小的问题规划为:其中定义势函数将终端用户设备n能耗最小问题就转化为终端设备收益最大化问题势函数Rn(an,a-n)反映出终端用户设备由于改变策略an而引起的能效变化情况。(3)通过面向多核终端设备的资源调度方法使远程诊疗网络中多个诊疗终端用户设备达到纳什均衡的平衡状态,具体的方法为:A.初始化当前时间间隙t=0,用混合策略pn(t)=(pn1(t),...,pn|A|(t))表示在第t个时间间隙内终端用户设备n的混合策略是pn(t),并初始化pnv(t)=1/|A|,v∈A,根据混合策略得出当前时间间隙内的策略是an(t),其中an(t)=max(pn(t))。B.每个终端用户设备根据当前的策略an(t)并借助势函数Rn(an,a-n)来估量当前的收益值。C.终端用户设备根据当前混合策略pn(t)和策略an(t)更新函数pnv(t+1),更新下一个时间间隙内的混合策略,其中其中b是学习步长0<b<1,r'n(t)是终端用户设备当前策略an(t)在混合策略中占有的比重,其中D.终端用户设备的策略更新完毕后,判断an(t)是否大于0.99,如果小于0.99,则返回步骤B重新开始t=t+1,如果大于0.99,则当前的an(t)则是最佳的数据处理策略。步骤五、终端用户设备n得到最佳数据处理决策an(t)后,如果an(t)∈K,则终端用户设备n将待处理数据调度到本地内核上进行处理;如果an(t)∈E,则终端用户设备n将待处理数据卸载到附近微型边缘云进行处理。本专利技术所述步骤三中建立终端用户设备选择在本地处理待处理数据时的能量消耗模型的方法为:(1)用集合K={1,...,k}表示终端用户设备n本身可用的处理内核,在终端用户设备本地第j个内核上进行处理所消耗的时间为:其中sn是处理完成终端用户设备所产生数据所需总的CPU时钟周期,是终端用户设备本地第j个内核的数据处理频率。(2)在终端用户设备本地第j个内核上进行处理所消耗的能量为:其中κ为能量消耗系数。(3)在终端用户设备n本地第j个内核上进行处理所消耗的等待时间为:其中是终端用户设备n第j个内核上的等待队列中的任务数,是终端用户设备n第j个内核每处理一个任务所需的期望时间。(4)在终端用户设备n本地第j个内核上进行处理所消耗的总能量为:其中0<λ1<1,λ1+λ2=1,表示处理终端用户设备n产生的待处理数据所消耗的时间与能量分别相对应的权重。本专利技术所述步骤三中建立终端用户设备选择在附近的微型边缘云节点处理待处理数据时的能量消耗模型的方法本文档来自技高网
...

【技术保护点】
1.一种面向远程诊疗的非合作博弈资源调度方法,其特征在于:包括以下步骤:/n步骤一、在远程诊疗网络中,当远程诊疗终端用户设备n产生待处理数据后,计算待处理数据的比特大小b

【技术特征摘要】
1.一种面向远程诊疗的非合作博弈资源调度方法,其特征在于:包括以下步骤:
步骤一、在远程诊疗网络中,当远程诊疗终端用户设备n产生待处理数据后,计算待处理数据的比特大小bn,待处理数据所需总的CPU时钟周期数sn;
步骤二、终端用户设备n与附近的微型边缘云节点进行通信,获得附近每个微型边缘云节点i的数据处理频率fio,数据传输率等待队列中的等待任务数通过对终端用户设备自身资源的管理,得到终端用户设备当前每个内核j的处理频率以及等待队列中的等待任务数
步骤三、分别建立终端用户设备n选择在本地和附近的微型边缘云节点处理待处理数据时的能量消耗模型,根据能量消耗模型分别估计出终端用户设备n在本地处理时所消耗的总能量和在附近的边缘云节点上进行处理时所需消耗的总能量
步骤四、终端用户设备n通过最佳决策方法得出终端用户设备n处理待处理数据的最佳数据处理决策an(t),所述的最佳决策方法为:
(1)用A=K∪E表示终端用户设备n的策略集,集合K={1,...,k}表示终端用户设备n本身可用的处理内核,集合E={1,...,e}表示终端用户设备n附近可用的微型边缘云节点,用a-n=(a1,...,an-1,an+1,...,aN)表示除终端用户设备n外的其他终端用户设备的策略集,N表示终端用户设备的总个数,an表示第n个终端用户设备的策略选择;
(2)将终端用户设备n能耗最小的问题规划为:其中定义势函数将终端用户设备n能耗最小问题就转化为终端设备收益最大化问题势函数Rn(an,a-n)反映出终端用户设备由于改变策略an而引起的能效变化情况;
(3)通过面向多核终端设备的资源调度方法使远程诊疗网络中多个诊疗终端用户设备达到纳什均衡的平衡状态,具体的方法为:
A.初始化当前时间间隙t=0,用混合策略pn(t)=(pn1(t),...,pn|A|(t))表示在第t个时间间隙内终端用户设备n的混合策略是pn(t),并初始化pnv(t)=1/|A|,v∈A,根据混合策略得出当前时间间隙内的策略是an(t),其中an(t)=max(pn(t));
B.每个终端用户设备根据当前的策略an(t)并借助势函数Rn(an,a-n)来估量当前的收益值;
C.终端用户设备根据当前混合策略pn(t)和策略an(t)更新函数pnv(t+1),更新下一个时间间隙内的混合策略,其中其中b是学习步长0<b<1,r'n(t)是终端用户设备当前策略an(t)在混合策略中占有的比重,其中
D.终端用户设备的策略更新完毕后,判断an(t)是否大于0.99,如果小于0.99,则返回步骤B重新开始t=t+1,如果大于0.99,则当前的an(t)则是最佳的数据处理策略;
步...

【专利技术属性】
技术研发人员:康志英彭如习王斌黄丁朋李晶刘艳吴建王琳朱军龙张明川
申请(专利权)人:广州市香雪制药股份有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1