arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2409.15151cs.DC
收藏

基于无速率编码的工作负载分配:边缘网络中的低延迟计算卸载方法

Workload Distribution with Rateless Encoding: A Low-Latency Computation Offloading Method within Edge Networks

Zhongfu Guo, Xinsheng Ji, Wei You, Yu Zhao, Bai Yi, Lingwei Wang

AI总结:

本文提出REDC框架,通过自适应无速率编码和基于节点异构性的负载分配,解决边缘网络中分布式计算的落后节点延迟和故障问题,显著提高资源利用率并降低任务执行延迟。

摘要:

本文介绍了REDC,一种在移动边缘网络(EN)中将计算任务卸载到分布式计算(DC)的综合策略,该策略在无速率编码(RE)之后执行。尽管分布式计算在EN中具有高效性、可靠性和可扩展性优势,但落后节点导致的延迟和故障构成了重大挑战。编码分布式计算因其高效的冗余计算而受到关注,能够减轻落后节点的影响。然而,当前研究主要集中于以最小的编码冗余来容忍预定义数量的落后节点。此外,边缘网络中的节点在计算、通信和存储能力方面具有固有的异构性,且存在不可预测的落后节点效应和故障。据我们所知,现有的编码卸载方法缺乏系统设计和对这些特征的统一考虑。REDC通过自适应编码任务,然后基于节点变化分配工作负载来解决这些问题。面对不可预测的故障,无速率编码自适应提供了对动态落后节点效应的弹性。考虑到节点异构性和系统状态,任务被卸载到最优子集“有效”节点。负载分配决策基于通过状态反馈更新的排队论模型。REDC框架通过提高资源利用率和减少任务序列执行延迟适用于EN。实验结果证明了该方法的有效性和弹性能,即使在不稳定节点存在的情况下也能保持效能。

英文摘要:

This paper introduces REDC, a comprehensive strategy for offloading computational tasks within mobile Edge Networks (EN) to Distributed Computing (DC) after Rateless Encoding (RE). Despite the efficiency, reliability, and scalability advantages of distributed computing in ENs, straggler-induced latencies and failures pose significant challenges. Coded distributed computing has gained attention for its efficient redundancy computing, alleviating the impact of stragglers. Yet, current research predominantly focuses on tolerating a predefined number of stragglers with minimal encoding redundancy. Furthermore, nodes within edge networks are characterized by their inherent heterogeneity in computation, communication, and storage capacities, and unpredictable straggler effects and failures. To our knowledge, existing encoding offloading approaches lack a systematic design and unified consideration of these characteristics. REDC addresses these issues by adaptively encoding tasks, then distributing the workload based on node variations. In the face of unpredictability failures, the rateless encoding adaptation provides resilience to dynamic straggler effects. Considering the node heterogeneity and system status, tasks are offloaded to optimal subset "valid" nodes. Load distribution decisions are made based on updates to queuing theory modeling through state feedback. The REDC framework is applicable to EN by improving resource utilization and reducing task sequence execution delays. Experimental results demonstrate our method's effectiveness and resilient performance, maintaining efficacy even in the presence of unstable nodes.

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

↑