Data center network flow scheduling method based on round-robin

A technology of data center network and time slice, which is applied in the direction of data exchange network, digital transmission system, electrical components, etc. It can solve the problems of short data flow with long delay, aggravating network delay, and delay in completing short data flow.

Active Publication Date: 2015-08-12
DALIAN UNIV OF TECH
View PDF5 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 typi

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
  • Data center network flow scheduling method based on round-robin
  • Data center network flow scheduling method based on round-robin
  • Data center network flow scheduling method based on round-robin

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] The specific implementation manners of the present invention will be further described below in conjunction with the accompanying drawings and technical solutions.

[0041] like figure 1 As shown, a test network is composed of SDN switches supporting the OpenFlow protocol. The bandwidth of each link in the network is 100 Mbps, and two queues with different priorities are configured for each port of the SDN switch. By default, streams are queued for delivery in the high priority queue.

[0042] like figure 2 As shown, use POX as the controller, install the scheduling module, and run two scheduled tasks to collect statistics of all links in the network and statistics of all existing data flows.

[0043] like image 3 As shown, when figure 1 When the host H1 in the network sends a data flow f1 to the host H2, if the switch in the network cannot forward the flow, it will report to the POX controller and request to forward the flow. After receiving the request, POX sta...

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 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-...

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
IPC IPC(8): H04L12/863
Inventor 李克秋盛佩齐恒李文信
Owner DALIAN UNIV OF TECH
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap