APP下载

边缘计算中基于综合信任评价的任务卸载策略

2022-11-09熊小峰黄淳岚乐光学戴亚盛杨晓慧杨忠明

电子学报 2022年9期
关键词:边缘协作节点

熊小峰,黄淳岚,,乐光学,,戴亚盛,杨晓慧,杨忠明,

(1.江西理工大学理学院,江西赣州 341000;2.嘉兴学院信息科学与工程学院,浙江嘉兴 314001)

1 引言

边缘计算将计算、存储等资源下沉到网络边缘侧,以“就地就近”的服务模式,实现低延迟、低能耗、隐私保护等,提高了网络QoS(Quality of Service)和综合效用.任务卸载是边缘计算的关键技术之一,主要解决边缘计算中任务是否卸载、任务划分和资源分配这三大问题[1,2],实现网络资源融合与共享.

由于搭便车、自私、理性、恶意等不良节点的普遍存在,极易引起On-off攻击等不良行为[3],抢占和消耗边缘计算资源,部分节点因资源被过度消耗“致死”,导致卸载任务堆积、执行失败,边缘计算网络QoS下降.

为抑制任务卸载过程中节点虚假欺骗、服务不可靠等不良行为,文献[4]提出了基于社交信任网络的服务器分配策略,提高游戏视频流服务;文献[5]以时间可信、行为可信、资源可信为约束,构建服务质量可信模型,解决大规模部署边缘节点引起的低效率选择问题;文献[6]基于用户个性化的多维需求,评估盟员卸载优先级,实现协同服务异常时的调度卸载;文献[7]结合用户的心理结构,提出一种面向信任的合作伙伴选择机制;文献[8]构建基于综合信任保障的边缘计算模型,为任务卸载服务请求者和资源提供者进行身份、行为和服务能力定量评价,提出一种移动资源感知调度算法,以计算、存储和通信资源为约束,寻找节点进行协同服务.

依据文献[8],针对任务卸载服务请求者和资源提供者可信问题,提出一种基于综合信任评价的任务卸载策略.基于节点行为的时间关联属性,建立节点信任遗忘函数和节点行为奖惩算子,构建节点信任评价机制;分析节点任务卸载真实特征属性,建立卸载请求行为评价模型;分析节点资源余量及卸载交互行为,建立卸载协作综合评价模型,筛选并构建可信的卸载协作候选节点集,设计基于搜索发现概率的粒子群(Particle Swarm Based On Search Discovery Probability,PS-SDP)算法求解最佳协作节点,实现计算任务的可靠卸载服务.通过仿真实验验证了模型可行性,能够有效抑制边缘计算中虚假任务卸载造成的无效时间和资源开销,提高资源有效利用.

2 基于综合信任评价的任务卸载策略

设边缘计算由边缘云服务器、超级节点(Super Node,SN)和边缘节点(Edge Node,EN)构成,以SN为中心形成边缘计算簇,SN规模为Xsn={1,2,…,m},EN规模为Xien={1,2,…,ni},如图1所示.以SN节点为桥梁实现边缘计算簇间资源聚合与共享,提供任务卸载协同服务;构建卸载请求、协作行为评价模型,过滤虚假卸载任务请求,遴选最佳协作节点,以一对多模式卸载计算任务,获得高效可靠的卸载协同服务,其可信任务卸载协同服务框架如图2所示.

图1 边缘协同服务模型

图2 边缘协同服务可信卸载框架

任务卸载是一个具有时间关联性动态决策过程,边缘计算节点信任特征具有时间衰减属性.基于Ebbinghaus[9]人类大脑记忆遗忘理论,构建边缘计算节点信任记忆保持量关于时间t的衰减函数f(t):

其中,实验中取值α=0.3574,β=531.7,记忆衰减曲线如图3所示.

图3 记忆保持衰减曲线示意图

将每个观察期时长分成tk个时间片,基于式(1),构建边缘计算节点历史信任遗忘函数:

