Enabling Collaborative Computing Sustainably Through Computational Latency-Based Pricing

摘要

Utilizing the idle computing resources from the distributed Internet of Things devices can sustainably increase the computational capacity and thereby effectively alleviate the pressure on resource-constrained devices, which is referred to as collaborative computing. However, extra computing consumption potentially impacts the local computation tasks of collaborative computing devices. Hence, it is essential to design an efficient incentive mechanism for computational resources sharing. Specifically, we consider the collaborative computing system where a user offloads the computation-intensive and latency-sensitive tasks to multiple idle computing devices (ICDs) by a centralized computing sharing platform (CSP). We first propose a computational latency-based pricing mechanism from the perspective of the quality-of-experience performance; then, a game-theoretic computing task allocation approach is developed among the CSP and multiple ICDs to maximize all participants’ profit. The CSP first determines the optimal task partition dynamically upon the tasks’ arrival; then, the ICDs derive the optimal central processing unit-cycle frequency correspondingly. Simulation results demonstrate that the overall computational latency of our proposed mechanism is significantly decreased, and achieves by at least 13.5 percent improvement compared with the existing schemes. Meanwhile, the profit of all participants is maximum in collaborative computing, which is improved by 41.5 and 27.9 percent for the CSP and the ICDs, respectively.