CN111030946B - Bandwidth allocation method and related device - Google Patents
Bandwidth allocation method and related device Download PDFInfo
- Publication number
- CN111030946B CN111030946B CN201911284418.9A CN201911284418A CN111030946B CN 111030946 B CN111030946 B CN 111030946B CN 201911284418 A CN201911284418 A CN 201911284418A CN 111030946 B CN111030946 B CN 111030946B
- Authority
- CN
- China
- Prior art keywords
- volumes
- backup queue
- priority backup
- priority
- percentage
- 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.)
- Active
Links
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/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/805—QOS or priority aware
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The application discloses a bandwidth allocation method and a related device, which comprises the steps of judging whether the number of volumes needing to be subjected to cloud backup simultaneously is larger than the length of a priority backup queue or not; if not, adding each volume to the priority backup queue, and distributing the total network bandwidth to the volumes in the priority backup queue according to a preset bandwidth distribution strategy; if the access heat of the volumes is greater than the access heat of the volumes, adding the volumes with the highest access heat and the total number equal to the length of the priority backup queue to the priority backup queue according to the access heat of the volumes; allocating a first percentage of network bandwidth to the volumes in the priority backup queue according to a preset bandwidth allocation strategy, and allocating a second percentage of network bandwidth to the volumes outside the priority backup queue; wherein the first percentage is greater than the second percentage and the sum of the first percentage and the second percentage is one hundred percent. The method can ensure that the volume needing to complete the backup preferentially can obtain more bandwidth resources, thereby realizing the purpose of completing the backup preferentially.
Description
Technical Field
The application relates to the technical field of cloud backup, in particular to a bandwidth allocation method; it also relates to a bandwidth allocation arrangement, a device and a computer readable storage medium.
Background
In the field of storage, cloud backup is a hot technology direction. The cloud backup is to backup data on the local storage system to a server of a cloud manufacturer to play roles in backing up data and saving local disk space. Wherein, the backup unit of the cloud backup is a volume. A volume is a block of storage space divided by a virtualized disk. The cloud backup is to upload all data in the volume when the backup is started to the cloud. However, due to the limited network bandwidth, when a plurality of volumes perform cloud backup simultaneously, the plurality of volumes inevitably rob bandwidth resources, and further the uploading speed is reduced, and especially for the volumes in which a user wants to complete backup quickly, the uploading can be completed only after waiting for a long time, so the use experience of the user is seriously affected, and the application requirements of the user cannot be met.
In view of the above, how to solve the above technical defects has become an urgent technical problem to be solved by those skilled in the art.
Disclosure of Invention
The method aims to provide a bandwidth allocation method, and guarantees that more bandwidth resources can be obtained for a volume needing to complete backup preferentially, so that the purpose of completing backup preferentially is achieved, and application requirements of users are met; it is another object of the present application to provide a bandwidth allocation apparatus, a device and a computer readable storage medium, all having the above technical effects.
In order to solve the above technical problem, the present application provides a bandwidth allocation method, including:
judging whether the number of the volumes which need to be subjected to cloud backup simultaneously is larger than the length of the priority backup queue or not;
if not, adding each volume to the priority backup queue, and distributing total network bandwidth to the volumes in the priority backup queue according to a preset bandwidth distribution strategy;
if the access heat degree of each volume is greater than the access heat degree of each volume, adding the volumes with the highest access heat degree and the total number equal to the length of the priority backup queue to the priority backup queue;
allocating a first percentage of the network bandwidth to the volumes in the priority backup queue and a second percentage of the network bandwidth to the volumes outside the priority backup queue according to the preset bandwidth allocation policy; wherein the first percentage is greater than the second percentage, and the sum of the first percentage and the second percentage is one hundred percent.
Optionally, the preset bandwidth allocation policy is a bandwidth equal allocation policy.
Optionally, the method further includes:
and when one or more volumes in the priority backup queue complete cloud backup, moving the volumes completing the cloud backup out of the priority backup queue, and supplementing the volumes in the priority backup queue, wherein the volumes are equal to the volumes removed from the priority backup queue in number, according to the access heat.
Optionally, the method further includes:
and modifying the access heat of the volumes outside the priority backup queue, and replacing the volumes with the access heat modified by the access heat to the volumes with the access heat lower than the access heat modified volumes in the priority backup queue according to the access heat of each volume.
Optionally, the method further includes:
and adjusting the length of the priority backup queue.
Optionally, the method further includes:
adjusting the values of the first percentage and the second percentage.
In order to solve the above technical problem, the present application further provides a bandwidth allocation apparatus, including:
the judging module is used for judging whether the number of the volumes which need to be subjected to cloud backup simultaneously is larger than the length of the priority backup queue;
a first adding module, configured to add each volume to the priority backup queue if the volume is not greater than the priority backup queue; a first allocation module, configured to allocate total network bandwidth to the volumes in the priority backup queue according to a preset bandwidth allocation policy;
a second adding module, configured to add, if the number of the volumes is greater than the preset threshold, the volumes with the highest access heat and the total number equal to the length of the priority backup queue to the priority backup queue according to the access heat of each volume;
a second allocating module, configured to allocate a first percentage of the network bandwidth to the volumes in the priority backup queue according to the preset bandwidth allocation policy, and allocate a second percentage of the network bandwidth to the volumes outside the priority backup queue; wherein the first percentage is greater than the second percentage, and the sum of the first percentage and the second percentage is one hundred percent.
Optionally, the first allocating module is specifically configured to allocate total network bandwidth to the volumes in the priority backup queue on average; the second allocating module is specifically configured to allocate a first percentage of the network bandwidth to the volume in the priority backup queue on average, and allocate a second percentage of the network bandwidth to the volume outside the priority backup queue on average.
In order to solve the above technical problem, the present application further provides a bandwidth distribution apparatus, including:
a memory for storing a computer program;
a processor for implementing the steps of the bandwidth allocation method as described above when executing the computer program.
To solve the above technical problem, the present application further provides a computer-readable storage medium, which stores a computer program, and the computer program, when executed by a processor, implements the steps of the bandwidth allocation method as described above.
The bandwidth allocation method comprises the steps of judging whether the number of volumes needing to be subjected to cloud backup simultaneously is larger than the length of a priority backup queue or not; if not, adding each volume to the priority backup queue, and distributing total network bandwidth to the volumes in the priority backup queue according to a preset bandwidth distribution strategy; if the access heat of the volumes is larger than the access heat of the volumes, adding the volumes with the highest access heat and the total number of the volumes equal to the length of the priority backup queue to the priority backup queue; allocating a first percentage of the network bandwidth to the volumes in the priority backup queue and a second percentage of the network bandwidth to the volumes outside the priority backup queue according to the preset bandwidth allocation policy; wherein the first percentage is greater than the second percentage, and the sum of the first percentage and the second percentage is one hundred percent.
Therefore, according to the bandwidth allocation method provided by the application, the system is provided with the priority backup queue, when cloud backup is performed on a plurality of volumes at the same time, the system adds the volumes with high access heat to the priority backup queue according to the access heat of each volume, and allocates more network bandwidth for the volumes in the priority backup queue, so that the volumes in the priority backup queue can be guaranteed to complete the cloud backup preferentially, and the user requirements are met.
The bandwidth allocation device, the equipment and the computer readable storage medium provided by the application have the technical effects.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed in the prior art and the embodiments are briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings without creative efforts.
Fig. 1 is a schematic flowchart of a bandwidth allocation method according to an embodiment of the present application;
fig. 2 is a schematic diagram of a bandwidth distribution apparatus provided in an embodiment of the present application;
fig. 3 is a schematic diagram of a bandwidth distribution apparatus according to an embodiment of the present application.
Detailed Description
The core of the application is to provide a bandwidth allocation method, which ensures that more bandwidth resources can be obtained for the volume needing to complete backup preferentially, thereby achieving the purpose of completing backup preferentially and meeting the application requirements of users; it is another object of the present application to provide a bandwidth allocation apparatus, a device and a computer readable storage medium, all having the above technical effects.
In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some embodiments of the present application, but not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
Referring to fig. 1, fig. 1 is a schematic flowchart illustrating a bandwidth allocation method according to an embodiment of the present disclosure; referring to fig. 1, the bandwidth allocation method includes:
s101: judging whether the number of the volumes needing cloud backup is larger than the length of a priority backup queue or not;
s102: if not, adding each volume to the priority backup queue, and distributing the total network bandwidth to the volumes in the priority backup queue according to a preset bandwidth distribution strategy;
specifically, the system in the bandwidth allocation method provided by the application is provided with a priority backup queue with a settable length, and volumes in the priority backup queue can be allocated to obtain more bandwidth resources, so that cloud backup can be completed preferentially. The user can set the length of the priority backup queue in advance according to actual needs. The length of the priority backup queue is the number of volumes that the priority backup queue can simultaneously accommodate. For example, if the length of the priority backup queue is 5, the number of volumes that can be simultaneously accommodated by the priority backup queue is 5. On the basis of setting the length of the priority backup queue, after the cloud backup is started, the system firstly judges whether the number of the volumes which need to be subjected to the cloud backup simultaneously is larger than the length of the priority backup queue, namely judges whether the number of the volumes which need to be subjected to the cloud backup simultaneously exceeds the number of the volumes which can be simultaneously accommodated by the priority backup queue.
And if the number of the volumes subjected to the cloud backup simultaneously is not more than the length of the priority backup queue, adding each volume into the priority backup queue, and distributing the total network bandwidth to the volumes in the priority backup queue. For example, the length of the priority backup queue is 5, and if the number of volumes subjected to cloud backup simultaneously is 3, all the 3 volumes are added to the priority backup queue, and the total network bandwidth is allocated to the 3 volumes in each priority backup queue according to a preset bandwidth allocation policy.
S103: if the access heat of the volumes is greater than the access heat of the volumes, adding the volumes with the highest access heat and the total number equal to the length of the priority backup queue to the priority backup queue according to the access heat of the volumes;
s104: allocating a first percentage of network bandwidth to volumes in the priority backup queue and a second percentage of network bandwidth to volumes outside the priority backup queue; wherein the first percentage is greater than the second percentage.
Specifically, if the number of volumes subjected to cloud backup at the same time is greater than the length of the priority backup queue, the volumes with the highest access heat and the total number of volumes equal to the length of the priority backup queue are added to the priority backup queue based on the access heat of each volume, and the remaining volumes are placed outside the priority backup queue. Further, for the volumes in the priority backup queue, a first percentage of the network bandwidth is allocated to the volumes in the priority backup queue according to a preset bandwidth allocation strategy, and for the volumes outside the priority backup queue, a second percentage of the network bandwidth is allocated to the volumes outside the priority backup queue according to the preset bandwidth allocation strategy.
Wherein the first percentage is greater than the second percentage, and the sum of the first percentage and the second percentage is one hundred percent. For the specific values of the first percentage and the second percentage, the present application is not limited to the specific values, and the difference may be set according to actual needs, for example, the first percentage is 90%, the second percentage is 10%, that is, 90% of the network bandwidth is allocated to the volume in the priority backup queue, and 10% of the network bandwidth is allocated to the volume outside the priority backup queue. In addition, in a specific embodiment, the values of the first percentage and the second percentage can be adjusted according to actual requirements.
In a specific embodiment, the preset bandwidth allocation policy is a bandwidth equal allocation policy.
Specifically, for the case that the number of volumes subjected to cloud backup at the same time is not greater than the length of the priority backup queue, at this time, the system equally allocates the total network bandwidth to each volume in the priority backup queue. For example, if the total network bandwidth is 100Mb/s and the number of volumes is 5, the network bandwidth allocated to each volume at this time is 20Mb/s. For the case that the number of volumes performing cloud backup simultaneously is greater than the length of the priority backup queue, at this time, the system equally allocates the first percentage of the network bandwidth to each volume in the priority backup queue, and equally allocates the first percentage of the network bandwidth to each volume outside the priority backup queue. For example, if the total network bandwidth is 100Mb/s, the number of volumes in the priority backup queue is 3, the number of volumes outside the priority backup queue is 2, the first percentage is 90%, and the second percentage is 10%, then the network bandwidth allocated to each volume in the priority backup queue is 30Mb/s, and the network bandwidth allocated to each volume outside the priority backup queue is 5Mb/s.
The larger the network bandwidth is, the faster the volume backup is completed, so that the volumes in the priority backup queue can be backed up preferentially to meet the application requirements of users.
Further, on the basis of the above embodiment, the bandwidth allocation method further includes, after one or more volumes in the priority backup queue complete cloud backup, removing the volumes that complete cloud backup from the priority backup queue, and supplementing volumes in the priority backup queue, the number of which is equal to the number of the volumes removed from the priority backup queue, according to the access heat.
Specifically, because the network bandwidth allocated to the volumes in the priority backup queue is greater than the network bandwidth allocated to the volumes outside the priority backup queue, the cloud backup speed of the volumes in the priority backup queue is faster than the cloud backup speed of the volumes outside the priority backup queue, and in order to further improve the cloud backup efficiency, in this embodiment, after one or more volumes in the priority backup queue complete the cloud backup, the system further removes the volumes that complete the cloud backup from the priority backup queue, and selects, based on the access heat, volumes from the volumes outside the priority backup queue that have a high access heat and are equal to the number of the volumes removed from the priority backup queue, and supplements the selected volumes to the priority backup queue. Volumes newly replenished to the priority backup queue may use the amount of network bandwidth allocated to volumes removed from the priority backup queue. Additionally, a second percentage of network bandwidth may be re-allocated evenly to the remaining volumes outside the priority backup queue. In this way, after all the volumes outside the priority backup queue are supplemented into the priority backup queue, because no volume exists outside the priority backup queue, the system can also perform network bandwidth allocation on the currently existing volume in the priority backup queue again at this time, so that the currently existing volume in the priority backup queue is evenly allocated with the total network bandwidth.
For example, the priority backup queue includes 5 volumes, which are volume a, volume B, volume C, volume D, and volume E, each volume has a network bandwidth of 30Mb/s, 3 volumes exist outside the priority backup queue, which are volume F, volume G, and volume H, each volume has a network bandwidth of 5Mb/s, the access heat of volume F is greater than the access heat of volume H, the access heat of volume H is greater than the access heat of volume G, when volume C in the priority backup queue completes the cloud backup preferentially, the system supplements volume F to the priority backup queue, and then volume F performs the cloud backup using the network bandwidth of 30Mb/s. After the volume F is supplemented to the priority backup queue, the network bandwidth of 5Mb/s originally allocated to the volume F is further averagely allocated to the volume G and the volume H outside the priority backup queue, and the network bandwidth obtained by dividing the volume G and the volume H is increased from 5 Mb/to 7.5Mb/s. Further, after the volume B and the volume C complete cloud backup, the volume G and the volume H are supplemented to the priority backup queue, and network bandwidths are allocated to the volume D, the volume E, the volume F, the volume G, and the volume H currently existing in the priority backup queue again, and the network bandwidth obtained by each volume is 33Mb/s.
Further, on the basis of the above embodiment, the bandwidth allocation method further includes modifying the access heat of the volumes outside the priority backup queue, and replacing the volume in the priority backup queue, which has a lower access heat than the volume modified by the access heat, with the volume modified by the access heat according to the access heat of each volume.
Specifically, in order to better meet the application requirements of the user, in this embodiment, the system may further modify the access heat of the volumes outside the priority backup queue according to the user input, and further replace the volumes in the priority backup queue, which have access heat lower than the volume modified by the access heat, with the volumes outside the priority backup queue and the access heat of each volume in the priority backup queue according to the access heat of the volumes outside the priority backup queue and in the priority backup queue. And the volume with the lowest access heat in the priority backup queue is replaced preferentially.
For example, the priority backup queue includes 3 volumes, which are volume a, volume B, and volume C, respectively, the access heat of volume a is higher than the access heat of volume B, the access heat of volume B is higher than the access heat of volume C, and the network bandwidth allocated to each volume is 30Mb/s. And 4 volumes, namely a volume D, a volume E, a volume F and a volume H, exist outside the priority backup queue, and the network bandwidth divided by the volumes is 10Mb/s. When the user needs to backup the volume F preferentially, at the moment, the user can input a corresponding access heat adjustment value, the system modifies the access heat of the volume F according to the input of the user, and the volume F is used for replacing the volume C with the lowest access heat in the priority backup queue no matter the access heat of the modified volume F is only higher than the volume C in the priority backup queue, is higher than the volume B and the volume C in the priority backup queue, or is higher than the volume A, the volume B and the volume C in the priority backup queue, namely the volume C is moved out of the priority backup queue and the volume F is moved into the priority backup queue. Further, after volume F is moved into the priority backup queue, the network bandwidth is changed from 10Mb/s to 30Mb/s. After volume C moves out of the priority backup queue, its network bandwidth changes from 30Mb/s to 10Mb/s.
Further, on the basis of the above embodiment, the bandwidth allocation method further includes adjusting the length of the priority backup queue.
Specifically, the user can change the length setting of the priority backup queue in real time, so that the system adjusts the length of the priority backup queue according to the input of the user. If the length of the priority backup queue is increased, adding a corresponding number of volumes in the priority backup queue according to the access heat; and if the length of the priority backup queue is shortened, removing the volumes with the corresponding number with low access heat from the priority backup queue according to the access heat. In addition, after the length of the priority backup queue is adjusted, bandwidth allocation can be further performed on the volume in the adjusted priority backup queue again. Specifically, for the case where the number of volumes to be cloud backed up is not greater than the length of the priority backup queue before the length of the priority backup queue is adjusted: if the length of the priority backup queue is increased, the total network bandwidth can be averagely distributed to each volume in the adjusted priority backup queue; if the length of the priority backup queue is shortened and one or more volumes are caused to be removed from the priority backup queue, a first percentage of network bandwidth may be allocated evenly to each volume in the modified priority backup queue and a second percentage of network bandwidth may be allocated evenly to each volume removed from the priority backup queue. For the case that the number of the volumes for cloud backup is greater than the length of the priority backup queue before the length of the priority backup queue is adjusted: if the length of the priority backup queue is increased, a first percentage of network bandwidth can be averagely allocated to each volume in the adjusted priority backup queue (including the volume newly added to the priority backup queue and the volume originally existing in the priority backup queue); if the length of the priority backup queue is shortened and one or more volumes are removed from the priority backup queue, a first percentage of network bandwidth may be evenly allocated to the volumes in the modified priority backup queue and a second percentage of network bandwidth may be evenly allocated to the volumes outside the priority backup queue (including the volumes removed from the priority backup queue and the volumes outside the priority backup queue that originally existed).
For example, before adjustment, the length of the priority backup queue is 5, the priority backup queue includes 5 volumes, which are volume a, volume B, volume C, volume D, and volume E, and the volumes a, volume C, volume D, volume B, and volume E, respectively, in descending order of access heat. There are 2 volumes outside the priority backup queue, which are volume F and volume G, respectively, and the access heat of volume F is higher than that of volume G. If the length of the priority backup queue is adjusted to 3, moving the volume D and the volume E out of the priority backup queue; if the length of the priority backup queue is adjusted to 6, volume F is moved into the adjusted priority backup queue.
In summary, the bandwidth allocation method provided by the present application includes determining whether the number of volumes that need to be cloud backed up at the same time is greater than the length of the priority backup queue; if not, adding each volume to the priority backup queue, and distributing total network bandwidth to the volumes in the priority backup queue according to a preset bandwidth distribution strategy; if the access heat of the volumes is larger than the access heat of the volumes, adding the volumes with the highest access heat and the total number of the volumes equal to the length of the priority backup queue to the priority backup queue; allocating a first percentage of the network bandwidth to the volumes in the priority backup queue and a second percentage of the network bandwidth to the volumes outside the priority backup queue according to the preset bandwidth allocation policy; wherein the first percentage is greater than the second percentage, and the sum of the first percentage and the second percentage is one hundred percent. According to the bandwidth allocation method, the system is provided with a priority backup queue, when a plurality of volumes are subjected to cloud backup at the same time, the system adds the volumes with high access heat degrees to the priority backup queue according to the access heat degrees of the volumes, and allocates more network bandwidth for the volumes in the priority backup queue, so that the volumes in the priority backup queue can be guaranteed to complete cloud backup preferentially, and the user requirements are met.
The present application also provides a bandwidth distribution device, which is described below and to which the above-described method can be mutually referenced. Referring to fig. 2, fig. 2 is a schematic view of a bandwidth distribution apparatus according to an embodiment of the present disclosure; as shown in connection with fig. 2, the apparatus comprises:
the judging module 10 is configured to judge whether the number of volumes that need to be cloud backed up at the same time is greater than the length of the priority backup queue;
a first adding module 20, configured to add each volume to the priority backup queue if the volume is not greater than the priority backup queue;
a first allocation module 30, configured to allocate total network bandwidth to volumes in the priority backup queue according to a preset bandwidth allocation policy;
a second adding module 40, configured to add, if the number of the volumes is greater than the predetermined threshold, the volumes with the highest access heat and the total number equal to the length of the priority backup queue to the priority backup queue according to the access heat of each volume;
the second allocating module 50 is configured to allocate a first percentage of network bandwidth to the volumes in the priority backup queue according to a preset bandwidth allocation policy, and allocate a second percentage of network bandwidth to the volumes outside the priority backup queue; wherein the first percentage is greater than the second percentage, and the sum of the first percentage and the second percentage is one hundred percent.
On the basis of the foregoing embodiment, as a specific implementation manner, the first allocation module 30 is specifically configured to allocate the total network bandwidth to the volumes in the priority backup queue on average; the second allocating module 50 is specifically configured to averagely allocate a first percentage of network bandwidth to the volumes in the priority backup queue, and averagely allocate a second percentage of network bandwidth to the volumes outside the priority backup queue.
On the basis of the above embodiment, as a specific implementation manner, the method further includes:
the removing module is used for removing the volumes subjected to cloud backup from the priority backup queue after one or more volumes in the priority backup queue are subjected to cloud backup;
and the supplementing module is used for supplementing the volumes which are equal to the volumes removed from the priority backup queue in the priority backup queue according to the access heat.
On the basis of the above embodiment, as a specific implementation manner, the method further includes:
and the modifying module is used for modifying the access heat of the volumes outside the priority backup queue and replacing the volumes with the access heat modified by the access heat to the volumes with the access heat lower than the access heat modified volumes in the priority backup queue according to the access heat of each volume.
On the basis of the above embodiment, as a specific implementation manner, the method further includes:
and the first adjusting module is used for adjusting the length of the priority backup queue.
On the basis of the above embodiment, as a specific implementation manner, the method further includes:
and the second adjusting module is used for adjusting the numerical values of the first percentage and the second percentage.
The present application also provides a bandwidth allocation apparatus, as shown in fig. 3, the bandwidth allocation apparatus includes: a memory 1 and a processor 2; wherein, the memory 1 is used for storing computer programs; the processor 2 is arranged to implement the following steps when executing the computer program:
judging whether the number of the volumes which need to be subjected to cloud backup simultaneously is larger than the length of the priority backup queue or not; if not, adding each volume to the priority backup queue, and distributing the total network bandwidth to the volumes in the priority backup queue according to a preset bandwidth distribution strategy; if the access heat of the volumes is greater than the access heat of the volumes, adding the volumes with the highest access heat and the total number equal to the length of the priority backup queue to the priority backup queue according to the access heat of the volumes; allocating a first percentage of network bandwidth to the volumes in the priority backup queue according to a preset bandwidth allocation strategy, and allocating a second percentage of network bandwidth to the volumes outside the priority backup queue; wherein the first percentage is greater than the second percentage and the sum of the first percentage and the second percentage is one hundred percent.
For introducing the bandwidth allocation device provided in the present application, please refer to the embodiments of the above method, which is not described herein again.
The present application further provides a computer readable storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of:
judging whether the number of the volumes which need to be subjected to cloud backup simultaneously is larger than the length of the priority backup queue or not; if not, adding each volume to the priority backup queue, and distributing the total network bandwidth to the volumes in the priority backup queue according to a preset bandwidth distribution strategy; if the access heat of the volumes is greater than the access heat of the volumes, adding the volumes with the highest access heat and the total number equal to the length of the priority backup queue to the priority backup queue according to the access heat of the volumes; according to a preset bandwidth allocation strategy, allocating a first percentage of network bandwidth to the volumes in the priority backup queue, and allocating a second percentage of network bandwidth to the volumes outside the priority backup queue; wherein the first percentage is greater than the second percentage, and the sum of the first percentage and the second percentage is one hundred percent.
The computer-readable storage medium may include: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, an optical disk, or other various media capable of storing program codes.
For the introduction of the computer-readable storage medium provided by the present invention, please refer to the above method embodiments, which are not described herein again.
Because the situation is complicated and cannot be illustrated by a list, those skilled in the art can appreciate that there can be many examples in combination with the actual situation under the basic principle of the embodiments provided in the present application and that it is within the scope of the present application without sufficient inventive effort.
The embodiments are described in a progressive mode in the specification, the emphasis of each embodiment is on the difference from the other embodiments, and the same and similar parts among the embodiments can be referred to each other.
The technical solutions provided by the present application are described in detail above. The principles and embodiments of the present application are explained herein using specific examples, which are provided only to help understand the method and the core idea of the present application. It should be noted that, for those skilled in the art, it is possible to make several improvements and modifications to the present application without departing from the principle of the present application, and such improvements and modifications also fall within the scope of the claims of the present application.
It is further noted that, in the present specification, relational terms such as first and second, and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, 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 phrases "comprising a component of' 8230; \8230;" does not exclude the presence of additional like elements in the process, method, article, or apparatus that comprises the element.
Claims (8)
1. A method of bandwidth allocation, comprising:
judging whether the number of the volumes needing cloud backup is larger than the length of a priority backup queue or not;
if not, adding each volume to the priority backup queue, and distributing total network bandwidth to the volumes in the priority backup queue according to a preset bandwidth distribution strategy;
if the access heat of the volumes is larger than the access heat of the volumes, adding the volumes with the highest access heat and the total number of the volumes equal to the length of the priority backup queue to the priority backup queue;
allocating a first percentage of the network bandwidth to the volumes in the priority backup queue according to the preset bandwidth allocation strategy, and allocating a second percentage of the network bandwidth to the volumes outside the priority backup queue; wherein the first percentage is greater than the second percentage and the sum of the first and second percentages is one hundred percent;
further comprising:
when one or more volumes in the priority backup queue complete cloud backup, moving the volumes completing the cloud backup out of the priority backup queue, and supplementing the volumes in the priority backup queue, wherein the number of the volumes is equal to the number of the volumes removed from the priority backup queue, according to the access heat;
further comprising:
and modifying the access heat of the volumes outside the priority backup queue, and replacing the volumes with the access heat modified by the access heat to the volumes with the access heat lower than the access heat modified volumes in the priority backup queue according to the access heat of each volume.
2. The method according to claim 1, wherein the predetermined bandwidth allocation policy is a bandwidth equal allocation policy.
3. The method for allocating bandwidth as defined in claim 1, further comprising:
and adjusting the length of the priority backup queue.
4. The method for allocating bandwidth as defined in claim 3, further comprising:
adjusting the values of the first percentage and the second percentage.
5. A bandwidth distribution apparatus, comprising:
the judging module is used for judging whether the number of the volumes which need to be subjected to cloud backup simultaneously is larger than the length of the priority backup queue;
a first adding module, configured to add each volume to the priority backup queue if the volume is not greater than the priority backup queue; a first allocation module, configured to allocate total network bandwidth to the volumes in the priority backup queue according to a preset bandwidth allocation policy;
a second adding module, configured to add, according to the access heat of each volume, the volumes with the highest access heat and a total number equal to the length of the priority backup queue to the priority backup queue if the access heat is greater than the access heat of each volume;
a second allocating module, configured to allocate a first percentage of the network bandwidth to the volume in the priority backup queue according to the preset bandwidth allocation policy, and allocate a second percentage of the network bandwidth to the volume outside the priority backup queue; wherein the first percentage is greater than the second percentage and the sum of the first percentage and the second percentage is one hundred percent;
further comprising: the removing module is used for removing the volumes subjected to cloud backup from the priority backup queue after one or more volumes in the priority backup queue are subjected to cloud backup; the replenishing module is used for replenishing the volumes in the priority backup queue, wherein the volumes are equal to the volumes removed from the priority backup queue according to the access heat;
further comprising: and the modifying module is used for modifying the access heat of the volumes outside the priority backup queue and replacing the volumes with the access heat modified by the access heat to the volumes with the access heat lower than the access heat modified volumes in the priority backup queue according to the access heat of each volume.
6. The apparatus according to claim 5, wherein the first allocating module is specifically configured to allocate total network bandwidth to the volumes in the priority backup queue on average; the second allocating module is specifically configured to allocate a first percentage of the network bandwidth to the volume in the priority backup queue on average, and allocate a second percentage of the network bandwidth to the volume outside the priority backup queue on average.
7. A bandwidth distribution apparatus, comprising:
a memory for storing a computer program;
a processor for implementing the steps of the bandwidth allocation method according to any one of claims 1 to 4 when executing said computer program.
8. A computer-readable storage medium, characterized in that the computer-readable storage medium stores a computer program which, when executed by a processor, implements the steps of the bandwidth allocation method according to any one of claims 1 to 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911284418.9A CN111030946B (en) | 2019-12-13 | 2019-12-13 | Bandwidth allocation method and related device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911284418.9A CN111030946B (en) | 2019-12-13 | 2019-12-13 | Bandwidth allocation method and related device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111030946A CN111030946A (en) | 2020-04-17 |
| CN111030946B true CN111030946B (en) | 2022-11-11 |
Family
ID=70208988
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911284418.9A Active CN111030946B (en) | 2019-12-13 | 2019-12-13 | Bandwidth allocation method and related device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111030946B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103548000A (en) * | 2011-03-21 | 2014-01-29 | 惠普发展公司，有限责任合伙企业 | Data backup prioritization |
| CN105245701A (en) * | 2015-09-25 | 2016-01-13 | 上海斐讯数据通信技术有限公司 | Data protection system and data protection method for mobile terminal |
| CN105933064A (en) * | 2016-07-05 | 2016-09-07 | 北京邮电大学 | Dynamic bandwidth allocation method and apparatus |
| CN108092791A (en) * | 2016-11-23 | 2018-05-29 | 华为技术有限公司 | Network control method, apparatus and system |
| CN109460323A (en) * | 2018-11-14 | 2019-03-12 | 郑州云海信息技术有限公司 | A kind of method and apparatus that data generate cloud backup |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11650956B2 (en) * | 2015-05-11 | 2023-05-16 | Vmware, Inc. | Prioritizing backup of endpoint devices in enterprise network environments |
| US10069911B2 (en) * | 2015-09-15 | 2018-09-04 | Acronis International Gmbh | System and method for prioritization of data backup and recovery traffic using QoS tagging |
-
2019
- 2019-12-13 CN CN201911284418.9A patent/CN111030946B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103548000A (en) * | 2011-03-21 | 2014-01-29 | 惠普发展公司，有限责任合伙企业 | Data backup prioritization |
| CN105245701A (en) * | 2015-09-25 | 2016-01-13 | 上海斐讯数据通信技术有限公司 | Data protection system and data protection method for mobile terminal |
| CN105933064A (en) * | 2016-07-05 | 2016-09-07 | 北京邮电大学 | Dynamic bandwidth allocation method and apparatus |
| CN108092791A (en) * | 2016-11-23 | 2018-05-29 | 华为技术有限公司 | Network control method, apparatus and system |
| CN109460323A (en) * | 2018-11-14 | 2019-03-12 | 郑州云海信息技术有限公司 | A kind of method and apparatus that data generate cloud backup |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111030946A (en) | 2020-04-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108234581B (en) | Resource scheduling method and server | |
| US9367340B2 (en) | Resource management method and apparatus for virtual machine system, and virtual machine system | |
| CN106339386B (en) | Database flexible scheduling method and device | |
| CN111506423A (en) | Resource scheduling method and device, electronic equipment and storage medium | |
| US11936568B2 (en) | Stream allocation using stream credits | |
| US9218198B2 (en) | Method and system for specifying the layout of computer system resources | |
| US11765099B2 (en) | Resource allocation using distributed segment processing credits | |
| CN103440182A (en) | Adaptive allocation method and device and adaptive replica consistency method | |
| CN104301257A (en) | Resource distribution method, device and equipment | |
| JP5849794B2 (en) | Storage control device, storage control method, and storage control program | |
| CN114064588A (en) | Storage space scheduling method and system | |
| CN111030946B (en) | Bandwidth allocation method and related device | |
| CN109831391B (en) | Flow control method, storage device and system in distributed storage system | |
| CN109725844B (en) | Disk allocation method, device and storage system | |
| KR20150070930A (en) | Resource allocation system and method for migration considering optimal cost | |
| CN107368263A (en) | The method and system of priority scheduling in a kind of solid state hard disc | |
| CN106922187B (en) | System, method, and computer program product for low impact backup | |
| CN115878303A (en) | Resource scheduling method and device and electronic equipment | |
| CN106202262A (en) | A kind of information processing method and electronic equipment | |
| CN112416517A (en) | Virtual computing organization control management system and method | |
| CN110750330A (en) | Virtual machine creating method, system, electronic equipment and storage medium | |
| CN110955644A (en) | IO control method, device, equipment and storage medium of storage system | |
| KR101584770B1 (en) | Resource allocation system and method for live migration | |
| CN116069263B (en) | File system optimization method, device, server, equipment and storage medium | |
| CN111143037B (en) | Virtual machine resource allocation method, device, system and storage medium |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |