Efficient Distributed Edge Computing for Dependent Delay-Sensitive Tasks in Multi-Operator Multi-Access Networks

Alia Asheralieva1; Dusit Niyato2; Xuetao Wei1

2024

10.1109/TPDS.2024.3468892

IEEE Transactions on Parallel and Distributed Systems   影响因子和分区

2161-9883

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).

第一

1.Department of Computer Science & Engineering, Southern University of Science and Technology, Xueyuan Avenue Nanshan District, Shenzhen, Guangdong, China
2.College of Computing and Data Science, Nanyang Technological University, Ave 50, Nanyang, Singapore

Alia Asheralieva,Dusit Niyato,Xuetao Wei. Efficient Distributed Edge Computing for Dependent Delay-Sensitive Tasks in Multi-Operator Multi-Access Networks[J]. IEEE Transactions on Parallel and Distributed Systems,2024,PP(99).

Alia Asheralieva,Dusit Niyato,&Xuetao Wei.(2024).Efficient Distributed Edge Computing for Dependent Delay-Sensitive Tasks in Multi-Operator Multi-Access Networks.IEEE Transactions on Parallel and Distributed Systems,PP(99).

Alia Asheralieva,et al."Efficient Distributed Edge Computing for Dependent Delay-Sensitive Tasks in Multi-Operator Multi-Access Networks".IEEE Transactions on Parallel and Distributed Systems PP.99(2024).