边缘计算论文阅读

Energy Consumption and QoS-Aware Co-Offloading for Vehicular Edge Computing

论文背景

该论文探究在满足QoS前提下,尽可能降低能量开销的边缘计算。因为如果只追求低时延,可能会存在资源被浪费(例如大量任务被卸载到边缘端,过度分配资源,也就是增加了能量开销),只需要满足QoS就行,在这个前提下,尽可能的降低能量开销,是本文的核心任务。

论文思路

论文的目的是求出卸载率(卸载多少)和RES的计算资源分配情况(往哪卸载)。在本文中,首先进行建模

image-20240814022118539

然后对这个建好的模型进行求解。求解的过程中使用贝叶斯优化算法。先确定几个采样点,然后基于采集函数,在采集函数的最大值点设立新的采集点,以此类推,来拟合函数,找到近似的最大值点。

image-20240814022410081

探索(exploration)是指选择代理模型预测不确定性较高的点,这些点可能尚未被充分评估。

利用(exploitation)是指优先选择那些已经被评估并且表现良好的区域,以期获得更好的结果。

提出了一个评价模型,是基于QoS和能量二元评价模型,返回值属于0-1:

image-20240815021727908

(感觉baseline就是自己提出的一种极端情况,不一定和别人的论文进行对比)

随着高维搜索空间的增长,BO变得缓慢。提出一种调优机制来收紧采样过程中的搜索空间:

image-20240815022316105

在保持任务卸载比例不变的情况下,调整资源分配以满足任务的QoS约束。只要调整后的QoS仍然满足,调整是可以接受的。满足的适当减少资源,不满足的适当增加资源。

实验部分

我感觉就是假设了一些参数,然后对这些参数进行数值分析。

实验时选择一些已有算法进行对比(怎么选择?

对比两个方面:

  • 对比不同计算卸载模型的时延和能耗(分配得更合理)
  • 对比采用算法的收敛速度(使用的方法更快)

Deep Graph-based Reinforcement Learning for Joint Cruise Control and Task Offloading for Aerial Edge Internet-of-Things (EdgeIoT)

论文背景

背景:无人机作为移动边缘服务器,处理地面物联网设备的任务。

存在的问题:当无人机调度一个物联网设备卸载其计算任务时,在其他未被选中的设备上缓存的任务可能会过期而不得不取消。

提出一种优化方案,在物联网设备的计算能力和电池预算以及无人机的速度限制下,最大化卸载到无人机的任务。

求解这个方案的问题:优化包含较大的解空间,而无人机的瞬时网络状态是未知的。

论文思路

在物联网设备的计算能力和电池预算以及无人机的速度限制下,以卸载到无人机的计算任务数量最大化为目标,建立优化模型。所以优化目标其实是无人机的速度、方向和物联网设备上的任务调度情况。

提出了一种新的基于深度图的强化学习框架。开发了一种优势演员-评论家( A2C )结构,用于训练无人机在物联网设备的飞行速度、航向和卸载时间表方面的实时连续动作。

假设你有一群朋友,每个人之间都有各种关系,比如谁是好朋友,谁经常一起出去玩,谁在社交媒体上互相关注等。你可以把每个人看作一个“节点”,而这些朋友之间的关系可以看作是“边”。如果我们把这群朋友及其关系画出来,你就得到了一个“图”。

深度图(Deep Graph) 是用来处理这种“图”的一种计算方法。它不仅考虑了直接的关系(比如你和某个朋友的关系),还考虑了间接的关系(比如你朋友的朋友可能也会影响你)。通过使用深度学习的方法(如图神经网络),深度图可以从这种复杂的关系网中提取出有用的信息,比如谁在这群朋友中最有影响力,或者预测谁将成为好朋友。

想象一个游戏中的AI角色(演员),它负责在游戏世界中移动、攻击敌人、或收集资源。每次它做出一个动作(如移动到特定位置),评论家(Critic)会评估这个动作的结果,给出这个动作相对于当前状态下的其他可能动作的好坏程度(优势)。如果角色选择了一个带来高分数的动作,评论家会告诉演员“这个选择很好”,演员就会增加在类似情况下选择这个动作的概率。反之,如果动作结果不好,评论家会告诉演员“这不是一个好选择”,演员就会减少选择该动作的概率。通过这种方式,AI角色逐渐学会在不同的游戏状态下做出最佳的决策。

本文提出的GNN - A2C中开发了一个长短期记忆( long short-term memory,LSTM )模型,基于GNN中提取的特征来预测物联网设备上的时变无人机地面信道和任务生成。

具体模型

暂存一下符号的意思

image-20240816023628673