Task transmission congestion control method in DCN (Data Center Network)

A congestion control and task technology, applied in transmission systems, digital transmission systems, electrical components, etc., can solve problems such as difficulties in implementation and deployment, and unclear division of coflow, so as to reduce average completion time, improve overall performance, and speed up sending speed effect

Active Publication Date: 2017-08-15
CENT SOUTH UNIV
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The scheduling strategy borrowed by Varys is based on coflow, but the division of coflow by Varys is not clear, and its implementation and deployment are difficult

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
  • Task transmission congestion control method in DCN (Data Center Network)
  • Task transmission congestion control method in DCN (Data Center Network)
  • Task transmission congestion control method in DCN (Data Center Network)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0045] see figure 1 , figure 1 It is a flowchart of the present invention: a method for transmission control based on multi-level congestion feedback in DCN, the process is as follows:

[0046]The sender sets the size of the initial sending window cwnd to 2, the switch sets the queue length threshold to 65, sets the congestion flag (CE bit) to 0, and sets the small task data volume threshold to task min Set to 100KB, the large task data volume threshold task max set to 1MB;

[0047] When the switch monitors that the current queue length exceeds the threshold, it immediately sets the congestion flag of the data packet currently entering the queue to 1. When the data packet with the congestion flag set to 1 arrives at the receiver, the receiver sends the ACK packet corresponding to the data packet to 1. The congestion flag bit is 1, and the ACK packet is sent to the sender.

[0048] After receiving all ACK packets in the current sending window, the sender calculates the cong...

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 discloses a task transmission congestion control method in a DCN (Data Center Network). Sending rates of small tasks and trailing streams in the tasks are accelerated according to data volume sent by current tasks and streams. According to the method, a congestion phenomenon resulting from big tasks in the DCN and a task trailing phenomenon resulting from few slow streams are avoided, the average finishing time of the tasks is effectively reduced, and the integrated performance of a network application is improved.

Description

technical field [0001] The present invention designs a congestion control method for task transmission in a DCN (Data Center Network). Background technique [0002] The emergence of data center network computing platforms has brought huge benefits to online services (such as web search, online retail, advertising). These data-intensive services have the following characteristics: each query can be regarded as a task, each query is distributed to thousands of leaf nodes, and finally the leaf nodes complete the query and return the result to the distribution node, only when all streams complete the task It can be regarded as completion, that is, the completion of the task requires the completion of each flow. [0003] As Internet applications become highly diverse and complex, in order to solve the shortcomings of traditional control transmission protocols and improve the completion time of task levels, many scholars at home and abroad have done a lot of research to reduce th...

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 Applications(China)
IPC IPC(8): H04L12/807H04L12/801H04L47/27
CPCH04L47/27H04L47/29H04L47/37
Inventor 黄家玮李又明王建新
Owner CENT SOUTH UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products