CN113055300A - Flow control method and device - Google Patents
Flow control method and device Download PDFInfo
- Publication number
- CN113055300A CN113055300A CN201911375000.9A CN201911375000A CN113055300A CN 113055300 A CN113055300 A CN 113055300A CN 201911375000 A CN201911375000 A CN 201911375000A CN 113055300 A CN113055300 A CN 113055300A
- Authority
- CN
- China
- Prior art keywords
- flow control
- flow
- node
- control target
- quota
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 71
- 238000004590 computer program Methods 0.000 claims description 15
- 238000009826 distribution Methods 0.000 claims description 8
- 125000002015 acyclic group Chemical group 0.000 claims description 6
- 238000010276 construction Methods 0.000 claims description 5
- 238000005206 flow analysis Methods 0.000 claims description 2
- 230000008859 change Effects 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 15
- 230000008569 process Effects 0.000 description 14
- 238000003860 storage Methods 0.000 description 11
- 230000005540 biological transmission Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000003068 static effect Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000011217 control strategy Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/29—Flow control; Congestion control using a combination of thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
Abstract
The embodiment of the invention discloses a flow control method and a device, wherein the method comprises the following steps: constructing a multi-level flow control structure by using flow control targets according to an incidence relation, wherein the flow control targets at the bottom layer in the flow control structure are basic units for generating data flow; determining the data flow of the flow control target at the upper layer by the flow control target at the bottom layer according to the incidence relation of the flow control targets between the layers until the data flow of the flow control target at the top layer is determined; configuring a flow control threshold of a next layer flow control target associated with the top layer flow control target according to the data flow and the flow quota of the top layer flow control target; and controlling the corresponding data flow by the flow control target according to the configured flow control threshold. By the scheme, the overall flow control of the associated target is realized, and the adaptability of the target to flow change is improved.
Description
Technical Field
The present invention relates to the field of computer technologies, and in particular, to a flow control method and apparatus.
Background
With the continuous development of internet technology, in practical applications, traffic needs to be controlled due to limited network load capacity or for other reasons such as ensuring service quality. The current flow control mode is mainly used for controlling the flow when the flow information indicates that the flow is larger than a preset threshold value according to the flow information, so that the availability of the system is guaranteed.
However, for increasingly complex service scenarios, a common flow control method is difficult to meet the requirements at present, wherein the common flow control method is mainly classified into static flow control and dynamic flow control, the static flow control allocates a certain flow control threshold value for service nodes according to the number of the service nodes and quota conditions, and when the number of the service nodes is not changed, the flow control threshold value of each service node is kept stable. Although the control mode of the static flow control is simple, the control mode is not flexible enough, and the control mode cannot adapt to the condition of unbalanced flow of different service nodes. And the dynamic flow control is to dynamically collect the flow condition of each service node, calculate a new flow distribution strategy, and control each service node according to the new flow distribution strategy. Although dynamic flow control has certain flexibility, when the two flow control modes are applied to a distributed scene, flow control can be performed only for a single service node or a single flow control target, and the nodes or the targets lack processing capability of association and coordination, so that the overall effect of flow control is poor.
Disclosure of Invention
In view of the foregoing problems, embodiments of the present invention provide a flow control method and apparatus, which perform overall flow control on a related target and improve adaptability of the target to flow changes.
The embodiment of the invention provides the following technical scheme:
in one aspect, the present invention provides a flow control method, including:
constructing a multi-level flow control structure by using flow control targets according to an incidence relation, wherein the flow control targets at the bottom layer in the flow control structure are basic units for generating data flow;
determining the data flow of the flow control target at the upper layer by the flow control target at the bottom layer according to the incidence relation of the flow control targets between the layers until the data flow of the flow control target at the top layer is determined;
configuring a flow control threshold of a next layer flow control target associated with the top layer flow control target according to the data flow and the flow quota of the top layer flow control target;
and controlling the corresponding data flow by the flow control target according to the configured flow control threshold.
On the other hand, the invention provides a flow control method, which is applied to a flow control target and specifically comprises the following steps:
acquiring data flow of a next-level flow control target associated with a first flow control target based on a multi-level flow control structure to determine the data flow of the first flow control target, wherein the flow control structure is constructed according to an association relation between the flow control targets;
uploading the data traffic of the first flow control target to a related upper-level flow control target;
receiving a flow quota configured by the flow control target of the previous level to determine a flow control threshold of the first flow control target;
and controlling the data flow of the next-level flow control target by using the flow control threshold.
In another aspect, the present invention provides a flow control device, which specifically includes:
the system comprises a construction unit, a data flow generation unit and a data flow analysis unit, wherein the construction unit is used for constructing a multi-level flow control structure by using flow control targets according to an association relation, and the flow control targets at the bottom layer in the flow control structure are basic units for generating data flow;
the flow determining unit is used for determining the data flow of the flow control target at the upper layer from the flow control target at the bottom layer until the data flow of the flow control target at the top layer is determined according to the incidence relation of the flow control targets between the layers determined by the multi-level flow control structure constructed by the constructing unit;
a threshold configuration unit, configured to configure a flow control threshold of a next layer flow control target associated with the top layer flow control target according to the data traffic and the traffic quota of the top layer flow control target determined by the traffic determination unit;
and the flow control unit is used for controlling the corresponding data flow by the flow control target according to the configured flow control threshold.
In another aspect, the present invention provides a flow control device, which specifically includes:
the system comprises an acquisition unit, a processing unit and a processing unit, wherein the acquisition unit is used for acquiring the data flow of a next-level flow control target associated with a first flow control target based on a multi-level flow control structure to determine the data flow of the first flow control target, and the flow control structure is constructed according to the association relationship between the flow control targets;
the uploading unit is used for uploading the data flow of the first flow control target to the related upper-level flow control target;
a receiving unit, configured to receive a traffic quota configured by the upper-level flow control target, so as to determine a flow control threshold of the first flow control target;
and the flow control unit is used for controlling the data flow of the next-level flow control target by utilizing the flow control threshold.
In another aspect, the present invention provides a processor for executing a computer program, where the program executes the above flow control method.
In another aspect, the present invention provides an electronic device, which includes a processor and a memory, where the memory is used to store a computer program, and the processor is coupled to the memory and used to run the computer program to execute the above flow control method.
Through the technical scheme, the flow control method and the flow control device provided by the embodiment of the invention construct a flow control structure with a multi-level structure according to the association relationship of the flow control objects by analyzing the flow control objects, count the data flow of the flow control objects in each layer from the bottom layer to the top layer on the basis of the flow control structure, and configure the flow control threshold of the flow control objects in each layer from the top layer to the bottom layer according to the corresponding data flow and flow quota, so that the flow control threshold set by each flow control object is associated with the flow control object associated with the flow control threshold, the purpose of associating and configuring the flow control threshold of each flow control object from the control requirement of the whole flow control object is realized, meanwhile, the rapid statistics of the data flow of the flow control object can be realized according to the flow control structure, and the purpose of real-time control of the data flow is realized, the data flow control mode provided by the embodiment of the invention can be suitable for complex and changeable service scenes.
The foregoing description is only an overview of the technical solutions of the present invention, and the embodiments of the present invention are described below in order to make the technical means of the present invention more clearly understood and to make the above and other objects, features, and advantages of the present invention more clearly understandable.
Drawings
Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiments. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the invention. Also, like reference numerals are used to refer to like parts throughout the drawings. In the drawings:
fig. 1 shows a flow chart of a flow control method according to an embodiment of the present invention;
fig. 2 is a flowchart illustrating a flow control method based on a directed acyclic topology according to an embodiment of the present invention;
FIG. 3 is a schematic diagram illustrating a traffic topology according to an embodiment of the present invention;
fig. 4 is a flowchart illustrating a flow control method for a flow control target according to an embodiment of the present invention;
fig. 5 is a flowchart of a flow control method for a flow control target and based on a directed acyclic topology according to an embodiment of the present invention;
fig. 6 is a block diagram showing the components of a flow control device according to an embodiment of the present invention;
FIG. 7 is a block diagram illustrating another flow control device in accordance with an embodiment of the present invention;
FIG. 8 is a block diagram illustrating another flow control device in accordance with an embodiment of the present invention;
fig. 9 is a block diagram showing another flow control device according to an embodiment of the present invention.
Detailed Description
Exemplary embodiments of the present invention will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the invention are shown in the drawings, it should be understood that the invention can be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art.
An embodiment of the present invention provides a flow control method, as shown in fig. 1, the method includes:
The incidence relation between the flow control targets comprises incidence relation of data flow changes generated by target entities, or linkage relation of the target entities when the data flow is controlled. For example, for two flow control targets a and B, when the data traffic of B changes, the data traffic of a changes with the change of B, and the change may be proportional or linear, or non-linear, or when a decreases its threshold value of data traffic, the threshold value of data traffic of B also decreases.
In this embodiment, the flow control target may refer to a logical entity that needs to perform flow control, for example, a tenant in a multi-tenant system, a file in a distributed file system, and the like. Or a combination of a plurality of logical entities, that is, the flow control target is managed to realize the common control of the flow of the plurality of logical entities.
The constructed multi-level flow control structure may be represented as a node relationship graph in which the flow control targets are nodes and the association relationships are edges, in this embodiment, the flow control targets are layered according to preset dimensions (such as flow rates and transmission rates), and the flow control targets between the same layers do not have the association relationship of the flow rates, that is, for one flow control target, other flow control targets having the association relationship with the flow control target are necessarily located in other layers, so that the flow control targets in the same layer do not interfere with each other, the data flow rate of one flow control target may be regarded as the sum of the data flow rates of the low-level nodes associated with the flow control target, and the flow control threshold of the flow control target may also be regarded as the upper limit of the flow control threshold for controlling the low-level nodes associated with the flow control target. And the nodes in the flow control structure do not have a ring structure, wherein the lowest flow control target in the flow control structure is a basic unit for generating data traffic, and the basic unit is not re-splittable. For the flow control management system, the lowest layer flow control target may also be referred to as a flow control access point, and the non-lower layer flow control target is a flow control group composed of at least one basic unit.
Since the flow control targets in the multi-level flow control structure are directed acyclic structures, and the flow control targets in the same level do not have an association relationship, the data traffic of one flow control target is the sum of the data traffic of each flow control target in the lower level associated with the flow control target, and the flow control purpose is also achieved by controlling the flow control threshold of a plurality of flow control targets subordinate to the flow control target when the flow control operation is performed on the flow control target.
And step 102, determining the data flow of the flow control target at the upper layer by the flow control target at the bottom layer according to the incidence relation of the flow control targets between the layers until the data flow of the flow control target at the top layer is determined.
Because the lowest layer flow control target in the multi-layer flow control structure is a basic unit for generating data flow, the total data flow in the flow control process can be obtained by collecting the sum of the data flow of each flow control target in the layer, and the data flow of the flow control target in each layer is counted layer by layer from bottom to top based on the incidence relation in the flow control structure.
The data flow corresponding to the lowest layer flow control target in the multi-level flow control structure is determined by collecting the data flow of the basic unit, then the data flow of the previous layer flow control target is counted according to the incidence relation of the flow control targets among the levels, and the data flow of the flow control target in each level can be determined layer by layer from the bottom layer to the top layer according to the incidence relation of the flow control targets in the multi-level flow control structure.
After the data traffic corresponding to all the flow control targets is counted, the flow control threshold values of the flow control targets of all the levels are sequentially configured according to the sequence from the top layer to the bottom layer in the flow control structure. When configuring the topmost flow control target, configuring the topmost flow control target through a preset flow control strategy according to the data flow and a given flow quota of each flow control target, and obtaining a flow control threshold of each flow control target.
When one flow control target configures a corresponding flow control threshold, the flow control threshold is used as a flow control quota for configuring a next layer flow control target associated with the flow control target, and the flow control thresholds corresponding to the flow control targets in the lower layer are configured. And repeating the steps until the flow control target at the bottommost layer in the flow control structure is configured, thereby realizing the flow control threshold configuration of all the flow control targets.
And step 104, controlling the corresponding data flow by the flow control target according to the configured flow control threshold.
After the flow control target obtains the corresponding flow control threshold, the flow control target judges the current data flow based on the flow control threshold, if the current data flow does not exceed the flow control threshold, the current data flow is not processed, otherwise, if the current data flow exceeds the flow control threshold, the current data flow is controlled not to exceed the flow control threshold.
As can be seen from the foregoing example, when performing flow control management on multiple flow control targets having an association relationship, a flow control structure having multiple levels needs to be constructed based on an association system, where the flow control structure is a directed loop-free structure, and actual data flow of each flow control target is counted from bottom to top based on the flow control structure, and then a flow control threshold of each flow control target is configured from top to bottom, so that the configuration of the flow control threshold is determined based on a control result of the associated flow control target, and thus, the flow control thresholds of all the flow control targets can be changed along with adjustment of the association relationship, and thus, the flow control method provided in the embodiments of the present invention is suitable for a flow control service scenario with a complex and variable association.
Further, corresponding to the flow control method in the foregoing embodiment, in a preferred embodiment of the present invention, a flow topology diagram is used to represent a multi-level flow control structure, and a specific implementation process of performing flow control based on the flow topology diagram is shown in fig. 2, and the steps include:
The traffic topological graph is a directed acyclic graph, and any two nodes having an association relationship in the traffic topological graph are respectively located in different hierarchies, that is, any two nodes in the same hierarchy do not have an association relationship.
Specifically, fig. 3 shows a structural example of the traffic topology map, which is divided into 3 layers in the traffic topology map, where a flow control target at the bottommost layer is a flow control access point, which can collect data traffic actually generated by a logic entity, the layer is generally defined as a flow control access layer, an intermediate layer in the map is defined as a flow control unit layer, nodes in the layer are defined as flow control units, and generally, one flow control unit corresponds to each flow control access point, but one flow control access point corresponds to only one flow control unit. The top layer in the graph is defined as a flow control group layer, nodes in the layer are defined as flow control groups, generally, one flow control group may correspond to a plurality of flow control units or a plurality of flow control access points, and one flow control unit may correspond to a plurality of flow control groups. Based on the traffic topological graph, the flow control target in the embodiment of the present invention may be a flow control access point, a flow control unit, or a flow control group. Of course, there may be a plurality of flow control group layers and flow control unit layers according to the specific structure of the association relationship.
In the traffic topology shown in fig. 3, the solid arrows represent the feedback trend of the traffic, that is, the data traffic generated by collecting the data traffic in real time at the node in the flow control access layer is taken as the data traffic of the node, and for the node in the flow control unit layer, the data traffic is the sum of the data traffic of the nodes in the flow control access layer associated with the node, for example, the data traffic of U1 is the sum of the data traffic of the P1, P2, and P3 nodes. Therefore, the data flow of each node in the flow control unit layer can be counted, and then the data flow of each node in the flow control group layer is counted again based on the data flow of each node in the flow control unit layer, such as: the data traffic of G1 is the sum of the data traffic of the U1 and U2 nodes. Therefore, the data flow of each node in the flow topological graph can be determined through layer-by-layer statistics.
And then, sequentially configuring the flow control threshold values of all the nodes from top to bottom according to the direction of the dotted arrow in fig. 3.
Generally, the flow quota is a value given to all flow control targets, and the overall data flow is controlled within the quota range. Therefore, for the traffic topology in this embodiment, the traffic quota will be used to configure the nodes in the top layer. When the node in the top layer configures a traffic threshold, the node is configured downwards layer by layer, the traffic quota of the node in each layer depends on the traffic threshold configured by the parent node of the node, the traffic threshold is used as the total traffic quota, and the traffic quota which can be allocated by the node is determined through a configuration strategy.
Further, when a node in the traffic topology graph has multiple parent nodes, selecting the lowest configured traffic quota in the multiple parent nodes as the traffic quota of the node. For example, when determining the traffic quota, the U2 node in fig. 3 can obtain one traffic quota based on the traffic threshold of the G1 node, and can obtain one traffic quota based on the traffic threshold of the G2 node, and at this time, in order to ensure that the total data traffic does not exceed the total quota, a low traffic quota is selected as the traffic quota of the U2 node.
And step 204, determining the number of child nodes of the node according to the structure of the traffic topological graph.
Step 203 and step 205 describe a process of configuring a flow control threshold for a child node, where the flow control threshold of a node is used as a total flow quota for configuring the flow control threshold for the child node. The process of configuring the flow control threshold may be regarded as a process of allocating a traffic quota of a node by a plurality of child nodes. Therefore, the larger the number of child nodes is, the less the traffic quota allocated to each child node is, and the lower the value of the corresponding flow control threshold is.
The present embodiment of the allocation policy is not specifically limited, for example, when data flows corresponding to all the child nodes are different from each other, the flow quota corresponding to each child node may be evenly allocated, and then the flow control threshold is determined according to the flow quota, and when the data flows corresponding to the child nodes are greatly differentiated, the flow quota may be proportionally allocated according to the actual data flows, and then the flow control threshold is determined.
It should be noted that the traffic quota allocated to a node is not equal to the flow control threshold finally determined by the node, and in practical applications, the traffic quota of the node refers to the maximum data traffic of the node, and since there is a case that the actual data traffic of an individual node may exceed the traffic quota, in order to ensure that the overall data traffic does not exceed the total traffic quota, the value of the traffic quota is generally lower than the traffic quota when the flow control threshold is determined.
In this embodiment, a manner of simplifying configuration of the flow control threshold may be: and determining a flow control threshold value aiming at all the child nodes of the node based on the flow control quota or the flow control threshold value of the node, and controlling the data flow of the child node to be below the flow control threshold value when the data flow of the child node exceeds the flow control threshold value.
And for each child node, a corresponding flow control threshold is set, and because a lower flow control threshold is selected according to different parent nodes, the sum of the flow thresholds of a plurality of nodes having the same parent node is lower than the flow quota or the flow threshold of the parent node, which causes a waste of configured flow, that is, after the flow control is performed, the total data flow is far lower than the total flow quota.
In order to avoid such a situation, in a preferred embodiment of the present invention, a difference between a sum of traffic thresholds of a plurality of nodes having the same parent node and a traffic quota or a traffic threshold of the parent node is determined, and when the difference reaches a preset threshold, a value of a flow control threshold of a designated node is adjusted, including a value of increasing or decreasing the flow control threshold. The designated node may be determined according to the data traffic of the node, for example, a node with high data traffic is determined as the designated node, or may be a node having a unique association relationship with a node in the hierarchy where its parent node is located, such as the nodes U1 and U3 in the flow control unit layer in fig. 3.
Further, when configuring a flow control threshold of a next-layer flow control target associated with the flow control target, that is, when configuring a flow control threshold of a child node according to a flow control quota of the node, an implementation manner of a preferred embodiment of the present invention is: setting a priority for each child node, wherein the priority is used for indicating the importance degree of data transmission of the child node, that is, the important child node needs to be configured with a higher flow threshold, and during configuration, acquiring the priority of each child node first, and configuring the flow control threshold of the child node according to the sequence of the priorities from high to low, or adjusting the configured flow control threshold from large to small.
In addition, in combination with the priority, the priority may be further combined with the data traffic of the child node to obtain a corresponding configuration policy, that is, the priority is represented by a factor coefficient, and the higher the priority is, the lower the factor coefficient is, the corresponding configuration policy is: and judging the product of the factor coefficient and the data flow, wherein the higher the product value is, the lower the corresponding flow threshold value is.
And step 206, controlling the corresponding data flow by the flow control target according to the configured flow control threshold value.
Further, when the flow control method according to the foregoing embodiment is applied to a distributed system, since there is no association between multiple flow control targets in the same layer of a multi-level flow control structure, when configuring flow control thresholds of multiple flow control targets in the same layer, multiple parent nodes having an association may be allocated to multiple computing nodes in the distributed system for configuration calculation, so as to improve configuration efficiency.
The embodiments shown in fig. 1-2 described above are all described from the perspective of an overall flow control architecture in which each flow control target controls data flow to improve management efficiency. In the following, based on the above embodiments, the data flow control process of a certain flow control target in the flow control structure and the associated upper layer flow control target and/or lower layer flow control target will be described independently in terms of the flow control target.
As shown in fig. 4, the method includes:
The multi-level flow control structure is constructed according to the incidence relation among a plurality of flow control targets, and the flow control target at the bottom layer is a basic unit for generating data flow. This multi-level fluidic structure is also the multi-level fluidic structure in the embodiment shown in fig. 1.
The data flow is summarized from the flow control target at the bottom layer to the flow control target at the top layer by layer in the multi-level flow control structure through the two steps.
It should be noted that, when the first flow control target sends data traffic to the flow control target of the upper level, and when there are multiple flow control targets of the upper level, the data traffic of the first flow control target may also be split according to the actual association relationship, so as to ensure that the flow control target of the upper level does not repeatedly count the data traffic of the flow control target of the lower level. For example, in a multi-level flow control structure, weights of a plurality of flow control targets in an upper level are predetermined, and an uploaded data flow is determined according to the weights.
And step 304, controlling the data flow of the next-level flow control target by using the flow control threshold.
In practical application, if the first flow control target is a basic unit in a multi-level flow control structure, the flow control threshold is used to control the data traffic of the first flow control target, and if the first flow control target is a non-bottom-level flow control target in the multi-level flow control structure, the flow control threshold is used to control the sum of the data traffic of the flow control targets of the next level, so as to avoid the sum exceeding the flow control threshold.
In combination with the above steps, steps 301 and 302 are processes of the first flow control target passing data traffic in the multi-level flow control structure from bottom to top, and steps 303 and 304 are processes of the flow control target controlling data traffic in the multi-level flow control structure from top to bottom. For each flow control target, it is necessary to upload the data traffic of the lower flow control target in a summary manner, and to control the data traffic of the lower flow control target and the data traffic of the lower flow control target according to the traffic quota configured by the upper flow control target. Therefore, the control of each flow control target is changed along with the adjustment of the association relationship, and the method is suitable for flow control service scenes with complex and variable associations.
Further, corresponding to the flow control method in the embodiment of fig. 4, in a preferred embodiment of the present invention, a multi-level flow control structure is represented by using a flow topology map, where the flow topology map is a directed acyclic topology map as shown in fig. 3, and any two nodes having an association relationship in the flow topology map are located in different levels, and the following describes the flow control method shown in fig. 4 in combination with the flow topology map, where specific steps are shown in fig. 5, and include:
This step is to determine the data traffic of the traffic node, i.e. the sum of the data traffic of all the child nodes, for example, the data traffic of U1 in fig. 3 is the sum of the data traffic of P1, P2 and P3, and P1 is the base unit, without child nodes, whose data traffic is the actually generated data traffic of the node.
And step 402, uploading the data traffic of the traffic node to a parent node.
For the U2 node in fig. 3, the sum of the data traffic of P4 and P5 may be uploaded to G1 and G2 at the same time, or the data traffic may be uploaded separately according to a certain weight, for example, 60% of the data traffic is uploaded to G1, and 40% of the data traffic is uploaded to G2.
And step 403, receiving the flow control quota configured by the parent node for the flow node.
Because the multi-level flow control structure configures the flow control quota of each node layer by layer from the top node, for each flow node, the flow control quota configured for the flow control node by the parent node associated with the flow node is received, that is, U1 receives the flow control quota configured by G1, U3 receives the flow control quota configured by G2, and U2 has two parent nodes, and therefore receives the flow control quotas respectively configured for the flow control quota by G1 and G2, at this time, U2 selects the lowest flow control quota configured as the flow control quota of the flow node.
In this step, the flow control quota may be distributed equally according to the number of the child nodes, or the corresponding distribution weight may be determined according to the priority of each child node, and then the flow control quota of each child node is determined according to the distribution weight and the flow control quota, where the priority set by the child node is used to indicate the importance degree of data transmission performed by the child node, that is, the important child node needs to be configured with a higher flow control quota.
And after the flow control quota is issued to the corresponding child nodes, each child node determines a flow control threshold according to the flow control quota so as to control the data flow in the child nodes. Therefore, the purposes of configuring the flow control quota in the multi-level flow control structure from top to bottom, determining the flow control threshold value according to the configured flow control quota by each node and controlling the data flow are achieved.
Further, after each flow node sends the flow control quota downwards, since the sub-nodes associated with the flow node determine the respective corresponding flow control thresholds, in this embodiment, the flow node may further adjust the flow control threshold of each sub-node according to the flow control threshold of the sub-node. Generally, a flow control threshold determined by a child node is smaller than a flow control quota, and therefore, the sum of the flow control thresholds of each child node counted by a flow node is also smaller than the flow control quota of the flow node, however, when the difference between the flow control thresholds is too large, the flow control threshold set by the child node is set to be low, and therefore, the flow node will determine whether the difference between the sum of the flow control thresholds of all the child nodes and the flow control quota thereof reaches a preset threshold, and if so, send an adjustment instruction to a designated child node to adjust the value of the flow control threshold of the designated child node, where the designated child node is a node having a unique association relationship with the flow node. For example, when G1 finds that the flow control threshold values determined by U1 and U2 are low and need to be adjusted, G1 will only send an adjustment command to U1 because U2 is also related to G2.
Further, as an implementation of the method shown in fig. 1-2, an embodiment of the present invention provides a flow control device, which is mainly used for performing overall flow control on an associated target, and improving adaptability of the target to flow changes. For convenience of reading, details in the foregoing method embodiments are not described in detail again in this apparatus embodiment, but it should be clear that the apparatus in this embodiment can correspondingly implement all the contents in the foregoing method embodiments. As shown in fig. 6, the apparatus specifically includes:
the construction unit 51 is configured to construct a multi-level flow control structure from flow control targets according to an association relationship, where a flow control target at a bottom layer in the flow control structure is a basic unit for generating data flow;
a flow determining unit 52, configured to determine, according to the association relationship of the inter-level flow control target determined by the multi-level flow control structure constructed by the constructing unit 51, a data flow of a flow control target on a previous layer from the flow control target on the bottom layer until determining a data flow of a flow control target on a top layer;
a threshold configuring unit 53, configured to configure a flow control threshold of a next-layer flow control target associated with the top-layer flow control target according to the data traffic and the traffic quota of the top-layer flow control target determined by the traffic determining unit 52;
and a flow control unit 54, configured to control, by the flow control target, the corresponding data flow according to the flow control threshold configured by the threshold configuration unit 53.
Further, the constructing unit 51 is specifically configured to construct a traffic topology graph according to an association relationship between the flow control targets, where the traffic topology graph is a directed acyclic graph, and any two nodes having an association relationship in the traffic topology graph are located in different levels.
Further, as shown in fig. 7, the threshold value configuration unit 53 includes:
a quota determining module 531, configured to determine a traffic quota of a node in the traffic topology graph based on a traffic quota configured by a parent node of the node;
a quantity determining module 532, configured to determine the quantity of child nodes of the node according to the structure of the traffic topology;
a threshold determining module 533, configured to determine a flow control threshold of the child node according to the number of child nodes determined by the number determining module 532 and the traffic quota determined by the quota determining module 531.
Further, the quota determining module 531 is further configured to, when a node in the traffic topology graph has multiple parent nodes, select a lowest configured traffic quota among the multiple parent nodes as the traffic quota of the node.
Further, the threshold determining module 533 is further configured to, when a sum of traffic thresholds of a plurality of nodes having the same parent node and a difference between the traffic quota of the parent node reach a preset threshold, increase a value of a flow control threshold of a designated node, where the designated node is a node having a unique association relationship with a node in the hierarchy of the parent node.
Further, as shown in fig. 7, when configuring the flow control threshold of the next-layer flow control target associated with the top-layer flow control target until the flow control threshold of the bottom-layer flow control target is determined, the threshold configuring unit 53 further includes:
the obtaining module 534 is configured to obtain the priority of the next layer of flow control target;
the adjusting module 535 is configured to adjust the flow control threshold of the next layer of flow control target from large to small according to the priority obtained by the obtaining module 534 from high to low.
Further, as shown in fig. 7, the apparatus further includes:
and an allocating unit 55, configured to configure flow control thresholds of multiple flow control targets in the same layer by using multiple computing nodes in the distributed system, respectively.
In addition, an embodiment of the present invention further provides a flow control device, which may be disposed in a service node to which a flow control target belongs, and as shown in fig. 8, the flow control device includes:
a flow acquiring unit 61, configured to acquire a data flow of a next-level flow control target associated with a first flow control target based on a multi-level flow control structure, so as to determine the data flow of the flow control target, where the flow control structure is constructed according to an association relationship between the flow control targets;
a flow uploading unit 62, configured to upload the data flow of the flow control target to an associated upper-level flow control target;
a quota receiving unit 63, configured to receive a traffic quota configured by the flow control target of the previous level, so as to determine a flow control threshold of the flow control target;
and the flow control unit 64 is configured to control the data flow of the next-level flow control target by using the flow control threshold.
Further, the multi-level flow control structure is a directed acyclic flow topological graph, any two nodes having an association relationship in the flow topological graph are located in different levels, a bottom-layer node is a basic unit for generating data flow, and the flow control target is any flow node of the flow topological graph.
Further, as shown in fig. 9, the acquiring unit 61 includes:
a node determining module 611, configured to determine, according to the association relationship between the nodes in the topological graph, a child node of the traffic node corresponding to the first flow control target;
a traffic determining module 612, configured to determine the sum of the data traffic of the child nodes determined by the node determining module 611 as the data traffic of the traffic node.
Further, as shown in fig. 9, the apparatus further includes:
the quota receiving unit 63 is further configured to receive a flow control quota configured by the parent node for the flow node;
a quota determining unit 65, configured to determine a flow control quota of the child node according to the flow control quota obtained by the quota receiving unit 63 and the number of child nodes;
a quota sending unit 66, configured to send the flow control quota determined by the quota determining unit 65 to the corresponding child node.
Further, as shown in fig. 9, the quota determining unit 65 is further configured to, when there are multiple parent nodes, select a lowest configured flow control quota in the parent node as the flow control quota of the traffic node.
Further, as shown in fig. 9, the apparatus further includes:
a threshold obtaining unit 67, configured to obtain a flow control threshold of the child node, where the flow control threshold is determined based on the configured flow control quota;
an instruction sending unit 68, configured to send an adjustment instruction to a designated child node to adjust a value of the flow control threshold of the designated child node when a difference between the flow control quota and a sum of the flow control thresholds of all child nodes acquired by the threshold acquisition unit 67 reaches a preset threshold, where the designated child node is a node having a unique association relationship with the flow node.
Further, as shown in fig. 9, the quota determining unit 65 includes:
the weight determining module 651 is configured to obtain priorities of the child nodes, and determine the distribution weights of the child nodes according to the priorities;
a quota determining module 652, configured to determine the flow control quota of the child node according to the distribution weight determined by the weight determining module 651 and the flow control quota.
Further, an embodiment of the present invention further provides a processor, where the processor is configured to execute a program, where the program executes the flow control method described in fig. 1 and 2 and fig. 4 and 5.
In addition, an embodiment of the present invention further provides an electronic device, where the electronic device includes a processor and a memory, the memory is used to store a program, and the processor is coupled to the memory and is used to run the program to execute the flow control method described in fig. 1 and 2 and fig. 4 and 5.
In the foregoing embodiments, the descriptions of the respective embodiments have respective emphasis, and for parts that are not described in detail in a certain embodiment, reference may be made to related descriptions of other embodiments.
It will be appreciated that the relevant features of the method and apparatus described above are referred to one another. In addition, "first", "second", and the like in the above embodiments are for distinguishing the embodiments, and do not represent merits of the embodiments.
It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
The algorithms and displays presented herein are not inherently related to any particular computer, virtual machine, or other apparatus. Various general purpose systems may also be used with the teachings herein. The required structure for constructing such a system will be apparent from the description above. Moreover, the present invention is not directed to any particular programming language. It is appreciated that a variety of programming languages may be used to implement the teachings of the present invention as described herein, and any descriptions of specific languages are provided above to disclose the best mode of the invention.
In addition, the memory may include volatile memory in a computer readable medium, Random Access Memory (RAM) and/or nonvolatile memory such as Read Only Memory (ROM) or flash memory (flash RAM), and the memory includes at least one memory chip.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
In a typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.
The memory may include forms of volatile memory in a computer readable medium, Random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). The memory is an example of a computer-readable medium.
Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.
It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in the process, method, article, or apparatus that comprises the element.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The above are merely examples of the present application and are not intended to limit the present application. Various modifications and changes may occur to those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the scope of the claims of the present application.
Claims (18)
1. A method of flow control, comprising:
constructing a multi-level flow control structure by using flow control targets according to an incidence relation, wherein the flow control targets at the bottom layer in the flow control structure are basic units for generating data flow;
determining the data flow of the flow control target at the upper layer by the flow control target at the bottom layer according to the incidence relation of the flow control targets between the layers until the data flow of the flow control target at the top layer is determined;
configuring a flow control threshold of a next layer flow control target associated with the top layer flow control target according to the data flow and the flow quota of the top layer flow control target;
and controlling the corresponding data flow by the flow control target according to the configured flow control threshold.
2. The method according to claim 1, wherein constructing a multi-level fluidic structure from fluidic targets according to an association relationship comprises:
and constructing a flow topological graph according to the incidence relation between the flow control targets, wherein the flow topological graph is a directed acyclic graph, and any two nodes with the incidence relation in the flow topological graph are positioned in different levels.
3. The method according to claim 2, wherein the configuring the flow control threshold of the next layer flow control target associated with the flow control target according to the data traffic and the traffic quota of the top layer flow control target comprises:
determining a traffic quota of a node based on a traffic quota configured by a parent node of the node in the traffic topology graph;
determining the number of child nodes of the node according to the structure of the traffic topological graph;
and determining the flow control threshold of the child nodes according to the number of the child nodes and the flow quota.
4. The method of claim 3, further comprising:
when a node in the traffic topological graph has a plurality of father nodes, selecting the lowest traffic quota configured in the father nodes as the traffic quota of the node.
5. The method of claim 4, further comprising:
when the sum of the flow thresholds of a plurality of nodes with the same father node and the difference value of the flow quota of the father node reach a preset threshold, adjusting the value of the flow control threshold of a designated node, wherein the designated node is a node which has a unique association relation with the node in the hierarchy of the father node.
6. The method according to any of claims 1-5, wherein in configuring a fluidic threshold of a next-level fluidic target associated with the top-level fluidic target, the method further comprises:
acquiring the priority of the next layer of flow control target;
and adjusting the flow control threshold value of the next layer of flow control target from large to small according to the priority from high to low.
7. The method according to any one of claims 1-5, further comprising:
and respectively configuring flow control thresholds of a plurality of flow control targets in the same layer by utilizing a plurality of computing nodes in the distributed system.
8. A method of flow control, comprising:
acquiring data flow of a next-level flow control target associated with a first flow control target based on a multi-level flow control structure to determine the data flow of the first flow control target, wherein the flow control structure is constructed according to an association relation between the flow control targets;
uploading the data traffic of the first flow control target to a related upper-level flow control target;
receiving a flow quota configured by the flow control target of the previous level to determine a flow control threshold of the first flow control target;
and controlling the data flow of the next-level flow control target by using the flow control threshold.
9. The method according to claim 8, wherein the multi-level flow control structure is a directed acyclic traffic topology map, any two nodes having an association relationship in the traffic topology map are located in different levels, the underlying node is a basic unit for generating data traffic, and the first flow control target is any traffic node of the traffic topology map.
10. The method according to claim 9, wherein obtaining data traffic of a next-level flow control target associated with a first flow control target based on a multi-level flow control structure to determine the data traffic of the flow control target comprises:
determining child nodes of the flow nodes corresponding to the first flow control target according to the association relationship of the nodes in the topological graph;
and determining the sum of the data traffic of the child nodes as the data traffic of the traffic node.
11. The method of claim 9, further comprising:
receiving a flow control quota configured by a father node for the flow node;
determining the flow control quota of the child node according to the flow control quota and the number of the child nodes;
and issuing the flow control quota to the corresponding child node.
12. The method of claim 11, further comprising:
and when the number of the father nodes is multiple, selecting the lowest flow control quota configured in the father node as the flow control quota of the flow node.
13. The method of claim 11, further comprising:
obtaining a flow control threshold of the child node, wherein the flow control threshold is determined based on the configured flow control quota;
and if the sum of the flow control thresholds of all the child nodes and the difference value of the flow control quota reach a preset threshold, sending an adjusting instruction to a designated child node to adjust the value of the flow control threshold of the designated child node, wherein the designated child node is a node having a unique association relation with the flow node.
14. The method of claim 11, wherein determining the flow control quota for the child node based on the flow control quota and the number of child nodes comprises:
acquiring the priority of each child node, and determining the distribution weight of the child nodes according to the priority;
and determining the flow control quota of the child node according to the distribution weight and the flow control quota.
15. A flow control device, the device comprising:
the system comprises a construction unit, a data flow generation unit and a data flow analysis unit, wherein the construction unit is used for constructing a multi-level flow control structure by using flow control targets according to an association relation, and the flow control targets at the bottom layer in the flow control structure are basic units for generating data flow;
the flow determining unit is used for determining the data flow of the flow control target at the upper layer from the flow control target at the bottom layer until the data flow of the flow control target at the top layer is determined according to the incidence relation of the flow control targets between the layers determined by the multi-level flow control structure constructed by the constructing unit;
a threshold configuration unit, configured to configure a flow control threshold of a next layer flow control target associated with the top layer flow control target according to the data traffic and the traffic quota of the top layer flow control target determined by the traffic determination unit;
and the flow control unit is used for controlling the corresponding data flow by the flow control target according to the configured flow control threshold.
16. A flow control device, the device comprising:
the flow acquisition unit is used for acquiring the data flow of a next-level flow control target associated with a first flow control target based on a multi-level flow control structure to determine the data flow of the first flow control target, wherein the flow control structure is constructed according to the association relationship between the flow control targets;
a flow uploading unit, configured to upload the data flow of the first flow control target to an associated upper-level flow control target;
a quota receiving unit, configured to receive a traffic quota configured by the upper-level flow control target, so as to determine a flow control threshold of the first flow control target;
and the flow control unit is used for controlling the data flow of the next-level flow control target by utilizing the flow control threshold.
17. A processor for running a computer program, wherein the program when running performs the flow control method according to any one of claims 1 to 14.
18. An electronic device, comprising:
a memory for storing a computer program;
a processor, coupled to the memory, for executing the computer program to perform the flow control method of any of claims 1-14.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911375000.9A CN113055300A (en) | 2019-12-27 | 2019-12-27 | Flow control method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911375000.9A CN113055300A (en) | 2019-12-27 | 2019-12-27 | Flow control method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113055300A true CN113055300A (en) | 2021-06-29 |
Family
ID=76506144
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911375000.9A Pending CN113055300A (en) | 2019-12-27 | 2019-12-27 | Flow control method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113055300A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114726791A (en) * | 2022-03-18 | 2022-07-08 | 中国建设银行股份有限公司 | Method and device for determining flow control threshold, electronic equipment and computer storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101340358A (en) * | 2007-07-04 | 2009-01-07 | 鼎桥通信技术有限公司 | Flow control method, system and flow control entity |
| US20120020369A1 (en) * | 2010-05-18 | 2012-01-26 | Lsi Corporation | Scheduling hierarchy in a traffic manager of a network processor |
| US8306036B1 (en) * | 2008-06-20 | 2012-11-06 | F5 Networks, Inc. | Methods and systems for hierarchical resource allocation through bookmark allocation |
| CN103812897A (en) * | 2012-11-12 | 2014-05-21 | 中国移动通信集团山东有限公司 | Network flow control method and device |
| CN104823418A (en) * | 2012-10-26 | 2015-08-05 | 谷歌公司 | Traffic engineering system for preventing demand deadlock and achieving uniform link utilization |
| CN106445776A (en) * | 2016-08-30 | 2017-02-22 | 中国建设银行股份有限公司 | Transaction processing method and system |
-
2019
- 2019-12-27 CN CN201911375000.9A patent/CN113055300A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101340358A (en) * | 2007-07-04 | 2009-01-07 | 鼎桥通信技术有限公司 | Flow control method, system and flow control entity |
| US8306036B1 (en) * | 2008-06-20 | 2012-11-06 | F5 Networks, Inc. | Methods and systems for hierarchical resource allocation through bookmark allocation |
| US20120020369A1 (en) * | 2010-05-18 | 2012-01-26 | Lsi Corporation | Scheduling hierarchy in a traffic manager of a network processor |
| CN104823418A (en) * | 2012-10-26 | 2015-08-05 | 谷歌公司 | Traffic engineering system for preventing demand deadlock and achieving uniform link utilization |
| CN103812897A (en) * | 2012-11-12 | 2014-05-21 | 中国移动通信集团山东有限公司 | Network flow control method and device |
| CN106445776A (en) * | 2016-08-30 | 2017-02-22 | 中国建设银行股份有限公司 | Transaction processing method and system |
Non-Patent Citations (1)
| Title |
|---|
| 田素贞;楚志凯;刘传领;: "基于HTB的多媒体云计算平台高效流量控制技术研究", 苏州大学学报(工科版), no. 04, 20 August 2012 (2012-08-20) * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114726791A (en) * | 2022-03-18 | 2022-07-08 | 中国建设银行股份有限公司 | Method and device for determining flow control threshold, electronic equipment and computer storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2724136C1 (en) | Data processing method and device | |
| CN104639639B (en) | A kind of method of adjustment of deploying virtual machine position, apparatus and system | |
| CN107291545A (en) | The method for scheduling task and equipment of multi-user in computing cluster | |
| CN112153700B (en) | Network slice resource management method and equipment | |
| Danna et al. | A practical algorithm for balancing the max-min fairness and throughput objectives in traffic engineering | |
| CN108681484B (en) | Task allocation method, device and equipment | |
| CN111787060B (en) | Traffic scheduling method, system and device | |
| CN109976901A (en) | A kind of resource regulating method, device, server and readable storage medium storing program for executing | |
| Zotov et al. | Resource allocation algorithm in data centers with a unified scheduler for different types of resources | |
| CN106130960A (en) | Judgement system, load dispatching method and the device of steal-number behavior | |
| US20170346886A1 (en) | Information processing apparatus and load distribution control method | |
| CN109286579A (en) | A kind of distribution method of user resources, device and computer readable storage medium | |
| CN113132437B (en) | CDN scheduling method, CDN scheduling system, CDN scheduling equipment and storage medium | |
| CN113835823A (en) | Resource scheduling method and device, electronic equipment and computer readable storage medium | |
| CN113055300A (en) | Flow control method and device | |
| CN110297713A (en) | Configuration management system and method of cloud host | |
| CN111880926A (en) | Load balancing method and device and computer storage medium | |
| Jung et al. | Ostro: Scalable placement optimization of complex application topologies in large-scale data centers | |
| CN117369941A (en) | Pod scheduling method and system | |
| CN114978913B (en) | Cross-domain deployment method and system for service function chains based on cut chains | |
| CN107155215B (en) | Distribution method and device of application home service cluster | |
| CN114866544B (en) | CPU heterogeneous cluster-oriented containerized micro-service load balancing method in cloud edge environment | |
| CN104717439B (en) | Data flow control method and its device in Video Storage System | |
| CN104349172B (en) | The cluster management method and its device of Internet video storage device | |
| CN115664971B (en) | Cloud resource operation and maintenance method, device and medium based on hierarchical fault domain |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |