CN110380904B

CN110380904B - Bandwidth allocation method and device, electronic equipment and storage medium

Info

Publication number: CN110380904B
Application number: CN201910668098.0A
Authority: CN
Inventors: 周加伟; 袁清
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2019-07-23
Filing date: 2019-07-23
Publication date: 2021-09-21
Anticipated expiration: 2039-07-23
Also published as: CN110380904A

Abstract

The invention discloses a bandwidth allocation method, a bandwidth allocation device, electronic equipment and a storage medium, and belongs to the technical field of networks. The method comprises the following steps: acquiring a plurality of service types of a current user; acquiring historical bandwidth use information under multiple combinations of multiple service types based on the historical bandwidth use information of the multiple service types; determining a target combination according to the historical bandwidth use information and the target bandwidth under multiple combinations, wherein the maximum bandwidth in the historical bandwidth use information under the target combination is larger than the target bandwidth; and allocating the bandwidth for the current user based on the target combination. The invention combines a plurality of service types, analyzes whether the maximum bandwidth in the historical bandwidth use information under each combination is larger than the target bandwidth, obtains the target combination which meets the target bandwidth specified by the user in advance, does not have the problem that the order of magnitude of the target bandwidth specified by the user in advance can not be reached, meets the requirement of the user, improves the accuracy of bandwidth allocation, and has better allocation result.

Description

Bandwidth allocation method and device, electronic equipment and storage medium

Technical Field

The present invention relates to the field of network technologies, and in particular, to a bandwidth allocation method and apparatus, an electronic device, and a storage medium.

Background

With the development of network technology, network data can be provided for users by a content distribution network so as to meet the network requirements of the users. Through a Content Delivery Network (CDN), electronic equipment close to the user sends the required Content to the user, so that Network congestion is avoided, and the access response speed and hit rate of the user are improved. Generally, in the content distribution network, bandwidth can be allocated to a user according to the user's requirement, so that the content distribution network provides corresponding network services for the user based on the allocated bandwidth.

Currently, in a bandwidth allocation method, bandwidth requirements of different users may be different, and bandwidths used by some users may include multiple service types, and for a user including multiple service types, the user or a related technician may simply combine the multiple service types according to an understanding of the multiple service types, and allocate bandwidth to the user according to the combination when allocating bandwidth to the user.

It will be appreciated that the bandwidth costs incurred may be different for different combinations of multiple traffic types. In the method, the multiple service types are simply combined, and after the bandwidth is allocated according to the combination, the combined bandwidth may not reach the order of magnitude of the target bandwidth specified by the user in advance, so that the requirements of the user cannot be met, the allocation accuracy is poor, and the allocation result is poor.

Disclosure of Invention

The embodiment of the invention provides a bandwidth allocation method, a bandwidth allocation device, electronic equipment and a storage medium, and can solve the problems of poor accuracy and poor allocation result in the related technology. The technical scheme is as follows:

in one aspect, a bandwidth allocation method is provided, the method comprising:

acquiring a plurality of service types of a current user;

acquiring historical bandwidth use information under a plurality of combinations of the plurality of service types based on the historical bandwidth use information of the plurality of service types;

determining a target combination according to the historical bandwidth use information and the target bandwidth under the multiple combinations, wherein the maximum bandwidth in the historical bandwidth use information under the target combination is larger than the target bandwidth;

allocating bandwidth to the current user based on the target combination of the plurality of traffic types.

In one aspect, there is provided a bandwidth distribution apparatus, the apparatus comprising:

the acquisition module is used for acquiring a plurality of service types of the current user;

the acquisition module is further used for acquiring historical bandwidth utilization information under a plurality of combinations of the plurality of service types based on the historical bandwidth utilization information of the plurality of service types;

a determining module, configured to determine a target combination according to the historical bandwidth usage information and the target bandwidth under the multiple combinations, where a maximum bandwidth in the historical bandwidth usage information under the target combination is greater than the target bandwidth;

and the allocation module is used for allocating bandwidth to the current user based on the target combination of the plurality of service types.

In one possible implementation, the obtaining module is configured to:

acquiring a target user corresponding to each service type;

acquiring historical bandwidth use information of each target user;

and acquiring historical bandwidth utilization information under a plurality of combinations of the plurality of service types based on the historical bandwidth utilization information of each target user.

In one possible implementation, the historical bandwidth usage information of each target user includes the historical bandwidth used by the target user at each moment in a first target time period;

the acquisition module is configured to, for any combination of the multiple service types, obtain a sum of historical bandwidths of at least one target user corresponding to the any combination at each time in a first target time period, to obtain an integrated historical bandwidth used by the at least one user at each time in the first target time period, and use the integrated historical bandwidth as historical bandwidth usage information in the any combination.

In a possible implementation manner, the obtaining module is further configured to scale, according to an order of magnitude of the target bandwidth, the historical bandwidth usage information of any one target user when the order of magnitude of the historical bandwidth usage information of any one target user is different from the order of magnitude of the target bandwidth, and use the scaled historical bandwidth usage information as the historical bandwidth usage information of any one target user.

In a possible implementation manner, the obtaining module is further configured to obtain a second target time period and a scaling corresponding to the second target time period;

the determining module is further configured to scale the historical bandwidth usage information in a second target time period based on a scaling corresponding to the second target time period, and perform a step of determining a target combination according to the historical bandwidth usage information and the target bandwidth under the multiple combinations based on the scaled historical bandwidth usage information.

In one possible implementation, the determining module is configured to perform any one of:

determining a combination, of the plurality of combinations, in which the maximum bandwidth of the historical bandwidth usage information is greater than the target bandwidth, as the target combination when the maximum bandwidth of the historical bandwidth usage information is greater than the target bandwidth;

when the combination in which the maximum bandwidth in the historical bandwidth utilization information is larger than the target bandwidth comprises a plurality of combinations, taking the combination in which the maximum bandwidth in the historical bandwidth utilization information is larger than the target bandwidth as a candidate combination to obtain a plurality of candidate combinations; acquiring the ratio of the maximum bandwidth to the bandwidth cost under each candidate combination according to the historical bandwidth use information under the plurality of candidate combinations and the historical bandwidth use information of all users; and taking the candidate combination with the maximum ratio as the target combination.

