基于博弈论的移动云服务的接入卸载方法技术

本发明专利技术提供的一种基于博弈论的移动云服务器的接入卸载方法，包括如下步骤：S1.采集候选网络的静态网络性能参数以及移动终端性能参数，S2.计算静态网络性能和移动终端性能的综合权重值；S3.确定最优网络：构建非合作博弈模型F(N,A,G),通过非合作博弈过程得到纳什均衡点，满足该纳什均衡点的网络为最优网络；S4.根据剩余时间Tc以及信号强度RSSI判断当前移动终端是否切换网络；S5.当移动终端接入最优网络后，移动终端通过潜在博弈过程将移动服务卸载到当前服务器中；能够准确地选择出移动终端所能够介入的最优网络接入点，并且能够动态地选择用户是否将移动任务在移动终端本地执行还是卸载到云服务器上执行，从而可以最小化移动终端执行延迟，并且有效降低能耗。

【技术实现步骤摘要】
基于博弈论的移动云服务的接入卸载方法
本专利技术设计计算机领域，尤其涉及一种基于博弈论的移动云服务的接入卸载方法。
技术介绍
随着移动应用的爆炸式增长和云计算概念的兴起，移动云计算已经被认为是移动服务的潜在重要技术。预计到2021年全球移动数据的需求每月将超过49亿字节，其中视频数据约占四分之三，为提供更高质量的网络接入与数据通信服务，实现异构网络融合的多终端协同的用户接入变得非常有意义。但是在智能终端上运行的众多程序使得现有移动智能终端的CPU、内存、带宽和电池容量等资源明显不足，而且像电池容量问题在未来的一段时间内都无法得到解决。因此资源匮乏的应用程序和资源受限的移动设备之间的紧张关系对未来的移动平台开发构成重大挑战。将移动应用程序从移动设备卸载到云服务器可以显著降低移动设备的能耗，从而延长移动设备的使用寿命。为了减少移动设备的能耗，可以尽可能多地卸载移动应用程序到云端服务器。然而，由于服务器的等待时间和从移动设备到服务器的通信延迟，卸载到云服务器可能导致较大的执行延迟。因此，为了平衡移动应用的能量消耗和执行延迟，有必要确定移动应用程序是卸载到云服务器上执行还是在移动设备本地运行。由于在移动云环境下，移动设备经常处于移动状态，与无线通信网络中断连接的现象会频繁出现，从而导致任务迁移过程中断，或者需要进行二次迁移，这会使得任务迁移过程中移动设备的能耗增加。因此，为了解决上述技术问题，亟需提出一种新的方法。
技术实现思路
有鉴于此，本专利技术的目的是提供一种基于博弈论的移动云服务的接入卸载方法，能够准确地选择出移动终端所能够介入的最优网络接入点，并且能够准确确定出是否将移动终端连接到该最优网络接入点，并且能够动态地选择用户是否将移动任务在移动终端本地执行还是卸载到云服务器上执行，从而可以最小化移动终端执行延迟，并且有效降低能耗。本专利技术提供的一种基于博弈论的移动云服务器的接入卸载方法，包括如下步骤：S1.采集候选网络的静态网络性能参数以及移动终端性能参数，其中，静态网络性能参数包括延迟ο、损失ρ、安全性s、负载ι和传输速率δ；移动终端性能参数包括电量消耗速率μ、移动速度v、信号强度r、用户偏好λ和异构网络的价格θ；S2.计算静态网络性能和移动终端性能的综合权重值；S3.确定最优网络：构建非合作博弈模型F(N,A,G),其中，N为网络层和用户层两个博弈对象，A为用户的策略，表示每个用户从网络层面中选择可用的网络的集合，G为效用函数，通过非合作博弈过程得到纳什均衡点，即效益函数满足如下条件：Gi(si,s-i)>Gi(si',s-i')，满足该纳什均衡点的网络为最优网络；其中Gi(si',s-i')表示用户i与其他用户达到均衡点时的效益函数，Gi(si,s-i)表示初始用户i选择的策略对应的效益函数。si表示用户i选择的策略，s-i表示除了用户i以外其他用户选择的策略，(si'与s-i'分别表示用户i与其他所有用户达到纳什均衡时所对应的策略；S4.确定移动终端在最优网络下的服务器上的剩余时间Tc以及移动终端接收到的信号强度RSSI，并根据剩余时间Tc以及信号强度RSSI判断当前移动终端是否切换网络；当剩余时间Tc以及信号强度RSSI满足切换条件时，将移动终端接入到最优网络；S5.当移动终端接入最优网络后，移动终端通过潜在博弈过程将移动服务卸载到当前服务器中。进一步，步骤S2中，采用如下方法计算综合权重值We：S21.构建各候选网络的性能参数矩阵，并计算候选网络的性能参数矩阵的熵E(i)：其中，为客观权重系数，xij表示用户i对网络j的网络属性参量；S22.计算各候选网络的静态性能参数的多样化指标G(i)：G(i)＝1-E(i)；S23.计算候选网络的静态参数的客观权重W0：S24.计算候选网络j的综合模糊值Sj：其中amn表示候选网络j的属性m相对于属性n的相对重要程度，根据重要程度不同取值分别为(1,3,5,7,9)；S25.S大于其他模糊值Sj的可能性：V(S≥S1,S2,...,Sk)＝minV(S≥Sj),j＝1,2,...其中V(S≥S1,S2,...,Sk)表示模糊值S大于其他所有的候选网络j的综合模糊值Sj的可能性；S26.得到最终权重的定义：d(C1)＝minV(Smj≥Sm1,Sm2,...,Smj-1,Smj+1,...,Smn),其中d(C1)表示候选网络1的模糊值大小，Smn表示网络属性m与属性n的模糊值大小；S27.计算候选网络的主观权重值Ws：WS＝{d(C1),d(C2),...,d(Cm)}；S28.计算综合权重值We：We＝βWs+(1-β)W0；其中，WS为主观权重值，β为综合权重系数，其值得大小分别表示用户对不同接入网络属性的要求不同；S29.根据得到的综合权重We，对所有可接入的网络按照综合权重的大小从大到小进行排序，每个用户初始均选择最大的综合权重值对应的接入网络。进一步，步骤S3中，效用函数模型如下：表示每个用户i根据综合权重排序后选择最大值对应网络j的效益判断函数，其中pij表示用户i对网络j的感知成本，p′ij表示用户i对网络j实际的支付成本。进一步，步骤S4中，根据如下方法计算移动终端在服务器的剩余时间Tc：S41.将移动终端所接收到的信号强度RSSI与设定阈值SSthreshold进行比较，当移动终端所接收到的信号强度RSSI小于设定阈值SSthreshold时，执行步骤S42；S42.计算移动终端在服务器的剩余时间Tc：Dmc＝C*Trtt；其中，D表示无线基站的最大覆盖范围，Dmc表示移动设备与无线基站之间的距离，v是移动设备的移动速度，C表示信号的波速，表示相同时间间隔的时钟频率，其中Ti是用户i的时钟周期；当满足Trt>Tc时，触发切换；其中Trt表示连接到候选网络的等待时间，由用户与接入网络之间的距离和用户的移动速度唯一确定。进一步，步骤S5中，移动终端根据如下方法决定是否将移动服务卸载到当前服务器中：S31.构建NP难问题模型：表示在本地的执行消耗大于等于卸载到云服务器上的消耗。S32.构建潜在函数：其中，函数f()表示0-1判别函数。即当sm＝j时f(sm＝j)＝1否则为0，riT和riE分别表示执行延迟和能耗系数且riT+riE＝1，表示用户i执行不同任务对延迟和能耗不同程度的要求，Fi表示用户i在本地的执行能力。K为总的用户个数，Di为用户i的任务量大小；表示用户i接入到基站j时的传输速度，Ci表示用户i任务总的时钟周期；S33.构建用户的决策函数：其中，Si＝0,表示用户在移动终端本地执行任务的决策，Si＝j.表示用户i将移动任务卸载到服务器上的决策，表示本地执行任务的成本；表示将移动任务卸载到服务器的成本；表示将移动任务卸载到服务器的总时间，且j‘表示出了网络j以外的另一个网络接入点；Fic表示云服务器执行用户i的任务的执行能力；S34.构建潜在博弈模型：其中，i∈K且s-i∈Πj∈Γ\iSi；i'∈Γ\i表示除了i以外的所有可能的用户即得到每个其他用户的策略集。由于用户i改变策略后的增益等于潜在函数的增益即可构成潜在博弈模型；由潜在博弈模型求解得到纳什均衡点：其中，Pit表示用户的发射功率，Pim表示维本文档来自技高网...

【技术保护点】
1.一种基于博弈论的移动云服务的接入卸载方法，其特征在于：包括如下步骤：S1.采集候选网络的静态网络性能参数以及移动终端性能参数，其中，静态网络性能参数包括延迟ο、损失ρ、安全性s、负载ι和传输速率δ；移动终端性能参数包括电量消耗速率μ、移动速度v、信号强度r、用户偏好λ和异构网络的价格θ；S2.计算静态网络性能和移动终端性能的综合权重值；S3.确定最优网络：构建非合作博弈模型F(N,A,G),其中，N为网络层和用户层两个博弈对象，A为用户的策略，表示每个用户从网络层面中选择可用的网络的集合，G为效用函数，通过非合作博弈过程得到纳什均衡点，即效益函数满足如下条件：Gi(si,s‑i)>Gi(si',s‑i')，满足该纳什均衡点的网络为最优网络；其中Gi(si',s‑i')表示用户i与其他用户达到均衡点时的效益函数，Gi(si,s‑i)表示初始用户i选择的策略对应的效益函数。si表示用户i选择的策略，s‑i表示除了用户i以外其他用户选择的策略，si'与s‑i'分别表示用户i与其他所有用户达到纳什均衡时所对应的策略；S4.确定移动终端在最优网络下的服务器上的剩余时间Tc以及移动终端接收到的信号强度RSSI，并根据剩余时间Tc以及信号强度RSSI判断当前移动终端是否切换网络；当剩余时间Tc以及信号强度RSSI满足切换条件时，将移动终端接入到最优网络；S5.当移动终端接入最优网络后，移动终端通过潜在博弈过程将移动服务卸载到当前服务器中。...

【技术特征摘要】
1.一种基于博弈论的移动云服务的接入卸载方法，其特征在于：包括如下步骤：S1.采集候选网络的静态网络性能参数以及移动终端性能参数，其中，静态网络性能参数包括延迟ο、损失ρ、安全性s、负载ι和传输速率δ；移动终端性能参数包括电量消耗速率μ、移动速度v、信号强度r、用户偏好λ和异构网络的价格θ；S2.计算静态网络性能和移动终端性能的综合权重值；S3.确定最优网络：构建非合作博弈模型F(N,A,G),其中，N为网络层和用户层两个博弈对象，A为用户的策略，表示每个用户从网络层面中选择可用的网络的集合，G为效用函数，通过非合作博弈过程得到纳什均衡点，即效益函数满足如下条件：Gi(si,s-i)>Gi(si',s-i')，满足该纳什均衡点的网络为最优网络；其中Gi(si',s-i')表示用户i与其他用户达到均衡点时的效益函数，Gi(si,s-i)表示初始用户i选择的策略对应的效益函数。si表示用户i选择的策略，s-i表示除了用户i以外其他用户选择的策略，si'与s-i'分别表示用户i与其他所有用户达到纳什均衡时所对应的策略；S4.确定移动终端在最优网络下的服务器上的剩余时间Tc以及移动终端接收到的信号强度RSSI，并根据剩余时间Tc以及信号强度RSSI判断当前移动终端是否切换网络；当剩余时间Tc以及信号强度RSSI满足切换条件时，将移动终端接入到最优网络；S5.当移动终端接入最优网络后，移动终端通过潜在博弈过程将移动服务卸载到当前服务器中。2.根据权利要求1所述基于博弈论的移动云服务的接入卸载方法，其特征在于：步骤S2中，采用如下方法计算综合权重值We：S21.构建各候选网络的性能参数矩阵，并计算候选网络的性能参数矩阵的熵E(i)：其中，为客观权重系数，xij表示用户i对网络j的网络属性参量；S22.计算各候选网络的静态性能参数的多样化指标G(i)：G(i)＝1-E(i)；S23.计算候选网络的静态参数的客观权重W0：S24.计算候选网络j的综合模糊值Sj：其中amn表示候选网络j的属性m相对于属性n的相对重要程度，根据重要程度不同取值分别为(1,3,5,7,9)。S25.S大于其他模糊值Sj的可能性：V(S≥S1,S2,...,Sk)＝minV(S≥Sj),j＝1,2,...其中V(S≥S1,S2,...,Sk)表示模糊值S大于其他所有的候选网络j的综合模糊值Sj的可能性；S26.得到最终权重的定义：d(C1)＝minV(Smj≥Sm1,Sm2,...,Smj-1,Smj+1,...,Smn),其中d(C1)表示候选网络1的模糊值大小，Smn表示网络属性m与属性n的模糊值大小；S27.计算候选网络的主观权重值Ws：WS＝{d(C1),d(C2),...,d(Cm)}；S28.计算综合权重值We：We＝βWs+(1-β)W0；其中，WS为主观权重值，β为综合权重系数，其值得大小分别表示...

【专利技术属性】
技术研发人员：何利，姚元辉，钱志成，
申请(专利权)人：重庆邮电大学，
类型：发明
国别省市：重庆,50