其中,T(s)表示第s观察期的信任度,Δs表示观察周期间隔数,σ表示遗忘因子,λ表示历史信任的保持率.

2.1 卸载请求行为评价模型

边缘计算簇间的卸载请求行为评价模型如图4所示.SN节点根据任务真实性计算卸载源节点的卸载请求信任度,判定合作关系,过滤虚假任务,执行卸载服务.

图4 卸载请求行为评价模型

设第s观察期间边缘计算簇i(以SN节点i为中心)中,存在节点j卸载的真实任务和虚假任务数分别为根据簇内任务执行情况,计算SN节点j的任务真实率ptirjue(s)为:

如式(3),η1和η2分别取值为1和2,当簇内未执行节点j任务时,赋予节点中性值0.5.

为抑制非合作节点制造、卸载虚假任务等不良行为,提高合作节点信任置信度,构建节点卸载请求行为奖惩算子φ1[10]:

其中,η取值为1.

引入历史信任遗忘函数,计算经s个观察周期后,节点j的卸载请求信任Tirjeq(s)[11]:

其中,Titjrue(s)表示第s观察期间节点i对节点j的真实任务信任度.

2.2 卸载协作综合评价模型

依据行为信任,将EN节点分为可靠节点、激励节点和不良节点三类[7]:(1)可靠节点:卸载协作行为可信,成功率较高的节点;(2)激励节点:初期卸载协作服务能力较差,通过激励调动服务积极性的节点;(3)不良节点:长期以消极服务态度提供协作服务的节点.

以节点资源信任和行为信任,构建卸载协作综合评价模型,如图5所示.SN节点结合当前剩余资源和行为信任计算节点卸载协作信任,判定节点信任关系,构建可信的卸载协作候选节点集,甄选最佳协作节点执行卸载服务.若节点行为信任低于中性值γ,则生成一组测试任务集由该节点执行,实施激励,再次更新其行为信任.

图5 卸载协作综合评价模型

2.2.1 资源信任评价模型

边缘计算中资源的合理利用有利于边缘计算任务卸载协同服务的良性运行.设节点最大负载率为ρ,计算节点i执行任务r的资源信任度Tires:

其中,Ci和Mi表示节点i可提供的计算和存储资源,ci和mi表示节点i的当前剩余计算和存储资源,cr和mr表示任务r执行所需的计算和存储资源.Tires值大于(1-ρ)2时,节点i可供资源消耗殆尽,出现过载现象.

为避免拥塞、抖动等影响网络稳定性,任务的卸载与执行在同一观察期内完成.设节点i在线时长为tion,计算执行任务r后的剩余在线时长tirem:

模型约束条件为:

其中,tcyc表示观察期时长,aexei表示节点i计算能力,tspei表示观察期内执行任务r前的已耗时间.

2.2.2 行为信任评价模型

边缘计算簇内,以节点的任务执行效率和成功率为约束,构建节点行为信任模型.

E N节点j的任务执行效率Tjab计算公式如下:

已知第s观察期内,簇内节点j接受的任务数为接受且成功执行的任务数为nsijuc(s),任务执行成功率psijuc(s)计算公式如下:

如式(10),当节点在观察期内未接受任务时,赋予节点中性值0.5.

为抑制簇内EN节点不良行为,激励节点诚信服务,设置节点卸载协作行为奖惩算子φ2[10]:

计算第s观察期内节点j的任务执行信任

其中,ω表示任务执行成功率所占权重,(s)表示第s观察期内节点i向节点j卸载的任务数.

结合节点任务执行效率和执行信任,计算第s观察期内节点j的行为信任Tiejxe-r(s):

引入历史信任遗忘函数,计算经过s个观察周期后,节点i对节点j的行为信任Tiejxe(s):

2.2.3 综合信任决策模型

综合资源信任和行为信任,构建卸载协作信任Ticjoop:

