Dynamic data stream scheduling method of data center based on hybrid transmission mode

A technology of mixed transmission and scheduling methods, applied in the Internet field, which can solve the problems of output sensitivity, restricting the development of data center network, and impacting data center performance.

Active Publication Date: 2015-06-10
TSINGHUA UNIV
View PDF3 Cites 4 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
  • Dynamic data stream scheduling method of data center based on hybrid transmission mode
  • Dynamic data stream scheduling method of data center based on hybrid transmission mode
  • Dynamic data stream scheduling method of 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

Disclosed is a dynamic data stream scheduling method of a data center based on a hybrid transmission mode. The dynamic data stream scheduling method of the data center based on the hybrid transmission mode comprises, in a data center network based on the hybrid transmission mode, taking the volume of a data stream, a network topological graph formed by connecting switches in a wired mode, an interference graph formed by connecting the switches in a wireless mode and available wireless connection at input, solving a data stream scheduling problem by integrating the methods of relaxation algorithm, linear programming and the like, and lastly, obtaining a data stream transmission route and link service conditions as algorithm output. By reasonable scheduling mass data streams in the data center, the dynamic data stream scheduling method of data center based on the hybrid transmission mode eliminates the hotspot problem of the data center, solves jamming and improves the integral performance of the data center can be improved; meanwhile, the dynamic data stream scheduling method of data center based on the hybrid transmission mode can control the consumption within a certain range and accordingly avoid introducing new burdens to the data center. The dynamic data stream scheduling method of data center based on the hybrid transmission mode can reasonably schedule mass data streams in a network, eliminate hotspots and jamming of the data center network and improve the performance of the data center.

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