Research Article
SmartDis: Near-Optimal Task Scheduling in Multi-edge Networks
@INPROCEEDINGS{10.1007/978-3-030-73429-9_2, author={Weiwei Miao and Zeng Zeng and Chuanjun Wang and Zhuzhong Qian}, title={SmartDis: Near-Optimal Task Scheduling in Multi-edge Networks}, proceedings={Edge Computing and IoT: Systems, Management and Security. First EAI International Conference, ICECI 2020, Virtual Event, November 6, 2020, Proceedings}, proceedings_a={ICECI}, year={2021}, month={7}, keywords={Multi-edge network Edge bandwidth Task schedule}, doi={10.1007/978-3-030-73429-9_2} }- Weiwei Miao
Zeng Zeng
Chuanjun Wang
Zhuzhong Qian
Year: 2021
SmartDis: Near-Optimal Task Scheduling in Multi-edge Networks
ICECI
Springer
DOI: 10.1007/978-3-030-73429-9_2
Abstract
In multi-edge networks, as the bandwidth and computing resources of edge servers are limited, transmission and processing of large amounts of data could bring significant pressure, leading to violations of service agreements. Thus, it is very important to schedule tasks in edge network efficiently for better performance. In this paper, we formulate the problem as minimizing the overall completion time of tasks in edge networks. Since the problem can be proved to be NP-hard, we propose a novelty algorithm, SmartDis, for scheduling tasks accross multiple edges. The main idea of SmartDis is to select offload slots of tasks based on the principle of choosing the smallest sum of added value of the overall completion time. We show theoretically that the system transmission time of SmartDis is within a constant times of the optimal result, as long as the data upload is scheduled according to the transmission order. The evaluation results illustrate that SmartDis is superior to other cross-domain job scheduling algorithms at this stage, achieving a performance improvement of at least 25%.