Resolving Multitask Competition for Constrained Resources in Dispersed Computing: A Bilateral Matching Game

Abstract

With the explosive emergence of computationintensive and latency-sensitive applications, data processing could be envisioned to perform closer to the data source. Similar to edge and fog computing, dispersed computing is considered as a complementary computing paradigm, which can excavate potential computation resources in the network to further bring the computation to users, and serve as a supplement for sharing computing pressure when the edge is overloaded. In this paper, we first make full use of idle and geographically dispersed computation resources via task offloading, contributing to conserve energy for mobile devices. Specially, a dispersed computing offloading framework concerning the interests of users and network computation points is proposed. We further transform the initial problem into a multi-objective optimization problem subject to latency and resource constraints. To tackle such a complex problem, an energy-saving bilateral matching algorithm is designed to obtain the optimal task offloading strategy. The simulation results demonstrate that our proposed algorithm can outperform the benchmark schemes in terms of user fairness and can achieve a relatively balanced energy cost ratio. Furthermore, comparative experiments with edge computing are implemented in Amber Response and Disaster Relief scenarios respectively to reveal the advantages of the proposed framework.

A Trusted and Privacy-Preserved Dispersed Computing Scheme for the Internet of Mobile Things

“…Background. Recently, a new computing paradigm, dispersed computing (DCOMP), has attracted considerable attention [17,18,[34][35][36][37]. DCOMP provides a promising way to solve the challenges of the existing computing paradigms of the IoMT and social networks [38].…”

Trusted audit with untrusted auditors: A decentralized data integrity Crowdauditing approach based on blockchain

“…Game theory is one of the formal studies of decision-making and deals with the problem of conflict and cooperation. [10][11][12][13] In a game, players will always play their best strategies to maximize their payoffs. Payoffs are values indicating how big the rewards a player will get if it applies its strategies.…”

“…Furthermore, to further illustrate the rationality of smart contracts, we introduce game theory 10 to analyze the reliability of the results submitted by all auditors and model the results submitted by all auditors as a game of n players. Game theory is one of the formal studies of decision‐making and deals with the problem of conflict and cooperation 10–13 . In a game, players will always play their best strategies to maximize their payoffs.…”

Satisfaction-Maximized Secure Computation Offloading in Multi-Eavesdropper MEC Networks

“…For example, the applications in vehicular networks and tactile Internet usually have very stringent requirements to guarantee low delay performance, while the requirements on energy consumption are relatively less strict [27]. Moreover, a device with short battery life always pays more attention to energy saving than delay reduction [28]. However, the above existing works on MEC-based secure computation offloading only support fixed service of minimizing delay or energy consumption with security provisioning.…”