Joint D2D Collaboration and Task Offloading for Edge Computing: A Mean Field Graph Approach
변두리 계산 에 사용 되 는 연합 D2D 협업 과 작업 마 운 트 해제:평균 필드 맵 방법
Colaboración conjunta D2D y desinstalación de tareas para la computación de borde: un método gráfico de campo Medio
Collaboration D2D conjointe et déchargement des tâches pour l'Edge Computing : une approche de graphe de champ moyen
совместная работа D2D и разгрузка задач для вычисления границ: метод средней карты поля
Xiong Wang 王雄 ¹, Jiancheng Ye ², John C.S. Lui 呂自成 ¹
¹ The Chinese University of Hong Kong
² Network Technology Lab and Hong Kong Research Center, Huawei Technologies Co., Ltd.
华为技术有限公司 网络技术实验室 香港研发中心
2021 IEEE/ACM 29th International Symposium on Quality of Service (IWQOS), 26 August 2021

Mobile edge computing (MEC) facilitates computation offloading to edge server, as well as task processing via device-to-device (D2D) collaboration. Existing works mainly focus on centralized network-assisted offloading solutions, which are unscalable to scenarios involving collaboration among massive users. In this paper, we propose a joint framework of decentralized D2D collaboration and efficient task offloading for a large-population MEC system. Specifically, we utilize the power of two choices for D2D collaboration, which enables users to beneficially assist each other in a decentralized manner.

Due to short-range D2D communication and user movements, we formulate a mean field model on a finite-degree and dynamic graph to analyze the state evolution of D2D collaboration. We derive the existence, uniqueness and convergence of the state stationary point so as to provide a tractable collaboration performance. Complementing this D2D collaboration, we further build a Stackelberg game to model users’ task offloading, where edge server is the leader to determine a service price, while users are followers to make offloading decisions. By embedding the Stackelberg game into Lyapunov optimization, we develop an online offloading and pricing scheme, which could optimize server’s service utility and users’ system cost simultaneously. Extensive evaluations show that our D2D collaboration can mitigate users’ workloads by 73.8% and task offloading can achieve high energy efficiency.
2021 IEEE/ACM 29th International Symposium on Quality of Service (IWQOS)_1
2021 IEEE/ACM 29th International Symposium on Quality of Service (IWQOS)_2
2021 IEEE/ACM 29th International Symposium on Quality of Service (IWQOS)_3
Reviews and Discussions
An Annotated List of Lizards (Sauria: Squamata) Recorded from the People’s Republic of China
Mapping non-laminar proton acceleration in laser-driven target normal sheath field
{332}<113>Twinning transfer behavior and its effect on the twin shape in a beta-type Ti-23.1Nb-2.0Zr-1.0O alloy
Transformation of agriculture on the Loess Plateau of China toward green development
Code design and latency analysis of distributed matrix multiplication with straggling servers in fading channels
Perspectives and challenges for lead-free energy-storage multilayer ceramic capacitors
On the Asymptotic Stability of Wave Equations Coupled by Velocities of Anti-symmetric Type
Effects on the emission discrepancy between two-dimensional Sn-based and Pb-based perovskites
Hydrogels with Dynamically Controllable Mechanics and Biochemistry for 3D Cell Culture Platforms
Feature and Tendency of Technology Transfer in Z-Park Patent Cooperation Network: From the Perspective of Global Optimal Path
Mechanical Design and Dynamic Compliance Control of Lightweight Manipulator
Scalping or Line-sitting: The Role of Speculators

Previous Article                                Next Article
Copyright © Hot Paper