arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
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 Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Internet of Things Journal cover
IEEE Internet of Things Journal
IF:
8.9
Papers:
1.4W
Citations:
7.8W

Organization

O
Osaka Metropolitan University
Scholars:
1.2W
Papers: 9.7K
Citations: 1.6K
R
research organization of information & systems (rois)
Scholars:
2.8K
Papers: 3.2K
Citations: 2
M
Microsoft
Scholars:
3.0K
Papers: 2.7K
Citations: 7
researcher View more organizations