由式(15)求得EN节点卸载协作信任,筛选得到卸载协作候选节点集Xico={1,2,…,ni}.将卸载协作节点择优问题转化为卸载协作信任最大化的目标优化问题,以节点集Xico为解空间,设计PS-SDP算法求解.

由式(8)、式(15)得到SN节点i中任务r的卸载协作节点寻优目标及约束条件如下:

PS-SDP算法利用粒子群优化(Particle Swarm Optimization,PSO)算法[12]求解最佳协作节点.每一个粒子代表解空间中协作节点寻优的一个的潜在解,学习自身和其他成员经验以适应自身搜索模式.飞行速度受个体最佳信任节点和群体最佳信任节点xgb影响,粒子l在搜索空间的飞行速度νl和候选节点xl∈Xcoi更新公式如下:

其中,ξ在(0,1)范围内随机取值,νl(τ)和xl(τ)分别表示粒子l经τ次迭代更新后的速度和候选节点,(τ)和xgb(τ)分别表示τ次迭代后粒子l和整个粒子群的最佳信任节点,c1和c2表示粒子自身和群体的学习因子,w表示惯性因子,wmax和wmin分别表示惯性因子最大和最小值,G为算法最大迭代次数.

为抑制算法寻优陷入局部最优,融合布谷鸟搜索算 法[13](Cuckoo Search,CS),引 入 搜 索 发 现 概 率p∈[0,1],实现解域概率取值,以规避局部最优,使求解结果趋于全局最优,获取任务卸载的最佳协作节点,其算法流程如图6所示.设置任务最大拒绝次数,避免任务多次卸载被拒产生过多延迟开销,利用PS-SDP算法寻找最佳协作节点获得卸载服务.

图6 簇内协作节点寻优流程

2.3 任务卸载策略建模

任务卸载协同服务工作原理:边缘计算簇中,SN节点收到任务卸载请求时,启动任务过滤机制,依据任务真实特征信息,计算任务卸载源节点的卸载请求信任,识别节点合作性,过滤非合作节点的虚假任务;启动卸载服务决策机制,依据簇内EN节点卸载协作信任,构建可信的卸载协作候选节点集,应用PS-SDP算法遴选最佳协作节点,并发起卸载请求,完成卸载协同服务.在基于卸载请求行为评价模型的任务过滤机制和基于卸载协作综合评价模型的卸载服务决策机制中,SN节点的状态变化及服务流程如下.

(1)根据式(5),将SN节点的任务过滤形式化描述为Dreq={Q1,Γ1,δ1,q11,F1}的状态图,如图7所示,其中,Q1={q11,q12,q13,q14,q15,q16,q17,q18,q19}为 有 穷 状态集,任务状态描述如表1所示.Γ1为状态转移条件产生式;δ1为状态转移函数,Q1×Γ1=Q1;q11∈Q1,为起始状态;F1⊆Q1,为结束状态集,F1={q19}.

图7 SN节点任务过滤状态图

表1 节点任务过滤状态说明

流程1任务过滤

Step1:设置SN节点i卸载请求信任阈值.

Step2:等待并收到节点j的任务卸载请求,判定SN节点i与任务卸载源节点j的合作关系.若<则节点j为非合作节点,节点i拒绝节点j的任务卸载请求,转Step4.否则执行任务卸载服务.

Step3:启动卸载服务决策机制,遴选最佳协作节点.协作节点执行任务并反馈任务真实性,SN节点依据反馈结果更新任务真实特征信息.

Step4:卸载请求信任更新.若观察期结束,根据任务真实特征信息,结合历史信任关系,更新各SN节点的卸载请求信任.

Step5:测试是否结束?是,结束;否则,转Step2.

