COUSTIC：面向设备到设备云中任务分配的组合双边拍卖
网络与互联网体系结构
2018-10-26 v1
摘要
随着物联网（IoT）等新兴技术的发展，移动设备的能力得到了极大提升。然而在大数据时代，在单一设备上完成任务仍具挑战性。作为一种新兴技术，利用设备群来促进大规模感知任务的众包已获得越来越多的研究关注。现有工作大多假设设备愿意通过集中式机制进行协作，或使用双边拍卖设计激励算法。前者在不具备集中式控制器时不切实际，后者在卖方设备同样受资源约束时不适用。本文提出一种基于组合双边拍卖的真实激励机机制，用于设备到设备（D2D）云中的众包感知任务分配，其中具有密集型感知任务的单个移动设备可雇佣一组邻近空闲设备。借助该新机制，时间关键的感知任务能以分布式特性及时得到处理。我们证明所提机制具有真实性、个体理性、预算平衡和计算高效性。仿真结果表明，与现有双边拍卖方案及基于集中式最大匹配的算法相比，组合双边拍卖机制分别获得了 26.3% 和 15.8% 的收益提升。
引用
@article{arxiv.1810.10697,
title = {COUSTIC: Combinatorial Double auction for Task Assignment in Device-to-Device Clouds},
author = {Yutong Zhai and Liusheng Huang and Long Chen and Ning Xiao and Yangyang Geng},
journal= {arXiv preprint arXiv:1810.10697},
year = {2018}
}
备注
17 pages, 7 figures, Accepted by 18th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP 2018)