期刊
IEEE INTERNET OF THINGS JOURNAL
卷 6, 期 2, 页码 3512-3524出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/JIOT.2018.2886757
关键词
Collaborative edge computing; Internet of Things (IoT); network flow scheduling; task scheduling
资金
- National Key Research and Development Program of China [2018YFB1004801]
- RGC General Research Fund [PolyU 152133/18, PolyU 152244/15E]
The recent trend in the Internet of Things (IoT) is to distribute and move the computation from centralized cloud devices to edge devices which are closer to data sources. Researchers have proposed collaborative edge computing for IoT where the data and computation tasks are shared among a network of edge devices. One of the important problems in collaborative edge computing is to schedule tasks among edge devices to minimize latency and other performance metrics. Compared to existing works in wireless sensor networks and IoT, there are two additional challenges while scheduling tasks in collaborative edge computing. First, we need to consider the transfer of input data required by different tasks as the data is generated by sensing devices which are located at different geographical places. Second, existing works solve the problem of task scheduling without considering network flow scheduling which can lead to network congestion and long completion times. In this paper, we study the data-aware task allocation problem to jointly schedule task and network flows in collaborative edge computing. We mathematically model the joint problem to minimize the overall completion time of the application. We have proposed a multistage greedy adjustment (MSGA) algorithm where the task scheduling is done by considering both placement of tasks and adjustment of network flows. Performance comparison done using simulation shows that MSGA leads to up to 27% improvement in completion time as compared to benchmark solutions.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据