Dynamics in Coded Edge Computing for IoT: A Fractional Evolutionary Game Approach

09/28/2021
by   Yue Han, et al.
0

Recently, coded distributed computing (CDC), with advantages in intensive computation and reduced latency, has attracted a lot of research interest for edge computing, in particular, IoT applications, including IoT data pre-processing and data analytics. Nevertheless, it can be challenging for edge infrastructure providers (EIPs) with limited edge resources to support IoT applications performed in a CDC approach in edge networks, given the additional computational resources required by CDC. In this paper, we propose coded edge federation, in which different EIPs collaboratively provide edge resources for CDC tasks. To study the Nash equilibrium, when no EIP has an incentive to unilaterally alter its decision on edge resource allocation, we model the coded edge federation based on evolutionary game theory. Since the replicator dynamics of the classical evolutionary game are unable to model economic-aware EIPs which memorize past decisions and utilities, we propose fractional replicator dynamics with a power-law fading memory via Caputo fractional derivatives. The proposed dynamics allow us to study a broad spectrum of EIP dynamic behaviors, such as EIP sensitivity and aggressiveness in strategy adaptation, which classical replicator dynamics cannot capture. Theoretical analysis and extensive numerical results justify the existence, uniqueness, and stability of the equilibrium in the fractional evolutionary game. The influence of the content and the length of the memory on the rate of convergence is also investigated.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

11/11/2019

Dynamic Model for Network Selection in Next Generation HetNets with Memory-affecting Rational Users

Recently, due to the staggering growth of wireless data traffic, heterog...
08/26/2020

A Bilateral Game Approach for Task Outsourcing in Multi-access Edge Computing

Multi-access edge computing (MEC) is a promising architecture to provide...
03/11/2021

Dynamic Network Service Selection in Intelligent Reflecting Surface-Enabled Wireless Systems: Game Theory Approaches

In this paper, we address dynamic network selection problems of mobile u...
08/22/2020

Pricing and Budget Allocation for IoT Blockchain with Edge Computing

Attracted by the inherent security and privacy protection of the blockch...
09/27/2019

Private and Rateless Adaptive Coded Matrix-Vector Multiplication

Edge computing is emerging as a new paradigm to allow processing data ne...
12/16/2019

Game Theory based Joint Task Offloading and Resources Allocation Algorithm for Mobile Edge Computing

Mobile edge computing (MEC) has emerged for reducing energy consumption ...
02/21/2013

A Weight-coded Evolutionary Algorithm for the Multidimensional Knapsack Problem

A revised weight-coded evolutionary algorithm (RWCEA) is proposed for so...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.