[发明专利]一种车联网服务动态迁移方法有效
申请号: | 201910885221.4 | 申请日: | 2019-09-19 |
公开(公告)号: | CN110647382B | 公开(公告)日: | 2022-02-18 |
发明(设计)人: | 彭燕;刘玲;周一青;石晶林;李锦涛 | 申请(专利权)人: | 中国科学院计算技术研究所 |
主分类号: | G06F9/455 | 分类号: | G06F9/455;G06F9/48;G06Q10/06 |
代理公司: | 北京泛华伟业知识产权代理有限公司 11280 | 代理人: | 王勇 |
地址: | 100190 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 联网 服务 动态 迁移 方法 | ||
1.一种车联网服务动态迁移方法,由基站提供无线接入,MEC服务器提供计算资源,服务运行在MEC服务器的虚拟机中,其特征在于,在每一个离散时刻,执行如下步骤:
S1、获取当前时刻车辆移动速度;
S2、根据步骤S1获取的车辆移动速度,通过如下方式获得目标MEC服务器位置:S21、基于步骤S1获取的当前时刻车辆移动速度,结合车辆当前时刻位置、当前提供服务的源MEC服务器位置、当前时刻的内存脏页率以及服务系统状态信息,分别计算迁移时间、迁移距离;S22、根据步骤S21中计算的迁移时间、迁移距离以及当前源MEC服务器的位置计算迁移完成后为车辆提供服务的目标基站位置,其中该基站处的MEC服务器位置为目标MEC服务器位置;并分别计算在不同服务迁移策略下的服务收入、服务成本、迁移成本,其中,服务迁移策略包括:第一迁移策略,当前时刻服务不迁移;第二迁移策略,当前时刻服务要迁移;
S3、根据不同服务迁移策略下的服务收入、服务成本和迁移成本,计算不同服务迁移策略下的服务收益,服务收益为服务收入与服务成本和迁移成本的差值;其中,第一迁移策略下的服务收益为第一迁移策略下的服务收入与第一迁移策略下的服务成本之差;第二迁移策略下的服务收益为第二迁移策略下的服务收入与第二迁移策略下的服务成本及迁移成本之差;
S4、根据不同服务迁移策略下的服务收益,计算不同服务迁移策略下的长期平均收益,选择长期平均收益最大者所对应的服务迁移策略。
2.根据权利要求1所述的一种车联网服务动态迁移方法,其特征在于,基于移动性预测获取车辆移动速度。
3.根据权利要求2所述的一种车联网服务动态迁移方法,其特征在于,根据当前时刻的道路环境信息、驾驶员习惯以及车辆历史运行速度信息采用隐马尔可夫模型预测车辆当前移动速度。
4.根据权利要求1所述的一种车联网服务动态迁移方法,其特征在于,
服务收入为车辆服务的TCP吞吐量与其服务单价的乘积;
服务成本为车辆服务消耗的计算、通信以及存储资源所带来的支出之和;
迁移成本为执行服务迁移策略时为服务租用额外资源带来的支出;
支出为资源的消耗量与该资源对应单价的乘积。
5.根据权利要求4所述的一种车联网服务动态迁移方法,其特征在于,
所述步骤S2还包括如下步骤:
S23、计算当前时刻的服务交互时延,并结合服务系统的状态计算当前时刻的TCP吞吐量;根据迁移时间计算迁移完成后对应的交互时延以及对应的TCP吞吐量;根据服务迁移前后的TCP吞吐量,分别计算第一迁移策略和第二迁移策略下的服务收入;
S24、分析服务迁移前后车辆消耗的计算、通信以及存储资源,并分别计算第一迁移策略和第二迁移策略下的服务成本;
S25、根据源MEC服务器的位置和目标MEC服务器位置,计算迁移成本。
6.根据权利要求5所述的一种车联网服务动态迁移方法,其特征在于,所述步骤S4包括如下步骤:
S41、分别计算第一迁移策略和第二迁移策略下的长期平均收益;
S42、对比第一迁移策略和第二迁移策略下的长期平均收益,当第一迁移策略下的长期平均收益大于第二迁移策略下的长期平均收益时,执行第一迁移策略,当前时刻服务不迁移,反之,则执行第二迁移策略,将服务从源MEC服务器迁移到目标MEC服务器。
7.一种计算机可读存储介质,其特征在于,其上包含有计算机程序,所述计算机程序可被处理器执行以实现权利要求1至6任一所述方法的步骤。
8.一种计算机设备,包括存储器和处理器,在所述存储器上存储有能够在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现权利要求1至6中任一所述方法的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所,未经中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910885221.4/1.html,转载请声明来源钻瓜专利网。