.png){kind=icon}
.png){kind=icon}
Return
Efficient Distributed Edge Computing for Dependent Delay-Sensitive Tasks in Multi-Operator Multi-Access Networks
.png){kind=icon}
PRE
AI
DOI：10.1109/TPDS.2024.3468892.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
We study the problem of distributed computing in the multi-operator multi-access edge computing (MEC) network for dependent tasks. Every task comprises several sub-tasks which are executed based on logical precedence modelled as a directed acyclic graph. In the graph, each vertex is a sub-task, each edge - precedence constraint, such that a sub-task can only be started after all its preceding sub-tasks are completed. Tasks are executed by MEC servers with the assistance of nearby edge devices, so that the MEC network can be viewed as a distributed primary-secondary node system where each MEC server acts as a primary node (PN) deciding on sub-tasks assigned to its secondary nodes (SNs), i.e., nearby edge devices. The PN's decision problem is complex, as its SNs can be associated with other neighboring PNs. In this case, the available processing resources of SNs depend on the sub-task assignment decisions of all neighboring PNs. Since PNs are controlled by different operators, they do not coordinate their decisions, and each PN is uncertain about the sub-task assignments of its neighbors (and, thus, the available resources of its SNs). To address this problem, we propose a novel framework based on a graphical Bayesian game, where PNs play under uncertainty about their neighbors' decisions. We prove that the game has a perfect Bayesian equilibrium (PBE) yielding unique optimal values, and formulate new Bayesian reinforcement learning and Bayesian deep reinforcement learning algorithms enabling each PN to reach the PBE autonomously (without communicating with other PNs).
Keywords:
Servers
Bayes methods
Games
Optimization
Computational modeling
Complexity theory
Artificial neural networks
Bayesian methods
distributed systems
game theory
graphs
machine learning
multi-access edge computing
Journal
IF:
6
Papers:
5.2K
Citations:
1.1W