CALCULATION, PLANNING, AND CONFIGURATION METHOD FOR MAXIMUM LATENCY OF POWER DISTRIBUTION NETWORK INTEGRATED WITH IDC

Abstract

The present invention discloses a calculation, planning, and configuration method for a maximum latency of a power distribution network for an Internet data center (IDC): first, proposing an information element model of an analog circuit, specifically including an information current, an information voltage, an information resistance, and an information conductance; then, building an equivalent circuit model of the information system for the power distribution network for the IDC based on the basic element model; next, building an information current and information voltage constraint model based on the equivalent circuit model; then, calculating a maximum latency of the power distribution network for the IDC in consideration of channel congestion and a load priority; and finally, formulating a planning and configuration solution for the IDC in the power distribution network to minimize a maximum latency of an entire system.

Claims

1. A calculation, planning, and configuration method for a maximum latency of a power distribution network for an Internet data center (IDC), wherein the method comprises: proposing an information element model of an analog circuit, specifically comprising an information current, an information voltage, an information resistance, and an information conductance; building an equivalent circuit model of an information system for the power distribution network for the IDC based on the basic element model; building an information current and information voltage constraint model based on the equivalent circuit model; calculating a maximum latency of the power distribution network for the IDC in consideration of channel congestion and a load priority; and formulating a planning and configuration solution for the IDC in the power distribution network to minimize a maximum latency of an entire system.

2. The calculation, planning, and configuration method for a maximum latency of a power distribution network for an IDC according to claim 1, wherein the proposing an information element model of an analog circuit is specifically as follows: building the following information element models through the analog circuit: a model of the information current I{circumflex over ()} is built as follows: $I{^}^{}=q{^}^{}/t$ wherein q{circumflex over ()} is an amount of information generated at a time point t; a model of the information voltage UN is built as follows: $U{^}^{}=I{^}^{}/Y{^}^{}=q{^}^{}/\left(\mathrm{tY}{^}^{}\right)=T/t$ wherein Y{circumflex over ()} is the information conductance, and a value thereof represents an information transmission and processing speed of a communication line or the IDC; T is a time for processing the information; U{circumflex over ()} represents a ratio of the information processing time to a generation time; and when t is a unit time, U{right arrow over ()} is numerically equal to the information processing time; a model of the information resistance R{circumflex over ()} is built as follows: $R{^}^{}=1/Y{^}^{}$ wherein R{circumflex over ()} is a time for processing unit information.

3. The calculation, planning, and configuration method for a maximum latency of a power distribution network for an IDC according to claim 1, wherein the information current and information voltage constraint model based on the equivalent circuit model is specifically as follows: for the power distribution network for the IDC, there are two users with a priority 1, one user with a priority 2, and one IDC in the information system, and the IDC prioritizes processing users with a higher priority, and the following conversion is performed based on a definition of a basic information element: user: each user can be equivalent to one information current source and one information resistance, wherein the information current source represents an amount of information generated by the user, and the information resistance represents an information uploading speed of the user; communication line: each communication line can be represented as one information resistance, and the information resistance represents an information transmission speed of this communication line; IDC: the IDC can be represented as one information resistance, and the information resistance represents an information processing speed of the IDC;

4. The calculation, planning, and configuration method for a maximum latency of a power distribution network for an IDC according to claim 1, wherein information current and information voltage constraint model based on the equivalent circuit model is specifically as follows: information current constraint: for a specific information node, information currents flowing into and out of the node are numerically equal if information conversion, such as encoding and decoding, is not considered; information voltage constraint: for a specific communication network, when there are different communication paths from one node to the other, a total time for information currents to pass through different paths is the same, which represents that transmission solutions for different communication paths are optimized, thereby minimizing a total transmission time.

5. The calculation, planning, and configuration method for a maximum latency of a power distribution network for an IDC according to claim 1, wherein the calculating a maximum latency of the power distribution network for the IDC in consideration of channel congestion and a load priority is specifically: first, converting the information system for the power distribution network for the IDC into an analog circuit model, and calculating an information voltage at each node, with a calculation result of a maximum latency borne by the user under an extreme adverse condition; and second, correcting a maximum latency calculation result for a user with a high priority, wherein because an information processing requirement of the user with a high priority needs to be prioritized, when user 2 and user 3 with a high priority are calculated, a communication line of user 1 needs to be interrupted, the information voltage is recalculated, and a result of the maximum latency is corrected.

