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

A Method for Optimizing Data Center Switching Network Costs

A technology for switching networks and optimizing data, applied in data switching networks, digital transmission systems, electrical components, etc., can solve problems such as unreasonable design and neglect of system reconfiguration overhead, achieve flexible design, improve batch scheduling process, improve Effects of Cost Design Models

Active Publication Date: 2016-01-20
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, the ADAPT algorithm is only applied to the scheduling of a single switch at present; in addition, an important problem faced by the above-mentioned crossbar optical switch as the core switch is the reconfiguration overhead of the system (mainly including the cost of switching the cross-connect configuration of the core switch) required time overhead, and the time it takes to synchronize between switches), with the continuous expansion of the scale of the data center and the increase in the complexity of the switching network, the problem of reconfiguration overhead will become more and more prominent. However, currently for data The design research on the cost optimization of the switching network inside the center has always ignored the reconfiguration overhead of the system, and the design is not reasonable

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 Method for Optimizing Data Center Switching Network Costs
  • A Method for Optimizing Data Center Switching Network Costs
  • A Method for Optimizing Data Center Switching Network Costs

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The technical solution of the present invention will be further described in detail below in conjunction with the accompanying drawings, but the protection scope of the present invention is not limited to the following description.

[0035] like figure 2 As shown, the three-level Clos(n, m, r) switching network architecture has r n×m input-level switches, m r×r intermediate-level switches (ie, core switches) and r For an m×n output switch, any two ports of adjacent two-stage switches (the output port of the previous stage and the input port of the next set) are connected.

[0036] like figure 1 As shown, a method for optimizing the switching network cost of a data center includes the following steps:

[0037] S1: The input stage switch accumulates the received data packets, and the accumulation period is each time slot of A to form a flow matrix B of r×r. The sum of elements in any row or column of B does not exceed nA. Due to the use of optical connections, the in...

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 method for optimizing the switching network cost of a data center, which includes the following steps: an input stage switch accumulates received data packets to form a flow matrix B; and the ADTPT algorithm is used to establish a data packet delay and a core switch Compromise relationship between quantities; calculate the minimum number of core switches for a given delay; calculate the minimum cost of the data center switching network. The present invention has the following advantages: a compromise design between the delay and the number of core switches, the number of core switches can be reduced by appropriately increasing the delay, the design is flexible, and the scalability of the data center switching network design is enhanced; the core switch The reconfiguration overhead of the switching network is included in the total cost of the switching network, which improves the cost design of the switching network; the traffic matrix decomposition algorithm is extended from the scheduling of a single switch to the scheduling of multiple switches, and realizes the scheduling under the delay constraint. The batch scheduling in the data center switching network improves the batch scheduling process of multi-level switching.

Description

technical field [0001] The invention relates to a method for optimizing the cost of a switching network in a data center. Background technique [0002] With the rapid development of cloud services, the data center has received extensive attention as a business support platform. In order to solve the problems of high energy consumption, complex internal connections, high cost, and difficult to guarantee switching performance faced by the design of the internal switching network of the data center, the new architecture of the data center using optical switching and optical connections has become the main direction of technological development. These solutions are characterized by using OpenFlow switches as ToR (or Aggregation) switches, and using crossbar optical switches to implement core switches, and using high-speed optical fiber connections in the data center switching network, thus simplifying the structure of the switching network and enhancing system scalability. [...

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/931H04L12/24H04L29/08
Inventor 吴斌付澍肖杰文红
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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