CN113344255A - 基于移动边缘计算和区块链的车载网络应用数据传输和计费优化方法 - Google Patents

基于移动边缘计算和区块链的车载网络应用数据传输和计费优化方法 Download PDF

Info

Publication number
CN113344255A
CN113344255A CN202110557813.0A CN202110557813A CN113344255A CN 113344255 A CN113344255 A CN 113344255A CN 202110557813 A CN202110557813 A CN 202110557813A CN 113344255 A CN113344255 A CN 113344255A
Authority
CN
China
Prior art keywords
vehicle
content
computing
expressed
energy consumption
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110557813.0A
Other languages
English (en)
Other versions
CN113344255B (zh
Inventor
司鹏搏
叶欣宇
李萌
于非
杨睿哲
孙恩昌
张延华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Technology
Original Assignee
Beijing University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing University of Technology filed Critical Beijing University of Technology
Priority to CN202110557813.0A priority Critical patent/CN113344255B/zh
Publication of CN113344255A publication Critical patent/CN113344255A/zh
Application granted granted Critical
Publication of CN113344255B publication Critical patent/CN113344255B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/445Program loading or initiating
    • G06F9/44594Unloading
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology
    • G06N3/045Combinations of networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0637Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Human Resources & Organizations (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Data Mining & Analysis (AREA)
  • Artificial Intelligence (AREA)
  • Molecular Biology (AREA)
  • General Health & Medical Sciences (AREA)
  • Mathematical Physics (AREA)
  • Evolutionary Computation (AREA)
  • Computational Linguistics (AREA)
  • Biophysics (AREA)
  • Educational Administration (AREA)
  • Biomedical Technology (AREA)
  • Development Economics (AREA)
  • Computing Systems (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Game Theory and Decision Science (AREA)
  • Health & Medical Sciences (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了基于移动边缘计算和区块链的车载网络应用数据传输和计费优化方法,通过构建计算模型、缓存模型和区块链模型,计算车辆本地计算和卸载计算的能耗和开销,供应商内容交付的传输能耗,以及区块链中数据吞吐量和共识过程产生的能耗和开销,从而通过训练深度神经网络,指导调整车辆任务卸载决策、内容缓存决策、共识节点卸载数目、区块间隔和区块尺寸,完成场景内的最优资源分配。本发明克服了车载单元计算和供应商内容交付能耗过高、计费数据安全、区块链中数据吞吐量低以及系统开销高等问题。仿真实验表明,本发明在节省系统能耗、计算开销以及提高区块链中数据吞吐量方面具有一定的优势。

Description

基于移动边缘计算和区块链的车载网络应用数据传输和计费 优化方法
技术领域
本发明涉及一种车联网中基于移动边缘计算和区块链的车载网络应用数据传输和计费优化方法,通过采用深度强化学习算法,设计一种车载应用内容传输和交易数据在区块链系统共识过程中,通过优化资源分配策略,有效减少系统能耗和计算开销并提高区块链系统数据吞吐量的决策优化方法,属于移动通信技术领域。
背景技术
近年来,随着新一代移动通信技术的快速发展,车联网因其在促进智能交通和智慧城市发展方面的潜在价值而受到世界范围内的广泛关注。技术上,车联网可以实现车辆与路边基础设施的互联。通过安装在车辆上的车载单元(on-board unit,OBU),它可以为安全、交通管理和娱乐生活等方面提供各种多媒体内容的应用,包括道路交通预警、收费信息反馈、路径规划和娱乐供应(如在线视频、社交网络等)。
在车载网络中,车辆与云服务器之间的距离相对较长,回程链路的容量有限,这对于在支持供应商内容交付的同时满足车联网中移动设备的低延迟任务计算要求提出了巨大的挑战。另一方面,随着车辆用户服务需求的不断提高,涉及的支付内容增多,确保计费数据的安全性和私密性至关重要。然而,由于不同的基站由不同的供应商运营,基站之间的数据交互存在信任问题。此外,OBU的移动性和请求的数据类型的多样性使得计费信息更容易被泄露或操纵。攻击者会跟踪基站返回给用户的交易结果,并可能利用易受攻击的OBU对用户进行监控,或获得车辆数据和位置隐私等信息。
为应对装载在车辆上的OBU计算能力低、供应商内容交付时间长的问题,移动边缘计算(mobile edge computing,MEC)被认为是一种关键技术。它可以将具有一定计算资源和缓存资源的基站用作网络边缘接入点,以在网络边缘协同任务计算和内容缓存。并且,相比于集中式的云计算,MEC的分布式结构拥有低时延、低计算开销以及低能耗等优势。在MEC系统的资源分配、卸载策略和协同合作等方面已进行了大量的研究。尽管许多现有工作已经在MEC的应用下完成,但是,MEC系统中用户支付服务请求所涉及的收费信息的安全和隐私问题应该得到关注和解决。
对此,区块链(blockchain)技术可以用来解决交易中的隐私和安全问题。与传统的依赖于可信第三方的数字分类账方法不同,区块链是一个不需基于彼此信任、也不需依赖单一中心化机构就能够运作的分散式系统。它具有去中心化,匿名性和防篡改的特征。区块链可以广泛应用于电力市场交易和其他交易场景,有效保证了交易数据记录和存储的真实性和安全性。并且,由于MEC和区块链相同的去中心化特征和相互依赖的功能,MEC的分布式结构也能够支持区块链过程产生的任务计算,这使它们的组合变得更加自然。
然而,MEC和区块链在车载网络中的联合应用仍然面临着巨大的挑战。例如,MEC服务器不仅需要处理车辆用户请求的计算任务,还要处理区块链系统共识过程的任务,这使得系统的设计更加复杂化。另一个问题是如何在提高交易吞吐量的同时保持区块链系统的安全性。并且,由于每个区块链节点的计算量不同,节点不同的卸载决策如何平衡系统的能耗和计算开销也是一个需要考虑的问题。此外,考虑应该根据什么衡量指标来选择需要缓存到边缘的内容。因此,在设计系统时,应该仔细考虑这些问题。
同时,针对车载应用传输计费系统中环境状态的高动态性、高维度性等特点,近年来,深度强化学习(deep reinforcement learning,DRL)逐渐替代强化学习成为一类热门高效的优化方法。强化学习是一个智能体周期性地做出决策,观察结果,然后自动调整策略以达到最优策略的学习过程。DRL融合了深度神经网络的优点,从而解决了在复杂和大规模的网络中强化学习可能无法在合理的时间内找到最优策略的不足。因此,DRL被广泛应用于强化学习的实践中,如机器人、计算机视觉、语音识别、自然语言处理等。然而,当前对车载应用传输计费系统的相关研究十分欠缺,如何针对该系统的能耗、计算开销和数据吞吐量的性能优化问题,使用DRL来进行解决,仍需要仔细斟酌。
综上所述,本发明面向车联网场景中车辆计算任务卸载、供应商缓存决策以及数据区块链共识和计算卸载等问题,提出一种基于移动边缘计算和区块链的车载网络应用数据传输和计费优化方法,通过联合考虑场景下车辆和服务器的状态以及内容流行度,同时优化系统的能量消耗和计算开销,并显著提高区块链系统的数据吞吐量,进而有效进行车载应用内容的快速传输和计费数据的可靠存储。
发明内容
本发明的主要目的是在场景内资源优化分配最优的角度上,考虑场景内存在多移动车辆、多路边单元(road side units,RSUs)、多基站、多MEC服务器、多供应商和单个云计算服务器的情况下,以降低系统能耗、计算开销和提高区块链中数据吞吐量为优化目标,对场景进行建模,并应用DRL算法对模型进行迭代学习,获得节能、低开销且高吞吐量的最优资源分配策略。本方法解决了在场景下存在多移动车辆、多RSUs、多基站、多MEC服务器、多供应商和单个云计算服务器的情况下,如何确定最优资源分配策略的问题,并通过执行最优资源分配策略有效降低系统能耗、计算开销,并提高区块链系统的数据吞吐量,进而有效进行车载应用内容的快速传输和计费数据的可靠存储。
本发明所适应的多车辆环境场景模型见图1。
本发明技术方案中的系统运行原理流程图见图2。
本发明系统总能耗与车辆数量关系图见图3。
本发明系统总计算开销与车辆数量关系图见图4。
本发明区块链系统的数据吞吐量与平均交易大小关系图见图5。
本发明的多车辆环境场景模型如图1所示,基于移动边缘计算和区块链的车载网络应用数据传输和计费优化方法,在某个通信场景下,存在V个移动车辆和能够覆盖所有车辆的R个RSUs,同时,存在B个供应商运营的B个基站,每个基站配备1个MEC服务器并覆盖多个RSUs,此外,还存在1个由基站形成的区块链系统和1个用于支持区块链共识过程的云计算服务器。当已知移动车辆数量后,根据实际环境情况设置计算模型、缓存模型和区块链模型。而后构造DRL中的状态空间、动作空间和奖励函数,并设置训练网络中的策略参数、值函数参数、网络层数等参数,结合场景模型进行迭代学习,训练深度神经网络,用以异步更新全局参数。最后执行智能体通过与环境的相互作用学习到的最优资源分配策略,从而有效降低车载应用内容传输和计费数据存储过程中产生的能耗、计算开销,并提高区块链系统的数据吞吐量。具体依次按以下步骤实现:
步骤(1),车辆请求过程产生计算任务,将任务进行处理,具体步骤如下:
通信场景中存在V个请求服务的车辆,在一段时间t∈{1,2,...,T},T为任意车辆没有足够的能量来工作的时刻,车辆选择在本地执行计算任务
Figure BDA0003077952870000031
时,产生的处理能耗en1表示为:
en1=k(Fl)2cn
其中,k根据实际测量值设为10-27,Fl为车辆的CPU计算能力,cn为完成计算任务n所需的CPU周期,因车辆在本地处理任务,不产生计算开销,对应的,车辆选择将计算任务n通过RSU转发至MEC服务器处理时,忽略RSU和MEC服务器之间的极小传输能耗,产生的能耗en2表示为:
Figure BDA0003077952870000041
其中,pn为车辆的传输功率,dn为计算任务数据大小,rn,r为车辆与RSU间的传输速率,pb为MEC服务器的计算功率,F1为MEC服务器的计算能力,对此,根据两种处理情况计算所有N个车辆请求,产生的能耗En表示为:
Figure BDA0003077952870000042
其中,an={0,1}为计算任务n的卸载决策,当an=0时,计算任务n在本地执行,否则,计算任务n被卸载到边缘,同时,处理N个计算任务而产生的计算开销On表示为:
Figure BDA0003077952870000043
其中,ξF1是单位时间内计算能力F1对应的价格;
步骤(2),车辆的请求内容由供应商提供,内容m∈M={1,2,...,M}缓存到部署在供应商附近的基站时,忽略基站和RSU之间的极小传输能耗,产生的传输能耗em1表示为:
Figure BDA0003077952870000044
其中,pm为RSU的传输功率,S为内容大小,rm,v为RSU和车辆间的传输速率,对应的,内容m尚未缓存到基站时,结合内容m的内容流行度
Figure BDA0003077952870000046
产生的传输能耗em2表示为:
Figure BDA0003077952870000045
其中,pr为基站的传输功率,tr为基站向供应商发送内容请求并向后返回结果数据的往返时间成本,对此,根据两种情况传输所有M个内容,产生的能耗Em表示为:
Figure BDA0003077952870000051
其中,am={0,1}是内容m的缓存决策,当am=0时,内容m已经缓存到基站,否则,内容m还不存在于基站;
步骤(3),区块链系统的共识节点对车辆用户请求计费内容后产生的交易数据进行验证和共识,具体步骤如下:
步骤(3.1),共识节点采用实用拜占庭容错共识机制对区块和交易进行验证共识,生成或验证一个签名、生成或验证一个消息验证码所需的CPU周期分别为α和β,各共识节点完成一次共识过程所需的总计算周期C为:
Figure BDA0003077952870000052
其中,f为最多可容纳的错误节点数量,f=(B-1)/3,g为主节点发送验证正确交易比例,d为总交易大小,δ为平均交易大小,B为区块链系统中的共识节点数量;
步骤(3.2),共识节点的验证过程由MEC服务器和云服务器提供算力支持,共识过程的能耗Ec表示为:
Figure BDA0003077952870000053
其中,k∈{0,1,...,B}为卸载到云计算服务器执行共识计算任务的节点数,rm,c为MEC服务器和云计算服务器间的传输速率,pc为云计算服务器的计算功率,F2为云计算服务器的计算能力,同时,节点共识过程产生的计算开销Oc表示为:
Figure BDA0003077952870000054
其中,Ti为区块间隔,ξF2为单位时间内计算能力F2对应的价格,同时,区块链系统的交易数据吞吐量ψ表示为:
Figure BDA0003077952870000055
其中,s为生成块的大小,区块链共识过程的时延tc表示为:
Figure BDA0003077952870000056
其中,tb为节点间的广播时延;
步骤(3.3),场景下车载应用内容传输和计费数据存储过程产生的能耗E表示为:
E=En+Em+Ec
产生的计算开销O表示为:
O=On+Oc
由此计算出系统加权消耗成本W表示为:
W=ω1·E+ω2·O
其中,ω1和ω2分别为能耗和计算开销的加权系数;
步骤(4),根据步骤(1)-(3),结合场景和优化目标,设置DRL中的状态空间、动作空间和奖励函数,具体步骤如下:
步骤(4.1),根据场景内装载在车辆上的OBUs能量G(t)={g1(t),g2(t),...,gV(t)}、MEC服务器的计算资源F1(t)={f1(t),f2(t),...,fB(t)}、云计算服务器的计算资源F2(t)、B个MEC服务器和单个云计算服务器的计算资源对应的单价
Figure BDA0003077952870000063
以及内容流行度
Figure BDA0003077952870000061
的动态变化,设置状态空间:
Figure BDA0003077952870000062
步骤(4.2),根据场景内车辆数量、支持车辆请求服务过程和区块链共识过程的MEC服务器数量和云计算服务器数量,设置动作空间:
A(t)={an(t),am(t),k(t),Ti(t),s(t)}
其中,an(t)={0,1}为车辆请求过程计算任务的卸载决策动作,am(t)={0,1}为内容的缓存决策动作,k(t)∈{0,1,...,B}为选择共识过程卸载计算任务到云计算服务器的节点数动作,Ti(t)∈{0.2,0.5,...,I}为调整区块间隔动作,s(t)∈{1,2,...,S}为调整区块尺寸动作;
步骤(4.3),根据优化目标,设置奖励函数:
Figure BDA0003077952870000071
s.t.C1:
Figure BDA0003077952870000072
C2:tc(t)≤ε×Ti(t)
C3:d(t)≤s(t)
其中,μ为系统消耗成本的加权系数,
Figure BDA0003077952870000073
为OBUs能量的最小值,ε>1为时限系数,C1表示OBUs能量限制,C2表示区块完成时限,C3表示共识过程中总交易大小限制,
Figure BDA00030779528700000710
为惩罚值,表示为:
Figure BDA0003077952870000074
其中,p是惩罚系数,
Figure BDA0003077952870000075
是车辆用户经常请求的内容集合,
Figure BDA0003077952870000076
是根据内容流行度缓存的内容集合;
步骤(5),根据步骤(4)中构建的状态空间、动作空间和奖励函数,设置策略参数、值函数参数以及网络层数,对深度神经网络进行训练,用于估计优势函数:
Figure BDA0003077952870000077
其中,Rt为折扣累计收益,V(st;θv)为价值函数的估计,k可以随着状态的变化而变化,上限为局部最大迭代次数tmax,γ∈(0,1]为折扣因子,rt+i为即时奖励,根据得到的优势估计引导策略函数参数θ′的本地累计梯度更新,表示为:
Figure BDA0003077952870000078
其中,π(at|st;θ)为随机策略,β为控制熵正则化项强度的超参数,H(π(st;θ))为策略π的熵,根据RMSProp算法异步更新全局参数θ,表示为:
Figure BDA0003077952870000079
其中,η为学习效率,g为RMSProp下的梯度估计值,∈是小正数,通过不断更新全局策略函数参数θ,逐渐将随机策略调整到最优策略;
步骤(6),根据步骤(5)中训练完成的深度神经网络在各状态下得到可选动作的最优策略,将策略生成的动作作为该状态下的最优动作,持续执行各状态的最优动作,直至执行指令结束。
本发明的优势在于,在具有多移动车辆、多服务器的通信场景下,通过考虑各装载在车辆上的OBUs能量、各服务器的计算资源和其计算资源对应的单价以及内容流行度,使工作周期内系统能耗和计算开销的加权成本有效减少,并提高了区块链系统的数据吞吐量。通过仿真实验考察基于移动边缘计算和区块链的车载网络应用数据传输和计费优化方法对场景中系统能耗和计算开销的加权成本、区块链中数据吞吐量的影响。
附图说明
图1,通信场景模型包含移动车辆、RSUs、基站、MEC服务器、供应商、云计算服务器和区块链系统的结构示意图。
图2,基于移动边缘计算和区块链的车载网络应用数据传输和计费优化方法设计流程图。
图3,系统总能耗与车辆数量关系图,图中菱形表示本发明所述方法,五边形表示无内容缓存决策框架,上三角表示无车辆请求计算任务卸载决策框架,五角星表示现有框架。
图4,系统总计算开销与车辆数量关系图,图中菱形表示本发明所述方法,方形表示固定区块间隔框架,下三角表示所有共识节点卸载框架,五角星表示现有框架。
图5,区块链系统的数据吞吐量与平均交易大小关系图,图中菱形表示本发明所述方法,圆形表示固定区块尺寸框架,方形表示固定区块间隔框架,五角星表示现有框架。
具体实施方式
下面结合附图和实例对基于移动边缘计算和区块链的车载网络应用数据传输和计费优化方法的技术方案做进一步说明。
本发明所述方法流程图如图2所示,包括以下步骤:
步骤一,系统初始化,设定车辆数量、用于服务车辆请求和区块链共识过程的服务器数量以及服务器计算能力、基站传输速率;
步骤二,根据系统实际情况,计算车辆处理计算任务的能耗en1、卸载计算任务产生的处理能耗en2、处理所有车辆请求的计算任务产生的能耗En和开销On,已缓存在基站的内容发送到车辆的传输能耗em1、尚未缓存到基站的内容发送到车辆的传输能耗em2、所有被请求的内容发送到车辆的传输能耗Em、区块链系统的共识能耗Ec和共识开销Oc以及区块链系统的数据吞吐量ψ;
步骤三,根据优化目标,设置DRL算法的状态空间S(t),动作空间A(t)和奖励函数r(t);
步骤四,根据DRL算法解决联合优化问题,设置深度神经网络层数、策略参数和值函数参数;
步骤五,训练深度神经网络近似优势函数,并通过优势估计引导策略参数的本地累计梯度更新,再根据RMSProp算法异步更新全局参数;
步骤六,根据各状态下得到的最优策略选择最优动作,获得最大收益。
图3为系统总能耗与车辆数量关系图。由图3可知,当车辆数量增加时,由于产生的服务请求计算任务量增加,系统能耗也随之增加。本发明所述方法对应的系统能耗始终低于其余方法,且当消耗相同系统能量时,在本发明所述方法下可服务更多车辆。例如,当车辆数量为70时,本发明所述方法对应的系统能耗仅为361J,而其余方法对应的系统能耗最高达到829J。
图4为系统总计算开销与车辆数量关系图。由图4可知,系统计算开销随着车辆数量的增加而增加。当车辆数量为30时,本发明所述方法对应的计算开销低达612,而其余方法最低计算开销达到638。可以得出,系统总计算开销与车辆数量有关,随着车辆数量增加,系统共识过程产生的计算任务变重,使得服务器消耗的计算资源变多,从而增加了系统的计算开销,但基于本发明所述方法优化后的计算开销始终低于基于其他方法的情况。
图5为区块链系统的数据吞吐量与平均交易大小关系图。由图5可知,当平均交易量为100B时,本发明所述方法对应的区块链中数据吞吐量可达360TPS,而其余方法最多达到的数据吞吐量仅为280TPS。可以得出,区块链系统的数据吞吐量与平均交易大小有关,当平均交易量增加时,一个区块包含的交易数目变少,数据吞吐量会随之降低,但基于本发明所述方法优化后的数据吞吐量始终高于基于其他方法的情况。

Claims (7)

1.基于移动边缘计算和区块链的车载网络应用数据传输和计费优化方法,其特征在于:该方法包括如下步骤,步骤一,系统初始化,设定车辆数量、用于服务车辆请求和区块链共识过程的服务器数量以及服务器计算能力、基站传输速率;
步骤二,根据系统实际情况,计算车辆处理计算任务的能耗en1、卸载计算任务产生的处理能耗en2、处理所有车辆请求的计算任务产生的能耗En和开销On,已缓存在基站的内容发送到车辆的传输能耗em1、尚未缓存到基站的内容发送到车辆的传输能耗em2、所有被请求的内容发送到车辆的传输能耗Em、区块链系统的共识能耗Ec和共识开销Oc以及区块链系统的数据吞吐量ψ;
步骤三,根据优化目标,设置DRL算法的状态空间S(t),动作空间A(t)和奖励函数r(t);
步骤四,根据DRL算法解决联合优化问题,设置深度神经网络层数、策略参数和值函数参数;
步骤五,训练深度神经网络近似优势函数,并通过优势估计引导策略参数的本地累计梯度更新,再根据RMSProp算法异步更新全局参数;
步骤六,根据各状态下得到的最优策略选择最优动作,获得最大收益。
2.根据权利要求1所述的基于移动边缘计算和区块链的车载网络应用数据传输和计费优化方法,其特征在于:步骤一中,车辆请求过程产生计算任务,将任务进行处理,具体步骤如下:
通信场景中存在V个请求服务的车辆,在一段时间t∈{1,2,...,T},T为任意车辆没有足够的能量来工作的时刻,车辆选择在本地执行计算任务n∈N={1,2,...,N}时,产生的处理能耗en1表示为:
en1=k(Fl)2cn
其中,k根据实际测量值设为10-27,Fl为车辆的CPU计算能力,cn为完成计算任务n所需的CPU周期,因车辆在本地处理任务,不产生计算开销,对应的,车辆选择将计算任务n通过RSU转发至MEC服务器处理时,忽略RSU和MEC服务器之间的极小传输能耗,产生的能耗en2表示为:
Figure FDA0003077952860000011
其中,pn为车辆的传输功率,dn为计算任务数据大小,rn,r为车辆与RSU间的传输速率,pb为MEC服务器的计算功率,F1为MEC服务器的计算能力,对此,根据两种处理情况计算所有N个车辆请求,产生的能耗En表示为:
Figure FDA0003077952860000021
其中,an={0,1}为计算任务n的卸载决策,当an=0时,计算任务n在本地执行,否则,计算任务n被卸载到边缘,同时,处理N个计算任务而产生的计算开销On表示为:
Figure FDA0003077952860000022
其中,
Figure FDA0003077952860000028
是单位时间内计算能力F1对应的价格。
3.根据权利要求2所述的基于移动边缘计算和区块链的车载网络应用数据传输和计费优化方法,其特征在于:步骤二中,车辆的请求内容由供应商提供,内容
Figure FDA0003077952860000023
缓存到部署在供应商附近的基站时,忽略基站和RSU之间的极小传输能耗,产生的传输能耗em1表示为:
Figure FDA0003077952860000024
其中,pm为RSU的传输功率,S为内容大小,rm,v为RSU和车辆间的传输速率,对应的,内容m尚未缓存到基站时,结合内容m的内容流行度
Figure FDA0003077952860000025
产生的传输能耗em2表示为:
Figure FDA0003077952860000026
其中,pr为基站的传输功率,tr为基站向供应商发送内容请求并向后返回结果数据的往返时间成本,对此,根据两种情况传输所有M个内容,产生的能耗Em表示为:
Figure FDA0003077952860000027
其中,am={0,1}是内容m的缓存决策,当am=0时,内容m已经缓存到基站,否则,内容m还不存在于基站。
4.根据权利要求3所述的基于移动边缘计算和区块链的车载网络应用数据传输和计费优化方法,其特征在于:步骤三中,区块链系统的共识节点对车辆用户请求计费内容后产生的交易数据进行验证和共识,具体步骤如下:
步骤(3.1),共识节点采用实用拜占庭容错共识机制对区块和交易进行验证共识,生成或验证一个签名、生成或验证一个消息验证码所需的CPU周期分别为α和β,各共识节点完成一次共识过程所需的总计算周期C为:
Figure FDA0003077952860000031
其中,f为最多可容纳的错误节点数量,f=(B-1)/3,g为主节点发送验证正确交易比例,d为总交易大小,δ为平均交易大小,B为区块链系统中的共识节点数量;
步骤(3.2),共识节点的验证过程由MEC服务器和云服务器提供算力支持,共识过程的能耗Ec表示为:
Figure FDA0003077952860000032
其中,k∈{0,1,...,B}为卸载到云计算服务器执行共识计算任务的节点数,rm,c为MEC服务器和云计算服务器间的传输速率,pc为云计算服务器的计算功率,F2为云计算服务器的计算能力,同时,节点共识过程产生的计算开销Oc表示为:
Figure FDA0003077952860000033
其中,Ti为区块间隔,
Figure FDA0003077952860000036
为单位时间内计算能力F2对应的价格,同时,区块链系统的交易数据吞吐量ψ表示为:
Figure FDA0003077952860000034
其中,s为生成块的大小,区块链共识过程的时延tc表示为:
Figure FDA0003077952860000035
其中,tb为节点间的广播时延;
步骤(3.3),场景下车载应用内容传输和计费数据存储过程产生的能耗E表示为:
E=En+Em+Ec
产生的计算开销O表示为:
O=On+Oc
由此计算出系统加权消耗成本W表示为:
W=ω1·E+ω2·O
其中,ω1和ω2分别为能耗和计算开销的加权系数。
5.根据权利要求4所述的基于移动边缘计算和区块链的车载网络应用数据传输和计费优化方法,其特征在于:步骤四中,根据步骤一至步骤三,结合场景和优化目标,设置DRL中的状态空间、动作空间和奖励函数,具体步骤如下:
根据场景内装载在车辆上的OBUs能量G(t)={g1(t),g2(t),...,gV(t)}、MEC服务器的计算资源F1(t)={f1(t),f2(t),...,fB(t)}、云计算服务器的计算资源F2(t)、B个MEC服务器和单个云计算服务器的计算资源对应的单价
Figure FDA0003077952860000046
以及内容流行度
Figure FDA0003077952860000041
的动态变化,设置状态空间:
Figure FDA0003077952860000042
步骤(4.2),根据场景内车辆数量、支持车辆请求服务过程和区块链共识过程的MEC服务器数量和云计算服务器数量,设置动作空间:
A(t)={an(t),am(t),k(t),Ti(t),s(t)}
其中,an(t)={0,1}为车辆请求过程计算任务的卸载决策动作,am(t)={0,1}为内容的缓存决策动作,k(t)∈{0,1,...,B}为选择共识过程卸载计算任务到云计算服务器的节点数动作,Ti(t)∈{0.2,0.5,...,I}为调整区块间隔动作,s(t)∈{1,2,...,S}为调整区块尺寸动作;
步骤(4.3),根据优化目标,设置奖励函数:
Figure FDA0003077952860000043
Figure FDA0003077952860000044
C2:tc(t)≤ε×Ti(t)
C3:d(t)≤s(t)
其中,μ为系统消耗成本的加权系数,
Figure FDA0003077952860000045
为OBUs能量的最小值,ε>1为时限系数,C1表示OBUs能量限制,C2表示区块完成时限,C3表示共识过程中总交易大小限制,
Figure FDA0003077952860000051
为惩罚值,表示为:
Figure FDA0003077952860000052
其中,p是惩罚系数,
Figure FDA0003077952860000053
是车辆用户经常请求的内容集合
Figure FDA0003077952860000054
是根据内容流行度缓存的内容集合。
6.根据权利要求5所述的基于移动边缘计算和区块链的车载网络应用数据传输和计费优化方法,其特征在于:步骤五中,根据步骤四中构建的状态空间、动作空间和奖励函数,设置策略参数、值函数参数以及网络层数,对深度神经网络进行训练,用于估计优势函数:
Figure FDA0003077952860000055
其中,Rt为折扣累计收益,V(st;θv)为价值函数的估计,k可以随着状态的变化而变化,上限为局部最大迭代次数tmax,γ∈(0,1]为折扣因子,rt+i为即时奖励,根据得到的优势估计引导策略函数参数θ′的本地累计梯度更新,表示为:
Δθ=▽θ′logπ(at|st;θ′)A(st,at;θ′,θ′v)+β▽θ′H(π(st;θ′))
其中,π(at|st;θ)为随机策略,β为控制熵正则化项强度的超参数,H(π(st;θ))为策略π的熵,根据RMSProp算法异步更新全局参数θ,表示为
Figure FDA0003077952860000056
其中,η为学习效率,g为RMSProp下的梯度估计值,∈是小正数,通过不断更新全局策略函数参数θ,逐渐将随机策略调整到最优策略。
7.根据权利要求6所述的基于移动边缘计算和区块链的车载网络应用数据传输和计费优化方法,其特征在于:步骤六中,根据步骤五中训练完成的深度神经网络在各状态下得到选动作的最优策略,将策略生成的动作作为该状态下的最优动作,持续执行各状态的最优动作,直至执行指令结束。
CN202110557813.0A 2021-05-21 2021-05-21 基于移动边缘计算和区块链的车载网络应用数据传输和计费优化方法 Active CN113344255B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110557813.0A CN113344255B (zh) 2021-05-21 2021-05-21 基于移动边缘计算和区块链的车载网络应用数据传输和计费优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110557813.0A CN113344255B (zh) 2021-05-21 2021-05-21 基于移动边缘计算和区块链的车载网络应用数据传输和计费优化方法

Publications (2)

Publication Number Publication Date
CN113344255A true CN113344255A (zh) 2021-09-03
CN113344255B CN113344255B (zh) 2024-03-19

Family

ID=77470499

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110557813.0A Active CN113344255B (zh) 2021-05-21 2021-05-21 基于移动边缘计算和区块链的车载网络应用数据传输和计费优化方法

Country Status (1)

Country Link
CN (1) CN113344255B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114189892A (zh) * 2021-12-15 2022-03-15 北京工业大学 一种基于区块链和集体强化学习的云边协同物联网系统资源分配方法
CN114363857A (zh) * 2022-03-21 2022-04-15 山东科技大学 一种车联网中边缘计算任务卸载方法
CN115051999A (zh) * 2022-08-12 2022-09-13 中国电子技术标准化研究院 基于云边协同的能耗最优任务卸载方法、装置及系统
CN114189892B (zh) * 2021-12-15 2024-06-07 北京工业大学 一种基于区块链和集体强化学习的云边协同物联网系统资源分配方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110213796A (zh) * 2019-05-28 2019-09-06 大连理工大学 一种车联网中的智能资源分配方法
CN112202928A (zh) * 2020-11-16 2021-01-08 绍兴文理学院 传感边缘云区块链网络可信卸载协作节点选择系统及方法
CN112579194A (zh) * 2020-11-27 2021-03-30 国网河南省电力公司信息通信公司 基于时延和事务吞吐量的区块链共识任务卸载方法及装置
CN112637822A (zh) * 2020-12-26 2021-04-09 北京工业大学 一种基于区块链的蜂窝网络安全交易平台

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110213796A (zh) * 2019-05-28 2019-09-06 大连理工大学 一种车联网中的智能资源分配方法
CN112202928A (zh) * 2020-11-16 2021-01-08 绍兴文理学院 传感边缘云区块链网络可信卸载协作节点选择系统及方法
CN112579194A (zh) * 2020-11-27 2021-03-30 国网河南省电力公司信息通信公司 基于时延和事务吞吐量的区块链共识任务卸载方法及装置
CN112637822A (zh) * 2020-12-26 2021-04-09 北京工业大学 一种基于区块链的蜂窝网络安全交易平台

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114189892A (zh) * 2021-12-15 2022-03-15 北京工业大学 一种基于区块链和集体强化学习的云边协同物联网系统资源分配方法
CN114189892B (zh) * 2021-12-15 2024-06-07 北京工业大学 一种基于区块链和集体强化学习的云边协同物联网系统资源分配方法
CN114363857A (zh) * 2022-03-21 2022-04-15 山东科技大学 一种车联网中边缘计算任务卸载方法
CN115051999A (zh) * 2022-08-12 2022-09-13 中国电子技术标准化研究院 基于云边协同的能耗最优任务卸载方法、装置及系统
CN115051999B (zh) * 2022-08-12 2023-01-24 中国电子技术标准化研究院 基于云边协同的能耗最优任务卸载方法、装置及系统

Also Published As

Publication number Publication date
CN113344255B (zh) 2024-03-19

Similar Documents

Publication Publication Date Title
CN109391681B (zh) 基于mec的v2x移动性预测与内容缓存卸载方案
Kong et al. Deep reinforcement learning-based energy-efficient edge computing for internet of vehicles
CN111262940B (zh) 一种车载边缘计算应用缓存方法、装置及系统
CN111124647B (zh) 一种车联网中的智能边缘计算方法
Chen et al. Efficiency and fairness oriented dynamic task offloading in internet of vehicles
Tian et al. CoPace: Edge computation offloading and caching for self-driving with deep reinforcement learning
CN114143346B (zh) 一种车联网任务卸载和服务缓存的联合优化方法及系统
CN113344255B (zh) 基于移动边缘计算和区块链的车载网络应用数据传输和计费优化方法
CN116566838A (zh) 一种区块链与边缘计算协同的车联网任务卸载和内容缓存方法
Lin et al. Computation offloading strategy based on deep reinforcement learning for connected and autonomous vehicle in vehicular edge computing
CN112115505A (zh) 基于移动边缘计算和区块链技术的新能源汽车充电站计费数据传输方法
Li et al. Joint optimization of computation cost and delay for task offloading in vehicular fog networks
Kazmi et al. A novel deep reinforcement learning-based approach for task-offloading in vehicular networks
Yuan et al. A survey on computation offloading for vehicular edge computing
Zhao et al. A digital twin-assisted intelligent partial offloading approach for vehicular edge computing
CN116321298A (zh) 车联网中一种基于深度强化学习的多目标联合优化任务卸载策略
Budhiraja et al. Latency-energy tradeoff in connected autonomous vehicles: A deep reinforcement learning scheme
Zhao et al. Task offloading strategy and scheduling optimization for internet of vehicles based on deep reinforcement learning
El Azzaoui et al. A digital twin-based edge intelligence framework for decentralized decision in iov system
CN117221951A (zh) 车载边缘环境下基于深度强化学习的任务卸载方法
CN111538583B (zh) 一种移动环境下车联网的低延迟协同任务处理方法及装置
Zeng et al. Task offloading scheme combining deep reinforcement learning and convolutional neural networks for vehicle trajectory prediction in smart cities
CN114916013A (zh) 基于车辆轨迹预测的边缘任务卸载时延优化方法、系统及介质
Ke et al. Medley deep reinforcement learning-based workload offloading and cache placement decision in UAV-enabled MEC networks
Hou et al. Joint computation offloading and resource allocation based on deep reinforcement learning in C-V2X edge computing

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant