首页> 外文会议>IEEE International Conference on Network Protocols >Dynamic Heterogeneity-Aware Coded Cooperative Computation at the Edge
【24h】

Dynamic Heterogeneity-Aware Coded Cooperative Computation at the Edge

机译:在边缘处的动态异质性感知编码的合作计算

获取原文

摘要

Cooperative computation is a promising approach for localized data processing at the edge, e.g., for Internet of Things (IoT). Cooperative computation advocates that computationally intensive tasks in a device could be divided into sub-tasks, and offloaded to other devices or servers in close proximity. However, exploiting the potential of cooperative computation is challenging mainly due to the heterogeneous and time-varying nature of edge devices. Coded computation, which advocates mixing data in sub-tasks by employing erasure codes and offloading these sub-tasks to other devices for computation, is recently gaining interest, thanks to its higher reliability, smaller delay, and lower communication costs. In this paper, we develop a coded cooperative computation framework, which we name Coded Cooperative Computation Protocol (C3P), by taking into account the heterogeneous resources of edge devices. C3P dynamically offloads coded sub-tasks to helpers and is adaptive to time-varying resources. We show that (i) task completion delay of C3P is very close to optimal coded cooperative computation solutions, (ii) the efficiency of C3P in terms of resource utilization is higher than 99%, (iii) C3P improves task completion delay significantly as compared to baselines via both simulations and in a testbed consisting of real Android-based smartphones.
机译:合作计算是用于边缘的本地化数据处理的有希望的方法,例如,用于物联网(IOT)。合作计算提倡设备中的计算上密集型任务可以分为子任务,并将其卸载到紧密接近的其他设备或服务器。然而,利用合作计算的潜力主要是由于边缘设备的异质和时变性质而挑战。通过采用擦除代码并将这些子任务卸载到用于计算的其他设备,倡导子任务中的数据倡导的编码计算最近获得兴趣,因为它具有更高的可靠性,较小的延迟和较低的通信成本。在本文中,我们开发了一种编码的协作计算框架,我们通过考虑边缘设备的异构资源,我们将编码的协作计算协议(C3P)命名为CODED COOLENCENTION协议(C3P)。 C3P将编码的子任务动态卸载到帮助程序,并适应时变资源。我们展示了(i)C3P的任务完成延迟非常接近最佳编码的协作计算解决方案,(ii)在资源利用率方面的C3P效率高于99%,(iii)C3p比较显着提高任务完成延迟通过模拟和基于真正的基于Android的智能手机组成的测试台到基准。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号