Incentive Mechanism and Resource Allocation for Edge-Fog Networks Driven by Multi-Dimensional Contract and Game Theories

Abstract

The edge computing paradigm has become extremely popular over the past years, as a means of offloading computationally intensive tasks by users of resource and battery-constrained devices. Nevertheless, the edge networks' overexploitation by the ever-increasing number of task-offloading users, gradually leads to their performance degradation. In this paper, we leverage on the different levels of available computing capabilities across the network, and we design an incentive mechanism that aims to shift the selfish users' preference from the edge to the upper fog computing layer, accounting for their level of delay tolerance. To deal with the users' heterogeneity in terms of their applications' multidimensional distinctive features (including their delay tolerance/sensitivity), a multi-dimensional contract theory modeling is adopted, according to which the edge server determines the bundles of the users' provided efforts and corresponding offered rewards. In this respect, each user's effort represents the amount of its initially offloaded task at the edge that is allowed to be further forwarded and processed at the fog. Considering that the users-to-edge server offloading is performed under Non-Orthogonal Multiple Access (NOMA), the problem of joint computation task offloading and uplink transmission power allocation is subsequently addressed via a Stackelberg game, where the edge server and the users are treated as leader and followers, respectively. The aim of the game is to minimize the end-to-end network's energy consumption and increase its resource utilization efficiency. The incentive mechanism and resource allocation framework is evaluated via modeling and simulation regarding its operation and efficiency under different scenarios.

Energy management system in smart buildings based coalition game theory with fog platform and smart meter infrastructure

“…Fog computing and game theory are implemented together in the proposed energy management system as they have several advantages 33 , 34 . Fog computing enables real-time data processing at the network's edge, which can be used to make decisions about energy management in actual time.…”

QoS Based Contract Design for Profit Maximization in IoT-Enabled Data Markets

“…Contract design [7] has typically been used in operations research with applications to retail, financial markets [8], insurances [9], supply chains [10], etc. With the emergence of IoT and the data markets [11], new service models such as the SaaS are being developed enabling new possibilities such as resource trading [12], [13], opportunistic IoT [14], task offloading and outsourcing [15], and performance oriented resource provisioning [16], [17]. Therefore, there is a need for developing effective contracts [18] and pricing schemes [19], [20] that incentivize the interactions between users and service providers of data in the IoT ecosystem.…”

An event‐driven fusion framework with auto‐scaling of edge intelligence for resilient smart applications in developing countries

“…In such cases, fog devices need to be made intelligence to handle such cases near to the patients. Diamanti et al 12 presented a framework that distribute tasks from over utilized edge devices to upper fog layers using multi‐dimensional contract theory modeling, efficiently utilizing resource limited and battery powered edge devices. The model deals with edge and fog devices in close proximity and edge devices communicate with each other for task offloading, increasing network burden within a specific location.…”