arrow
返回

Deep-Dual-Learning-Based Cotask Processing in Multiaccess Edge Computing Systems

delete2020-10-01
delete9
PRE
AI
Y
Yi-Han Chiang *
T
Tsung-Wei Chiang
T
Tianyu Zhang
Y
Yusheng Ji
DOI:10.1109/JIOT.2020.3004165delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Multiaccess edge computing (MEC) systems provide low-latency computing services for Internet of Things (IoT) applications by processing IoT data on edge servers. In the era of heterogeneous IoT environments, the success of IoT applications hinges on the processing of diversified IoT data. To leverage MEC systems to enable timely IoT services, we characterize IoT applications as cotasks, where each cotask is completed only if all its constituent subtasks (e.g., IoT data processing) are finished. Existing works have been devoted to the design of task offloading and scheduling decisions for MEC-enabled IoT applications, but they mostly neglect the cotask feature. In this article, we investigate the problem of cotask processing in MEC systems, and we formulate it as a nonlinear program (NLP) to minimize total cotask completion time (TCCT). In the light of uncertain communication latency, we transform the NLP to a parameterized and unconstrained version, based on which we propose the deep dual learning (DDL) method, where the learner keeps updating primal and dual variables based on randomly perturbed samples. Furthermore, we provide the duality gap and time complexity analyses for the DDL method. Our simulation results demonstrate that the proposed solution can gradually converge over iterations, and its TCCT performance outperforms other comparison schemes under various system settings.
Keyword:
Internet of Things
Task analysis
Processor scheduling
Optimal scheduling
Job shop scheduling
Indexes
Edge computing
Cotask processing
deep dual learning (DDL)
Internet of Things (IoT)
multiaccess edge computing (MEC)
nonlinear programming
AI总结

AI总结

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

期刊

IEEE Internet of Things Journal 封面图
IEEE Internet of Things Journal
IF:
8.9
论文数:
1.4W
被引数:
8.4W

机构

O
osaka metropolitan university
学者数:
354
论文数: 122
被引数: 0
R
research organization of information & systems (rois)
学者数:
2.8K
论文数: 3.2K
被引数: 1.1K
M
microsoft
学者数:
119
论文数: 66
被引数: 0
学者 查看更多机构
引用论文

引用论文

Goal impact influences the evaluative component of performance monitoring: Evidence from ERPs
err2017-10-01
err0
errOAAI
errMario Carlo Severo; Wioleta Walentowska; Agnes Moors; Gilles Pourtois
err分享
err收藏
Force Increase in a Repetitive Motor Task Inducing Motor Fatigue
err2018-09-10
err0
errOAAI
errMaria Rönnefarth; Rouven Bathe-Peters; Andreas Jooss; Linus Haberbosch; Michael Scholz; Sein Schmidt; Stephan A. Brandt
err分享
err收藏
Communication-Aware Scheduling of Serial Tasks for Dispersed Computing
err2019-08-01
err39
errOAAI
errYang, Chien-Sheng; Pedarsani, Ramtin; Avestimehr, A. Salman
err分享
err收藏
Towards Practical and Near-Optimal Coflow Scheduling for Data Center Networks
err2016-11-01
err51
PREAI
errLuo, Shouxi; Yu, Hongfang; Zhao, Yangming; Wang, Sheng; Yu, Shui; Li, Lemin
err分享
err收藏
err分享
err收藏
Optimized Computation Offloading Performance in Virtual Edge Computing Systems via Deep Reinforcement Learning
err2019-06-01
err529
errOAAI
errChen, Xianfu; Zhang, Honggang; Wu, Celimuge; Mao, Shiwen; Ji, Yusheng; Bennis, Mehdi
err分享
err收藏
学者 查看更多内容