6. The calculation, planning, and configuration method for a maximum latency of a power distribution network for an IDC according to claim 1, wherein the formulating a planning and configuration solution for the IDC in the power distribution network to minimize a maximum latency of an entire system is specifically: calculating the maximum latency of the entire system, minimizing the maximum latency and power loss as a planned target, and performing planning and configuration of the IDC in the power distribution network.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0036] FIG. 1 is a flowchart of a calculation, planning, and configuration method for a maximum latency of a power distribution network for an IDC;

[0037] FIG. 2 is a typical power distribution network architecture for the IDC;

[0038] FIG. 3 is an information processing model;

[0039] FIG. 3(a) is an example of an information system, FIG. 3(b) is an analog circuit model, and FIG. 3(c) is an analog circuit model in consideration of a user priority;

[0040] FIG. 4 is a diagram of a simulated scenario of the power distribution network for the IDC based on IEEE 33 nodes; and

[0041] FIG. 5 is a comparison result between the maximum latency calculated by the proposed method and an actual latency range.

DESCRIPTION OF THE EMBODIMENTS

[0042] To make the purpose, technical solutions, and advantages of the present invention clearer, implementations of the present invention are further described below.

Embodiment 1

[0043] A calculation, planning, and configuration method for a maximum latency of a power distribution network for an IDC includes the following steps.

[0044] Step 101: Propose an information element model of an analog circuit, specifically including an information current, an information voltage, an information resistance, and an information conductance.

[0045] The present invention proposes the following information element models based on the analog circuit, as shown in Table 1:

TABLE-US-00001 TABLE 1 Information Element Model of an Analog Circuit Circuit element Information element Current I Information current I Resistance R Information resistance R Conductance Y Information conductance Y Voltage U Information voltage U

[0046] A model of the information current l is built as follows:

[00004]$\begin{array}{cc}{I}^{}=\frac{q^{}}{t}& \left(1\right)\end{array}$ [0047] where q is an amount of information generated at a time point t.

[0048] A model of the information voltage U is built as follows:

[00005]$\begin{array}{cc}{U}^{}=\frac{I}{Y}=\frac{q}{\mathrm{tY}}=\frac{T}{t}& \left(2\right)\end{array}$ [0049] where Y is the information conductance, and a value thereof represents an information transmission and processing speed of a communication line or the IDC; T is a time for processing the information; and it can be obtained, through mathematical calculations, that U represents a ratio of the information processing time to a generation time. When t is a unit time, U is numerically equal to the information processing time. Therefore, in the present invention, it is specified that/is the unit time.

[0050] A model of the information resistance R is built as follows:

[00006]$\begin{array}{cc}{R}^{}=\frac{1}{Y}& \left(3\right)\end{array}$ [0051] where R is a time for processing unit information.

[0052] Step 102: Build an equivalent circuit model of the information system for the power distribution network for the IDC based on the basic element model.

[0053] It is assumed that the power distribution network for the IDC shown in FIG. 3 exists, there are two users with a priority of 1, one user with a priority of 2, and one IDC in the information system (it is stipulated that the IDC prioritizes processing users with a higher priority). Based on the above definitions of the basic information elements, the following conversion can be performed:

[0054] User: Each user can be equivalent to one information current source and one information resistance. The information current source represents an amount of information generated by the user, and the information resistance represents an information uploading speed of the user.

[0055] Communication line: Each communication line can be represented as one information resistance, and the information resistance represents an information transmission speed of this communication line.

[0056] IDC: the IDC can be represented as one information resistance, and the information resistance represents an information processing speed of the IDC.

[0057] In the above method, an actual information system shown in FIG. 3(a) can be converted into a circuit analogy model shown in FIG. 3(b). In FIG. 3(b), U at a node 1 represents a maximum latency of a user 1, and a calculation method for other users is similar.

[0058] Step 103: Build an information current and information voltage constraint model based on the equivalent circuit model.

[0059] To resolve the information system circuit model built in step 102, the present invention proposes the following information current and information voltage constraint model:

