Graph-Based Computing Resource Allocation for Mobile Blockchain

Abstract

Since it first appears in 2008 as the underlying technology of the Bitcoin payment system, Blockchain has gained further interests, since it offers a distributed peer-to-peer ledger where non-trusting members can interact with each other, in addition, members can now run applications without the need for a central authority with the same level of certainty. however blockchain suffers from certain limitations and challenges, specifically, when combined with Internet of things (iot) infrastructure, namely the high cost needed in the mining process due to restricted computation resources of iot devices, in this paper we will focus on a survey on three of most relevant papers that discuss resources management in mobile blockchain then we we will propose a matching model based on graph theory for optimal resources allocation between services offered by an Edge service provider and demands from miners of a blockchain network.