In one possible implementation, the determining module is configured to perform at least one of:

for a first candidate combination, taking the historical bandwidth of a first target moment in the historical bandwidth usage information of the first candidate combination as the bandwidth cost, and obtaining the ratio of the maximum bandwidth in the historical bandwidth usage information of the first candidate combination to the bandwidth cost, wherein the first candidate combination comprises a service type, and the first target moment is the moment corresponding to the maximum historical bandwidth in the historical bandwidth usage information of all users;

and for a second candidate combination, taking the historical bandwidth of a second target moment in the historical bandwidth utilization information of the second candidate combination as the bandwidth cost, and obtaining the ratio of the maximum bandwidth in the historical bandwidth utilization information of the second candidate combination to the bandwidth cost, wherein the second candidate combination comprises a plurality of service types, and the second target moment is a moment corresponding to the maximum historical bandwidth in the comprehensive historical bandwidth utilization information of all the users and the second candidate combination.

In one aspect, an electronic device is provided and includes one or more processors and one or more memories having at least one instruction stored therein, which is loaded and executed by the one or more processors to implement the operations performed by the bandwidth allocation method.

In one aspect, a computer-readable storage medium is provided, in which at least one instruction is stored, and the instruction is loaded and executed by a processor to implement the operations performed by the bandwidth allocation method.

The embodiment of the invention obtains a plurality of service types of the current user, combines the service types, and analyzes whether the maximum bandwidth in the historical bandwidth use information under each combination is larger than the target bandwidth, thereby obtaining the target combination which meets the target bandwidth specified by the user in advance, avoiding the problem that the combined bandwidth may not reach the order of magnitude of the target bandwidth specified by the user in advance, meeting the requirements of the user, improving the accuracy of bandwidth allocation by the method, and obtaining a better allocation result.

Drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.

FIG. 1 is an implementation environment of a bandwidth allocation method provided by an embodiment of the present invention;

fig. 2 is a flowchart of a bandwidth allocation method according to an embodiment of the present invention;

FIG. 3 is a trend graph of historical bandwidth usage information of a target user according to an embodiment of the present invention;

FIG. 4 is a trend graph of historical bandwidth usage information for a target user according to an embodiment of the present invention;

fig. 5 is a bandwidth trend diagram of a combination of service types according to an embodiment of the present invention;

fig. 6 is a bandwidth trend diagram of a combination of service types according to an embodiment of the present invention;

fig. 7 is a bandwidth trend diagram of a combination of service types according to an embodiment of the present invention;

fig. 8 is a bandwidth trend diagram of a combination of service types according to an embodiment of the present invention;

fig. 9 is a bandwidth trend diagram of a combination of service types according to an embodiment of the present invention;

fig. 10 is a bandwidth trend diagram for a combination of traffic types according to an embodiment of the present invention;

fig. 11 is a bandwidth trend diagram of a combination of service types according to an embodiment of the present invention;

FIG. 12 is a diagram illustrating a target time period setting and bandwidth scaling according to an embodiment of the present invention;

FIG. 13 is a trend graph of historical bandwidth usage information for all users provided by embodiments of the present invention;

FIG. 14 is a schematic structural diagram of a bandwidth distribution apparatus according to an embodiment of the present invention

Fig. 15 is a schematic structural diagram of a terminal according to an embodiment of the present invention;

fig. 16 is a schematic structural diagram of a server according to an embodiment of the present invention.

Detailed Description

In order to make the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

Fig. 1 is an implementation environment of a bandwidth allocation method according to an embodiment of the present invention, and as shown in fig. 1, the implementation environment may include a user device 101 and a content distribution network 102, where the user device 101 may be connected to the content distribution network 102 through a network, and the content distribution network may include a plurality of electronic devices.

The user equipment 101 may send a network request to the content distribution network 102, and after receiving the network request, the content distribution network 102 may obtain network data based on the network request and send the network data to the user equipment 101.

In one possible implementation manner, the electronic device 101 may perform the steps of the bandwidth allocation method, and in another possible implementation manner, the electronic device in the content distribution network 102 may perform the steps of the bandwidth allocation method, which is not limited in this embodiment of the present invention.

It should be noted that the electronic device 101 and the electronic device in the content distribution network 102 may be both terminals or servers, which is not limited in the embodiment of the present invention.

Fig. 2 is a flowchart of a bandwidth allocation method provided in an embodiment of the present invention, and referring to fig. 2, the method may be applied to an electronic device, and the method may include the following steps:

201. the electronic equipment acquires a plurality of service types of a current user.

In the embodiment of the present invention, the electronic device may acquire a plurality of service types of a user, so as to allocate bandwidth to the user based on the plurality of service types. The service type may refer to a type of network data provided. For example, the traffic type may include short video, live, web data, games, and the like.

In the embodiment of the present invention, a bandwidth allocation for a user whose bandwidth includes multiple service types may be analyzed to determine a bandwidth allocation condition.

Specifically, when the electronic device allocates the bandwidth to the current user, the electronic device may refer to a plurality of service types of the current user, and analyze different combinations of the plurality of service types to determine how to combine the plurality of service types, so as to satisfy a target bandwidth requirement specified by the user, and allocate the bandwidth to the user based on the analysis result.

For a plurality of service types of the current user, the service types may be provided by the current user when applying for bandwidth allocation, or may be obtained by analyzing historical bandwidth usage information of the current user by the electronic device.

202. And the electronic equipment acquires the target user corresponding to each service type.

After acquiring a plurality of service types of a current user, the electronic device may analyze a combination of the plurality of service types, and during analysis, may use historical bandwidth usage information of a target user to represent historical bandwidth usage information of the service types, so as to obtain a data basis for analyzing the service types.

The service types may have a corresponding relationship with the target user, and the electronic device may obtain the target user corresponding to each service type according to the corresponding relationship. In a possible implementation manner, each service type may also correspond to multiple users, and when analyzing the service type, one user may be selected from the multiple users as a target user, and the historical bandwidth usage information of the target user is used as a data basis.

In one possible implementation, the process of the electronic device selecting the target user from the plurality of users may be: for each service type, the electronic equipment randomly selects one user from a plurality of users corresponding to each service type as a target user. In another possible implementation manner, the process may further be: for each service type, the electronic device takes the user with the largest historical bandwidth utilization information as a target user according to the historical bandwidth utilization information of a plurality of users corresponding to each service type.

The two possible ways of acquiring the target user by the electronic device are provided, and the process of acquiring the target user by the electronic device can also be realized by other ways, for example, the electronic device judges the similarity between the current user and other users, and then selects the user with the highest similarity with the current user as the target user. The embodiment of the invention does not limit the acquisition process of the target user.

In a specific possible embodiment, the multiple users corresponding to each service type may be stored in the database, and certainly, the multiple users may also be stored in other places.

203. The electronic device obtains historical bandwidth usage information for each of the target users.

After the electronic device obtains the target users, historical bandwidth use information of each target user can be obtained and used as historical bandwidth use information of each service type.

In one possible implementation manner, the electronic device may count the historical bandwidth used by each user, obtain the historical bandwidth usage information of each user, and classify the historical bandwidth usage information according to the service type. In another possible implementation manner, the statistical process may also be performed by another electronic device, and when the electronic device needs to obtain the historical bandwidth usage information of the target user, the electronic device may obtain the historical bandwidth usage information of the target user in the statistical information from the other electronic device. The embodiment of the present invention does not limit what specific implementation manner is adopted.

In one possible implementation, the historical bandwidth usage information of each target user includes the historical bandwidth used by the target user at each time within the first target time period. The first target time period may be set by a relevant technician according to a requirement, for example, the first target time period may be a day before the current time, and certainly, may also be M days before the current time, where M is a positive integer, and the embodiment of the present invention does not limit this.

In a specific example, taking the first target time period as the previous day of the current time as an example, the duration of the first time period may be 24 hours, and taking 288 time instants within the 24 hours and 5 minutes between adjacent time instants as an example, the historical bandwidth usage information of each target user may include 288 data. In a possible implementation manner, the historical bandwidth usage information may also take the form of a graph, for example, the electronic device may plot the historical bandwidth usage information of the target user as a bandwidth trend graph, and of course, the historical bandwidth usage information may also take other forms, for example, a table, which is not limited in this embodiment of the present invention.

It can be understood that bandwidths used by different users in the same service type may be different, and when a target user represents a current user, a difference may be generated due to the different bandwidths used, and the electronic device may further process historical bandwidth usage information of the target user according to a bandwidth usage standard of the current user, so that the historical bandwidth usage information is closer to the current user, and an analysis result is more accurate.

Specifically, when the magnitude of the historical bandwidth usage information of any one target user is different from the magnitude of the target bandwidth, the electronic device may scale the historical bandwidth usage information of any one target user according to the magnitude of the target bandwidth, and use the scaled historical bandwidth usage information as the historical bandwidth usage information of any one target user.

The target bandwidth may be a bandwidth requirement corresponding to the current user, for example, the target bandwidth may be predefined when the current user applies for bandwidth allocation, when the bandwidth allocated to the current user can reach the target bandwidth, the current user may be charged according to a predefined fee obtaining standard, and if the target bandwidth is not reached, the current user may pay less than the predefined fee instead of the predefined fee.

In the above setting, if the order of magnitude of the historical bandwidth usage information of the target user is different from the order of magnitude of the target bandwidth, it indicates that the difference between the historical bandwidth usage information of the target user and the bandwidth used by the current user is very large, and through the scaling processing, the scaled historical bandwidth usage information is closer to the current user, so that the historical bandwidth usage information of the target user is more representative, and the subsequent analysis result is more accurate.

For example, the scaling process may be implemented by the following formula one and formula two:

the formula I is as follows: a max (ai) i ∈ [0,287]

The formula II is as follows:

wherein, a represents the historical bandwidth of the target user at each moment i, and takes values of [0, ∞ ], a represents the maximum bandwidth in the historical bandwidth utilization information of the target user, the value range is [0, ∞ ], i represents 288 moments, the value range is [0,287], max () represents the maximum value, b represents the target bandwidth, and the value range is [0, ∞ ].

In one particular example, fig. 3 and 4 are trend graphs of historical bandwidth usage information for any one of the target users. The abscissa in the figure represents the time, the value is [0,287], and the ordinate represents the historical bandwidth. Fig. 3 shows the historical bandwidth usage information of the target user before scaling, the target bandwidth is set to 10000 megabits per second (Mbps), and the magnitude of the historical bandwidth at each time in fig. 3 is different from the magnitude of the target bandwidth, so that the target user can be scaled to scale to the magnitude of the target bandwidth, as shown in fig. 4, fig. 4 shows the historical bandwidth usage information of the target user after scaling, and the magnitude of the historical bandwidth usage information of the target user after scaling is reduced and is the same as the magnitude of the target bandwidth after scaling.

204. The electronic equipment acquires historical bandwidth utilization information under multiple combinations of the multiple service types based on the historical bandwidth utilization information of each target user.

After the electronic device acquires the historical bandwidth use information of each target user, the historical bandwidth use information under multiple combinations of multiple service types can be acquired, the historical bandwidth use information under multiple combinations of multiple service types is analyzed, and the combination meeting the requirement is determined according to the analysis result, wherein the requirement is the target bandwidth.

After acquiring the multiple service types of the target user, the electronic device may combine the multiple service types to obtain multiple combinations. For example, the current user is denoted as user K, whose bandwidth includes three traffic types: a, B and C. The electronic device may select three target users a, B, C from the database to represent the three service types, that is, the three target users a, B, C are regarded as the three service types here. The combination of the three traffic types may then include a, B, C, AB, BC, AC, ABC.

