Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Congestion Control Method for Task Transmission in DCN

A congestion control and task technology, applied in the transmission system, digital transmission system, data exchange network, etc., can solve the problems of difficult implementation and deployment, unclear division of coflow, etc., to reduce the average completion time, improve overall performance, and avoid The effect of clogging

Active Publication Date: 2019-05-28
CENT SOUTH UNIV
View PDF4 Cites 0 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
  • A Congestion Control Method for Task Transmission in DCN
  • A Congestion Control Method for Task Transmission in DCN
  • A Congestion Control Method for Task Transmission in DCN

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 congestion control method for task transmission in DCN, which accelerates the sending rate of small tasks and intra-task trailing streams according to the data volume sent by current tasks and streams. The invention avoids the blocking phenomenon caused by large tasks in the DCN network and the task tailing phenomenon caused by a small number of slow flows, effectively reduces the average completion time of tasks, and improves the overall performance of network applications.

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 Patents(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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com