通过去中心化市场外包计算的机制
分布式、并行与集群计算
2020-07-21 v2 多智能体系统
摘要
随着个人计算和物联网设备数量的快速增长，边缘端可用的计算能力也在迅速增加。由于这些设备中有许多经常处于空闲状态，目前存在大量未被利用的计算能力，这些能力可用于外包计算。利用这种能力的现有解决方案，如志愿计算（例如BOINC），是中心化平台，其中单个组织或公司可以控制参与和定价。相比之下，一个开放的计算资源市场，资源所有者和资源用户在其中直接进行交易，可能会带来更广泛的参与和更具竞争力的定价。为了提供一个开放市场，我们引入了MODiCuM，一个用于外包计算的去中心化系统。MODiCuM通过专门的调解者解决争议并施加可强制执行的罚款，来阻止参与者行为不端——这是去中心化系统中的一个关键问题。然而，与其他去中心化外包解决方案不同，MODiCuM最大限度地减少了计算开销，因为它不需要对调解结果达成全局信任。我们提供了分析结果，证明MODiCuM能够阻止不当行为，并基于我们平台的实现，使用实验结果评估了MODiCuM的开销。
引用
@article{arxiv.2005.11429,
title = {Mechanisms for Outsourcing Computation via a Decentralized Market},
author = {Scott Eisele and Taha Eghtesad and Nicholas Troutman and Aron Laszka and Abhishek Dubey},
journal= {arXiv preprint arXiv:2005.11429},
year = {2020}
}