Optimizing Computing Job Scheduling and Path Planning with Multi-objectives

Machine learning model training relies on parameter server architecture and data parallel mechanism. It is important to achieve deadline-guarantee, energy-saving, and efficient network bandwidth usage objectives simultaneously. In this paper, an integer programming model is formulated to optimize the problem in the scenario of machine learning training. We then propose a heuristic Computing Job Scheduling and Routing Planning (CSRP) method to minimize the violation rate of user deadlines, the used server number, and the network cost. CSRP schedules the computing jobs and selects paths based on computing job characteristics and network status. Due to the features of the same computing parameters requirements for parallel computing, the bandwidth consumption can be further reduced by path aggregation. Therefore, we further propose Aggregated CSRP to select the aggregation node and aggregated paths. We evaluate the performance of our proposed algorithms on trace-driven experiments with results showing that CSRP and Aggregated CSRP outperform other methods in terms of deadline guarantee, energy saving, and efficient network bandwidth usage.