A Blockchain Framework for Efficient Resource Allocation in Edge Computing

Abstract

Edge computing provides low-latency computing services. Since Edge computing Service Providers (ESPs) are competitors, mutual distrust and distrust towards the platform may exist if a centralized resource allocation platform is used. To address trust issues, we propose a blockchain framework for resource allocation in edge computing that ensures decentralization and transparency in resource allocation. We also offer a novel consensus mechanism for the framework, Proof of Efficient Resource Allocation (PoERA), where ESPs compete to give the best solution to the resource allocation problem to become the leader and earn rewards. The framework addresses the trust issue, single-point failure, and the biased nature of the centralized platform. PoERA includes a novel self-stabilizing leader election algorithm, ensuring no forking, final consensus and consistency, which is lacking in most existing works. The work encourages the participation of both leader and non-leader ESPs by rewarding them based on the quality of their solutions. We perform CAP theorem analysis, demonstrating that Consistency (C) and Availability (A) are more important for the proposed framework than Partition tolerance (P). We conduct experiments to show that the work ensures decentralization, fair competition, and fair reward distribution to miners, eventually improving resource allocation in edge computing. © 2004-2012 IEEE.