Fully Decentralized Task Offloading in Multi-Access Edge Computing Systems
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866910673757274112 |
|---|---|
| author | Aggarwal, Shubham Zaman, Muhammad Aneeq uz Bastopcu, Melih Ulukus, Sennur Başar, Tamer |
| author_facet | Aggarwal, Shubham Zaman, Muhammad Aneeq uz Bastopcu, Melih Ulukus, Sennur Başar, Tamer |
| contents | We consider the problem of task offloading in multi-access edge computing (MEC) systems constituting $N$ devices assisted by an edge server (ES), where the devices can split task execution between a local processor and the ES. Since the local task execution and communication with the ES both consume power, each device must judiciously choose between the two. We model the problem as a large population non-cooperative game among the $N$ devices. Since computation of an equilibrium in this scenario is difficult due to the presence of a large number of devices, we employ the mean-field game framework to reduce the finite-agent game problem to a generic user's multi-objective optimization problem, with a coupled consistency condition. By leveraging the novel age of information (AoI) metric, we invoke techniques from stochastic hybrid systems (SHS) theory and study the tradeoffs between increasing information freshness and reducing power consumption. In numerical simulations, we validate that a higher load at the ES may lead devices to upload their task to the ES less often. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_02898 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Fully Decentralized Task Offloading in Multi-Access Edge Computing Systems Aggarwal, Shubham Zaman, Muhammad Aneeq uz Bastopcu, Melih Ulukus, Sennur Başar, Tamer Information Theory Computer Science and Game Theory Networking and Internet Architecture Systems and Control We consider the problem of task offloading in multi-access edge computing (MEC) systems constituting $N$ devices assisted by an edge server (ES), where the devices can split task execution between a local processor and the ES. Since the local task execution and communication with the ES both consume power, each device must judiciously choose between the two. We model the problem as a large population non-cooperative game among the $N$ devices. Since computation of an equilibrium in this scenario is difficult due to the presence of a large number of devices, we employ the mean-field game framework to reduce the finite-agent game problem to a generic user's multi-objective optimization problem, with a coupled consistency condition. By leveraging the novel age of information (AoI) metric, we invoke techniques from stochastic hybrid systems (SHS) theory and study the tradeoffs between increasing information freshness and reducing power consumption. In numerical simulations, we validate that a higher load at the ES may lead devices to upload their task to the ES less often. |
| title | Fully Decentralized Task Offloading in Multi-Access Edge Computing Systems |
| topic | Information Theory Computer Science and Game Theory Networking and Internet Architecture Systems and Control |
| url | https://arxiv.org/abs/2404.02898 |