arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2501.05660cs.ITcs.GTcs.SYeess.SYmath.IT
收藏

优先级驱动边缘计算系统中的完全去中心化计算卸载

Fully Decentralized Computation Offloading in Priority-Driven Edge Computing Systems

Shubham Aggarwal, Melih Bastopcu, Muhammad Aneeq uz Zaman, Tamer Başar, Sennur Ulukus, Nail Akar

AI总结:

面向多UE、多紧急等级的MEC系统,提出基于大规模非合作平均场博弈的去中心化计算卸载框架,在AoI与功耗间求取近似Nash均衡并以投影梯度下降验证。

摘要:

我们开发了一个新颖的框架,用于多接入边缘计算(MEC)系统中的完全去中心化卸载策略设计。该系统由N个受功率约束的用户设备(UE)组成,并由一台边缘服务器(ES)协助处理到达的任务。任务带有紧急性标记,在本文中,我们将其划分为三个紧急性等级,即高、中、低紧急性。我们在一个大规模群体非合作博弈框架内表述为UE设计计算决策的问题,其中每个UE都自私地决定如何在其本地机载处理器与ES之间分配任务执行。我们采用加权平均信息年龄(AoI)指标来量化UE处的信息新鲜度。增加机载处理会消耗更多本地功率,而增加卸载则可能由于其他UE的数据包被卸载到同一台ES而导致更高的平均AoI。因此,我们使用平均场博弈(MFG)表述来计算近似的去中心化Nash均衡卸载与本地计算策略,使UE能够在信息新鲜度和本地功耗之间取得平衡。最后,我们提供了一种基于投影梯度下降的算法,以数值方式评估本方法的优势。

英文摘要:

We develop a novel framework for fully decentralized offloading policy design in multi-access edge computing (MEC) systems. The system comprises $N$ power-constrained user equipments (UEs) assisted by an edge server (ES) to process incoming tasks. Tasks are labeled with urgency flags, and in this paper, we classify them under three urgency levels, namely, high, moderate, and low urgency. We formulate the problem of designing computation decisions for the UEs within a large population noncooperative game framework, where each UE selfishly decides on how to split task execution between its local onboard processor and the ES. We employ the weighted average age of information (AoI) metric to quantify information freshness at the UEs. Increased onboard processing consumes more local power, while increased offloading may potentially incur a higher average AoI due to other UEs' packets being offloaded to the same ES. Thus, we use the mean-field game (MFG) formulation to compute approximate decentralized Nash equilibrium offloading and local computation policies for the UEs to balance between the information freshness and local power consumption. Finally, we provide a projected gradient descent-based algorithm to numerically assess the merits of our approach.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