Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/164446
Title: | Dynamics in coded edge computing for IoT: a fractional evolutionary game approach | Authors: | Han, Yue Niyato, Dusit Leung, Cyril Miao, Chunyan Kim, Dong In |
Keywords: | Engineering::Computer science and engineering | Issue Date: | 2022 | Source: | Han, Y., Niyato, D., Leung, C., Miao, C. & Kim, D. I. (2022). Dynamics in coded edge computing for IoT: a fractional evolutionary game approach. IEEE Internet of Things Journal, 9(15), 13978-13994. https://dx.doi.org/10.1109/JIOT.2022.3143229 | Project: | AISG-GC-2019-003 RG16/20 |
Journal: | IEEE Internet of Things Journal | Abstract: | 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 preprocessing 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 article, we propose 'coded edge federation' (CEF), 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 CEF based on the 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 are also investigated. | URI: | https://hdl.handle.net/10356/164446 | ISSN: | 2327-4662 | DOI: | 10.1109/JIOT.2022.3143229 | Schools: | School of Computer Science and Engineering | Research Centres: | Alibaba-NTU Joint Research Institute | Rights: | © 2022 IEEE. All rights reserved. | Fulltext Permission: | none | Fulltext Availability: | No Fulltext |
Appears in Collections: | SCSE Journal Articles |
SCOPUSTM
Citations
50
2
Updated on Mar 24, 2024
Page view(s)
76
Updated on Mar 27, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.