基于区块链的停放车辆边缘计算及卸载机制研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:yangjianke
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动互联网、智慧城市、自动驾驶以及移动设备的快速发展,许多计算密集型节点正在涌现,而这些节点往往是资源有限的,因此探索计算任务的安全有效卸载势在必行。同时车辆在硬件和通信技术的长足发展中获得了更为强大的存储和计算能力,而当车辆处于停放状态时,会造成闲置资源浪费。对停放车辆资源的利用可以缓解传统计算系统里中央节点的压力,在给车主带来既得利益的同时,还可以给社会带来持久的影响。论文的主要内容如下:(1)提出基于区块链的停放车辆边缘计算(Blockchain-based Parked Vehicular Edge Computing,BPVEC)平台,使用区块链技术保障车辆计算资源共享的安全与隐私,并为资源共享中产生的交易提供分布式记账能力。提出一个集成优化框架,实现车辆对绿色能源的有效利用,并满足在区块生成、任务计算以及通信过程中的时延限制。问题求解基于混合时间尺度的优化算法,在短期阶段,提出一种重塑的深度确定性策略梯度(Deep Deterministic Policy Gradient,DDPG)算法,以加快计算频率控制策略的学习速度;在长期阶段,对于任务卸载和区块链参数调整的混合整数规划问题,采用一系列变换来保持其凸性。仿真结果证明了该方案在分布式能量/计算资源、服务延迟需求和区块链可承受容量之间实现了平衡,同时大大降低了电池的折旧成本。(2)为增加系统的可用性,使用有向无环图(Directed Acyclic Graph,DAG)描述复杂应用任务特性,并在车辆间采用协作计算的方式提供高效的计算服务;车辆采用混合能源供给模式,系统中整合了不同模式下的计算成本。考虑到车辆逗留的不确定性以及绿色能源到达的随机性,对系统可靠性建模。针对优化问题中存在的复杂约束形式,采用交替优化(Alternating Optimization,AO)的方式,分别求解最优计算资源分配策略和卸载策略。针对任务间复杂的依赖关系,根据任务优先级使用多级二分图匹配(Kuhn-Munkres,KM)算法对任务进行分层调度。仿真表明,系统可以为复杂的应用提供有效的计算服务,在各种环境下均可以保持可靠性,同时最大化PVs效用。
其他文献
分支定价方法与进化算法是主流的求解大规模组合优化问题的两种方法。结合列生成和进化算法的混合优化方法是采用进化算法替代分支定价方法中的分支定界算法,综合两种方法优缺点的一种混合方法。如今,结合列生成和进化算法的混合优化方法在求解大规模组合优化问题的有效性已经被验证,但是在面对多目标优化问题时往往采用权值法将多目标转化为单目标,存在目标的权值难以确定的问题。针对已有的结合列生成和进化算法的混合优化方法
当发动机启动继电器出现粘连后,导致启动马达一直处于旋转的工作状态,最终出现启动马达烧毁的后果.针对此问题,提出一种基于蓄电池压降变化的故障诊断算法,来准确识别上述故障.最后建立模型并验证算法的有效性.