.png){kind=icon}
返回
Online Learning Aided Decentralized Multi-User Task Offloading for Mobile Edge Computing
.png){kind=icon}
PRE
AI
DOI：10.1109/TMC.2023.3275851.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Mobile edge computing facilitates users to offload computation tasks to edge servers for meeting their stringent delay requirements. Previous works mainly explore task offloading when system-side information is given (e.g., server processing speed, cellular data rate), or centralized offloading under system uncertainty. But both generally fall short of handling task placement involving many coexisting users in an uncertain environment. In this paper, we develop a multi-user offloading framework considering unknown yet stochastic system-side information to enable a decentralized user-initiated service placement under overlapping server coverage. Specifically, we formulate the dynamic task placement as an online multi-user multi-armed bandit process, and propose a decentralized epoch based offloading (DEBO) to optimize user rewards which are subjected under network delay. We consider both cases without and with neighboring edge feedback once users' tasks are processed, where the latter incorporates system-side information sharing among edge servers for an enhanced task placement. For both cases, we show that DEBO can gradually deduce the optimal user-server assignment during dynamic offloading, thereby achieving a close-to-optimal service performance and tight O(log(2)T) regret. Moreover, we generalize DEBO to various common scenarios such as unknown reward gap, dynamic entering or leaving of clients, and fair reward distribution, while further exploring when users' offloaded tasks require heterogeneous computing resources. Particularly, we accomplish a sub-linear regret for each of these instances. Real measurements based evaluations corroborate the superiority of our offloading schemes over state-of-the-art approaches in optimizing delay-sensitive rewards.
Keyword:
Task analysis
Servers
Delays
Multi-access edge computing
Uncertainty
Mobile handsets
Information sharing
Bandit feedback
mobile edge computing
multi-user offloading
uncertain system-side information
期刊
IF:
9.2
论文数:
5.9K
被引数:
1.8W
机构
引用论文
Correction: Clinical Applicability and Cutoff Values for an Unstructured Neuropsychological Assessment Protocol for Older Adults with Low Formal Education.png)
PLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏Policy Entrepreneurship, Policy Opportunism, and EU Conditionality: The AKP and TÜSİAD Experience in TurkeyGovernance
GovernanceIF0
PREAI
分享收藏
查看更多内容