Corresponding to the implementation manner that the historical bandwidth usage information of each target user in step 203 includes the historical bandwidth used by the target user at each time within the first target time period, the process of the electronic device acquiring the historical bandwidth usage information under multiple combinations of the multiple service types may be: for any combination of the multiple service types, the electronic device obtains a sum value of historical bandwidths of at least one target user corresponding to the any combination at each moment in a target time period to obtain a comprehensive historical bandwidth used by the at least one user at each moment in the target time period, and the comprehensive historical bandwidth is used as historical bandwidth use information under the any combination.

For example, the obtaining process can be realized by the following formula three:

the formula III is as follows: k [ i ] + B [ i ] + C [ i ] i ∈ [0,287]

K [ i ] represents the comprehensive historical bandwidth used by the current user K at the moment i, the values are [0, ∞ ], A [ i ], B [ i ] and C [ i ] respectively represent the historical bandwidths used by the target users A, B and C at the moment i, the values are [0, ∞ ], i represents 288 moments, and the value range is [0,287 ].

For example, in a specific example, the historical bandwidth usage information of the target user may be a bandwidth trend graph used by the target user, still including the bandwidth of the current user K with 3 service types, and find 3 target users a, B, and C to represent bandwidth trend graphs corresponding to combinations a, B, C, AB, BC, AC, ABC of the three service types, respectively, as shown in fig. 5, 6, 7, 8, 9, 10, and 11, where the abscissa in the graph represents time, the value is [0,287], and the ordinate represents the historical bandwidth.

It should be noted that, steps 202 to 204 are processes of acquiring historical bandwidth usage information under multiple combinations of multiple service types based on the historical bandwidth usage information of the multiple service types, the above processes are described by taking the historical bandwidth usage information of the target user as an example to represent the historical bandwidth usage information of the service types, and the processes may also be implemented by other implementation manners, for example, the electronic device may directly perform bandwidth statistics on the service types, and when acquiring the historical bandwidth usage information of a certain service type, the electronic device may acquire the historical bandwidth usage information of the service type according to a statistical result. Specifically, the process of obtaining the historical bandwidth usage information of the service type may adopt any one of the above implementation manners, which is not limited in the present invention.

In a possible implementation manner, the historical bandwidth usage information may also be processed according to habits of people on using bandwidth, and in this implementation manner, the process of the electronic device processing the historical bandwidth usage information may be as follows: the electronic equipment acquires a target time period and a scaling corresponding to the target time period, scales historical bandwidth utilization information in the target time period based on the scaling corresponding to the target time period, and determines a target combination according to the historical bandwidth utilization information and the target bandwidth under the multiple combinations based on the scaled historical bandwidth utilization information.

It is understood that the amount of bandwidth used may be different when a person is in an idle state or a busy state. For example, a person may use a larger bandwidth when in an idle state and a smaller bandwidth when in a busy state. In this implementation, a target time period may be set, and the target time period may be a time period in which the person is in an idle state, or may be a time period in which the person is in a busy state. The target time period may be determined by a relevant technician according to the work and rest time of a general person or historical bandwidth usage information of a user, and for example, there may be provided: the time period from 12 pm to 2 pm is a time period when the person is in an idle state, which is not limited in the embodiment of the present invention.

For example, the scaling process based on the target time period can be implemented by the following formula four:

the formula four is as follows:

the value of A [ i ] represents the historical bandwidth of the target user at each moment i, the value is [0, ∞ ], i represents 288 moments, the value range is [0,287], a and b respectively represent the starting point and the ending point of the target time period, both the starting point and the ending point can be one numerical value in [0,287], and a is smaller than b. k denotes a scaling ratio.

For example, in one specific example, as shown in fig. 12, the abscissa of the graph represents the time, the value may be [0,287], and the ordinate represents the historical bandwidth. The time period in which people are in the idle state can be set to [0,100], the scaling ratio corresponding to the target time period is 50%, the electronic device can scale the historical bandwidth in the target time period, and the scaled historical bandwidth is larger than the original historical bandwidth.

205. And the electronic equipment determines a target combination according to the historical bandwidth utilization information and the target bandwidth under the multiple combinations, wherein the maximum bandwidth in the historical bandwidth utilization information under the target combination is larger than the target bandwidth.

After obtaining the historical bandwidth usage information under multiple combinations, the electronic device analyzes whether each combination meets the bandwidth requirement, and specifically, the electronic device may determine whether the maximum bandwidth in the combined historical bandwidth usage information is greater than the target bandwidth.

In one possible implementation, in the determining, one of the combinations may satisfy the bandwidth requirement, and the combinations may also satisfy the bandwidth requirement, so that the process of the electronic device determining the target combination may include either:

in case one, when a combination in which the maximum bandwidth in the historical bandwidth usage information is greater than the target bandwidth among the plurality of combinations includes one, the electronic device determines a combination in which the maximum bandwidth in the historical bandwidth usage information is greater than the target bandwidth as the target combination.

In case one, if only one of the plurality of combinations satisfies the bandwidth requirement, the electronic device may directly take the combination satisfying the bandwidth requirement as the target combination.

And secondly, when the combinations with the maximum bandwidth in the historical bandwidth use information larger than the target bandwidth in the multiple combinations include multiple combinations, the electronic equipment takes the combinations with the maximum bandwidth in the historical bandwidth use information larger than the target bandwidth in the multiple combinations as candidate combinations to obtain multiple candidate combinations, the electronic equipment obtains the ratio of the maximum bandwidth to the bandwidth cost in each candidate combination according to the historical bandwidth use information in the multiple candidate combinations and the historical bandwidth use information of all users, and the electronic equipment takes the candidate combination with the maximum ratio as the target combination.

In case two, if there are multiple combinations in the multiple combinations that satisfy the bandwidth requirement, the electronic device may further perform filtering in the multiple combinations to determine one combination as the target combination. In a possible implementation manner, the electronic device may use the plurality of combinations as candidate combinations, further analyze a ratio of a maximum bandwidth to a bandwidth cost of each candidate combination, and use the ratio as a criterion for the evaluation.

