CN109962856B - Resource allocation method, device and computer readable storage medium - Google Patents

Resource allocation method, device and computer readable storage medium Download PDF

Info

Publication number
CN109962856B
CN109962856B CN201711425930.1A CN201711425930A CN109962856B CN 109962856 B CN109962856 B CN 109962856B CN 201711425930 A CN201711425930 A CN 201711425930A CN 109962856 B CN109962856 B CN 109962856B
Authority
CN
China
Prior art keywords
terminal
bandwidth
preset time
network
determining
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
Application number
CN201711425930.1A
Other languages
Chinese (zh)
Other versions
CN109962856A (en
Inventor
孙健
谢天舜
李延兵
赵晓垠
白亮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Telecom Corp Ltd
Original Assignee
China Telecom Corp Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Telecom Corp Ltd filed Critical China Telecom Corp Ltd
Priority to CN201711425930.1A priority Critical patent/CN109962856B/en
Publication of CN109962856A publication Critical patent/CN109962856A/en
Application granted granted Critical
Publication of CN109962856B publication Critical patent/CN109962856B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/10—Flow control; Congestion control
    • H04L47/25—Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/29—Flow control; Congestion control using a combination of thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • 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/801—Real time traffic
    • 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
    • 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/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data
    • 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/82—Miscellaneous aspects
    • H04L47/826—Involving periods of time
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

The disclosure relates to a resource allocation method, a resource allocation device and a computer-readable storage medium, and relates to the technical field of internet of things. The method of the present disclosure comprises: acquiring flow information and connection conditions of each terminal in a network within preset time; determining network allocable bandwidth according to the historical connection condition of each terminal and the total network bandwidth; and determining the bandwidth allocated to each terminal according to the flow information, the connection condition and the allocable bandwidth of each terminal in the preset time. According to the method and the device, the bandwidth is distributed to each terminal based on the data transmission condition of each terminal and the bandwidth condition of the whole network. The bandwidth occupied by the terminal can be dynamically adjusted at any time, and the reasonability of bandwidth allocation is improved.

Description

Resource allocation method, device and computer readable storage medium
Technical Field
The present disclosure relates to the field of internet of things technologies, and in particular, to a resource allocation method and apparatus, and a computer-readable storage medium.
Background
The industrial internet of things is a high integration of industrial systems, the internet and advanced computing, analyzing and sensing technologies. The system integrates information systems of manufacturing production, monitoring, enterprise management, supply chain, customer feedback and the like, and improves the production efficiency, the product quality and the user satisfaction through intelligent connection and data processing of different terminals.
In actual operation, each terminal in the industrial internet of things system generally shares a fixed total bandwidth. Generally, each terminal is allocated with a fixed bandwidth in a manner of equally dividing the total bandwidth.
Disclosure of Invention
The inventor finds that: according to the method for allocating the bandwidth to each terminal in the industrial Internet of things system, the specific working condition of each terminal is not considered, so that the data transmission is slow and the working efficiency is low due to insufficient bandwidth of some terminals with large workload, and the bandwidth cannot be fully utilized by the terminals with small workload, so that the resource waste is caused.
One technical problem to be solved by the present disclosure is: how to reasonably distribute the bandwidth of each terminal in the industrial Internet of things system.
According to some embodiments of the present disclosure, there is provided a resource allocation method, including: acquiring flow information and connection conditions of each terminal in a network within preset time; acquiring the allocable bandwidth in the network; and determining the bandwidth allocated to each terminal according to the flow information, the connection condition and the allocable bandwidth of each terminal in the preset time.
In some embodiments, obtaining the allocable bandwidth within the network comprises: determining the bandwidth required to be reserved for the new online terminal according to the historical connection condition of each terminal; and taking the difference value of the total bandwidth of the network and the reserved bandwidth as the allocable bandwidth of the network.
In some embodiments, the reserved bandwidth further includes a bandwidth occupied by a terminal that goes offline within a preset time. In some embodiments, determining the bandwidth allocated by each terminal according to the traffic information, the connection condition and the allocable bandwidth of each terminal within a preset time; determining the bandwidth allocation proportion of the terminal according to the ratio of the flow of the terminal keeping connection in the preset time to the sum of the flow of each terminal keeping connection in the preset time; and determining the bandwidth allocated by the terminal according to the bandwidth allocation proportion and the allocable bandwidth of the terminal.
In some embodiments, determining the bandwidth allocated to each terminal according to the traffic information, the connection condition, and the allocable bandwidth of each terminal within the preset time includes: determining a bandwidth allocation proportion of a terminal according to a ratio of the flow of the terminal in a preset time to the sum of the flow of each terminal in the preset time and the weight of each terminal, wherein the weight of each terminal is determined according to the connection condition of the terminal in the preset time and historical flow information of the terminal; and determining the bandwidth allocated by the terminal according to the bandwidth allocation proportion and the allocable bandwidth of the terminal.
In some embodiments, the preset time is determined according to the frequency of online and offline of each terminal in the network; the higher the frequency of online and offline of each terminal in the network, the shorter the preset time.
According to other embodiments of the present disclosure, there is provided a resource allocation apparatus including: the information acquisition module is used for acquiring flow information and connection conditions of each terminal in a network within preset time; the allocable bandwidth determining module is used for acquiring allocable bandwidth in a network; and the bandwidth allocation module is used for determining the bandwidth allocated to each terminal according to the flow information, the connection condition and the allocable bandwidth of each terminal in the preset time.
In some embodiments, the allocable bandwidth determining module is configured to determine, according to a historical connection condition of each terminal, a bandwidth that needs to be reserved for a new online terminal, and use a difference between a total network bandwidth and the reserved bandwidth as the network allocable bandwidth.
In some embodiments, the reserved bandwidth further includes a bandwidth occupied by a terminal that goes offline within a preset time.
In some embodiments, the bandwidth allocation module is configured to determine a bandwidth allocation proportion of the terminal according to a ratio of a traffic of the terminal that remains connected for a preset time to a sum of traffic of each terminal that remains connected for the preset time, and determine a bandwidth allocated to the terminal according to the bandwidth allocation proportion and the allocable bandwidth of the terminal.
In some embodiments, the bandwidth allocation module is configured to determine a bandwidth allocation proportion of each terminal according to a ratio of a traffic of the terminal within a preset time to a total traffic of each terminal within the preset time, and a weight of each terminal, determine a bandwidth allocated to the terminal according to the bandwidth allocation proportion and the allocable bandwidth of the terminal, where the weight of the terminal is determined according to a connection condition of the terminal within the preset time and historical traffic information of the terminal.
In some embodiments, the preset time is determined according to the frequency of online and offline of each terminal in the network; the higher the frequency of online and offline of each terminal in the network is, the shorter the preset time is.
According to still other embodiments of the present disclosure, there is provided a resource allocation apparatus including: a memory; and a processor coupled to the memory, the processor configured to perform the resource allocation method as in any of the preceding embodiments based on instructions stored in the memory device.
According to still further embodiments of the present disclosure, there is provided a computer-readable storage medium having stored thereon a computer program, wherein the program, when executed by a processor, implements the resource allocation method of any of the preceding embodiments.
The method and the device can judge the data transmission condition of the terminal in the latest period of time by referring to the flow information and the connection condition of each terminal in the network in the preset time, and further determine the bandwidth which needs to be allocated to the terminal later according to the data transmission condition of each terminal and the network allocable bandwidth. According to the method and the device, the bandwidth is distributed to each terminal based on the data transmission condition of each terminal and the bandwidth condition of the whole network. The bandwidth occupied by the terminal can be dynamically adjusted at any time, and the reasonability of bandwidth allocation is improved.
Other features of the present disclosure and advantages thereof will become apparent from the following detailed description of exemplary embodiments thereof, which proceeds with reference to the accompanying drawings.
Drawings
In order to more clearly illustrate the embodiments of the present disclosure or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present disclosure, and other drawings can be obtained by those skilled in the art without creative efforts.
Fig. 1 illustrates a flow diagram of a resource allocation method of some embodiments of the present disclosure.
Fig. 2 shows a flow diagram of a resource allocation method of further embodiments of the present disclosure.
Fig. 3 shows a schematic structural diagram of a resource allocation apparatus according to some embodiments of the present disclosure.
Fig. 4 shows a schematic structural diagram of a resource allocation apparatus according to another embodiment of the present disclosure.
Fig. 5 is a schematic structural diagram of a resource allocation apparatus according to further embodiments of the present disclosure.
Detailed Description
The technical solutions in the embodiments of the present disclosure will be clearly and completely described below with reference to the drawings in the embodiments of the present disclosure, and it is obvious that the described embodiments are only a part of the embodiments of the present disclosure, and not all of the embodiments. The following description of at least one exemplary embodiment is merely illustrative in nature and is in no way intended to limit the disclosure, its application, or uses. All other embodiments, which can be derived by a person skilled in the art from the embodiments disclosed herein without making any creative effort, shall fall within the protection scope of the present disclosure.
The scheme is provided for the problem of how to improve the reasonability of bandwidth allocation of each terminal in the industrial Internet of things system. The scheme disclosed by the invention is not only suitable for industrial Internet of things, but also suitable for scenes of sharing bandwidth by multiple terminals such as family Internet of things. Some embodiments of the disclosed resource allocation method are described below in conjunction with fig. 1.
Fig. 1 is a flow chart of some embodiments of a resource allocation method of the present disclosure. As shown in fig. 1, the method of this embodiment includes: steps S102 to S106.
Step S102, obtaining the flow information and the connection condition of each terminal in the network within the preset time.
The controller may automatically initiate the query of the traffic information and the connection condition of the terminal, for example, when the controller detects that the overall data transmission rate in the current network is lower than a threshold or that the transmission rate of some terminals is lower than a threshold, and the like, the controller automatically initiates the query of the traffic information and the connection condition of the terminal. For another example, the controller may be configured to automatically initiate query of traffic information and connection condition of the terminal every preset period, so as to adjust bandwidth of each terminal.
The initiation of the bandwidth allocation process of the present disclosure may also be controlled by a human operator. For example, the operator issues a start command to the controller through a display interface of the controller or through another wireless terminal, and the controller starts to execute step S102.
The preset time may be determined according to the frequency of online and offline of each terminal in the network, for example, the higher the frequency of online and offline of the terminal is, the shorter the preset time is. The average time length of online and offline of each terminal, the average time length between two accesses or the number of online and offline times in unit time and the like can be judged by counting the historical records of online and offline of the terminals, and the preset time length is determined according to at least one item of information.
The traffic information of the terminal includes: the size of the terminal traffic. The connection condition comprises the conditions of whether the terminal is offline within the preset time and the like.
Step S104, acquiring the distributable bandwidth in the network.
For example, the network assignable bandwidth is determined according to the historical connection situation of each terminal and the total bandwidth of the network. Within the preset time for detecting the traffic information and the connection condition of each terminal, some terminals may be in an offline state, and may be online after the preset time. And therefore bandwidth needs to be reserved for the newly uplinked terminal. And taking the difference value of the total bandwidth of the network and the reserved bandwidth as the allocable bandwidth of the network.
In some embodiments, the bandwidth required to be reserved for the newly online terminal is determined according to the historical connection condition of each terminal. Different time periods can be divided to dynamically determine the bandwidth reserved for the new online terminal. The historical connection condition of the terminal can be counted in different time periods, for example, the online condition of the terminal and the bandwidth occupied by a new online terminal within 9-10 am are counted. And dynamically determining the bandwidth reserved for the new online terminal according to the terminal connection conditions in different time periods. For example, a ratio of the number of new on-line terminals to the total number of on-line terminals in a certain time after detecting traffic information and connection conditions of each terminal in a preset time is obtained, and the bandwidth reserved for the new on-line terminals is determined by using the ratio and the total network bandwidth. Or acquiring the ratio of the occupied bandwidth of the new online terminal to the total bandwidth within a certain time after detecting the flow information and the connection condition of each terminal within the preset time, and determining the bandwidth reserved for the new online terminal by using the ratio and the total network bandwidth.
Further, the reserved bandwidth also comprises the bandwidth occupied by the terminal which is offline within the preset time. And merging the bandwidth occupied by the terminal which is offline within the preset time into the bandwidth reserved for the new terminal which is online.
And step S106, determining the bandwidth allocated to each terminal according to the flow information, the connection condition and the allocable bandwidth of each terminal in the preset time.
In some embodiments, the bandwidth allocation proportion of the terminal is determined according to the ratio of the flow of the terminal which keeps connection in a preset time to the sum of the flows of the terminals which keep connection in the preset time; and determining the bandwidth allocated by the terminal according to the bandwidth allocation proportion and the allocable bandwidth of the terminal.
The terminal that has been offline within the preset time may not be allocated with bandwidth. The bandwidth (port data transmission rate) allocated by the terminal can be determined by the following formula.
Figure BDA0001523960050000061
In the formula (1), vjRepresents the bandwidth allocated by the jth connection-holding terminal, U represents the total network bandwidth, Q represents the bandwidth reserved for the new on-line terminal, ajJ is more than or equal to 1 and less than or equal to m, j is an integer, and m is the total number of terminals which are kept connected within the preset time. It can be seen that, the larger the traffic of the terminal in the preset time is, the larger the data transmission amount of the terminal in the recent period is, the larger the bandwidth allocated to the terminal is, so as to ensure the transmission rate of the terminal.
In some embodiments, the bandwidth allocation proportion of the terminal is determined according to the ratio of the traffic of the terminal in the preset time to the sum of the traffic of each terminal in the preset time and the weight of each terminal, and the bandwidth allocated to the terminal is determined according to the bandwidth allocation proportion and the allocable bandwidth of the terminal.
The weight of the terminal may be determined according to the connection condition of the terminal within a preset time and the historical traffic information of the terminal. If the terminal keeps connection within the preset time, the weight corresponding to the terminal is larger, and if the terminal is offline within the preset time, the weight of the terminal is smaller. The historical total traffic or the historical traffic mean value of each terminal in a period of time can be counted, different distribution priorities are divided according to the historical traffic information of each terminal, and the higher the priority is, the higher the weight is.
In order to further improve the reasonableness of bandwidth allocation, the traffic information of each terminal in different historical time periods can be counted. For example, the average of the traffic of the terminal at 9-10 am is counted. And dividing the historical traffic information of each terminal into different distribution priorities according to a period of time after the preset time, wherein the higher the priority is, the higher the weight is.
Furthermore, the traffic information of each terminal in different historical time periods can be counted according to different tasks by combining tasks executed in the current network, and the weight of the terminal can be further determined.
The bandwidth (port data transmission rate) allocated by the terminal can be determined by the following formula.
Figure BDA0001523960050000071
In the formula (2), vjRepresents the bandwidth allocated by the jth terminal, U represents the total bandwidth of the network, Q represents the bandwidth reserved for the new online terminal, ajFor the flow of the jth terminal within a preset time, βjAnd j is more than or equal to 1 and less than or equal to m, j is an integer, and m is the total number of the terminals in the preset time. It can be seen that, the larger the traffic of the terminal in the preset time is, the larger the data transmission amount of the terminal in the recent period is, the larger the weight is, the larger the bandwidth allocated to the terminal is, so as to ensure the transmission rate of the terminal.
The method of the embodiment not only considers the traffic condition of the terminal within the preset time, but also determines the traffic trend of the terminal within a period of time after the preset time by referring to the historical data, thereby determining the allocated bandwidth of the terminal and further improving the rationality of bandwidth allocation.
The method of the above embodiment may determine the data transmission condition of each terminal within a recent period of time by referring to the traffic information and the connection condition of each terminal within a preset time in the network, determine the network assignable bandwidth according to the historical connection condition of each terminal within the network and the total network bandwidth, and further determine the bandwidth that needs to be assigned to the terminal later according to the data transmission condition of each terminal and the network assignable bandwidth. The method of the above embodiment allocates bandwidth to each terminal based on the data transmission condition of each terminal and the bandwidth condition of the whole network. The bandwidth occupied by the terminal can be dynamically adjusted at any time, and the reasonability of bandwidth allocation is improved.
In the above embodiments, it is mentioned that the resource allocation scheme of the present disclosure may be automatically and periodically executed to dynamically adjust the bandwidth allocated by the terminal, and further embodiments of the resource allocation method of the present disclosure are described below with reference to fig. 2.
Fig. 2 is a flow chart of another embodiment of a resource allocation method according to the present disclosure. As shown in fig. 2, the method of this embodiment includes: steps S202 to S212.
Step S202, starting the resource allocation scheme of the present disclosure, and entering a first cycle.
The controller can be sent out instructions by staff or automatically started by the controller.
Step S204, obtaining the flow information and the connection condition of each terminal in the network in the current period within the preset time.
For the scheme of periodically adjusting resource allocation, the preset time and the period are approximately equal in time length.
And step S206, determining the network allocable bandwidth according to the historical connection condition of each terminal in the time period corresponding to the next period and the total network bandwidth.
The bandwidth allocated to each terminal determined in the current period is applied to the next period, and therefore, the network allocable bandwidth needs to be determined with reference to the historical connection condition of each terminal and the total network bandwidth in the time period corresponding to the next period. The scheme for determining the network allocable bandwidth may refer to the method in step S104.
Step S208, determining the bandwidth allocated by each terminal according to at least one item of the connection condition of each terminal in the current period and the historical traffic information of each terminal in the time period corresponding to the next period, and the traffic information and the allocable bandwidth of each terminal in the preset time in the current period.
The bandwidth allocated to each terminal may be determined with reference to the method in step S106. When calculating the weight of the terminal, the historical traffic information of each terminal in the time period corresponding to the next cycle may be referred to. For example, if the time period corresponding to the next cycle is 9-10 am, the traffic information of the terminal at 9-10 am of each day may be referred to. Further, the weight of the terminal can be determined by referring to the task currently executed by the network, the application scene, the importance of each terminal in the task, and the like.
Step S210, determining whether to stop the resource allocation scheme, if not, executing step S212, otherwise, ending.
Step S212 enters the next cycle, and returns to step S204 to resume execution.
The controller may automatically determine whether to stop the resource allocation scheme, e.g. the execution of a task within the network is complete. Alternatively, the stop instruction is issued by the worker.
According to the scheme of the embodiment, the resource allocation scheme is executed periodically, and as the data transmission quantity, the connection condition and the like of the terminal in different time periods all change, by adopting the scheme of dynamic adjustment, the bandwidth allocated to the terminal can be dynamically adjusted according to the flow and the connection condition of the terminal in different time periods, so that the rationality of bandwidth allocation is further improved.
The present disclosure also provides a resource allocation apparatus, which is described below with reference to fig. 3.
Fig. 3 is a block diagram of some embodiments of a resource allocation apparatus of the present disclosure. As shown in fig. 3, the apparatus 30 of this embodiment includes: an information acquisition module 302, an allocable bandwidth determination module 304, and a bandwidth allocation module 306.
An information obtaining module 302, configured to obtain traffic information and connection conditions of each terminal in a network within a preset time. For example, the information acquisition module 302 may perform step S102.
In some embodiments, the preset time is determined according to the frequency of online and offline of each terminal in the network; the higher the frequency of online and offline of each terminal in the network, the shorter the preset time.
An allocable bandwidth determining module 304, configured to obtain an allocable bandwidth in the network. For example, the allocable bandwidth determining module 304 may perform step S104.
In some embodiments, the allocable bandwidth determining module 304 is configured to determine, according to the historical connection condition of each terminal, a bandwidth that needs to be reserved for the newly online terminal, and use a difference between a total bandwidth of the network and the reserved bandwidth as the network allocable bandwidth. The reserved bandwidth may further include a bandwidth occupied by the terminal that is offline within a preset time.
And a bandwidth allocation module 306, configured to determine the bandwidth allocated to each terminal according to the traffic information, the connection condition, and the allocable bandwidth of each terminal within the preset time. For example, the bandwidth allocation module 306 may perform step S106.
In some embodiments, the bandwidth allocation module 306 is configured to determine a bandwidth allocation proportion of the terminal according to a ratio of a traffic of the terminal that maintains the connection for a preset time to a sum of traffic of the terminals that maintain the connection for the preset time, and determine a bandwidth allocated to the terminal according to the bandwidth allocation proportion and the allocable bandwidth of the terminal.
In some embodiments, the bandwidth allocation module 306 is configured to determine a bandwidth allocation proportion of each terminal according to a ratio of a traffic of the terminal in a preset time to a total traffic of each terminal in the preset time, and a weight of each terminal, and determine a bandwidth allocated by the terminal according to the bandwidth allocation proportion and the allocable bandwidth of the terminal, where the weight of the terminal is determined according to a connection condition of the terminal in the preset time and historical traffic information of the terminal.
The resource allocation device in the above embodiment may determine, by referring to the traffic information and the connection condition of each terminal in the network within the preset time, the data transmission condition of the terminal in the recent period of time, determine the network allocable bandwidth according to the historical connection condition of each terminal in the network and the total network bandwidth, and further determine, according to the data transmission condition of each terminal and the network allocable bandwidth, the bandwidth that needs to be allocated to the terminal later. The resource allocation apparatus according to the above-described embodiment allocates a bandwidth to each terminal based on the data transmission situation of each terminal and the bandwidth situation of the entire network. The bandwidth occupied by the terminal can be dynamically adjusted at any time, and the reasonability of bandwidth allocation is improved.
The resource allocation apparatus in the embodiments of the present disclosure may each be implemented by various computing devices or computer systems, which are described below in conjunction with fig. 4 and 5.
Fig. 4 is a block diagram of some embodiments of a resource allocation apparatus of the present disclosure. As shown in fig. 4, the apparatus 40 of this embodiment includes: a memory 410 and a processor 420 coupled to the memory 410, the processor 420 configured to perform a resource allocation method in any of the embodiments of the present disclosure based on instructions stored in the memory 410.
Memory 410 may include, for example, system memory, fixed non-volatile storage media, and the like. The system memory stores, for example, an operating system, an application program, a Boot Loader (Boot Loader), a database, and other programs.
Fig. 5 is a block diagram of another embodiment of a resource allocation apparatus according to the present disclosure. As shown in fig. 5, the apparatus 50 of this embodiment includes: memory 510 and processor 520 are similar to memory 410 and processor 420, respectively. An input output interface 530, a network interface 540, a storage interface 550, and the like may also be included. These interfaces 530, 540, 550 and the connections between the memory 510 and the processor 520 may be, for example, via a bus 560. The input/output interface 530 provides a connection interface for input/output devices such as a display, a mouse, a keyboard, and a touch screen. The network interface 540 provides a connection interface for various networking devices, such as a database server or a cloud storage server. The storage interface 550 provides a connection interface for external storage devices such as an SD card and a usb disk.
As will be appreciated by one skilled in the art, embodiments of the present disclosure may be provided as a method, system, or computer program product. Accordingly, the present disclosure may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present disclosure may take the form of a computer program product embodied on one or more computer-usable non-transitory storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present disclosure is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the disclosure. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
The above description is only exemplary of the present disclosure and is not intended to limit the present disclosure, so that any modification, equivalent replacement, or improvement made within the spirit and principle of the present disclosure should be included in the scope of the present disclosure.

Claims (10)

1. A method of resource allocation, comprising:
acquiring flow information and connection conditions of each terminal in a network within preset time;
determining the bandwidth which needs to be reserved for the new online terminal according to the historical connection condition of each terminal, wherein the reserved bandwidth comprises the bandwidth occupied by the offline terminal within the preset time;
taking the difference value of the total network bandwidth and the reserved bandwidth as the allocable bandwidth in the network;
and determining the bandwidth allocated to each terminal according to the flow information, the connection condition and the allocable bandwidth of each terminal in the preset time.
2. The resource allocation method according to claim 1, wherein the determining the bandwidth allocated to each terminal according to the traffic information, the connection condition and the allocable bandwidth of each terminal in the preset time includes:
determining the bandwidth allocation proportion of the terminal according to the ratio of the flow of the terminal keeping connection in the preset time to the sum of the flow of each terminal keeping connection in the preset time;
and determining the bandwidth allocated by the terminal according to the bandwidth allocation proportion of the terminal and the allocable bandwidth.
3. The resource allocation method according to claim 1, wherein the determining the bandwidth allocated to each terminal according to the traffic information, the connection condition and the allocable bandwidth of each terminal in the preset time includes:
determining a bandwidth allocation proportion of a terminal according to a ratio of the flow of the terminal in a preset time to the sum of the flow of each terminal in the preset time and the weight of each terminal, wherein the weight of each terminal is determined according to the connection condition of the terminal in the preset time and historical flow information of the terminal;
and determining the bandwidth allocated by the terminal according to the bandwidth allocation proportion of the terminal and the allocable bandwidth.
4. The resource allocation method according to any one of claims 1 to 3,
the preset time is determined according to the frequency of online and offline of each terminal in the network;
the higher the frequency of online and offline of each terminal in the network is, the shorter the preset time is.
5. A resource allocation apparatus, comprising:
the information acquisition module is used for acquiring flow information and connection conditions of each terminal in a network within preset time;
an allocable bandwidth determining module, configured to determine, according to a historical connection condition of each terminal, a bandwidth that needs to be reserved for a new online terminal, where the reserved bandwidth includes a bandwidth occupied by an offline terminal within the preset time, and a difference between a total network bandwidth and the reserved bandwidth is used as an allocable bandwidth within a network;
and the bandwidth allocation module is used for determining the bandwidth allocated to each terminal according to the flow information, the connection condition and the allocable bandwidth of each terminal in the preset time.
6. The resource allocation apparatus of claim 5,
the bandwidth allocation module is configured to determine a bandwidth allocation proportion of the terminal according to a ratio of a flow of the terminal that remains connected within a preset time to a sum of flows of the terminals that remain connected within the preset time, and determine a bandwidth allocated to the terminal according to the bandwidth allocation proportion of the terminal and the allocable bandwidth.
7. The resource allocation apparatus of claim 5,
the bandwidth allocation module is used for determining the bandwidth allocation proportion of the terminal according to the ratio of the flow of the terminal in the preset time to the total flow of each terminal in the preset time and the weight of each terminal, and determining the bandwidth allocated to the terminal according to the bandwidth allocation proportion of the terminal and the allocable bandwidth, wherein the weight of the terminal is determined according to the connection condition of the terminal in the preset time and the historical flow information of the terminal.
8. The resource allocation apparatus according to any one of claims 5 to 7,
the preset time is determined according to the frequency of online and offline of each terminal in the network;
the higher the frequency of online and offline of each terminal in the network is, the shorter the preset time is.
9. A resource allocation apparatus, comprising:
a memory; and
a processor coupled to the memory, the processor configured to perform the resource allocation method of any of claims 1-4 based on instructions stored in the memory device.
10. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the method according to any one of claims 1 to 4.
CN201711425930.1A 2017-12-26 2017-12-26 Resource allocation method, device and computer readable storage medium Active CN109962856B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711425930.1A CN109962856B (en) 2017-12-26 2017-12-26 Resource allocation method, device and computer readable storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711425930.1A CN109962856B (en) 2017-12-26 2017-12-26 Resource allocation method, device and computer readable storage medium

Publications (2)

Publication Number Publication Date
CN109962856A CN109962856A (en) 2019-07-02
CN109962856B true CN109962856B (en) 2022-07-12

Family

ID=67021538

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711425930.1A Active CN109962856B (en) 2017-12-26 2017-12-26 Resource allocation method, device and computer readable storage medium

Country Status (1)

Country Link
CN (1) CN109962856B (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110381456B (en) * 2019-07-19 2020-10-02 珠海格力电器股份有限公司 Flow management system, flow threshold calculation method and air conditioning system
CN110996353A (en) * 2019-10-21 2020-04-10 珠海格力电器股份有限公司 Wireless bandwidth adjusting method, device, terminal and storage medium
CN111858237A (en) * 2020-06-29 2020-10-30 浪潮(北京)电子信息产业有限公司 Method and system for adjusting data bus transmission bandwidth of baseboard management controller
CN112533216B (en) * 2020-11-18 2023-06-23 深圳创维数字技术有限公司 Wireless network communication method, device, equipment and computer readable storage medium
CN113950056A (en) * 2021-10-20 2022-01-18 中国联合网络通信集团有限公司 Bandwidth allocation method, device and storage medium
CN115396317A (en) * 2022-08-25 2022-11-25 深圳市汇川技术股份有限公司 Bandwidth dividing method, device, equipment and computer readable storage medium
CN115865822A (en) * 2023-02-07 2023-03-28 江苏为是科技有限公司 Traffic shaping method and device
CN117319214B (en) * 2023-11-30 2024-04-16 北京象帝先计算技术有限公司 PCIE transmission bandwidth processing method, PCIE terminal equipment and electronic equipment

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104734997A (en) * 2013-12-18 2015-06-24 国际商业机器公司 Determining rules for partitioning internet connection bandwidth
CN105393509A (en) * 2013-06-20 2016-03-09 微软技术许可有限责任公司 Controlling bandwidth across multiple users for interactive services
CN105591795A (en) * 2015-07-17 2016-05-18 杭州华三通信技术有限公司 Bandwidth allocation method and device

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0322770D0 (en) * 2003-09-29 2003-10-29 British Telecomm Bandwith allocation

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105393509A (en) * 2013-06-20 2016-03-09 微软技术许可有限责任公司 Controlling bandwidth across multiple users for interactive services
CN104734997A (en) * 2013-12-18 2015-06-24 国际商业机器公司 Determining rules for partitioning internet connection bandwidth
CN105591795A (en) * 2015-07-17 2016-05-18 杭州华三通信技术有限公司 Bandwidth allocation method and device

Also Published As

Publication number Publication date
CN109962856A (en) 2019-07-02

Similar Documents

Publication Publication Date Title
CN109962856B (en) Resource allocation method, device and computer readable storage medium
US20230283681A1 (en) System and method for throttling service requests having non-uniform workloads
CN104391749B (en) Resource allocation method and device
CN107171839B (en) Bandwidth flow cost control method
US20150295970A1 (en) Method and device for augmenting and releasing capacity of computing resources in real-time stream computing system
CN111399986A (en) Method and device for configuring Pod resource quota
CN104580524A (en) Resource scaling method and cloud platform with same
CN110351375B (en) Data processing method and device, computer device and readable storage medium
CN108733464B (en) Method and device for determining scheduling scheme of computing task
CN106293868A (en) In a kind of cloud computing environment, virtual machine expands capacity reduction method and scalable appearance system
CN110896357B (en) Flow prediction method, device and computer readable storage medium
CN104092756A (en) Cloud storage system resource dynamic allocation method based on DHT mechanism
CN111277640B (en) User request processing method, device, system, computer equipment and storage medium
WO2018131556A1 (en) Resource setting control device, resource setting control system, resource setting control method, and computer-readable recording medium
CN106464733A (en) Method and device for adjusting virtual resources in cloud computing
CN110866167A (en) Task allocation method, device, server and storage medium
CN111382031B (en) Test method and device
CN103488538A (en) Application extension device and application extension method in cloud computing system
CN110336888B (en) Server distribution method, device, system and medium
CN103442087B (en) A kind of Web service system visit capacity based on response time trend analysis controls apparatus and method
CN107203256B (en) Energy-saving distribution method and device under network function virtualization scene
CN109697117B (en) Terminal control method, terminal control device and computer-readable storage medium
CN113190329A (en) Server and method for automatically stretching container cloud cluster resources
US11206673B2 (en) Priority control method and data processing system
CN112866985A (en) Flow control method, resource downloading method, device, equipment 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