(2)根据式(15)、式(16),将SN节点的卸载服务决策形式化描述为Dcoop={Q2,Γ2,δ2,q21,F2}的状态图,如图8所示.其中,Q2={q21,q22,q23,q24,q25,q26,q27,q28,q29}为有穷状态集,任务状态描述如表2所示.Γ2为状态转移条件产生式;δ2为状态转移函数,Q2×Γ2=Q2;q21∈Q2,为起始状态;F2⊆Q2,为结束状态集,F2={q29}.

表2 节点卸载服务决策状态说明

图8 SN节点卸载协作状态图

流程2卸载服务决策

Step1:设置SN节点i卸载协作信任阈值和任务最大拒绝次数.

Ste p2:根据资源特征信息,更新EN节点资源信任,联合行为信任计算卸载协作信任(s);判定节点信任关系,若(s)≥(i≤m,j≤n),则EN节点j协同服务可信,划入卸载协作候选节点集.

Step4:与协作节点卸载协商并更新节点行为特征信息,若请求接受,完成任务卸载;否则,转Step3.

Step5:若观察期结束,根据行为特征信息和历史信任关系,更新簇内EN节点行为信任.

Step6:测试是否结束?是,结束;否则,转Step2.

综合任务过滤和卸载服务决策机制,边缘计算簇协同服务过程如图9所示.

流程3任务卸载协同服务过程

Step1:SN节点等待并收到任务卸载请求,创建任务特征数据库.

Step2:根据任务真实特征数据,更新任务卸载源节点的合作关系数据,识别、过滤非合作节点的虚假任务.

Step3:根据任务和节点特征数据,计算簇内EN节点资源信任,结合行为信任数据,更新节点卸载协作信任数据库,构建卸载协作候选节点集.

Step4:运用PS-SDP算法,以卸载协作信任最大化为目标,遴选最佳协作节点并发起卸载请求.

Step5:簇内EN节点执行卸载协同服务并返回服务结果,将任务真实特征信息反馈给SN节点,更新任务和节点特征数据库.

Step6:根据任务和节点特征数据,更新SN节点的卸载请求信任、簇内EN节点的行为信任数据.

将任务的一次卸载协同服务过程形式化描述为DTOCTE=(Q,Γ,δ,q1,F)状态图,如图10所示,其中,Q={q1,q2,q3,q4,q5,q6,q7,q8,q9,q10}为有穷状态集,任务状态描述如表3所示.Γ为状态转移条件产生式;δ为状态转移函数,Q×Γ→Q;q1∈Q,为起始状态;F⊆Q,为结束状态集,F={q10}.

图10 任务卸载执行状态图

表3 任务状态说明

3 实验分析

3.1 实验设置

以云服务器为根节点,基站或边缘服务器为SN节点,智能终端设备为EN节点,SN节点与根节点构建云边协同骨干网络,SN节点与EN节点构建边缘计算网络.作如下假设:

(1)在边缘计算网络中,SN节点聚合EN节点构建边缘计算簇,每个簇包含1个SN节点,簇规模一致,仿真实验网络环境设置如表4所示.

表4 网络环境设置

(2)边缘计算中存在30%的SN节点为非合作节点;单位时间片内卸载请求任务数遵循泊松分布;同一时间片相邻任务间的服务等待和节点卸载协商产生的时间开销忽略不计.

(3)边缘计算簇内,可靠、激励和不良三类EN节点数目比例为6:2:2;任务可在EN节点堆积,但均在观察期内完成,不滞留至下一观察期.

(4)模型中随机参数取值服从正态分布,具体参数设置见表5.

表5 参数设置

3.2 评价指标

为验证卸载策略的性能效用,分别对簇间卸载、簇内卸载的信任评价模型以及策略的卸载综合效用的性能指标加以描述,如表6所示.

表6 性能评价指标

3.3 实验分析

为检验TOCTE策略的卸载协同服务优化效果,分别从卸载请求行为评价模型性能、卸载协作综合评价模型性能以及卸载综合效用,分析TOCTE策略的虚假任务过滤有效性和卸载服务可靠性.

