Data center network flow scheduling method based on round-robin

Abstract

The invention discloses a data center network flow scheduling method based on round-robin, and belongs to the field of data center networks. In the data center networks having redundancy links, the method utilizes the SDN technology, comprehensively takes long flow and short flow distribution situations into account, dynamically controls the forwarding of flows in the networks, and dynamically adjusts queuing states of the flows in an SDN switch according to the size of the flows in the networks. By employing the method, load balancing of the data flows in the data center networks can be achieved, and the delay of the short flow in the internet can be reduced.

Description

technical field [0001] The invention relates to a data center network flow scheduling method based on time slice rotation, belonging to the field of data center networks. Background technique [0002] As the key infrastructure of high-yield online services (web search, social network, advertising system, and recommender system), the network performance of data center has attracted more and more attention. These applications place low latency requirements on data center networks. User experience is greatly affected by application response speed, and even a delay of a few hundred milliseconds can significantly degrade user experience. Amazon, for example, found that every 100ms increase in latency resulted in a 1 percent drop in revenue. [0003] The web search application is a typical application in the data center, and it follows the partition-aggregate working mode. In this working mode, different devices have different roles. They are top-level aggregators (TLAs), mid-...

AI Technical Summary

Problems solved by technology

When delay-insensitive long data flows and delay-sensitive short data flows share the same queue, short data flows will experience longer delays due to the accumulation of long data flows in the queue

At the same time, the typical flow scheduling algorithm ECMP does not solve the problem of network congestion well. Once the link is congested, it will further increase the delay of the network, resulting in delays in the completion of short data flows.

Images