通过分散市场的外包计算机制
Mechanisms for Outsourcing Computation via a Decentralized Market
摘要:
随着个人计算和物联网设备数量的快速增长,边缘可用的计算能力也在快速增长。由于这些设备中的许多设备通常处于空闲状态,因此目前有大量的计算能力尚未开发,可以用于外包计算。利用这种能力的现有解决方案,如志愿者计算(例如,BOINC)是集中式平台,单个组织或公司可以控制参与和定价。相比之下,一个开放的计算资源市场,资源所有者和资源使用者直接相互交易,可能会导致更大的参与和更具竞争力的定价。为了提供一个开放的市场,我们引入了MODiCuM,一个分散的外包计算系统。MODiCuM通过专门的调解人解决争端和实施可强制执行的罚款,阻止参与者进行不当行为-这是分散系统的一个关键问题。然而,与其他分散的外包解决方案不同,MODiCuM最大限度地减少了计算开销,因为它不需要对调解结果的全局信任。我们提供的分析结果证明,MODiCuM可以阻止不当行为,我们评估的开销MODiCuM使用实验结果的基础上实现我们的平台。
英文摘要:
As the number of personal computing and IoT devices grows rapidly, so does the amount of computational power that is available at the edge. Since many of these devices are often idle, there is a vast amount of computational power that is currently untapped, and which could be used for outsourcing computation. Existing solutions for harnessing this power, such as volunteer computing (e.g., BOINC), are centralized platforms in which a single organization or company can control participation and pricing. By contrast, an open market of computational resources, where resource owners and resource users trade directly with each other, could lead to greater participation and more competitive pricing. To provide an open market, we introduce MODiCuM, a decentralized system for outsourcing computation. MODiCuM deters participants from misbehaving-which is a key problem in decentralized systems-by resolving disputes via dedicated mediators and by imposing enforceable fines. However, unlike other decentralized outsourcing solutions, MODiCuM minimizes computational overhead since it does not require global trust in mediation results. We provide analytical results proving that MODiCuM can deter misbehavior, and we evaluate the overhead of MODiCuM using experimental results based on an implementation of our platform.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。