3.3.1 卸载请求行为评价模型

为测试TOCTE策略中卸载请求行为评价模型的性能效用,根据非合作节点识别率和识别准确率、卸载请求拒绝率和拒绝准确率、资源有效利用率等指标,在测试组3的网络环境下,将TOCTE策略中的任务过滤机制与任务随机接受(random accept)策略[14]对比分析.

图11~图13分别描述了TOCTE策略的卸载请求行为评价模型的不同信任阈值,对于边缘计算簇的非合作节点识别、虚假任务过滤和资源利用的影响.从图中发现,随着SN节点信任阈值的增大,边缘计算中的非合作节点逐渐被识别出来,非合作节点识别率、卸载请求拒绝率和资源有效利用率提高;信任阈值小于0.4时,非合作节点识别和任务卸载请求拒绝准确率均为100%;大于0.4时,信任度较低的合作节点无法满足信任需求,被误判为非合作节点,准确率开始降低;卸载请求信任阈值为0.5时,任务过滤效果最佳,非合作节点识别率达到28%,识别准确率最低为95.83%,卸载请求拒绝率达到32.84%,拒绝准确率最低为88.36%,资源有效利用率最高达到81.52%.

图11 不同信任阈值下非合作节点识别情况

图13 不同信任阈值下资源 有效利用率

由于Random Accept策略在SN节点接收到任务卸载请求后,不考虑任务来源可靠性,随机接受该请求,不具有非合作节点识别能力.图14描述了最佳信任阈值下,TOCTE策略与Random Accept策略对于资源有效利用率的影响.从图中发现,Random Accept策略的资源有效利用率在水平线上下波动,TOCTE策略资源有效利用率逐渐提高并最终趋于稳定,平均资源有效利用率为78.60%,较Random Accept策略提高9.48%.

图12 不同信任阈值下虚假任务过滤情况

图14 不同策略下资源有效利用率变化

图15~17分别描述了不同网络规模下,TOCTE策略的卸载请求行为评价模型对于边缘计算中非合作节点识别、虚假任务过滤和资源利用的影响.从图中发现,边缘计算中边缘计算簇数目越多,非合作节点识别率和卸载请求拒绝率越高;边缘计算簇数小于70时,非合作节点识别准确率和任务卸载请求拒绝准确率均为100%,大于70时,随网络规模的增大,边缘计算环境愈加复杂,准确率和资源有效利用率降低.边缘计算簇数为70时,策略的任务过滤效果最佳,非合作节点识别率达到22.86%,卸载请求拒绝率达到22.93%,非合作节点识别和卸载请求拒绝准确率均为100%,资源有效利用率达到82.34%.

图15 不同网络规模下非合作节点识别情况

综上所述,TOCTE策略不仅能有效识别并拦截非合作节点的不良行为,保证任务来源的可靠性,同时提高了资源的有效利用.

图16 不同网络规模下虚假任务过滤情况

3.3.2 卸载协作综合评价模型

图17 不同网络规模下资源有效利用率

为测试TOCTE策略中卸载协作综合评价模型的性能效用,在测试组3的网络环境下构建任务趋优卸载(Task Optimal Offloading,TOO)策略,将边缘计算簇下的EN节点以信任(以任务执行成功率表示)划分节点集,如表7所示.设置每个节点集任务最大卸载次数,在满足任务需求的条件下,将任务优先卸载至优节点集中的节点,若任务卸载次数超过该节点集的最大卸载次数,则考虑良节点集中的节点,以此类推,直至找到协作节点执行卸载服务.若四类节点集均被搜索但仍未找到协作节点,则将任务卸载至其他簇.

表7 节点集划分

根据边缘计算簇在线时长、任务执行失败率和卸载率等指标,将TOCTE策略与基于Random Walk[14]、按需路由协议(Ad hoc On-Demand Distance Vector Routing,AODV)[15]的随机卸载策略和TOO策略对比分析,设置实验对照.

