CN114138454B - Fair distribution method and system for computing power of edge computing platform - Google Patents
Fair distribution method and system for computing power of edge computing platform Download PDFInfo
- Publication number
- CN114138454B CN114138454B CN202111212494.6A CN202111212494A CN114138454B CN 114138454 B CN114138454 B CN 114138454B CN 202111212494 A CN202111212494 A CN 202111212494A CN 114138454 B CN114138454 B CN 114138454B
- Authority
- CN
- China
- Prior art keywords
- edge device
- data
- moving
- preset time
- ith
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
- G06F9/5072—Grid computing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
Abstract
The embodiment of the invention discloses a fair distribution method and a fair distribution system for computing power of an edge computing platform, and relates to the technical field of edge computing. The method is used for an edge computing platform and comprises the following steps: calculating the average variation of the data acquired by the mobile edge equipment in the preset time according to the data acquired by the mobile edge equipment in the preset time; distributing a first proportion part of the total calculation force to each moving edge device according to the average variation and the data volume to obtain a pre-distribution calculation force ratio of each moving edge device; distributing a second proportion part of the total calculated force to special moving edge equipment according to the average variation and the data volume of the data collected by the moving edge equipment in a preset time to obtain the calculated force ratio to be distributed of each moving edge equipment; an arithmetic force is assigned to each moving edge device according to the ratio of the arithmetic forces that should be assigned to each moving edge device. The invention can effectively improve the computing power utilization rate and the data processing efficiency of the edge computing platform.
Description
Technical Field
The invention belongs to the technical field of edge computing, and particularly relates to a fair distribution method and system of computing power of an edge computing platform.
Background
The computing power of the existing edge computing platform is always limited due to the limitations of factors such as construction cost, technical development, hardware performance and environment, on the contrary, along with the development of edge computing, users and services accessed by the platform are more and more, and the demand on the computing power is more and more, so that higher requirements are put on computing power scheduling, and if the computing power scheduling scheme is unreasonable, the computing power of the edge computing is reduced, so that the user experience is influenced.
The computing power scheduling scheme of the existing edge computing platform generally performs pre-configuration based on a service model processed by edge equipment, that is, estimation of computing power requirements can be treated according to constants, for different service models, values of the constants are different, for example, for online service, a larger constant can be configured, and for offline service, a smaller constant can be configured, so that the service can be rapidly processed. However, in the actual operation process, services such as storage, encryption and decryption, image recognition and the like are often configured only by experience, which is very inconvenient to operate, and at the same time, the data volumes to be processed of the same service are often different at different time points and different positions, and the data volume to be processed of the edge device is changed in real time, so that the existing computing power scheduling scheme cannot meet the actual computing power scheduling requirement, the computing power cannot be flexibly distributed and scheduled, and the computing power of the edge computing platform and the data processing efficiency are finally reduced.
Disclosure of Invention
In view of this, embodiments of the present invention provide a fair distribution method and system for computing power of an edge computing platform, so as to solve the problem that the computing power and data processing efficiency of the edge computing platform are reduced because a computing power scheduling scheme of the edge computing platform cannot flexibly distribute and schedule computing power. The invention can calculate and obtain the calculation force ratio which should be distributed for each mobile edge device according to the data which is collected by the mobile edge device in the preset time, and then carry out calculation force distribution according to the calculation force ratio which should be distributed, thereby effectively improving the utilization rate of the calculation force of the edge calculation platform and the data processing efficiency.
In a first aspect, an embodiment of the present invention provides a method for fairly distributing computing power of an edge computing platform, where the method is used for the edge computing platform, and includes the following steps:
calculating the average variation of the data acquired by the mobile edge equipment in the preset time according to the data acquired by the mobile edge equipment in the preset time;
distributing a first proportion part of the total calculation force to each moving edge device according to the average variation and the data quantity of the data collected by the moving edge devices in a preset time to obtain a pre-distribution calculation force ratio of each moving edge device;
distributing a second proportion part of the total calculated force to special moving edge equipment according to the average variation and the data volume of the data collected by the moving edge equipment in a preset time to obtain the calculated force ratio to be distributed of each moving edge equipment; the special mobile edge device is a mobile edge device which is marked in advance and used for collecting important device data;
an arithmetic force is assigned to each moving edge device according to the ratio of the arithmetic forces that should be assigned to each moving edge device.
In an optional embodiment, the calculating, according to the data collected by the mobile edge device within the predetermined time, an average variation of the data collected by the mobile edge device within the predetermined time includes:
numbering all edge devices connected with the edge computing platform;
calculating the average variation of the data collected by the mobile edge device in the preset time according to the following first formula:
in the first formula, the first and second equations are,
represents the average variation of data collected by the ith mobile edge device in a preset time, i is 1,2, …, n, n is the total number of mobile edge devices connected with the edge computing platform, [ S [ ]i(l+1)]2A binary form representing the data of the (l + 1) th time collected by the ith moving edge device within a predetermined time; { [ S ]i(l+1)]2}aRepresenting the a binary number in binary form of the (l + 1) th data collected by the ith moving edge device in a preset time; [ S ]i(l)]2A binary form representing the ith data collected by the ith mobile edge device within a predetermined time; { [ S ]i(l)]2}aAn a-th binary number in binary form representing the l-th data collected by the i-th mobile edge device within a predetermined time; gl+1Representing the binary number in binary form of the (l + 1) th data collected by the ith mobile edge device in a preset time; glThe binary number in the binary form of the ith data acquired by the ith mobile edge device within the preset time is represented; 1,2, …, k-1; k represents the total number of times of data acquisition of the ith mobile edge device within a preset time; | | represents taking an absolute value; min () represents finding the minimum value in parentheses.
In an optional embodiment, the assigning a first proportional part of the total computing power of the edge computing platform to each moving edge device according to the average variation and the data amount of the data collected by the moving edge device within a predetermined time to obtain a pre-assigned computing power ratio of each moving edge device includes:
the pre-assigned force ratio for each moving edge device is calculated according to the following second formula:
in the second formula, QiRepresenting the pre-assigned force ratio of the ith moving edge device, B1Is a first proportion;
the expression shows that the value of i is calculated from 1 to n according to the formula in the parentheses, and then the maximum value of the number of n in the parentheses is taken.
In an optional embodiment, the allocating a second proportion of the total computing power of the edge computing platform to a particular moving edge device according to the average variation and the data amount of the data collected by the moving edge device within a predetermined time to obtain the assigned computing power ratio of each moving edge device includes:
calculating a calculated force ratio to be assigned to each moving edge device according to the following third formula:
in the third formula, Qi' indicates that the ith moving edge device should assign a calculated force ratio, G indicates the number set of the special moving edge device, B2Is the second ratio.
In a second aspect, an embodiment of the present invention provides a system for fairly distributing computing power of an edge computing platform, where the system is used for the edge computing platform, and includes:
the average variable quantity calculation module is used for calculating the average variable quantity of the data acquired by the mobile edge equipment in the preset time according to the data acquired by the mobile edge equipment in the preset time;
the pre-distribution calculated force ratio calculation module is used for distributing a first proportion part of the total calculated force to each moving edge device according to the average variation and the data quantity of the data collected by the moving edge devices in a preset time to obtain the pre-distribution calculated force ratio of each moving edge device;
the calculation force ratio distribution calculation module is used for distributing the second proportion part of the total calculation force to the special moving edge equipment according to the average variation and the data quantity of the data collected by the moving edge equipment in the preset time to obtain the calculation force ratio distribution of each moving edge equipment; the special mobile edge device is a mobile edge device which is marked in advance and used for collecting important device data;
and the calculation force distribution module is used for distributing the calculation force ratio to each moving edge device and distributing the calculation force to each moving edge device.
In an optional embodiment, the average variation calculating module includes:
the numbering sub-module is used for numbering all the edge devices connected with the edge computing platform;
an average variation calculating submodule, configured to calculate an average variation of data acquired by the mobile edge device within a predetermined time according to a first formula:
in the first formula, the first formula is,
representing the average variation of data collected by the ith moving edge device in a predetermined time, i is 1,2, …, n, n is the average calculated with the edgeTotal number of mobile edge devices to which the station is connected, [ S ]i(l+1)]2A binary form representing the data of the (l + 1) th time collected by the ith mobile edge device in a preset time; { [ S ]i(l+1)]2}aRepresenting the a binary number in binary form of the (l + 1) th data collected by the ith moving edge device in a preset time; [ S ]i(l)]2A binary form representing the ith data collected by the ith mobile edge device within a predetermined time; { [ S ]i(l)]2}aAn a-th binary number in binary form representing the l-th data collected by the i-th mobile edge device within a predetermined time; gl+1Representing the binary number in binary form of the (l + 1) th data collected by the ith mobile edge device in a preset time; glThe binary number in the binary form of the ith data collected by the ith mobile edge device in a preset time is represented; 1,2, …, k-1; k represents the total number of times of data acquisition of the ith mobile edge device within a preset time; | | represents taking an absolute value; min () represents finding the minimum value in parentheses.
In an alternative embodiment, the pre-assigned force ratio calculation module is specifically configured to calculate the pre-assigned force ratio for each moving edge device according to the following second formula:
in the second formula, QiRepresenting the pre-assigned force ratio of the ith moving edge device, B1Is a first proportion;
the expression shows that the maximum value of n numbers in brackets is taken after the value of i is respectively calculated from 1 to n according to the formula in brackets.
In an alternative embodiment, the calculation module is specifically configured to calculate the calculation force ratio to be allocated to each moving edge device according to the following third formula:
in the third formula, Qi' means that the ith moving edge device should assign a calculated force ratio, G means the number set of the special moving edge device, B2Is the second ratio.
The invention provides a novel fair distribution scheme of computing power of an edge computing platform, which comprises the steps of firstly computing the average variation of the data collected by a mobile edge device in a preset time according to the data collected by the mobile edge device in the preset time, then obtaining the pre-distributed computing power ratio of each mobile edge device according to the average variation and the data quantity, then obtaining the to-be-distributed computing power ratio of each mobile edge device according to the pre-distributed computing power ratio, and finally distributing the computing power to each mobile edge device according to the to-be-distributed computing power ratio, thereby ensuring that the computing power distributed by each mobile edge device is relatively fair, and the mobile edge device processing important data can also distribute more computing power to ensure the reliability and high efficiency when processing the important data.
Drawings
In order to more clearly illustrate the embodiments of the present invention 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 invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
FIG. 1 is a flowchart of a method for fair distribution of computing power of an edge computing platform according to an embodiment of the present invention;
FIG. 2 is a schematic structural diagram of an embodiment of a system for fair distribution of computing power of an edge computing platform according to an embodiment of the present invention;
fig. 3 is a schematic structural diagram of a second embodiment of a system for fairly distributing computing power of an edge computing platform according to an embodiment of the present invention.
Detailed Description
Embodiments of the present invention will be described in detail below with reference to the accompanying drawings.
It should be understood that the described embodiments are only some embodiments of the invention, and not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Fig. 1 is a flowchart of a fair distribution method of computing power of an edge computing platform according to an embodiment of the present invention. Referring to fig. 1, the method is for an edge computing platform, comprising the steps of:
s101: and calculating the average variation of the data collected by the mobile edge equipment in the preset time according to the data collected by the mobile edge equipment in the preset time.
In this embodiment, the average variation of the data acquired within the predetermined time is obtained by analyzing the data acquired within the predetermined time by the mobile edge device, so that the data variation condition of the edge device can be known, and a foundation is laid for subsequent calculation power distribution.
As an alternative embodiment, step S101 includes:
s1011: numbering all edge devices connected to the edge computing platform.
In this embodiment, to facilitate distinguishing the edge devices, the edge devices may be numbered sequentially, such as 1 st, 2 nd, 3 rd, … …, nth edge device, and the number of each edge device may be used as a unique identifier of the edge device.
S1012: and calculating the average variation of the data collected by the mobile edge equipment in the preset time according to a first formula.
The first formula is:
in the first formula, the first formula is,
represents the average variation of data collected by the ith mobile edge device in a preset time, i is 1,2, …, n, n is the total number of mobile edge devices connected with the edge computing platform, [ S [ ]i(l+1)]2A binary form representing the data of the (l + 1) th time collected by the ith mobile edge device in a preset time; { [ S ]i(l+1)]2}aRepresenting the a binary number in binary form of the (l + 1) th data collected by the ith moving edge device in a preset time; [ S ]i(l)]2A binary form representing the ith data collected by the ith mobile edge device within a predetermined time; { [ S ]i(l)]2}aAn a-th binary number in binary form representing the l-th data collected by the i-th mobile edge device within a predetermined time; gl+1Representing the binary number in binary form of the (l + 1) th data collected by the ith mobile edge device in a preset time; glThe binary number in the binary form of the ith data collected by the ith mobile edge device in a preset time is represented; 1,2, …, k-1; k represents the total number of times of data acquisition of the ith mobile edge device in a preset time; | | represents taking the absolute value; min () represents finding the minimum value in parentheses.
S102: and distributing a first proportion part of the total calculation force to each moving edge device according to the average variation and the data volume of the data collected by the moving edge devices in a preset time to obtain the pre-distribution calculation force ratio of each moving edge device.
In this embodiment, the pre-assigned computation force ratio of the edge computing platform to each moving edge device is obtained according to the average variation of the data collected in the predetermined time and the data amount collected in the predetermined time, and then the corresponding computation force ratio is obtained according to the data condition of each moving edge device, so as to ensure the reliability of the platform-assigned computation force.
Preferably, the pre-assigned force ratio for each moving edge device is calculated according to the second formula:
in the second formula, QiRepresenting the pre-assigned force ratio of the ith moving edge device, B1Is a first proportion;
the expression shows that the maximum value of n numbers in brackets is taken after the value of i is respectively calculated from 1 to n according to the formula in brackets.
In this embodiment, the calculation force of the first proportion of the edge calculation platform is distributed to each moving edge device according to the pre-distribution calculation force ratio obtained by calculating the average variation and the data amount, so that not only can the normal operation of the common moving edge device be ensured, but also sufficient calculation force is reserved for the moving edge device for acquiring important device data.
S103: distributing a second proportion part of the total calculated force to special moving edge equipment according to the average variation and the data volume of the data collected by the moving edge equipment in a preset time to obtain the calculated force ratio to be distributed of each moving edge equipment;
the first proportion is larger than the second proportion, the sum of the first proportion and the second proportion is equal to 1, and the special mobile edge device is a mobile edge device which is marked in advance and used for collecting important device data.
In this embodiment, the calculation force ratio to be allocated to each moving edge device is obtained, so that it is ensured that the calculation force allocated to each moving edge device is relatively fair, and the moving edge device processing important data may also allocate more calculation force to ensure reliability and high efficiency in processing important data.
Preferably, the calculated force ratio to be assigned to each moving edge device is calculated according to the following third formula:
in the third formula, Qi' means that the ith moving edge device should assign a calculated force ratio, G means the number set of the special moving edge device, B2Is the second ratio.
Preferably, the first proportion B 12/3, second ratio B1＝1/3。
In this embodiment, the calculation force of the second ratio left by the edge calculation platform is distributed to each moving edge device according to the calculated force ratio to be distributed obtained by the average variation, the data amount calculation and the pre-distribution calculation force ratio, and the calculation force is enough to ensure the reliability and high efficiency of the special moving edge device when processing important data
S104: an arithmetic force is assigned to each moving edge device according to the arithmetic force ratio to which each moving edge device should be assigned.
The method for fairly distributing computing power of the edge computing platform provided by the embodiment of the invention comprises the steps of firstly computing the average variation of the data collected by the mobile edge device in the preset time according to the data collected by the mobile edge device in the preset time, then obtaining the pre-distributed computing power ratio of each mobile edge device according to the average variation and the data quantity, then obtaining the corresponding distributed computing power ratio of each mobile edge device according to the pre-distributed computing power ratio, and finally distributing the computing power to each mobile edge device according to the corresponding distributed computing power ratio, thereby ensuring that the computing power distributed by each mobile edge device is relatively fair, and the mobile edge device processing important data can also distribute more computing power to ensure the reliability and high efficiency when processing the important data.
Corresponding to the fair distribution method of computing power of the edge computing platform provided by the embodiment of the present invention, an embodiment of the present invention further provides a fair distribution system of computing power of the edge computing platform, as shown in fig. 2, where the system is used for an edge computing platform, and includes:
and the average variation calculating module 1 is configured to calculate an average variation of the data collected by the mobile edge device in a predetermined time according to the data collected by the mobile edge device in the predetermined time.
And the pre-distribution calculated force ratio calculation module 2 is used for distributing the first proportion part of the total calculated force to each moving edge device according to the average variation and the data quantity of the data collected by the moving edge devices in the preset time to obtain the pre-distribution calculated force ratio of each moving edge device. Preferably, the pre-assigned calculated force ratio calculation module 2 is specifically configured to calculate the pre-assigned calculated force ratio for each moving edge device according to the second formula above.
The calculation force ratio distribution calculation module 3 is used for distributing the second proportion part of the total calculation force to the special moving edge equipment according to the average variation and the data quantity of the data collected by the moving edge equipment in the preset time to obtain the calculation force ratio distribution of each moving edge equipment; the first proportion is larger than the second proportion, the sum of the first proportion and the second proportion is equal to 1, and the special mobile edge device is a mobile edge device which is marked in advance and used for collecting important device data. Preferably, the calculation force ratio calculation module 3 is specifically configured to calculate the calculation force ratio to be allocated to each moving edge device according to the third formula.
And the calculation force distribution module 4 is used for distributing calculation force ratio to each moving edge device and distributing the calculation force to each moving edge device.
Fig. 3 is a schematic structural diagram of a second embodiment of a system for fairly distributing computing power of an edge computing platform according to the present invention. Referring to fig. 3, the present embodiment is based on the structure of the first embodiment of the system for fairly distributing computing power of an edge computing platform, and further, the average variation calculating module 1 includes:
and the numbering submodule 11 is configured to number all edge devices connected to the edge computing platform.
And the average variation calculating submodule 12 is configured to calculate an average variation of the data acquired by the mobile edge device within a predetermined time according to the first formula.
The fair distribution system of computing power of the edge computing platform provided by the embodiment of the invention calculates the average variation of the data collected by the mobile edge devices in the preset time according to the data collected by the mobile edge devices in the preset time, obtains the pre-distributed computing power ratio of each mobile edge device according to the average variation and the data quantity, obtains the computing power ratio to be distributed to each mobile edge device according to the pre-distributed computing power ratio, and distributes the computing power to each mobile edge device according to the computing power ratio to ensure that the computing power distributed to each mobile edge device is relatively fair, and the mobile edge devices processing important data can also distribute more computing power to ensure the reliability and high efficiency when processing important data.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. 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.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present invention without departing from the spirit and scope of the invention. Thus, if such modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include such modifications and variations. The above description is only for the specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any changes or substitutions that can be easily conceived by those skilled in the art within the technical scope of the present invention are included in the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.
Claims (6)
1. A method for fairly distributing computing power of an edge computing platform is used for the edge computing platform and is characterized by comprising the following steps:
calculating the average variation of the data acquired by the mobile edge equipment in the preset time according to the data acquired by the mobile edge equipment in the preset time;
distributing a first proportion part of the total calculation force to each moving edge device according to the average variation and the data volume of the data collected by the moving edge devices within the preset time to obtain the pre-distribution calculation force ratio of each moving edge device;
distributing a second proportion part of the total calculated force to special moving edge equipment according to the average variation and the data quantity of the data acquired by the moving edge equipment within preset time to obtain the ratio of the calculated force to be distributed of each moving edge equipment; the special mobile edge device is a mobile edge device which is marked in advance and used for collecting important device data;
assigning an computational force to each moving edge device according to the computational force ratio to be assigned to each moving edge device;
wherein, the calculating the average variation of the data collected by the mobile edge device in the preset time according to the data collected by the mobile edge device in the preset time comprises:
numbering all edge devices connected with the edge computing platform;
calculating the average variation of the data collected by the mobile edge device in the preset time according to the following first formula:
in the first formula, the first and second equations are,
represents the average variation of data collected by the ith mobile edge device in a preset time, i is 1,2, …, n, n is the total number of mobile edge devices connected with the edge computing platform, [ S [ ]i(l+1)]2A binary form representing the data of the (l + 1) th time collected by the ith mobile edge device in a preset time; { [ S ]i(l+1)]2}aAn a-th binary number in binary form representing the l + 1-th data acquired by the ith mobile edge device within a predetermined time; [ S ]i(l)]2A binary form representing the ith data collected by the ith mobile edge device within a predetermined time; { [ S ]i(l)]2}aRepresenting the a binary number in the binary form of the data of the ith time collected by the ith moving edge device in a preset time; gl+1The binary number in binary form of the (l + 1) th data collected by the ith mobile edge device in a preset time is represented; glThe binary number in the binary form of the ith data acquired by the ith mobile edge device within the preset time is represented; 1,2, …, k-1; k represents the total number of times of data acquisition of the ith mobile edge device in a preset time; | | represents taking the absolute value; min () represents finding the minimum value in parentheses.
2. The method as claimed in claim 1, wherein the step of distributing the first proportional part of the total computing power of the edge computing platform to each moving edge device according to the average variation and the data amount of the data collected by the moving edge devices in a predetermined time to obtain the pre-distributed computing power ratio of each moving edge device comprises:
the pre-assigned force ratio for each moving edge device is calculated according to the following second formula:
in the second formula, QiRepresenting the pre-assigned force ratio of the ith moving edge device, B1Is a first proportion;
the expression shows that the value of i is calculated from 1 to n according to the formula in the parentheses, and then the maximum value of the number of n in the parentheses is taken.
3. The method as claimed in claim 2, wherein the step of distributing the second proportion of the total computing power of the edge computing platform to the specific moving edge devices according to the average variation and the data amount of the data collected by the moving edge devices in a predetermined time to obtain the computing power ratio to be distributed to each moving edge device comprises:
calculating a calculated force ratio to be assigned to each moving edge device according to the following third formula:
in the third formula, Qi' means that the ith moving edge device should assign a calculated force ratio, G means the number set of the special moving edge device, B2Is the second ratio.
4. A system for fair distribution of computing power of an edge computing platform, the system for fair distribution of computing power of the edge computing platform comprising:
the average variable quantity calculating module is used for calculating the average variable quantity of the data collected by the mobile edge equipment in the preset time according to the data collected by the mobile edge equipment in the preset time;
the pre-distribution calculated force ratio calculation module is used for distributing a first proportion part of the total calculated force to each moving edge device according to the average variation and the data quantity of the data collected by the moving edge devices in a preset time to obtain the pre-distribution calculated force ratio of each moving edge device;
the calculation force ratio distribution calculation module is used for distributing the second proportion part of the total calculation force to the special moving edge equipment according to the average variation and the data quantity of the data collected by the moving edge equipment in the preset time to obtain the calculation force ratio distribution of each moving edge equipment; the special mobile edge device is a mobile edge device which is marked in advance and used for collecting important device data;
the calculation force distribution module is used for distributing calculation force ratio to each moving edge device and distributing the calculation force to each moving edge device;
wherein the average variation calculating module includes:
the numbering sub-module is used for numbering all the edge devices connected with the edge computing platform;
the average variation calculation submodule is used for calculating the average variation of the data collected by the mobile edge device in the preset time according to the following first formula:
in the first formula, the first and second equations are,
representing the average variation of data collected by the ith mobile edge device in a preset time, wherein i is 1,2, …, n, n is the total number of the mobile edge devices connected with the edge computing platform, [ S [ ]i(l+1)]2A binary form representing the data of the (l + 1) th time collected by the ith moving edge device within a predetermined time; { [ S ]i(l+1)]2}aAn a-th binary number in binary form representing the l + 1-th data acquired by the ith mobile edge device within a predetermined time; [ S ]i(l)]2A binary form representing the ith data collected by the ith mobile edge device within a predetermined time; { [ S ]i(l)]2}aAn a-th binary number in binary form representing the l-th data collected by the i-th mobile edge device within a predetermined time; gl+1Representing the binary number in binary form of the (l + 1) th data collected by the ith mobile edge device in a preset time; glThe binary number in the binary form of the ith data acquired by the ith mobile edge device within the preset time is represented; 1,2, …, k-1; k represents the total number of times of data acquisition of the ith mobile edge device within a preset time; | | represents taking an absolute value; min () represents finding the minimum value in parentheses.
5. The system of claim 4, wherein the pre-assigned force ratio calculation module is configured to calculate the pre-assigned force ratio for each moving edge device according to the following second formula:
in the second formula, QiRepresenting the pre-assigned force ratio of the ith moving edge device, B1Is a first proportion;
indicates the value of i according to the formula in parenthesesThe maximum value of n numbers in brackets is taken after the calculation from 1 to n respectively.
6. The system of claim 5, wherein the computing force ratio calculation module is configured to calculate the computing force ratio to be distributed for each mobile edge device according to the following third formula:
in the third formula, Qi' indicates that the ith moving edge device should assign a calculated force ratio, G indicates the number set of the special moving edge device, B2Is the second ratio.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111212494.6A CN114138454B (en) | 2021-10-19 | 2021-10-19 | Fair distribution method and system for computing power of edge computing platform |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111212494.6A CN114138454B (en) | 2021-10-19 | 2021-10-19 | Fair distribution method and system for computing power of edge computing platform |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114138454A CN114138454A (en) | 2022-03-04 |
| CN114138454B true CN114138454B (en) | 2022-07-15 |
Family
ID=80394367
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111212494.6A Active CN114138454B (en) | 2021-10-19 | 2021-10-19 | Fair distribution method and system for computing power of edge computing platform |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114138454B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114706667B (en) * | 2022-03-24 | 2022-10-28 | 慧之安信息技术股份有限公司 | Streaming media forwarding method based on heterogeneous computation |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012092905A2 (en) * | 2012-02-15 | 2012-07-12 | 华为技术有限公司 | Method and device for resource allocation |
| CN103007431A (en) * | 2012-12-31 | 2013-04-03 | 深圳邦健生物医疗设备股份有限公司 | Device and method for shockable signal detection |
| CN111507650A (en) * | 2020-07-02 | 2020-08-07 | 深圳微品致远信息科技有限公司 | Computing power distribution scheduling method and system for edge computing platform |
| CN113259359A (en) * | 2021-05-21 | 2021-08-13 | 重庆紫光华山智安科技有限公司 | Edge node capability supplementing method, system, medium and electronic terminal |
| CN113434294A (en) * | 2021-06-29 | 2021-09-24 | 腾讯科技（深圳）有限公司 | Data processing method, computer equipment and readable storage medium |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113094149B (en) * | 2021-03-12 | 2024-01-12 | 西安交通大学 | Data center virtual machine placement method, system, medium and equipment |
-
2021
- 2021-10-19 CN CN202111212494.6A patent/CN114138454B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012092905A2 (en) * | 2012-02-15 | 2012-07-12 | 华为技术有限公司 | Method and device for resource allocation |
| CN103007431A (en) * | 2012-12-31 | 2013-04-03 | 深圳邦健生物医疗设备股份有限公司 | Device and method for shockable signal detection |
| CN111507650A (en) * | 2020-07-02 | 2020-08-07 | 深圳微品致远信息科技有限公司 | Computing power distribution scheduling method and system for edge computing platform |
| CN113259359A (en) * | 2021-05-21 | 2021-08-13 | 重庆紫光华山智安科技有限公司 | Edge node capability supplementing method, system, medium and electronic terminal |
| CN113434294A (en) * | 2021-06-29 | 2021-09-24 | 腾讯科技（深圳）有限公司 | Data processing method, computer equipment and readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114138454A (en) | 2022-03-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109857518B (en) | Method and equipment for distributing network resources | |
| CN110851529A (en) | Computing power scheduling method and related equipment | |
| CN114138454B (en) | Fair distribution method and system for computing power of edge computing platform | |
| CN113806073B (en) | Computing power distribution scheduling method and system for edge computing platform | |
| CN108494861A (en) | Method, apparatus and electronic equipment for Service Source allotment | |
| CN108270805B (en) | Resource allocation method and device for data processing | |
| CN104572302B (en) | A kind of method and device for realizing resource allocation | |
| CN109559007A (en) | A kind of construction quality management method and device | |
| CN105488134A (en) | Big data processing method and big data processing device | |
| CN108805397A (en) | Electronic device, the method and storage medium for distributing task | |
| CN110896357A (en) | Flow prediction method, device and computer readable storage medium | |
| CN115134371A (en) | Scheduling method, system, equipment and medium containing edge network computing resources | |
| CN108132840A (en) | Resource regulating method and device in a kind of distributed system | |
| CN105592160B (en) | Resource allocation method towards service consumer under a kind of cloud computing environment | |
| CN113242304A (en) | Edge side multi-energy data acquisition scheduling control method, device, equipment and medium | |
| CN109062683A (en) | The method, apparatus and computer readable storage medium of host resource distribution | |
| CN111181875B (en) | Bandwidth adjusting method and device | |
| CN114138453B (en) | Resource optimization allocation method and system suitable for edge computing environment | |
| JP6186303B2 (en) | Traffic amount upper limit prediction apparatus, method and program | |
| CN113672382B (en) | Service resource allocation method and device, electronic equipment and storage medium | |
| CN110290206A (en) | A kind of distributed computing system and method for cafe environment | |
| CN107071014B (en) | Resource adjusting method and device | |
| CN109656717A (en) | A kind of containerization cloud resource distribution method | |
| CN113301583B (en) | Network slice remapping method, device and storage medium | |
| CN114358508A (en) | Work order distribution method, device, equipment and 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 |