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

A Dynamic Data Flow Scheduling Method for Data Center Based on Hybrid Transmission Mode

A technology of mixed transmission and scheduling methods, applied in the Internet field, can solve problems such as network congestion, data center performance impact, output sensitivity, etc., to relieve pressure, solve hot issues, and improve data transmission efficiency.

Active Publication Date: 2017-12-19
TSINGHUA UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, with the development of data centers and the growth of large-scale services based on cloud computing technology, the data streams generated by these services show polarization characteristics, including small data streams sensitive to delay and sensitive to output. The routing and scheduling of these data streams pose a huge challenge to the data center network
How to efficiently handle mixed data flows has become a bottleneck restricting the development of data center networks
[0003] The combination of delay-sensitive small data flows and output-sensitive large data flows dynamically generates hot connections in the data center network, causing network congestion and severely affecting data center performance

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 Dynamic Data Flow Scheduling Method for Data Center Based on Hybrid Transmission Mode
  • A Dynamic Data Flow Scheduling Method for Data Center Based on Hybrid Transmission Mode
  • A Dynamic Data Flow Scheduling Method for Data Center Based on Hybrid Transmission Mode

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0040] The invention provides a dynamic data flow scheduling scheme, which combines the stability of wired transmission and the flexibility of wireless transmission to schedule data flow. The invention is mainly used to solve the transmission of large data flows and alleviate hot issues in data center networks. In order to realize Gb level transmission bandwidth, 60GHz wireless technology is used in the present invention, however, this technology will generate a sector interference.

[0041] The processing object of the present invention is a set formed by several large data streams, assuming that the set is F, for any f k ∈F, there exists d k Indicates the size of the data stream. The invention uses G(V,E) to represent the hybrid data center network, V represents the set of switches, E represents the set of paths connecting the switches, and ...

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

A dynamic data flow scheduling method for a data center based on a mixed transmission mode. Under a data center network with a mixed transmission mode, the size of the data flow, the network topology diagram formed by the switch through wired connections, and the network topology formed by the switch through wireless connections The interference graph and available wireless connections are used as input, combined with relaxation algorithm, linear programming and other methods to solve the data flow scheduling problem, and finally obtain the data flow transmission path and link usage status as the output of the algorithm. Reasonable scheduling of data streams eliminates hot spots in the data center, solves congestion, and improves the overall performance of the data center. At the same time, the consumption of the solution itself is controlled within a certain range without introducing new burdens to the data center. The present invention can be used in On the premise of ensuring data center consumption, reasonably schedule large data flows in the network, eliminate hotspots and congestion in the data center network, and improve data center performance.

Description

technical field [0001] The invention belongs to the technical field of the Internet, and in particular relates to a dynamic data flow scheduling method of a data center based on a mixed transmission mode. Background technique [0002] In recent years, Internet technology has developed rapidly, and cloud computing technology has been greatly promoted and improved. As the infrastructure of cloud computing, the development of data centers has brought unprecedented benefits to the promotion and popularization of cloud computing. At present, application services based on cloud computing are showing rapid growth and are applied in various fields of life, bringing great convenience to people's work, study, and entertainment. However, with the development of data centers and the growth of large-scale services based on cloud computing technology, the data streams generated by these services show polarization characteristics, including small data streams sensitive to delay and sensit...

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): H04L29/08
Inventor 崔勇肖诗汉朱超杨振杰
Owner TSINGHUA 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