The maximum bandwidth may be related to the fee to be charged to the user, and specifically, the maximum bandwidth may be positively related to the fee, that is, the larger the maximum bandwidth is, the larger the fee is charged, and the smaller the maximum bandwidth is, the smaller the fee is charged. Then by analyzing the ratio of the cost to the bandwidth cost, a combination with a low cost and a high cost can be found from the plurality of candidate combinations as the target combination.

In addition, for the specific obtaining process of the ratio, the electronic device may be implemented in a manner that the multiple candidate combinations may include only the first candidate combination, only the second candidate combination, and both the first candidate combination and the second candidate combination, and the ratio obtaining manners of the two candidate combinations are different, which may be specifically as follows:

for a first candidate combination, the electronic device may use a historical bandwidth of a first target time in the historical bandwidth usage information of the first candidate combination as the bandwidth cost, and obtain a ratio of a maximum bandwidth in the historical bandwidth usage information of the first candidate combination to the bandwidth cost, where the first candidate combination includes a service type, and the first target time is a time corresponding to the maximum historical bandwidth in the historical bandwidth usage information of all the users.

For a second candidate combination, the electronic device may use a historical bandwidth of a second target time in the historical bandwidth usage information of the second candidate combination as the bandwidth cost, and obtain a ratio of a maximum bandwidth to the bandwidth cost in the historical bandwidth usage information of the second candidate combination, where the second candidate combination includes multiple service types, and the second target time is a time corresponding to the maximum historical bandwidth in the comprehensive historical bandwidth usage information of all users and the second candidate combination.

For example, the electronic device may obtain the ratio by the formula five:

the formula five is as follows:

wherein r represents a ratio of the maximum bandwidth to the bandwidth cost, Kmax represents the maximum bandwidth in the historical bandwidth usage information of the user, and Kcost represents the historical bandwidth of the user at a time corresponding to the maximum historical bandwidth in the comprehensive historical bandwidth usage information, that is, the bandwidth cost.

For example, in the above specific example, the target bandwidth may be set to 700, and in the bandwidth trend graphs under seven combinations of a, B, C, AB, BC, AC and ABC, the maximum bandwidth in the bandwidth trend graph of each combination, that is, the peak bandwidth of the bandwidth trend graph, may be as shown in table one, and it can be known from table one that the peak bandwidths of the three combinations of AC, BC and ABC exceed the target bandwidth, and the peak bandwidths of the four combinations of a, B, C and AB do not reach the target bandwidth, so that the four combinations do not satisfy the bandwidth requirement, and we may further filter among the three combinations of AC, BC and ABC to determine the target combination.

Watch 1

User combination situation	Peak bandwidth of bandwidth trend graph
		A	300
B	400
		C	500
AB	637
		AC	729
BC	826
		ABC	1064

After the electronic device acquires the candidate combinations AC, BC, ABC that satisfy the target bandwidth condition, the historical bandwidth usage information of all users may be embodied as a bandwidth trend graph as shown in fig. 13, and the time corresponding to the peak in the bandwidth trend graph may be used as the first target time. The abscissa in the figure represents the time, the value is [0,287], and the ordinate represents the historical bandwidth.

The bandwidth trend graph shown in fig. 13 only includes the historical bandwidth of a single user, and does not include the combined historical bandwidth, because the candidate combinations are all the second candidate combinations, and the reference is required to be the second target time in the integrated historical bandwidth usage information, the bandwidth trend graph shown in fig. 13 and the bandwidth trend graph of each candidate combination can be integrated to obtain an integrated bandwidth trend graph, and then the time corresponding to the peak bandwidth of the integrated bandwidth trend graph is used as the second target time to obtain the ratio r corresponding to each candidate combination. Referring to table two, the ratio r is the largest for the combination AC among the three candidate combinations, and thus the combination AC can be taken as the target combination.

Watch two

The second case provides a possible implementation of determining the target combination from a plurality of combinations, and in this implementation, a combination with a low cost and a suitable charge can be selected from the plurality of combinations. The process may also be implemented in other ways, for example, the electronic device may randomly select one combination from the multiple combinations as a target combination, and the embodiment of the present invention does not limit what kind of way is specifically adopted.

206. And the electronic equipment allocates bandwidth for the current user based on the target combination of the plurality of service types.

And after the electronic equipment acquires the target combination of a plurality of service types, historical bandwidth utilization information of the target combination is obtained, and bandwidth of the corresponding service type is distributed to the current user according to the historical bandwidth utilization information. Through the steps 201 to 206, the problem of bandwidth allocation of users with complex service types can be effectively solved, bandwidth allocation is performed on the users by using the combination calculated through the process, the requirements of the target bandwidth can be clearly met, and the situation that the combined bandwidth may not reach the order of magnitude of the target bandwidth specified by the users in advance is avoided, so that the allocation accuracy is improved, and the allocation result is better.

All the above-mentioned optional technical solutions can be combined arbitrarily to form the optional embodiments of the present invention, and are not described herein again.

Fig. 14 is a schematic structural diagram of a bandwidth distribution apparatus provided in an embodiment of the present invention, and referring to fig. 14, the apparatus may include:

an obtaining module 1401, configured to obtain multiple service types of a current user;

an obtaining module 1401, further configured to obtain historical bandwidth usage information under multiple combinations of the multiple service types based on the historical bandwidth usage information of the multiple service types;

a determining module 1402, configured to determine a target combination according to the historical bandwidth usage information and the target bandwidth under the multiple combinations, where a maximum bandwidth in the historical bandwidth usage information under the target combination is greater than the target bandwidth;

an allocating module 1403, configured to allocate bandwidth to the current user based on the target combination of the multiple service types.

In one possible implementation, the obtaining module 1401 is configured to:

acquiring a target user corresponding to each service type;

acquiring historical bandwidth use information of each target user;

In one possible implementation, the historical bandwidth usage information of each target user includes the historical bandwidth used by the target user at each moment in the first target time period;

