A Dynamic Service Offloading Algorithm Based on Lyapunov Optimization in Edge Computing
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909785718259712 |
|---|---|
| author | Yuan, Peiyan Li, Ming Wang, Chenyang An, Ledong Zhao, Xiaoyan Zhang, Junna Li, Xiangyang Ma, Huadong |
| author_facet | Yuan, Peiyan Li, Ming Wang, Chenyang An, Ledong Zhao, Xiaoyan Zhang, Junna Li, Xiangyang Ma, Huadong |
| contents | This study investigates the trade-off between system stability and offloading cost in collaborative edge computing. While collaborative offloading among multiple edge servers enhances resource utilization, existing methods often overlook the role of queue stability in overall system performance. To address this, a multi-hop data transmission model is developed, along with a cost model that captures both energy consumption and delay. A time-varying queue model is then introduced to maintain system stability. Based on Lyapunov optimization, a dynamic offloading algorithm (LDSO) is proposed to minimize offloading cost while ensuring long-term stability. Theoretical analysis and experimental results verify that the proposed LDSO achieves significant improvements in both cost efficiency and system stability compared to the state-of-the-art. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_10475 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Dynamic Service Offloading Algorithm Based on Lyapunov Optimization in Edge Computing Yuan, Peiyan Li, Ming Wang, Chenyang An, Ledong Zhao, Xiaoyan Zhang, Junna Li, Xiangyang Ma, Huadong Networking and Internet Architecture This study investigates the trade-off between system stability and offloading cost in collaborative edge computing. While collaborative offloading among multiple edge servers enhances resource utilization, existing methods often overlook the role of queue stability in overall system performance. To address this, a multi-hop data transmission model is developed, along with a cost model that captures both energy consumption and delay. A time-varying queue model is then introduced to maintain system stability. Based on Lyapunov optimization, a dynamic offloading algorithm (LDSO) is proposed to minimize offloading cost while ensuring long-term stability. Theoretical analysis and experimental results verify that the proposed LDSO achieves significant improvements in both cost efficiency and system stability compared to the state-of-the-art. |
| title | A Dynamic Service Offloading Algorithm Based on Lyapunov Optimization in Edge Computing |
| topic | Networking and Internet Architecture |
| url | https://arxiv.org/abs/2509.10475 |