A Blockchain-Based Hedonic Game Scheme for Reputable Fog Federations

Abstract

Fog computing empowers the internet of vehicles (IoV) paradigm by offering computational resources near the end users. In this dynamic paradigm, users tend to move in and out of the range of fog nodes which has implications for the quality of service of the vehicular applications. To cope with these limitations, scholars addressed forming federations of fog providers for task offloading purposes. Nonetheless, a few challenges remain a burden for the formation of the federations. The formation mechanisms used to structure the federations of providers are still not fully stable. This causes a problem because a structureless federation can lead to an underperforming infrastructure. Furthermore, most of the literature ignored the honesty metrics of the providers and how trustworthy they are in allocating the agreed-upon resources for processing the tasks. Moreover, adopting a central reputation mechanism is questionable in terms of reliability due to many complications including the lack of consensus. In this work, we develop a Blockchain-based reputation mechanism for assisting the formation of fog federations for IoV applications. Our mechanism comprises on-chain smart contracts for storing and manipulating the providers’ reputations, and an off-chain Hedonic-based formation process that considers the parameters extracted from the chain to build the federations. We develop smart contracts using Solidity and deploy them on the Ethereum Blockchain. We test our mechanism using the EUA dataset as a proof of concept and compare it to other works in the literature. The results obtained show that our approach is able to enhance the overall payoff and quality of service in the IoV paradigm.