Check patentability & draft patents in minutes with Patsnap Eureka AI!

Traffic Scheduling Method for Data Center Wide Area Network with Low Bandwidth Overhead

A data center, data-oriented technology, applied in the Internet field, can solve problems such as increased storage overhead and complex traffic scheduling, and achieve the effects of saving scheduling overhead, minimizing overhead, and strong practicability

Active Publication Date: 2020-10-30
TSINGHUA UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Because the traffic passing through each data center needs to be temporarily stored, the device deployment under this idea needs to add additional storage devices in each data center, which not only increases storage overhead, but also makes traffic scheduling more complicated.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Traffic Scheduling Method for Data Center Wide Area Network with Low Bandwidth Overhead
  • Traffic Scheduling Method for Data Center Wide Area Network with Low Bandwidth Overhead
  • Traffic Scheduling Method for Data Center Wide Area Network with Low Bandwidth Overhead

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The implementation of the present invention will be described in detail below in conjunction with the drawings and examples.

[0041] Such asfigure 1 As shown, the present invention considers the scheduling problem of a large flow within a lease period, and divides the period into several transmission time slots, namely 1,...,T. Use a directed graph G=(V,E) to represent the link between the data center and the data center, where V is the node set of the directed graph, representing the collection of all data centers, and E is the edge of the directed graph Set, which represents the set of all links. with quintuple r i =(s i ,t i , d i ,a i ,τ i ) to represent a large flow, where s i , t i , d i , a i , τ i represent the source node, destination node, data volume, arrival time, and deadline of the i-th flow, respectively.

[0042] For a large stream r i , the time it transmits data is limited to the time interval [a i ,τ i ] on the time slice. In addition...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a low-bandwidth-overhead traffic scheduling method for a data center wide area network, and is a wide area network traffic scheduling control scheme. Its function is to reduce the bandwidth rental cost of data center WAN users through reasonable scheduling of large flow transmission on the basis of considering issues such as small flow, link failure, and guaranteed flow completion time. The system execution process is as follows: 1) Each data center proxy server periodically collects traffic requests from corresponding data centers (including traffic demand, deadline, source and destination nodes), and sends the request information to the central controller; On the basis of problems such as traffic flow, link failure, and guaranteed flow completion time, it can reasonably schedule large flows to reduce network bandwidth overhead. The present invention can also effectively reduce the cost of renting bandwidth from the Internet service provider by the data center wide area network user under the premise of guaranteeing the service quality, and reduce the operation cost.

Description

technical field [0001] The invention belongs to the technical field of the Internet, relates to a traffic scheduling technology, and in particular to a low-bandwidth overhead traffic scheduling method for a data center wide area network. Background technique [0002] Many network service providers and cloud service providers maintain multiple data centers to support their business, such as Microsoft, Google. These data centers run a variety of globally distributed applications, and they are distributed in different geographical regions, which determines that they need to communicate with each other across geographical regions. The wide area network ensures that these data centers can played a key role in communication. A large amount of data transmission flow between data centers leads to high bandwidth overhead, and data center owners have to rent WAN bandwidth from Internet service providers every year, costing hundreds of millions. What's more serious is that unreasonab...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/801H04L12/873H04L47/52
CPCH04L47/10H04L47/522
Inventor 崔勇杨振杰刘亚东
Owner TSINGHUA UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More