the obtaining module 1401 is configured to, for any combination of the multiple service types, obtain a sum value of historical bandwidths of at least one target user corresponding to the any combination at each time in a first target time period, to obtain an integrated historical bandwidth used by the at least one user at each time in the first target time period, and use the integrated historical bandwidth as historical bandwidth usage information in the any combination.

In one possible implementation manner, the obtaining module 1401 is further configured to scale the historical bandwidth usage information of any one target user according to the order of magnitude of the target bandwidth when the order of magnitude of the historical bandwidth usage information of any one target user is different from the order of magnitude of the target bandwidth, and use the scaled historical bandwidth usage information as the historical bandwidth usage information of any one target user.

In a possible implementation manner, the obtaining module 1401 is further configured to obtain a second target time period and a scaling corresponding to the second target time period;

the determining module 1402 is further configured to scale the historical bandwidth usage information in the second target time period based on a scaling ratio corresponding to the second target time period, and perform a step of determining a target combination according to the historical bandwidth usage information and the target bandwidth under the multiple combinations based on the scaled historical bandwidth usage information.

In one possible implementation, the determining module 1402 is configured to perform any one of:

determining a combination, of the plurality of combinations, in which the maximum bandwidth in the historical bandwidth usage information is greater than the target bandwidth, as the target combination when the combination includes one combination in which the maximum bandwidth in the historical bandwidth usage information is greater than the target bandwidth;

when the combination in which the maximum bandwidth in the historical bandwidth utilization information is larger than the target bandwidth comprises a plurality of combinations, taking the combination in which the maximum bandwidth in the historical bandwidth utilization information is larger than the target bandwidth as a candidate combination to obtain a plurality of candidate combinations; acquiring the ratio of the maximum bandwidth to the bandwidth cost under each candidate combination according to the historical bandwidth use information under the multiple candidate combinations and the historical bandwidth use information of all users; and taking the candidate combination with the maximum ratio as the target combination.

In one possible implementation, the determining module 1402 is configured to perform at least one of:

for a first candidate combination, taking the historical bandwidth of a first target moment in the historical bandwidth use information of the first candidate combination as the bandwidth cost, and obtaining the ratio of the maximum bandwidth in the historical bandwidth use information of the first candidate combination to the bandwidth cost, wherein the first candidate combination comprises a service type, and the first target moment is the moment corresponding to the maximum historical bandwidth in the historical bandwidth use information of all users;

The device provided by the embodiment of the invention can obtain a plurality of service types of the current user, combine the service types, and analyze whether the maximum bandwidth in the historical bandwidth use information under each combination is larger than the target bandwidth, thereby obtaining the target combination which meets the target bandwidth specified by the user in advance, avoiding the problem that the combined bandwidth may not reach the order of magnitude of the target bandwidth specified by the user in advance, meeting the requirements of the user, improving the accuracy of bandwidth allocation by the method, and obtaining a better allocation result.

It should be noted that: in the bandwidth allocation apparatus provided in the foregoing embodiment, only the division of the functional modules is illustrated when performing bandwidth allocation, and in practical applications, the function allocation may be completed by different functional modules according to needs, that is, the internal structure of the electronic device is divided into different functional modules to complete all or part of the functions described above. In addition, the embodiments of the bandwidth allocation apparatus and the bandwidth allocation method provided in the foregoing embodiments belong to the same concept, and specific implementation processes thereof are described in the embodiments of the methods for details, which are not described herein again.

The electronic device may be a terminal shown in fig. 15 described below, or may be a server shown in fig. 16 described below, which is not limited in this embodiment of the present invention.

Fig. 15 is a schematic structural diagram of a terminal according to an embodiment of the present invention. The terminal 1500 may be: a smart phone, a tablet computer, an MP3(Moving Picture Experts Group Audio Layer III, motion video Experts compression standard Audio Layer 3) player, an MP4(Moving Picture Experts Group Audio Layer IV, motion video Experts compression standard Audio Layer 4) player, a notebook computer or a desktop computer. Terminal 1500 may also be referred to as user equipment, a portable terminal, a laptop terminal, a desktop terminal, or other names.

In general, terminal 1500 includes: one or more processors 1501 and one or more memories 1502.

Processor 1501 may include one or more processing cores, such as a 4-core processor, an 8-core processor, or the like. The processor 1501 may be implemented in at least one hardware form of a DSP (Digital Signal Processing), an FPGA (Field-Programmable Gate Array), and a PLA (Programmable Logic Array). Processor 1501 may also include a main processor and a coprocessor, where the main processor is a processor for Processing data in an awake state, and is also referred to as a Central Processing Unit (CPU); a coprocessor is a low power processor for processing data in a standby state. In some embodiments, the processor 1501 may be integrated with a GPU (Graphics Processing Unit), which is responsible for rendering and drawing the content required to be displayed on the display screen. In some embodiments, processor 1501 may also include an AI (Artificial Intelligence) processor for processing computational operations related to machine learning.

The memory 1502 may include one or more computer-readable storage media, which may be non-transitory. The memory 1502 may also include high-speed random access memory, as well as non-volatile memory, such as one or more magnetic disk storage devices, flash memory storage devices. In some embodiments, a non-transitory computer readable storage medium in memory 1502 is used to store at least one instruction for execution by processor 1501 to implement the bandwidth allocation methods provided by method embodiments of the present invention.

In some embodiments, the terminal 1500 may further include: a peripheral interface 1503 and at least one peripheral. The processor 1501, memory 1502, and peripheral interface 1503 may be connected by buses or signal lines. Various peripheral devices may be connected to peripheral interface 1503 via buses, signal lines, or circuit boards. Specifically, the peripheral device includes: at least one of a radio frequency circuit 1504, a display 1505, a camera assembly 1506, an audio circuit 1507, a positioning assembly 1508, and a power supply 1509.

