1、文章概述(泛读)
1.1、文章信息
IEEE TRANSACTIONS ON INTELLIGENT VEHICLES CCF-B
1.2、文章介绍
题目:基于区块链的车辆边缘计算网络中的协同计算卸载
背景:多路边缘计算(multiaccess edge computing)——将计算和存储能力迁移到网络的边缘节点上(edge nodes)
大概思想就是通过MEC发送的全局信息将部分任务卸载到相邻车辆以减少MEC压力,减少计算资源闲置造成的浪费。如下图所示:
![image-20240314143533995](/Users/chenyuan/Library/Application Support/typora-user-images/image-20240314143533995.png)
存在问题:
- 没有为车辆开发出方法来准确确定计算能力和服务提供商的轨迹,以用于卸载计算卸载
- 卸载中,传输安全性和车辆隐私难以保障
所以,在这种情况下区块链技术(一种去中心化的数据存储技术)引起了车辆网络的极大关注,他的特点是分布式处理、多方共识和防篡改功能。
具体来说,前文所提到的安全挑战,通过区块链技术可以完美解决。
服务器车辆:可以通过协作计算卸载向用户车辆提供计算服务
作者引入资源丰富的车辆作为边缘服务器面临两个挑战:
- 服务器车辆的可信信息共享
- 任务卸载到服务器车辆和路边服务器的策略评估
随后提出了一种新颖的基于区块链的车载MEC网络数据共享架构
本文的主要贡献如下:
- 提出了一种用户车辆与服务器车辆之间的安全信息共享机制以及基于区块链技术的车辆协同计算方法,以确保安全和准确信息获取
- 在基于区块链的数据共享架构中,提出了一种结合了服务证明和PBFT的共识机制,用来实现MEC网络之间的数据同步并防止恶意攻击
- 为了帮助用户车辆做出正确的计算卸载决策,提出了一个卸载博弈模型的合作计算卸载场景
2、相关工作
- 方法:云辅助车载MEC计算卸载和资源分配问题(卸载任务可以在路边MEC服务器上 或 使用路边单元卸载到云服务器上)
- 在变化信道状态和可用带宽不稳定环境中建模任务下载,最小化能量消耗、分配带宽及传输延迟(采用基于深度强化学习的自适应计算卸载方法来解决这个问题)
- 联合建模车辆卸载和路边MEC服务器卸载均衡,提出一种服务器选择和卸载的联合优化算法
- 在作者前述工作中, 提出了一个用于大量车辆的计算卸载游戏,减少路边MEC服务器的计算负担,设计了一个分布式最佳响应办法,保证了车辆卸载策略收敛的纳什均衡
3、基于区块链的数据共享
3.1、方案概述
MEC服务器利用区块链实现数据共享和同步,在此场景下,为了扩大服务器车辆的服务容量传输范围,放置恶意节点攻击,采用区块链技术将闲置服务器车辆的信息共享给用户车辆,为用户车辆提供资源。
3.2、基于安全数据共享方案的协作计算卸载
路边MEC服务器收集服务器车辆的信息共享到区块链上,并将此信息广播到覆盖区域内的所有车辆,然后用户车辆根据接收到的邻近服务器车辆和路边MEC服务器的信息做出博弈决策。
![image-20240314143553736](/Users/chenyuan/Library/Application Support/typora-user-images/image-20240314143553736.png)
步骤如下:
1、服务器车辆将其服务能力上传到路边MEC服务器上。服务器车辆V_j
![image-20240314143604384](/Users/chenyuan/Library/Application Support/typora-user-images/image-20240314143604384.png)
2、路边MEC服务器收集车辆服务能力信息。 收到V发来的加密信息后,进行私钥解密并验证后进行存储,存储格式如下:
![image-20240314143615781](/Users/chenyuan/Library/Application Support/typora-user-images/image-20240314143615781.png)
3、MEC服务器向区块链增加服务器车辆的服务能力记录
![image-20240314143624851](/Users/chenyuan/Library/Application Support/typora-user-images/image-20240314143624851.png)
具体过程为:
- 广播:MEC收到后,将信息广播给其他MEC
- 选择:选择一个有冗余计算能力的MEC节点作为主节点生成区块添加到当前链中
- 预准备:每个节点确定自己是否是主节点。如果它是被选中的领导者,它会将生成的区块和验证结果作为预准备消息广播给区块链网络中的其他MEC服务器。
- 准备:接收预准备信息后,所有的MEC服务器确定leader身份和区块链信息有效性,然后向网络中广播确认结果
- 提交:每个MEC服务器收到其他节点发送的准备消息后,将这些消息沿着自己的验证结果一起决定是否成功生成区块链
- 回复:确认每个节点的提交消息并将共识结果发送给 领导者
- 存储:主节点接收各MEC服务器共识结果,并将最新的区块发送给系统中的所有MEC服务器进行数据共享和存储
4、路边MEC服务器向覆盖区域内所有车辆用户发送该区块的服务能力信息
5、用户车辆基于MEC服务器和相邻服务器车辆的服务能力做出卸载决策
6、服务器车辆上传正在进行的业务信息,MEC服务器更新服务区块链
7、用户车辆评估服务的质量,并且MEC服务器基于该评估动态地对服务定价
3.3、安全性分析
恶意车辆信息欺骗
恶意评价用户车辆
MEC服务器的伪块生成和多数攻击
MEC服务器的数据篡改
4、基于博弈论的协作计算卸载
本文主要问题是如何在基于区块链的车辆边缘计算网络中实现分布式最优卸载决策,为此,提出了一种基于博弈的协同计算卸载算法
4.1、协同计算卸载模型
用户将任务代码、输入数据和最后期限发送到MEC服务器或服务器车辆。
- 需要卸载的用户车辆V的应用模型表示为三元组:![image-20240314143638925](/Users/chenyuan/Library/Application Support/typora-user-images/image-20240314143638925.png)
L 代表要卸载的应用输入数据大小
α 代表计算复杂度——处理应用程序中1位数据所需的CPU周期数
t 代表最大可容忍执行时间
4.1.1、通信模型
用户车辆V_i和MEC服务器之间的卸载请求和返回结果传输速率表示为:
![image-20240314143659857](/Users/chenyuan/Library/Application Support/typora-user-images/image-20240314143659857.png)
W和d 分别表示用户车辆和MEC服务器之间的带宽和距离
N 代表高斯白色噪声功率,N取决于带宽,因为在中国V2V和V2I的带宽是恒定为10MHz
作者考虑使用LTE-V2X实现通信,其通过正交频分复用(OFDM)的多址方法实现数据传输。
类似的,用户车辆V_i和服务器车辆V_j之间的卸载请求和返回结果传输速率表示为:
![image-20240314143712164](/Users/chenyuan/Library/Application Support/typora-user-images/image-20240314143712164.png)
P代表服务器车辆的传输速率
4.1.2、计算延迟模型
将任务卸载到MEC服务器和服务车辆上的计算延迟可表示为:
![image-20240314143731161](/Users/chenyuan/Library/Application Support/typora-user-images/image-20240314143731161.png)
![image-20240314143737750](/Users/chenyuan/Library/Application Support/typora-user-images/image-20240314143737750.png)
基于此,用户车辆可以量化V2M和V2V的效用并决定是否将任务卸载到MEC服务器或服务器车辆
4.2、协同计算卸载博弈
计算卸载的博弈模型:
![image-20240314143754820](/Users/chenyuan/Library/Application Support/typora-user-images/image-20240314143754820.png)
N表示MEC服务器覆盖下的所有车辆集合
p∈[0,1] 是用户车辆v的混合卸载策略,如果p靠近1,vi将会以更大概率将任务卸载到MEC服务器
u 是v可以从收益函数的博弈中获得的收益
首先,使用任务执行的延迟表征用户车辆在协同计算卸载中的效用,但在实际中,只要任务延迟不超过其最大可容忍执行时间,用户车辆就可以收益于任务成功执行。
基于最小化执行延迟也会使用户车辆激烈争夺边缘服务器资源,导致一些等待时间较长的任务超时,因此作者以二次函数的形式构造了值函数,并使用参数动态调节值与延迟曲线:
![image-20240314143807949](/Users/chenyuan/Library/Application Support/typora-user-images/image-20240314143807949.png)
其中,t是V2M或者V2V的卸载总延迟
如图4看出,当δ较大时任务在较低延迟时到达最大值
![image-20240314143817889](/Users/chenyuan/Library/Application Support/typora-user-images/image-20240314143817889.png)
通过value函数表示不同计算卸载策略的预期效用
![image-20240314143831376](/Users/chenyuan/Library/Application Support/typora-user-images/image-20240314143831376.png)
4.3、分布式计算卸载解决方案
![image-20240314143841280](/Users/chenyuan/Library/Application Support/typora-user-images/image-20240314143841280.png)