A data center scheduling system and method

Abstract

The invention discloses a data center scheduling system and method. The scheduling system can determine the time and path allocation scheme by generating a fat tree conflict-free path set, thereby ensuring the unity of time allocation and path allocation. Including: the information interaction between the central controller and the data layer, and the scheduling strategy of the central controller. The central controller needs to collect the virtual queue length information from the server, determine the scheduling scheme according to the virtual queue length information and the randomly selected conflict-free data set, and then feed back the scheduling scheme information to the server and the uplink switch. The scheduling system designed in the present invention only needs the length of the virtual queue at the current moment and the information of the non-conflicting path set used at the previous moment, and generates the non-conflicting path set used at the current moment by randomly replacing part of the paths, which can achieve zero delay in network transmission . The path replacement strategy adopted is only related to the length of the virtual queue, and the optimal throughput can be achieved by designing the replacement probability reasonably.

Description

technical field [0001] The present invention relates to the field of data center networks, and more specifically, to a data center scheduling system and method. Background technique [0002] With the rapid development of emerging technologies such as cloud computing, big data, and virtualization, data center traffic and bandwidth have grown exponentially. Cisco's latest report shows that cloud data center traffic will exceed 14ZB in 2020, an increase of 262% compared to 2015. Behind the explosive growth of data volume and computing volume is the rapid growth of data storage and computing costs, which promotes the evolution of data centers from server rooms to ultra-large-scale deployments, and the number of data centers with hundreds of thousands or even millions of servers continues to increase. [0003] For ultra-large-scale data centers, it is necessary to provide efficient interconnection among huge server clusters. However, the traditional three-tier data center netwo...

AI Technical Summary

Problems solved by technology

[0006] Aiming at the defects of the prior art, the purpose of the present invention is to solve the deficiencies of the existing data center network scheduling strategy. For example, if the data flow scheduling is improper based on the fat tree topology, some paths will be seriously congested, and the scheduling complexity is extremely high, and the computing resources The consumption is too large. Among the scheduling schemes based on network boundaries, the Fastpass scheme has a high computational cost. Once the data demand prediction of the Mordia scheme is inaccurate, it will lead to technical problems of greater delay.

Images