ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2021, Vol. 58 ›› Issue (12): 2798-2810.doi: 10.7544/issn1000-1239.2021.20200568

Previous Articles     Next Articles

A DAG-Based Network Traffic Scheduler

Shi Yang, Wen Mei, Fei Jiawei, Zhang Chunyuan   

  1. (College of Computer Science and Technology, National University of Defense Technology, Changsha 410073) (National Key Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha 410073)
  • Online:2021-12-01
  • Supported by: 
    This work was supported by the National Key Research and Development Program of China (2016YFB1000400) and the National Natural Science Foundation of China (61502509, 61402504).

Abstract: Nowadays, it is common that distributed jobs within a datacenter compete for different resources, especially the network. Due to this competition, these jobs’ performance is decreased and datacenters run at low efficiency. Most previous work on network scheduling lacks the knowledge of detailed requirements of jobs, hence the scheduling benefit is limited. In this paper, we try to develop a new scheduling algorithm which aims at reducing the job completion time (JCT). To achieve this goal, we take advantage of the directed acyclic graph (DAG) to build a novel network scheduler. The proposed scheduler formulates the problem as an integer linear programming (ILP) model, and proves it can be solved through an equivalent linear programming (LP) model quickly. Finally, experimental results demonstrate that our scheduler can return the solution in a few seconds and accelerate jobs significantly.

Key words: datacenter networking, distributed jobs, network scheduling, parallel computing, job completion time (JCT), directed acyclic graph (DAG)

CLC Number: