Optimal Task Offloading with Firm Deadlines for Mobile Edge Computing Systems
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916790372663296 |
|---|---|
| author | Doan, Khai Araujo, Wesley Kranakis, Evangelos Lambadaris, Ioannis Viniotis, Yannis Shin, Wonjae |
| author_facet | Doan, Khai Araujo, Wesley Kranakis, Evangelos Lambadaris, Ioannis Viniotis, Yannis Shin, Wonjae |
| contents | Under a dramatic increase in mobile data traffic, a promising solution for edge computing systems to maintain their local service is the task migration that may be implemented by means of Autonomous mobile agents (AMA). In designing an optimal scheme for task offloading to AMA, we define a system cost as a minimization objective function that comprises two parts. First, an offloading cost which can be interpreted as the cost of using computational resources from the AMA. Second, a penalty cost due to potential task expiration. To minimize the expected (timeaverage) cost over a given time horizon, we formulate a Dynamic programming (DP). However, the DP Equation suffers from the well-known curse of dimensionality, which makes computations intractable, especially for infinite system state space. To reduce the computational burden, we identify three important properties of the optimal policy and show that it suffices to evaluate the DP Equation on a finite subset of the state space only. We then prove that the optimal task offloading decision at a state can be inferred from that at its adjacent states, further reducing the computational load. We present simulations to verify the theoretical results and to provide insights into the considered system. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_09180 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Optimal Task Offloading with Firm Deadlines for Mobile Edge Computing Systems Doan, Khai Araujo, Wesley Kranakis, Evangelos Lambadaris, Ioannis Viniotis, Yannis Shin, Wonjae Systems and Control Under a dramatic increase in mobile data traffic, a promising solution for edge computing systems to maintain their local service is the task migration that may be implemented by means of Autonomous mobile agents (AMA). In designing an optimal scheme for task offloading to AMA, we define a system cost as a minimization objective function that comprises two parts. First, an offloading cost which can be interpreted as the cost of using computational resources from the AMA. Second, a penalty cost due to potential task expiration. To minimize the expected (timeaverage) cost over a given time horizon, we formulate a Dynamic programming (DP). However, the DP Equation suffers from the well-known curse of dimensionality, which makes computations intractable, especially for infinite system state space. To reduce the computational burden, we identify three important properties of the optimal policy and show that it suffices to evaluate the DP Equation on a finite subset of the state space only. We then prove that the optimal task offloading decision at a state can be inferred from that at its adjacent states, further reducing the computational load. We present simulations to verify the theoretical results and to provide insights into the considered system. |
| title | Optimal Task Offloading with Firm Deadlines for Mobile Edge Computing Systems |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2506.09180 |