Coded distributed computing (CDC) has emerged as a promising approach because it enables computation tasks to be carried out in a distributed manner while mitigating straggler effects, which often account for the long overall completion times. Specifically, by using polynomial codes, computed results from only a subset of edge servers can be used to reconstruct the final result. However, incentive issues have not been studied systematically for the edge servers to complete the CDC tasks. In this paper, we propose a tractable two-level game-theoretic approach to incentivize the edge servers to complete the CDC tasks. Specifically, in the lower level, a hedonic coalition formation game is formulated where the edge servers share their resources within their coalitions. By forming coalitions, the edge servers have more Central Processing Unit (CPU) power to complete the computation tasks. In the upper level, given the CPU power of the coalitions of edge servers, an all-pay auction is designed to incentivize the edge servers to participate in the CDC tasks. In the all-pay auction, the bids of the edge servers are represented by the allocation of their CPU power to the CDC tasks. The all-pay auction is designed to maximize the utility of the cloud server by determining the allocation of rewards to the winners. Simulation results show that the edge servers are incentivized to allocate more CPU power when multiple rewards are offered, i.e., there are multiple winners, instead of rewarding only the edge server with the largest CPU power allocation. Besides, the utility of the cloud server is maximized when it offers multiple homogeneous rewards, instead of heterogeneous rewards.
翻译:代码化分布计算(CDC)已经成为一个很有希望的方法,因为它使得计算任务能够以分布方式进行,同时可以减少分流效果,同时减少分流效果,而这往往会占整个完成时间长。 具体地说, 使用多式代码, 只能使用一组边缘服务器的计算结果来重建最终结果。 但是, 还没有系统地研究边缘服务器完成 CCDC 任务的激励问题。 在本文中, 我们提出一种可移植的双级游戏理论方法, 激励边缘服务器完成 CCDC 任务。 具体地说, 在较低级别, 将偏差服务器的资源共享在联盟内部的偏差效果中, 设计出一个高端服务器的计算结果。 在形成联盟时, 边缘服务器拥有更多的中央处理股(CPU) 来完成计算任务。 但是, 鉴于边缘服务器联盟联盟联盟联盟联盟联盟的力量, 旨在激励边端服务器参与 CC 任务。 在全价拍卖时, 边端服务器的标书代表着他们的 CPOralalalalal Rality 。 在确定多式服务器的分红结果时, 显示 Cralflialalalalalalalalalalalalalalal 。