(1)Random Walk策略:随机选择EN节点卸载,并由EN节点判断自身资源是否满足任务需求.

(2)AODV策略:满足任务需求情况下,随机选择EN节点卸载.

(3)TOO策略:满足任务需求情况下,趋优选择EN节点卸载.

图18描述了TOCTE策略的卸载协作综合评价模型的不同信任阈值,对于边缘计算簇在线时长和任务卸载率的影响.从图中发现,随信任阈值的增大,簇内可信协作节点和执行任务数减少,在线时长和任务卸载率逐渐提升;信任阈值为0.6时,信任阈值过高导致SN节点未找到协作节点,任务均向其他簇卸载,在线时长和卸载率保持18299.83 s和100%不变,该簇不再具备存在价值,同时增加了其他簇的计算负载和任务延迟开销.

图18 不同的信任阈值对比分析

为了延长边缘计算簇在线时长的同时,提供高效卸载服务,应合理设置卸载协作信任阈值.

图19和表8呈 现了Random Walk策 略、AODV策略、TOO策略和TOCTE策略,对于边缘计算簇在线时长、任务卸载率、任务执行失败率、任务拒绝次数和决策时长的影响.从图表中发现,与其他三种策略相比,TOCTE策略以决策时长和任务向簇外卸载为代价,有效延长了147.49%、146.65%和156.76%在线时长,降低了33.84%、33.84%和29.26%任务执行失败率;节点间卸载协商产生的时间开销由任务拒绝次数衡量,TOCTE策略将平均拒绝次数减少至831次,与其他三种策略相比,分别减少了35.48%、21.53%和52.92%,有效降低了任务多次卸载决策产生的时间开销.

图19 卸载策略对比

表8 卸载策略效果对比

为检验TOCTE策略下,不同协作节点寻优算法对卸载决策的优化效果,将PS-SDP算法与PSO算法[12]、CS算法[13]和基于模拟退火Metropolis准则的粒子群(Particle Swarm based on Simulated Annealing Metropolis Criterion,PS-SA)算法[12,16]进行对比分析.设置实验对照组.

(1)PSO算法:解空间以粒子群的形式存在,协作和信息共享的方式寻找最佳协作节点.

(2)CS算法:解空间以寄主巢群的形式存在,Lévy flights搜索方式寻找最佳协作节点.

(3)PS-SA算法:解空间以粒子群的形式存在,协作和信息共享的方式寻找最佳协作节点,并利用模拟退火的Metropolis准则确定粒子候选节点.

图20和表9呈现了不同协作节点寻优算法,对于激励和可靠节点行为信任变化、任务执行失败率变化、卸载决策时长的影响.从图表中发现,相较于其他三种寻优算法,PS-SDP算法在激励节点和可靠节点行为信任变化上收敛速度更快、信任度更高,稳定状态下平均信任度分别达到0.766和0.693;从时间复杂度分析,PSSDP算法以搜索发现概率接受新解,增加一定的时间复杂度,但仅次于PSO算法;从任务执行失败率分析,PSSDP算法平均执行失败率达到23.98%,与其他算法比,分别降低了0.99%、0.62%、0.27%,任务卸载服务质量较优.

表9 协作节点寻优算法决策时长对比 s

图20 协作节点寻优算法对比

对于卸载可靠性要求较高的计算任务,以PS-SDP算法寻找协作节点,卸载服务更为可靠.

3.3.3 卸载综合效用

为检验TOCTE策略的卸载综合效用,根据边缘计算簇真实任务执行成功率和资源损耗率,在测试组3的网络环境下,将TOCTE策略与AODV策略、TOO策略、任务可信卸载(Task Credible Offloading,TCO)策略、基于任务可信的任务趋优卸载(Task Optimal Offloading based on Task Credible,TOO-TC)策略和协作节点可信卸载(Cooperative Node Credible Offloading,CNCO)策略对比分析,设置实验对照组.

