Edge Computing and IoT: Systems, Management and Security. First EAI International Conference, ICECI 2020, Virtual Event, November 6, 2020, Proceedings

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
Weiwei Miao1, Zeng Zeng1, Chuanjun Wang1, Zhuzhong Qian2
  • 1: State Grid Jiangsu Electric Power Co., Ltd. Information and Telecommunication Branch
  • 2: Nanjing University

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%.