[0060] Constraint of information current: for a specific information node, information currents flowing into and out of the node are numerically equal if information conversion such as encoding and decoding, is not considered, which can be represented by the following formula:

[00007]$\begin{array}{cc}{.Math.}_{}{I}^{}={.Math.}_{}{I}^{}& \left(4\right)\end{array}$ [0061] where represents a set of information currents flowing into the node; is a set of information currents flowing out of the node.

[0062] Constraint of information voltage: For a specific communication network, when there are different communication paths from one node to the other, a total time for information currents to pass through different paths is the same. This indicates that the transmission solutions for different communication paths have been optimized in advance to minimize a total transmission time. which can be represented by the following formula:

[00008]$\begin{array}{cc}{.Math.}_{}{U}^{}=0& \left(5\right)\end{array}$ [0063] where is a set of information voltages on an information loop.

[0064] Step 104: Calculate a maximum latency of the power distribution network for the IDC in consideration of channel congestion and a load priority.

[0065] Calculation of the maximum latency is divided into two steps in consideration of a priority of user information processing:

[0066] An information voltage at each node in FIG. 3(b) is calculated, and a result is as follows:

[00009]$\begin{array}{cc}\{\begin{array}{c}{U}_{\left(1^{}\right)}^{}=I_1^{}\left(R_1^{}+R_{12}^{}+R_{23}^{}+R_{\mathrm{IDC}}^{}\right)+I_2^{}\left(R_2^{}+R_{23}^{}+R_{\mathrm{IDC}}^{}\right)+I_3^{}{R}_{\mathrm{IDC}}^{}\\ U_{\left(2^{}\right)}^{}=I_1^{}\left(R_{23}^{}+R_{\mathrm{IDC}}^{}\right)+I_2^{}\left(R_2^{}+R_{23}^{}+R_{\mathrm{IDC}}^{}\right)+I_3^{}{R}_{\mathrm{IDC}}^{}\\ U_{\left(3^{}\right)}^{}=I_1^{}{R}_{\mathrm{IDC}}^{}+I_2^{}{R}_{\mathrm{IDC}}^{}+I_3^{}\left(R_3^{}{R}_{\mathrm{IDC}}^{}\right)\end{array}& \left(6\right)\end{array}$

[0067] A calculation result of formula (6) represents a maximum congestion time that the user can tolerate, which means that when any given user uses any communication line and IDC, other users need to perform tasks thereof before this user. In an actual information network, the above extreme scenario mentioned above may occur due to a fact that information from different users is generated at different time points.

[0068] Because an information processing requirement of a user with a high priority needs to be prioritized, when user 2 and user 3 with the high priority are calculated, a communication line of user 1 as shown in FIG. 3(c) needs to be interrupted, the information voltage is recalculated, and the result of step (1) is corrected. A modified result is as follows:

[00010]$\begin{array}{cc}\{\begin{array}{c}{U}_{\left(1^{}\right)}^{}=I_1^{}\left(R_1^{}+R_{12}^{}+R_{23}^{}+R_{\mathrm{IDC}}^{}\right)+I_2^{}\left(R_2^{}+R_{23}^{}+R_{\mathrm{IDC}}^{}\right)+I_3^{}{R}_{\mathrm{IDC}}^{}\\ U_{\left(2^{}\right)}^{}=I_2^{}\left(R_2^{}+R_{23}^{}+R_{\mathrm{IDC}}^{}\right)+I_3^{}{R}_{\mathrm{IDC}}^{}\\ U_{\left(3^{}\right)}^{}=I_2^{}{R}_{\mathrm{IDC}}^{}+I_3^{}\left(R_3^{}{R}_{\mathrm{IDC}}^{}\right)\end{array}& \left(7\right)\end{array}$

[0069] When more priorities are to be divided, step (2) is repeated for each priority, so that an accurate maximum latency time can be calculated.

[0070] Step 105: Formulate a planning and configuration solution for the IDC in the power distribution network to minimize a maximum latency of an entire system.

[0071] The maximum latency of the entire system is calculated in the method of the patent. A planned target is to minimize the maximum latency and power losses, and planning and configuration of the IDC in the power distribution network are performed.

(1) Target Function

[00011]$\begin{array}{cc}y=\min \left(a{.Math.}_{i=1}^n{U}_{\left(i\right)}^{}+\mathrm{bC}\right)& \left(8\right)\end{array}$ [0072] where n is a quantity of nodes in the power distribution network for the IDC;

[00012]$U_{\left(i\right)}^{}$ is an information voltage or a node i calculated by formula (7), which is numerically equal to a maximum calculated latency at each node; C is a construction cost for the IDC; and a and b are weight coefficients.

[0073] The construction cost for the IDC can be calculated through the following formula:

[00013]$\begin{array}{cc}C={.Math.}_{i=1}^n\left({}_i{C}_1+{}_i{Q}_i{C}_2\right)& \left(9\right)\end{array}$ [0074] where .sub.i is a node identifier, with a value thereof can be only 0 or 1, a value of 0 indicates that no IDC is built at the node, and a value of 1 indicates that the IDC is built at the node; C.sub.1 represents construction costs for the IDC, which usually includes a site cost, a housing construction cost, and the like; and C.sub.2 represents a unit capacity configuration price of an IDC computing device, and Q.sub.i represents a IDC capacity built at the node i.

(2) Constraint Condition

(1) Constraint on Installing Capacity

[00014]$\begin{array}{cc}{Q}_i{Q}_i^{\max }& \left(10\right)\end{array}$ [0075] where

[00015]$Q_i^{\max }$ [0076] represents a maximum we capacity allowed to be installed at the node i.

(2) Site Selection Solution Constraint

[00016]$\begin{array}{cc}\{\begin{array}{c}{}_i=0\\ {}_i=0\mathrm{or}1\end{array}\begin{array}{c}\mathrm{construction}\mathrm{of}\mathrm{the}\mathrm{IDC}\mathrm{is}\mathrm{not}\mathrm{allowed}\mathrm{at}\mathrm{the}\mathrm{node}i\\ \mathrm{construction}\mathrm{of}\mathrm{the}\mathrm{IDC}\mathrm{is}\mathrm{allowed}\mathrm{at}\mathrm{the}\mathrm{node}i\end{array}& \left(11\right)\end{array}$ [0077] where when the construction of the IDC is not allowed at the node i, .sub.i can be only 0; or when the construction of the IDC is allowed at the node i, .sub.i can be 0 or 1.

Embodiment 2

[0078] Specific embodiments are provided as follows to verify the feasibility of the above method, which is specifically described as follows:

[0079] To verify the effectiveness of the maximum latency calculation method, the present invention conducts simulation on an IEEE 33 node network, as shown in FIG. 4. In addition, to ensure data integrity when information is transmitted to the IDC, the network is effectively divided into three regions, and each region is managed by a separate IDC.

[0080] In the simulation of the above scenario, the comparison between the maximum latency calculated in the proposed method and an actual latency range is shown in FIG. 5. It can be learned that the maximum latency calculated in the proposed method is extremely approximate to an actual maximum latency.

[0081] In addition, using the method in the present invention to calculate the maximum latency of the information system with n nodes is equivalent to solving a linear equation system with n variables, with a relatively small computational amount.

[0082] All or some of the foregoing embodiments may be implemented by using software, hardware, firmware, or any combination thereof. When the software is used for implementation, all or some of the embodiments may be implemented in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, all or some procedures or functions in the embodiments of the present invention are generated.

[0083] The computer may be a general-purpose computer, a dedicated computer, a computer network, or another programmable apparatus. The computer instructions may be stored in a computer-readable storage medium or may be transmitted through a computer-readable storage medium. The computer-readable storage medium may be any usable medium accessible by a computer, or a data storage device, such as a server or a data center, integrating one or more usable media. The usable medium may be a magnetic medium or a semiconductor medium.

[0084] Embodiments of the present invention specifically describe models of each device and do not limit models of other devices, as long as the devices can perform the above functions.

[0085] Those skilled in the art can understand that the drawings are only schematic diagrams of a preferred embodiment, and serial numbers of the above embodiments of the present invention are only for description and do not represent the advantages and disadvantages of the embodiments.

[0086] The above descriptions are only preferred embodiments of the present invention and are not used to limit the present invention. Any modifications, equivalent substitutions, improvements, and the like made within the spirit and principle of the present invention should be included within the protection scope of the present invention.