CN103297356B - The method of a kind of optimization data center switching network cost - Google Patents
The method of a kind of optimization data center switching network cost Download PDFInfo
- Publication number
- CN103297356B CN103297356B CN201310246892.9A CN201310246892A CN103297356B CN 103297356 B CN103297356 B CN 103297356B CN 201310246892 A CN201310246892 A CN 201310246892A CN 103297356 B CN103297356 B CN 103297356B
- Authority
- CN
- China
- Prior art keywords
- core switch
- cost
- switching network
- data center
- delta
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 17
- 238000005457 optimization Methods 0.000 title claims abstract description 13
- 239000011159 matrix material Substances 0.000 claims abstract description 17
- 230000001131 transforming effect Effects 0.000 claims abstract description 10
- 238000000205 computational method Methods 0.000 claims description 6
- 238000006243 chemical reaction Methods 0.000 claims description 3
- 238000000354 decomposition reaction Methods 0.000 abstract description 2
- 238000009825 accumulation Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000004220 aggregation Methods 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses the method for a kind of optimization data center switching network cost, it comprises the steps: that input stage interchanger accumulates the packet received, and forms traffic matrix B; ADTPT algorithm is utilized to set up tradeoff between packet delay and core switch quantity; Calculate the minimum core switch number under given time delay; The minimum cost of calculated data center switching network.The present invention has the following advantages: time delay and core switch quantity tradeoff design, reduce the quantity of core switch, flexible design by suitably increasing time delay, enhances the extensibility of exchanging transforming network of data centre design; Core switch reshuffled total cost that expense brings switching network into, perfect switching network Cost Design; Traffic matrix decomposition algorithm is expanded to the scheduling of multiple interchanger from the scheduling of single interchanger, achieve the lot size scheduling in the exchanging transforming network of data centre met under delay constraints, the perfect lot size scheduling process of multistage exchange.
Description
Technical field
The present invention relates to the method for a kind of optimization data center switching network cost.
Background technology
Along with the fast development of cloud service, data center receives as service supporting platform and pays close attention to widely.In order to solve the energy consumption that data center's inner exchanging network design faces large, inner connect complicated, cost is high, switching performance is difficult to the problems such as guarantees, employing light exchanges the Main way that the novel framework of data center be connected with light has become technical development.The feature of these schemes adopts OpenFlow interchanger as ToR(or Aggregation) interchanger, utilize crossbar optical exchanger to realize core switch simultaneously, and adopt high speed fibre to connect in heart switching network in the data, thus simplify the structure of switching network, enhance the extensibility of system.
But this multistage Clos framework exchanging formation, in order to realize nonblocking switching, the number needs of intergrade interchanger (i.e. core switch) will increase along with the increase of edge switcher port number in a particular manner.Such as, rearrangeable clog-free in order to realize, the number of demand fulfillment intergrade interchanger must not be less than the port number of input stage interchanger.This has made very strong restriction to the quantity of the core switch needed for data center, thus constrains the cost of exchanging transforming network of data centre.
For above-mentioned simulate spots system, usually adopt the packet switch of lot size scheduling (Batchscheduling) (Packetswitching) pattern to the switching performance of the resource utilization and system that improve switching network.In lot size scheduling process, packet is first through accumulation after a while in input-buffer, and then exchanges by interchanger is unified under certain exchange connects configuration.For the simulate spots system of single interchanger, BinWu gives the dispatching method decomposed based on traffic matrix.According to the ADAPT algorithm that it provides, for each row and and row and be no more than the traffic matrix of r × r of nA, ADAPT algorithm can resolve into N it
s(r
2-2r+2>N
s>r) individual transposed matrix { P
k(N
s>=k>=1), the one configuration of each transposed matrix respective exchanger, and the timeslot number maintained is:
But current ADAPT algorithm is only applied to the scheduling of single interchanger, in addition, the expense of reshuffling that above-mentioned employing crossbar optical exchanger is system as the major issue that core switch faces (mainly comprises core switch and is switching the time overhead needed for interconnection configuration, and between each interchanger, carry out the synchronous time consumed), along with the continuous expansion of data center's scale, the lifting of switching network complexity, reshuffle overhead issues and will seem more and more outstanding, but it is current for the optimized design studies of data center's inner exchanging network cost, what have ignored system all the time reshuffles expense, it is not too reasonable to design.
Summary of the invention
The object of the invention is to overcome the deficiencies in the prior art, the method of a kind of optimization data center switching network cost is provided, interchanger is reshuffled expense and is included within the limit of consideration of cost optimization design by it, ADAPT algorithm is expanded to multistage switching network, carry out traffic matrix decompose and exchange scheduling, and then the tradeoff design realized between packet delay and core switch quantity, make exchanging transforming network of data centre cost optimization, also breach the constraint to core switch quantity in existing design simultaneously.
The object of the invention is to be achieved through the following technical solutions: the method for a kind of optimization data center switching network cost, it comprises the steps:
S1: input stage interchanger accumulates the packet received, forms the traffic matrix B of a r × r;
S2: utilize ADTPT algorithm to set up tradeoff formula between packet delay and core switch quantity, the step setting up tradeoff formula is as follows:
S21: adopt ADTPT algorithm that traffic matrix B is resolved into N
sindividual transposed matrix P
kweighted sum;
S22: calculate packet-switching time delay A with the tradeoff formula between core switch quantity m;
S3: calculate the minimum core switch number under given time delay, computational methods are as follows:
S31: ask for about N for core switch quantity m according to tradeoff formula
ssecond order local derviation;
S32: find unique N
sm is made to obtain minimum value;
S4: the minimum cost of calculated data center switching network, computational methods are as follows:
S41: the conversion cost of definition unit time delay is τ, then total cost is intergrade interchanger cost and latency penalty sum, that is: C=m+ τ A;
S42: according to the functional relation between m and A, obtains the function of C and A;
S43: ask for the second derivative of C about A;
S44: computation delay border A and required core switch number N
s, and then obtain exchanging transforming network of data centre minimum cost C.
Further, described packet-switching time delay A with the tradeoff formula result between core switch quantity m is:
Wherein, δ be core switch reshuffle the overhead time.
Further, the minimum value that described core switch quantity m obtains is:
Wherein,
Further, the functional relation of described C and A is:
The invention has the beneficial effects as follows:
(1) tradeoff design of packet delay and core switch quantity, can reduce the quantity of required core switch, flexible design by suitably increasing time delay, and enhances the extensibility of exchanging transforming network of data centre design;
(2) reshuffle by core switch total cost that expense brings exchanging transforming network of data centre into, design is more reasonable, perfect switching network Cost Design model;
(3) traffic matrix decomposition algorithm is expanded to the scheduling of multiple interchanger from the scheduling of single interchanger, achieve the lot size scheduling in the exchanging transforming network of data centre met under delay constraints, the perfect lot size scheduling process of multistage exchange.
Accompanying drawing explanation
Fig. 1 is method flow diagram of the present invention;
Fig. 2 is the structure chart of three grades of switching networks.
Embodiment
Below in conjunction with accompanying drawing, technical scheme of the present invention is described in further detail, but protection scope of the present invention is not limited to the following stated.
As shown in Figure 2, three grades of Clos (n, m, r) switching network framework, the input stage interchanger of r n × m is had in this network, the output interchanger of m r × r intergrade interchanger (i.e. core switch) and r m × n, is all communicated with between any two ends mouth (output port of previous stage, the input port of a rear collection) of adjacent two-stage interchanger.
As shown in Figure 1, the method for a kind of optimization data center switching network cost, it comprises the steps:
S1: input stage interchanger accumulates the packet received, the accumulation cycle is each time slot of A, forms the traffic matrix B of a r × r.The element of any row of B or arbitrarily row and be all no more than nA.Connect owing to have employed light, the inner packet transmission rate of core switch is M times (M >=n) of individual server packet transmission rate, supposes M=n here.
S2: utilize ADTPT algorithm to set up tradeoff formula between packet delay and core switch quantity, the step setting up tradeoff formula is as follows:
S21: adopt ADTPT algorithm that traffic matrix B is resolved into N
sindividual transposed matrix P
kweighted sum;
The overhead time of reshuffling supposing intergrade interchanger (namely core switch) is δ, do not collapse under pressure to make the buffer of ToR interchanger store data bag, core stage interchanger must complete the exchange of all packets in A time slot, so can obtain following restriction relation:
Wherein, m is the number of core switch,
for interchanger is configured to P
ktime need maintain timeslot number,
in above-mentioned restriction relation formula
for the scheduling total length in A time slot, this total length is on average born by m core switch.
S22: calculate packet-switching time delay A with the tradeoff formula between core switch quantity m;
Further abbreviation is carried out to above-mentioned restriction relation formula, packet-switching time delay A can be obtained with the tradeoff formula result between core switch quantity m:
Wherein, δ be core switch reshuffle the overhead time.When A value is larger, packet-switching time delay is also larger, and required core switch is also fewer.
S3: calculate the minimum core switch number under given time delay, computational methods are as follows:
S31: ask for about N for core switch quantity m according to tradeoff formula
ssecond order local derviation, due to given δ, r and A, then obtain:
Ensure that N must be had to realize switching performance
s>r.Therefore, m is N
sconcave function, and unique N can be found
sm is made to obtain minimum value.Order formula is below set up:
Can obtain:
Wherein N
sbe necessary for integer, therefore in practice should value
S32: find unique N
sm is made to obtain minimum value;
Wherein,
S4: the minimum cost of calculated data center switching network, computational methods are as follows:
S41: the conversion cost of definition unit time delay is τ, then total cost is intergrade interchanger cost and latency penalty sum, that is: C=m+ τ A;
S42: according to the functional relation between m and A, obtains the function of C and A, namely
S43: ask for the second derivative of C about A:
Therefore, C is the concave function of A, and C has unique minimum value:
S44: according to above-mentioned function, can find p value by the method for numerical solution, calculates time delay border A and required core switch number N
s, and then obtain exchanging transforming network of data centre minimum cost C.
Claims (4)
1. a method for optimization data center switching network cost, is characterized in that: it comprises the steps:
S1: input stage interchanger accumulates the packet received, forms the traffic matrix B of a r × r;
S2: utilize ADAPT algorithm to set up tradeoff formula between packet delay and core switch quantity, the step setting up tradeoff formula is as follows:
S21: adopt ADAPT algorithm that traffic matrix B is resolved into N
sindividual transposed matrix P
kweighted sum;
S22: calculate packet-switching time delay A with the tradeoff formula between core switch quantity m;
S3: calculate the minimum core switch number under given time delay, computational methods are as follows:
S31: ask for about N for core switch quantity m according to tradeoff formula
ssecond order local derviation;
S32: find unique N
sm is made to obtain minimum value;
S4: the minimum cost of calculated data center switching network, computational methods are as follows:
S41: the conversion cost of definition unit time delay is τ, then total cost is intergrade interchanger cost and latency penalty sum, that is:
C=m+τA;
S42: according to the functional relation between m and A, obtains the function of C and A;
S43: ask for the second derivative of C about A;
S44: computation delay border A and required core switch number N
s, and then obtain exchanging transforming network of data centre minimum cost C.
2. the method for a kind of optimization data center according to claim 1 switching network cost, is characterized in that: described packet-switching time delay A with the tradeoff formula result between core switch quantity m is:
Wherein, δ be core switch reshuffle the overhead time.
3. the method for a kind of optimization data center according to claim 1 switching network cost, is characterized in that: the minimum value that described core switch quantity m obtains is:
Wherein,
4. the method for a kind of optimization data center according to claim 1 switching network cost, is characterized in that: the functional relation of described C and A is:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310246892.9A CN103297356B (en) | 2013-06-20 | 2013-06-20 | The method of a kind of optimization data center switching network cost |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310246892.9A CN103297356B (en) | 2013-06-20 | 2013-06-20 | The method of a kind of optimization data center switching network cost |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103297356A CN103297356A (en) | 2013-09-11 |
CN103297356B true CN103297356B (en) | 2016-01-20 |
Family
ID=49097694
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310246892.9A Expired - Fee Related CN103297356B (en) | 2013-06-20 | 2013-06-20 | The method of a kind of optimization data center switching network cost |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103297356B (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104486237B (en) * | 2014-12-18 | 2017-10-27 | 西安电子科技大学 | Without out-of-order packet route and dispatching method in clos networks |
CN113114354B (en) * | 2021-04-16 | 2022-11-01 | 河南工业大学 | Method for simultaneously positioning optical switch structure switch and optical link fault in optical data center |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101083599A (en) * | 2007-07-13 | 2007-12-05 | 清华大学 | P2i interconnection structure based extendable router |
CN101227394A (en) * | 2008-02-18 | 2008-07-23 | 中兴通讯股份有限公司 | High-capacity non-jam route matrix |
CN101304374A (en) * | 2008-03-28 | 2008-11-12 | 武汉烽火网络有限责任公司 | Sequence matching scheduling algorithm based on Clos network switching structure |
-
2013
- 2013-06-20 CN CN201310246892.9A patent/CN103297356B/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101083599A (en) * | 2007-07-13 | 2007-12-05 | 清华大学 | P2i interconnection structure based extendable router |
CN101227394A (en) * | 2008-02-18 | 2008-07-23 | 中兴通讯股份有限公司 | High-capacity non-jam route matrix |
CN101304374A (en) * | 2008-03-28 | 2008-11-12 | 武汉烽火网络有限责任公司 | Sequence matching scheduling algorithm based on Clos network switching structure |
Also Published As
Publication number | Publication date |
---|---|
CN103297356A (en) | 2013-09-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108134393A (en) | A kind of Regional Energy interconnection distribution network system based on electric energy route technology | |
CN102497679B (en) | Static clustering algorithm for wireless sensor network | |
CN103036792B (en) | Transmitting and scheduling method for maximizing minimal equity multiple data streams | |
CN103150686B (en) | Network and province integrated plan establishment method based on distributed preprocessing and hierarchical coordination | |
CN103297356B (en) | The method of a kind of optimization data center switching network cost | |
CN102711125B (en) | Method for improving transmission capability of wireless mesh network | |
GB2484872A (en) | Identification of underutilized network devices | |
CN102769563B (en) | Route computing method and device | |
CN111030906A (en) | Method for automatically addressing slave station address based on RS485 bus cascade | |
CN105792338B (en) | A kind of low energy consumption network design method based on correlation of nodes and ONU modularization suspend mode | |
CN115809282A (en) | Transformer substation carbon emission monitoring method and system | |
CN102223296A (en) | Unified computing system | |
CN202385119U (en) | Zigbee based multimedia intelligent household network | |
CN205249268U (en) | Nonblocking switching netowrk framework based on MESH structure | |
CN105357153A (en) | Non-blocking switching network architecture based on MESH structure | |
CN103023791A (en) | Dynamic routing method and intelligent concentrator | |
CN102710431A (en) | Method for automatically designing topology of business-driven transmission network | |
CN103200468A (en) | Method and device of route wavelength allocation of electric power optical fiber communication network | |
CN112510831B (en) | Clustering method for data transmission of distributed photovoltaic power station | |
CN112532707B (en) | Distributed photovoltaic power station operation and maintenance data transmission method | |
CN105141035B (en) | Process layer devices data collection and control system | |
CN201266948Y (en) | System for implementing multi-networking mode of monitoring transmission system based on E1 | |
CN104320181B (en) | A kind of maximization network encodes the EPON energy-saving scheduling methods of NC benefits | |
CN106559345A (en) | Ranked data gathering algorithm based on network topology | |
CN103546949B (en) | A kind of Access Network bandwidth scheduling method based on dormancy power-saving mechanism |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160120 |