(1)AODV随机卸载策略:SN节点直接接受任务卸载请求,基于AODV随机选择EN节点执行卸载服务.

(2)TOO策略:SN节点直接接受任务卸载请求,趋优选择EN节点执行卸载服务.

(3)TCO策略:SN节点利用卸载请求行为评价模型评估源节点的卸载请求行为,过滤虚假任务,随机选择EN节点执行卸载服务.

(4)TOO-TC策略:SN节点利用卸载请求行为评价模型评估任务卸载源节点的卸载请求行为,过滤虚假任务,趋优选择EN节点执行卸载服务.

(5)CNCO策略:SN节点直接接受任务卸载请求,利用卸载协作综合评价模型评估EN节点,遴选最佳协作节点执行卸载服务.

图21、图22和表10描述了不同卸载策略对于边缘计算簇真实任务执行成功率和资源损耗率的影响.从图中发现.

表10 不同策略卸载综合性能对比

图21 真实任务执行成功率

图22 资源损耗率

(1)由AODV和TCO策略、TOO和TOO-TC策略、CNCO和TOCTE策略两两对比,验证了基于卸载请求行为评价的任务过滤机制对系统综合性能优化的有效性,分别提高了5.38%、5.95%和9.72%真实任务执行成功率,降低了3.26%、5.13%和3.59%的资源损耗率.

(2)由AODV和CNCO策略、TCO和TOCTE策略的两两对比,验证了基于卸载协作综合评价的卸载服务决策机制对系统综合性能优化的有效性,分别提高了20.64%和24.98%真实任务执行成功率,降低了1.64%和1.97%资源损耗率.

(3)TOCTE策略的真实任务执行成功率最高为59.22%,平均达到55.52%,较AODV卸载策略高30.36%,较TOO策略高27.55%;资源损耗率最低为6.35%,平均达到7.53%,较AODV策略低5.23%,较TOO策略低7.93%.

实验结果表明,TOCTE策略模型通过基于卸载请求行为评价的任务过滤和基于卸载协作综合评价的卸载决策,在任务执行和资源利用方面明显优于其他对比模型,有效提高了边缘计算簇真实任务执行成功率,降低网络资源损耗.

4 结束语

针对边缘计算任务卸载中任务请求者和资源提供者的可信问题,设计了一种基于综合信任评价的任务卸载策略,建立节点信任遗忘函数和节点行为奖惩算子,构建信任评价机制,衡量节点行为可靠性.以提高资源利用和卸载服务质量为目标,在边缘计算簇间实现基于卸载请求信任的虚假任务过滤,降低非合作节点不良行为对网络性能的影响;设计卸载协作信任模型,将边缘计算簇内的卸载协作节点择优问题转化为卸载协作信任最大化问题,以基于搜索发现概率的粒子群算法寻找协作节点,实现边缘计算的任务可靠卸载.仿真结果表明,所提策略不仅解决了任务来源可信问题,同时保证了边缘节点的卸载协同服务质量.

由于智能终端设备资源有限,任务卸载决策存在一定的延迟和能源开销,迁移、强化学习等方法可有效提高卸载决策效率,但终端训练模型将产生大量能耗,需将学习模型部署在边缘服务器,通过模型裁剪、感知压缩等方法下推模型,实现任务的高效卸载、精准预测.在下一步工作中,我们将研究边缘计算的智能卸载和模型下推等问题.

猜你喜欢

边缘协作节点
基于RSSI测距的最大似然估计的节点定位算法
分区域的树型多链的无线传感器网络路由算法
一种基于能量和区域密度的LEACH算法的改进
鲁渝扶贫协作进行曲
扶贫协作中的山东力量
监督桥 沟通桥 协作桥
基于点权的混合K-shell关键节点识别方法
协作
一张图看懂边缘计算
在边缘寻找自我