A Blockchain Framework for Efficient Resource Allocation in Edge Computing

被引:1
作者
Baranwal, Gaurav [1 ]
Kumar, Dinesh [2 ]
Biswas, Amit [3 ]
Yadav, Ravi [4 ]
机构
[1] Banaras Hindu Univ, Dept Comp Sci, Varanasi 221005, India
[2] Natl Inst Technol Jamshedpur, Dept Comp Sci & Engn, Jamshedpur 831014, India
[3] Motilal Nehru Natl Inst Technol, Dept Comp Sci & Engn, Allahabad 211004, India
[4] UPES, Sch Comp Sci, Dehra Dun 248007, India
来源
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT | 2024年 / 21卷 / 04期
关键词
Edge computing; blockchain; decentralized resource allocation; consensus mechanism; proof of work;
D O I
10.1109/TNSM.2024.3411796
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:3956 / 3970
页数:15
相关论文
共 42 条
[1]  
Ball M., 2017, Rep. 2017/203
[2]   A survey of blockchain consensus algorithms performance evaluation criteria [J].
Bamakan, Seyed Mojtaba Hosseini ;
Motavali, Amirhossein ;
Bondarti, Alireza Babaei .
EXPERT SYSTEMS WITH APPLICATIONS, 2020, 154
[3]   Blockchain based resource allocation in cloud and distributed edge computing: A survey [J].
Baranwal, Gaurav ;
Kumar, Dinesh ;
Vidyarthi, Deo Prakash .
COMPUTER COMMUNICATIONS, 2023, 209 :469-498
[4]   BARA: A blockchain-aided auction-based resource allocation in edge computing enabled industrial internet of things [J].
Baranwal, Gaurav ;
Kumar, Dinesh ;
Vidyarthi, Deo Prakash .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2022, 135 :333-347
[5]   PoSP: A Novel Proof of Service Placement in Blockchain-based Edge Computing [J].
Baranwal, Gaurav ;
Kumar, Dinesh .
2022 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS WORKSHOPS AND OTHER AFFILIATED EVENTS (PERCOM WORKSHOPS), 2022,
[6]   FONS: a fog orchestrator node selection model to improve application placement in fog computing [J].
Baranwal, Gaurav ;
Vidyarthi, Deo Prakash .
JOURNAL OF SUPERCOMPUTING, 2021, 77 (09) :10562-10589
[7]   Proof of Karma (PoK): A Novel Consensus Mechanism for Consortium Blockchain [J].
Biswas, Amit ;
Yadav, Ravi ;
Baranwal, Gaurav ;
Tripathi, Anil Kumar .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2023, 16 (04) :2908-2922
[8]   CAP Twelve Years Later: How the "Rules" Have Changed [J].
Brewer, Eric .
COMPUTER, 2012, 45 (02) :23-29
[9]   Time-Optimal Self-Stabilizing Leader Election in Population Protocols [J].
Burman, Janna ;
Chen, Ho-Lin ;
Chen, Hsueh-Ping ;
Doty, David ;
Nowak, Thomas ;
Severson, Eric ;
Xu, Chuan .
PROCEEDINGS OF THE 2021 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC '21), 2021, :33-44
[10]   Privacy-Preserving Blockchained Edge Resource Auction With Fraud Resistance [J].
Chen, Lixing ;
Gao, Feng ;
Bai, Yang ;
Wu, Jun ;
Zhou, Pan ;
Xu, Zichuan .
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2024, 21 (04) :4076-4089