The peripheral interface 1503 may be used to connect at least one peripheral related to I/O (Input/Output) to the processor 1501 and the memory 1502. In some embodiments, the processor 1501, memory 1502, and peripheral interface 1503 are integrated on the same chip or circuit board; in some other embodiments, any one or two of the processor 1501, the memory 1502, and the peripheral interface 1503 may be implemented on separate chips or circuit boards, which is not limited in this embodiment.

The Radio Frequency circuit 1504 is used to receive and transmit RF (Radio Frequency) signals, also known as electromagnetic signals. The radio frequency circuitry 1504 communicates with communication networks and other communication devices via electromagnetic signals. The radio frequency circuit 1504 converts an electrical signal into an electromagnetic signal to transmit, or converts a received electromagnetic signal into an electrical signal. Optionally, the radio frequency circuit 1504 includes: an antenna system, an RF transceiver, one or more amplifiers, a tuner, an oscillator, a digital signal processor, a codec chipset, a subscriber identity module card, and so forth. The radio frequency circuit 1504 can communicate with other terminals via at least one wireless communication protocol. The wireless communication protocols include, but are not limited to: metropolitan area networks, various generation mobile communication networks (2G, 3G, 4G, and 5G), Wireless local area networks, and/or WiFi (Wireless Fidelity) networks. In some embodiments, the radio frequency circuit 1504 may also include NFC (Near Field Communication) related circuits, which are not limited by the present invention.

The display screen 1505 is used to display a UI (User Interface). The UI may include graphics, text, icons, video, and any combination thereof. When the display screen 1505 is a touch display screen, the display screen 1505 also has the ability to capture touch signals on or over the surface of the display screen 1505. The touch signal may be input to the processor 1501 as a control signal for processing. In this case, the display screen 1505 may also be used to provide virtual buttons and/or a virtual keyboard, also referred to as soft buttons and/or a soft keyboard. In some embodiments, display 1505 may be one, providing the front panel of terminal 1500; in other embodiments, display 1505 may be at least two, each disposed on a different surface of terminal 1500 or in a folded design; in other embodiments, display 1505 may be a flexible display disposed on a curved surface or a folded surface of terminal 1500. Even further, the display 1505 may be configured in a non-rectangular irregular pattern, i.e., a shaped screen. The Display 1505 can be made of LCD (Liquid Crystal Display), OLED (Organic Light-Emitting Diode), and other materials.

The camera assembly 1506 is used to capture images or video. Optionally, the camera assembly 1506 includes a front camera and a rear camera. Generally, a front camera is disposed at a front panel of the terminal, and a rear camera is disposed at a rear surface of the terminal. In some embodiments, the number of the rear cameras is at least two, and each rear camera is any one of a main camera, a depth-of-field camera, a wide-angle camera and a telephoto camera, so that the main camera and the depth-of-field camera are fused to realize a background blurring function, and the main camera and the wide-angle camera are fused to realize panoramic shooting and VR (Virtual Reality) shooting functions or other fusion shooting functions. In some embodiments, camera assembly 1506 may also include a flash. The flash lamp can be a monochrome temperature flash lamp or a bicolor temperature flash lamp. The double-color-temperature flash lamp is a combination of a warm-light flash lamp and a cold-light flash lamp, and can be used for light compensation at different color temperatures.

The audio circuitry 1507 may include a microphone and speaker. The microphone is used for collecting sound waves of a user and the environment, converting the sound waves into electric signals, and inputting the electric signals to the processor 1501 for processing or inputting the electric signals to the radio frequency circuit 1504 to realize voice communication. For stereo capture or noise reduction purposes, multiple microphones may be provided, each at a different location of the terminal 1500. The microphone may also be an array microphone or an omni-directional pick-up microphone. The speaker is used to convert electrical signals from the processor 1501 or the radio frequency circuit 1504 into sound waves. The loudspeaker can be a traditional film loudspeaker or a piezoelectric ceramic loudspeaker. When the speaker is a piezoelectric ceramic speaker, the speaker can be used for purposes such as converting an electric signal into a sound wave audible to a human being, or converting an electric signal into a sound wave inaudible to a human being to measure a distance. In some embodiments, the audio circuitry 1507 may also include a headphone jack.

The positioning component 1508 is used to locate the current geographic position of the terminal 1500 for navigation or LBS (Location Based Service). The Positioning component 1508 may be a Positioning component based on the united states GPS (Global Positioning System), the chinese beidou System, the russian graves System, or the european union's galileo System.

Power supply 1509 is used to power the various components in terminal 1500. The power supply 1509 may be alternating current, direct current, disposable or rechargeable. When the power supply 1509 includes a rechargeable battery, the rechargeable battery may support wired charging or wireless charging. The rechargeable battery may also be used to support fast charge technology.

In some embodiments, the terminal 1500 also includes one or more sensors 1510. The one or more sensors 1510 include, but are not limited to: acceleration sensor 1511, gyro sensor 1512, pressure sensor 1513, fingerprint sensor 1514, optical sensor 1515, and proximity sensor 1516.

The acceleration sensor 1511 may detect the magnitude of acceleration on three coordinate axes of the coordinate system established with the terminal 1500. For example, the acceleration sensor 1511 may be used to detect components of the gravitational acceleration in three coordinate axes. The processor 1501 may control the display screen 1505 to display the user interface in a landscape view or a portrait view based on the gravitational acceleration signal collected by the acceleration sensor 1511. The acceleration sensor 1511 may also be used for acquisition of motion data of a game or a user.

