arrow
返回

A Mobility-Aware Cross-edge Computation Offloading Framework for Partitionable Applications

delete2019-07-01
delete66
PRE
AI
H
Hailiang Zhao
S
Shuiguang Deng *
张程 封面图
张程 (Cheng Zhang)
杜薇 封面图
杜薇 (Wei Du)
Q
Qiang He
J
Jianwei Yin
DOI:10.1109/ICWS.2019.00041delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Mobile Edge Computing has already become a new paradigm to reduce the latency in data transmission for resource-limited mobile devices by offloading computation tasks onto edge servers. However, for mobility-aware computation-intensive services, existing offloading strategies cannot handle the offloading procedure properly because of the lack of collaboration among edge servers. A data stream application is partitionable if it can be presented by a directed acyclic dataflow graph, which makes cross-edge collaboration possible. In this paper, we propose a cross-edge computation offloading (CCO) framework for partitionable applications. The transmission, execution and coordination cost, as well as the penalty for task failure, are considered. An online algorithm based on Lyapunov optimization is proposed to jointly determine edge site-selection and energy harvesting without priori knowledge. By stabilizing the battery energy level of each mobile device around a positive constant, the proposed algorithm can obtain asymptotic optimality. Theoretical analysis about the complexity and the effectiveness of the proposed framework is provided. Experimental results based on a real-life dataset corroborate that CCO can achieve superior performance compared with benchmarks where cross-edge collaboration is not allowed.
Keyword:
computation offloading
user mobility
cross-edge collaboration
application partitioning
energy harvesting
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE International Conference on Web Services
IF:
0
论文数:
9
被引数:
0

机构

S
Swinburne University of Technology
学者数:
9.3K
论文数: 1.2W
被引数: 2.0W
W
Wuhan University of Technology
学者数:
3.4W
论文数: 2.4W
被引数: 4.4W
Z
zhejiang university
学者数:
17.7W
论文数: 12.1W
被引数: 152
学者 查看更多机构
引用论文

引用论文

Computation Offloading for Service Workflow in Mobile Cloud Computing
err2015-12-01
err217
PREAI
errDeng, Shuiguang; Huang, Longtao; Taheri, Javid; Zomaya, Albert Y.
err分享
err收藏
Mobility-Aware Service Composition in Mobile Communities
err2017-03-01
err97
PREAI
errDeng, Shuiguang; Huang, Longtao; Taheri, Javid; Yin, Jianwei; Zhou, MengChu; Zomaya, Albert Y.
err分享
err收藏
Tendon Length, Calf Muscle Atrophy, and Strength Deficit After Acute Achilles Tendon Rupture
err2017-09-20
err0
PREAI
errJuuso Heikkinen; Iikka Lantto; Juuso Piilonen; Tapio Flinkkilä; Pasi Ohtonen; Pertti Siira; Vesa Laine; Jaakko Niinimäki; Ari Pajala; Juhana Leppilahti
err分享
err收藏
Highly porous polyacrylonitrile/polystyrene nanofibers by electrospinning
err2008-07-15
err0
PREAI
errSungCheal Moon; JaeKon Choi; Richard J. Farris
err分享
err收藏
err分享
err收藏
err分享
err收藏
Mobile Service Selection for Composition: An Energy Consumption Perspective
err2017-07-01
err66
PREAI
errDeng, Shuiguang; Wu, Hongyue; Tan, Wei; Xiang, Zhengzhe; Wu, Zhaohui
err分享
err收藏
A Survey on Mobile Edge Computing: The Communication Perspective移动边缘计算综述: 通信视角
err2017-01-01
err2.6K
errOAAI
errMao, Yuyi; You, Changsheng; Zhang, Jun; Huang, Kaibin; Letaief, Khaled B.
err分享
err收藏
学者 查看更多内容