协作式编码计算卸载：一种全支付拍卖方法
分布式、并行与集群计算
2020-12-10 v1
摘要
由于感知能力的提升和物联网（IoT）设备数量的增加，众感应用所收集的数据量迅速增长，云服务器已不再能够单独处理大规模数据集。鉴于边缘设备计算能力的提升，编码分布式计算成为一种有前景的方法，因为它允许以分布式方式执行计算任务，同时缓解掉队者效应——该效应常导致整体完成时间过长。具体而言，通过使用多项式编码，仅需来自设备子集的计算结果即可重建最终结果。然而，边缘设备并无参与完成计算任务的激励。在本文中，我们提出一种全支付拍卖，以激励边缘设备参与编码计算任务。在该拍卖中，边缘设备的出价由其为计算任务分配的中央处理单元（CPU）算力表示。所有边缘设备无论拍卖中中标与否均提交出价。该全支付拍卖通过确定对中标者的奖励分配来最大化云服务器的效用。仿真结果表明，当提供多个奖励而非单一奖励时，边缘设备受到激励分配更多CPU算力。
引用
@article{arxiv.2012.04854,
title = {Collaborative Coded Computation Offloading: An All-pay Auction Approach},
author = {Jer Shyuan Ng and Wei Yang Bryan Lim and Sahil Garg and Zehui Xiong and Dusit Niyato and Mohsen Guizani and Cyril Leung},
journal= {arXiv preprint arXiv:2012.04854},
year = {2020}
}