The gyroscope sensor 1512 can detect the body direction and the rotation angle of the terminal 1500, and the gyroscope sensor 1512 and the acceleration sensor 1511 cooperate to collect the 3D motion of the user on the terminal 1500. The processor 1501 may implement the following functions according to the data collected by the gyro sensor 1512: motion sensing (such as changing the UI according to a user's tilting operation), image stabilization at the time of photographing, game control, and inertial navigation.

Pressure sensor 1513 may be disposed on a side frame of terminal 1500 and/or underneath display 1505. When the pressure sensor 1513 is disposed on the side frame of the terminal 1500, the holding signal of the user to the terminal 1500 may be detected, and the processor 1501 performs left-right hand recognition or shortcut operation according to the holding signal collected by the pressure sensor 1513. When the pressure sensor 1513 is disposed at a lower layer of the display screen 1505, the processor 1501 controls the operability control on the UI interface in accordance with the pressure operation of the user on the display screen 1505. The operability control comprises at least one of a button control, a scroll bar control, an icon control and a menu control.

The fingerprint sensor 1514 is configured to capture a fingerprint of the user, and the processor 1501 identifies the user based on the fingerprint captured by the fingerprint sensor 1514, or the fingerprint sensor 1514 identifies the user based on the captured fingerprint. Upon recognizing that the user's identity is a trusted identity, the processor 1501 authorizes the user to perform relevant sensitive operations including unlocking the screen, viewing encrypted information, downloading software, paying, and changing settings, etc. The fingerprint sensor 1514 may be disposed on the front, back, or side of the terminal 1500. When a physical key or vendor Logo is provided on the terminal 1500, the fingerprint sensor 1514 may be integrated with the physical key or vendor Logo.

The optical sensor 1515 is used to collect ambient light intensity. In one embodiment, processor 1501 may control the brightness of display screen 1505 based on the intensity of ambient light collected by optical sensor 1515. Specifically, when the ambient light intensity is high, the display brightness of the display screen 1505 is increased; when the ambient light intensity is low, the display brightness of the display screen 1505 is adjusted down. In another embodiment, the processor 1501 may also dynamically adjust the shooting parameters of the camera assembly 1506 based on the ambient light intensity collected by the optical sensor 1515.

A proximity sensor 1516, also known as a distance sensor, is typically provided on the front panel of the terminal 1500. The proximity sensor 1516 is used to collect the distance between the user and the front surface of the terminal 1500. In one embodiment, when the proximity sensor 1516 detects that the distance between the user and the front surface of the terminal 1500 gradually decreases, the processor 1501 controls the display 1505 to switch from the bright screen state to the dark screen state; when the proximity sensor 1516 detects that the distance between the user and the front surface of the terminal 1500 gradually becomes larger, the processor 1501 controls the display 1505 to switch from the breath screen state to the bright screen state.

Those skilled in the art will appreciate that the configuration shown in fig. 15 does not constitute a limitation of terminal 1500, and may include more or fewer components than shown, or some components may be combined, or a different arrangement of components may be employed.

Fig. 16 is a schematic structural diagram of a server according to an embodiment of the present invention, where the server 1600 may generate a relatively large difference due to different configurations or performances, and may include one or more processors (CPUs) 1601 and one or more memories 1602, where at least one instruction is stored in the one or more memories 1602, and the at least one instruction is loaded and executed by the one or more processors 1601 to implement the bandwidth allocation method provided by the foregoing method embodiments. Of course, the server 1600 may also have components such as a wired or wireless network interface, a keyboard, and an input/output interface, so as to perform input/output, and the server 1600 may also include other components for implementing device functions, which are not described herein.

In an exemplary embodiment, a computer-readable storage medium, such as a memory, is also provided that includes instructions executable by a processor to perform the bandwidth allocation method of the above embodiments. For example, the computer-readable storage medium may be a Read-Only Memory (ROM), a Random Access Memory (RAM), a Compact Disc Read-Only Memory (CD-ROM), a magnetic tape, a floppy disk, an optical data storage device, and the like.

It will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program instructing relevant hardware, and the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.

The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.

Claims

1. A method of bandwidth allocation, the method comprising:

acquiring a plurality of service types of a current user;

acquiring a target user corresponding to each service type, acquiring historical bandwidth use information of each target user, and acquiring historical bandwidth use information under multiple combinations of the multiple service types based on the historical bandwidth use information of each target user;

2. The method of claim 1, wherein the historical bandwidth usage information of each target user comprises historical bandwidth used by the target user at each time within a first target time period;

the obtaining of the historical bandwidth usage information under multiple combinations of the multiple service types based on the historical bandwidth usage information of each target user includes:

for any combination of the multiple service types, obtaining a sum value of historical bandwidths of at least one target user corresponding to the any combination at each moment in a first target time period to obtain a comprehensive historical bandwidth used by the at least one user at each moment in the first target time period, and taking the comprehensive historical bandwidth as historical bandwidth use information under the any combination.

3. The method of claim 1, wherein obtaining historical bandwidth usage information for each target user further comprises:

when the magnitude of the historical bandwidth utilization information of any target user is different from the magnitude of the target bandwidth, the historical bandwidth utilization information of any target user is zoomed according to the magnitude of the target bandwidth, and the zoomed historical bandwidth utilization information is used as the historical bandwidth utilization information of any target user.

4. The method of claim 1, further comprising:

acquiring a second target time period and a scaling corresponding to the second target time period;

and scaling the historical bandwidth utilization information in the second target time period based on the scaling corresponding to the second target time period, and determining a target combination according to the historical bandwidth utilization information and the target bandwidth under the multiple combinations based on the scaled historical bandwidth utilization information.

5. The method of claim 1, wherein determining the target combination according to the historical bandwidth usage information and the target bandwidth under the plurality of combinations comprises any one of:

6. The method according to claim 5, wherein obtaining the ratio of the maximum bandwidth to the bandwidth cost of each candidate combination according to the historical bandwidth usage information of the plurality of candidate combinations and the historical bandwidth usage information of all users comprises at least one of:

7. A bandwidth distribution apparatus, the apparatus comprising:

the acquiring module is further configured to acquire a target user corresponding to each service type, acquire historical bandwidth usage information of each target user, and acquire historical bandwidth usage information under multiple combinations of the multiple service types based on the historical bandwidth usage information of each target user;

8. An electronic device, comprising one or more processors and one or more memories having stored therein at least one instruction that is loaded and executed by the one or more processors to perform operations performed by the bandwidth allocation method of any of claims 1-6.

9. A storage medium having stored therein at least one instruction that is loaded and executed by a processor to perform operations performed by a method of bandwidth allocation according to any one of claims 1 to 6.