CN116865842B - Resource allocation system and method for communication multiple access edge computing server - Google Patents
Resource allocation system and method for communication multiple access edge computing server Download PDFInfo
- Publication number
- CN116865842B CN116865842B CN202311135982.0A CN202311135982A CN116865842B CN 116865842 B CN116865842 B CN 116865842B CN 202311135982 A CN202311135982 A CN 202311135982A CN 116865842 B CN116865842 B CN 116865842B
- Authority
- CN
- China
- Prior art keywords
- data
- resource allocation
- satellite
- representing
- processed
- 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
- 238000013468 resource allocation Methods 0.000 title claims abstract description 127
- 238000004891 communication Methods 0.000 title claims abstract description 54
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000012545 processing Methods 0.000 claims abstract description 111
- 238000004364 calculation method Methods 0.000 claims abstract description 18
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 11
- 230000005540 biological transmission Effects 0.000 abstract description 4
- 230000009977 dual effect Effects 0.000 abstract description 3
- 238000010276 construction Methods 0.000 abstract description 2
- 238000005516 engineering process Methods 0.000 description 5
- 238000001816 cooling Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000010438 heat treatment Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
- H04B7/18513—Transmission in a satellite or space-based system
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
- H04B7/18515—Transmission equipment in satellites or space-based relays
Abstract
The application relates to the technical field of communication, and provides a resource allocation system and a resource allocation method for a communication multiple access edge computing server, wherein the system comprises the following steps: the system comprises a terminal module, a resource allocation module, a satellite cache module and a satellite calculation module. According to the application, a resource allocation control instruction is generated by a resource allocation module according to the sum of processing time of data to be processed in local processing and satellite processing and a buffer constraint condition, so that a terminal module, a satellite buffer module and a satellite calculation module are driven to control the uploading of cold and hot data, and from the aspects of buffer and communication relations and the cold and hot properties of different terminal data, the problem of optimizing the data processing delay and the data transmission delay construction of a communication multiple access edge calculation server based on Lagrangian dual decomposition is utilized, and a low-complexity heuristic method is provided for solving the problem to realize resource allocation, thereby improving the service processing efficiency.
Description
Technical Field
The application relates to the technical field of communication, in particular to a resource allocation system and method for a communication multiple access edge computing server.
Background
The internet of things refers to a network that connects various physical devices and objects through the internet to realize data exchange and communication between each other. With the continuous progress of technology, sensor technology, embedded system technology, wireless communication technology, and the like have been rapidly developed. Advances in these technologies have enabled physical devices and objects to capture, transmit and store data such as environmental information via sensors and to monitor and control in real time via the internet. The development of intelligent home, intelligent city and intelligent medical treatment is promoted by the appearance of the internet of things, and the life quality and the life convenience of people are improved.
However, applications of the internet of things are also often limited. The data communication between each terminal device of the internet of things is mostly realized through a transit server, because the communication range and the communication capability of the terminal device are limited, for example, the maximum communication distance of the Zigbee device is 20 meters, and the direct communication between the terminal devices meets the requirements in small scenes such as houses, offices, etc., but when the scenes are enlarged, for example, schools, factories, etc., the transit server is needed. The transit server generally refers to a network communication server with data forwarding capability, and the server generally does not have strong data computing capability, can only perform simple data computation, and terminal equipment bears most of data processing tasks.
Although the data intercommunication of the terminal equipment of the internet of things can be solved to a certain extent through the transfer server, two problems still exist:
(1) When the scenario is not suitable for establishing the transit server, such as in the field, data communication between devices beyond the communication range of the terminal device cannot be realized.
(2) Most of the data calculation tasks are still completed by the terminal equipment, and the terminal equipment is required to complete data acquisition and data calculation, and even if data communication is completed through the transfer server, higher delay exists.
Because of the two problems, the current application scenario of the internet of things is a small scenario and is mostly local area communication. The two problems are mainly solved by uploading data acquired by the terminal equipment to the cloud server, but delay is still high, for example, most automobiles are provided with a remote ignition function, and when the automobile is actually used, the automobile usually needs half a minute or even longer to finish an ignition instruction after a starting instruction is issued from a mobile phone. And the data transmission quality in a cloud server mode can be influenced by network fluctuation or bandwidth limitation. With the development of satellite communication, the latest solution to the two problems is to arrange a communication multiple access edge computing server on a near-earth satellite to process data and then complete the forwarding of internet of things data through the near-earth satellite. When the existing method based on the near-earth satellite is in an average mode in data processing and data forwarding, namely, the processing and forwarding of each terminal are fair, however, the importance and the cooling and heating degree of different data are different, and the fair processing mode has the problem of low efficiency from the aspect of service.
Disclosure of Invention
In order to solve the above-mentioned prior art problems, the present application provides a resource allocation system and method for a communication multiple access edge computing server, which aims to solve the problem that the prior art does not consider the cold and hot properties of data and the low service processing efficiency caused by the resource allocation for the communication multiple access edge computing server.
In a first aspect of the present application, there is provided a resource allocation system for a communication multiple access edge computing server, comprising:
the terminal module is configured in the local equipment and comprises uploading equipment and a plurality of terminal nodes, wherein the terminal nodes are used for collecting data to be processed, and the uploading equipment is used for uploading the data to be processed to the satellite equipment according to a resource allocation control instruction;
the resource allocation module is configured in the satellite equipment and is used for generating a resource allocation control instruction according to the sum of processing time of the data to be processed in the local processing and the satellite processing and the buffer constraint condition;
the satellite caching module is configured in the satellite equipment and used for caching data to be processed according to the resource allocation control instruction;
the satellite calculation module is configured in the satellite equipment and is used for distributing corresponding processing threads to each terminal node according to the resource distribution instruction to process the data to be processed.
Optionally, the expression of the sum of the processing time of the data to be processed in the local processing and the satellite processing is specifically:
；
；
；
wherein,representing the sum of the processing times>Representing local processing time,/->The processing time of the satellite is indicated,to determine the function, the value of which is 0 or 1,0 representing the data of node k is not calculated locally, 1 representing the data of node k is to be uploaded to the satellite after being calculated locally, and 0 representing the data of node k is calculated locally, and 1 representing the data of node k is calculated locally and is transmitted to the satellite>Representing the acquired data to be processed, k representing the number of the terminal node,representing node computing power, +.>Intrinsic delay representing upload->Representing the processed data, < > and->Representing the rate of the upload,computing power of single thread in edge computing server representing satellite device, +.>Representing the assigned processing thread for the data to be processed acquired by node k, < >>To determine a function, the value of the function is 0 or 1,0 representing the segmentThe point data is not processed at the satellite, 1 represents processing at the satellite.
Optionally, the expression of the cache constraint condition specifically includes:
；
wherein,and (5) judging functions for cold and hot data.
Optionally, the cold and hot judging function is used for judging whether the historical use frequency of the data to be processed exceeds a preset threshold value or not, and if so, the data to be processed is hot data.
Optionally, the resource allocation module specifically includes:
a resource allocation decomposition unit;
a resource allocation solving unit;
the resource allocation decomposition unit is used for decomposing the resource allocation expression by using Lagrangian pairs;
the resource allocation solving unit is used for solving the decomposed resource allocation expression to generate a resource allocation control instruction.
Optionally, in the resource allocation decomposition unit:
the resource allocation expression specifically comprises:
；
the decomposed resource allocation expression specifically comprises the following steps:
；
。
optionally, the resource allocation solving unit specifically includes:
an initialization subunit for initializingInitializing to be an empty set;
a local processing computation subunit for assuming that all node data needs to be processed locally,for the full set, calculate time +.>Obtain->；
A satellite processing computation subunit for assuming that all node data needs to be processed at the satellite,is a full set and->For average allocation, calculate time +.>Obtain->；
An instruction generation subunit for comparingAnd->Size according to->And->Generates a resource allocation control instruction, and calculates +.>Get the initial +.>。
Optionally, the resource allocation control instruction specifically includes:
a first resource allocation control instruction, the first resource allocation control instruction being inLess than or equal to->When the method is used, the uploading equipment, the satellite cache module and the satellite calculation module are driven to upload the hot data, and the data to be processed except the hot data are kept to be processed locally;
a second resource allocation control instruction, said second resource allocation control instruction being inIs greater than->When in use, for->The size is calculated, and the uploading equipment, the satellite buffer module and the satellite calculation module are driven to execute the process of ∈>According to->The sizes are distributed proportionally.
Optionally, the resource allocation solving unit further includes:
an iterative computation subunit;
an optimal solution judging subunit;
wherein the iterative computation subunit is used for locally computing the non-thermal data according to the assumption that the non-thermal data has the same proportion as the thermal data, and the rest are at the satelliteThe non-thermal data is considered as a full set, and iterative computation is performedGet current->；
Wherein the optimal solution judgment subunit judges the previous generationAnd currently->If the size of (1) is currently->Greater than the previous generation->The next generation->As a near optimal solution.
In a second aspect of the present application, there is provided a resource allocation method for a communication multiple access edge computing server, including:
the local equipment uploads data to be processed to the satellite equipment according to the resource allocation control instruction;
the satellite equipment generates a resource allocation control instruction according to the sum of processing time of the data to be processed in the local processing and the satellite processing and the buffer constraint condition;
the satellite equipment caches the data to be processed according to the resource allocation control instruction;
and the satellite equipment distributes corresponding processing threads for each terminal node to process the data to be processed according to the resource allocation null instruction.
The application has the beneficial effects that: the resource allocation system and the method for the communication multiple access edge computing server are provided, a resource allocation control instruction is generated through the sum of processing time of data to be processed in local processing and satellite processing and a buffer constraint condition so as to control uploading of cold and hot data, and the problem of optimizing data processing delay and data transmission delay construction of the communication multiple access edge computing server based on Lagrange dual decomposition is utilized from the aspects of buffer and communication and the cold and hot of different terminal data, and a low-complexity heuristic method is provided for solving the problem so as to realize resource allocation, so that the service processing efficiency is improved.
Drawings
Fig. 1 is a schematic structural diagram of a resource allocation system for a communication multiple access edge computing server according to the present application;
fig. 2 is a flow chart of a resource allocation method for a communication multiple access edge computing server according to the present application.
Reference numerals:
10-a terminal module; a 20-satellite cache module; 30-a satellite computing module; 40-resource allocation module.
Detailed Description
The following description of the embodiments of the present application will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present application, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the application without making any inventive effort, are intended to be within the scope of the application.
Example 1:
referring to fig. 1, fig. 1 is a schematic structural diagram of a resource allocation system for a communication multiple access edge computing server according to an embodiment of the present application.
As shown in fig. 1, a resource allocation system for a communication multiple access edge computing server, comprising: a terminal module 10, a resource allocation module 40, a satellite cache module 20 and a satellite calculation module 30.
The terminal module 10 is configured in a local device and comprises an uploading device and a plurality of terminal nodes, wherein the terminal nodes are used for collecting data to be processed, and the uploading device is used for uploading the data to be processed to a satellite device according to a resource allocation control instruction; the resource allocation module 40 is configured in the satellite device, and is configured to generate a resource allocation control instruction according to the sum of processing time of the data to be processed in the local processing and the satellite processing and the buffer constraint condition; the satellite buffer module 20 is configured in the satellite device, and is configured to buffer the data to be processed according to the resource allocation control instruction; the satellite computing module 30 is configured in a satellite device, and is configured to allocate a corresponding processing thread to each terminal node according to the resource allocation null instruction to process the data to be processed.
It should be noted that, in the existing data processing method of the internet of things terminal device based on the near-earth satellite, the data processing and the data forwarding are in an average mode, that is, the processing and forwarding of each terminal are fair, however, the importance and the cooling and heating degree of different data are different, the fair processing mode has the problem of low efficiency from the aspect of traffic, and although the computing capacity of the terminal node is weaker than that of the edge computing server, the processing speed of the edge computing server is far faster than that of the terminal node in theory for the data with the same size, when the data volume faced by the edge computing server is far more than that of a single terminal node, the time spent by some terminal nodes for uploading the data after the local processing and directly uploading the data by the edge computing server is needed to be considered. Therefore, when resource allocation is performed for the communication multiple access edge computing server, not only the coldness of data but also the data processing capacity of the edge computing server and the terminal node are considered, so that the highest data processing efficiency can be obtained in the communication multiple access edge computing system.
In this embodiment, a terminal module 10 including a plurality of terminal nodes and an uploading device is configured in a terminal device, and the terminal nodes are used to collect data, where the collected data isAnd k represents the number of the terminal node, and the to-be-processed data is uploaded to the satellite equipment by the reuse uploading equipment according to the resource allocation control instruction. The satellite buffer module 20 is configured in the satellite equipment, and the resource allocation module 40 is used for allocating resourcesSelectively caching the processed node data by the instruction, wherein the cached data is +.>The data representing the buffer is the data processed by node k. The satellite computing module 30 is configured in the satellite equipment, and corresponding processing threads are distributed to the node data according to the instruction of the resource distribution module 40, so that the processing threads are distributed with +.>Representing the assigned processing thread for the data collected by node k. The satellite equipment is provided with a resource allocation module 40, and a resource allocation control instruction is generated according to the sum of processing time of the data to be processed in the local processing and satellite processing and the buffer constraint condition, so that the terminal module 10, the satellite buffer module 20 and the satellite computing module 30 are driven to control the uploading of cold and hot data, and corresponding processing threads are allocated to different terminal modules 10 by reasonably controlling the uploading of the data to be processed to the satellite equipment, so that the overall data processing efficiency of the communication multiple access edge computing system is improved.
In a preferred embodiment, the expression of the sum of the processing time of the data to be processed in the local processing and the satellite processing is specifically:
；
；
；
wherein,representing the sum of the processing times>Representing local processing time,/->The processing time of the satellite is indicated,to determine the function, the value of which is 0 or 1,0 representing the data of node k is not calculated locally, 1 representing the data of node k is to be uploaded to the satellite after being calculated locally, and 0 representing the data of node k is calculated locally, and 1 representing the data of node k is calculated locally and is transmitted to the satellite>Representing the acquired data to be processed, k representing the number of the terminal node,representing node computing power, +.>Representing the inherent delay of uploading,/->Representing the processed data, < > and->Representing the rate of the upload,computing power of single thread in edge computing server representing satellite device, +.>Representing the assigned processing thread for the data to be processed acquired by node k, < >>To determine a function, the value of the function is either 0 or 1,0 representing that the node data is not being processed at satellite, and 1 representing processing at satellite.
It should be noted that, considering that some terminal node data may be data required by multiple target terminal nodes, the data is called hot data, and the hot data may be frequently used, so that, for improving efficiency, the hot data may be stored in the satellite as cache data, where the cache condition is that the data cannot be processed locally by the terminal node, that is, the hot data must be uploaded to the satellite for processing, because different processing manners are required by different target terminal nodes. Therefore, when determining whether the data to be processed collected by the terminal module 10 is uploaded, the buffer constraint condition caused by the cold and hot data needs to be considered. The expression of the cache constraint condition specifically comprises:
；
wherein,and (5) judging functions for cold and hot data. In practical application, the cold and hot judging function judges whether the historical use frequency of the data to be processed exceeds a preset threshold value or not, and if so, the data to be processed is hot data.
In a preferred embodiment, the resource allocation module 40 specifically includes: a resource allocation decomposition unit; a resource allocation solving unit; the resource allocation decomposition unit is used for decomposing the resource allocation expression by using Lagrangian pairs; the resource allocation solving unit is used for solving the decomposed resource allocation expression to generate a resource allocation control instruction. It should be noted that, the resource allocation module 40 allocates resources according to the buffer constraint condition and the sum of processing time of the local processing and the satellite processing of the data to be processed.
Specifically, the resource allocation expression specifically includes:
；
the decomposed resource allocation expression specifically comprises the following steps:
；
。
in a preferred embodiment, the resource allocation solving unit specifically includes: an initialization subunit for initializingInitializing to be an empty set; a local processing computation subunit for assuming that all node data need to be processed locally, < ->For the full set, calculate time +.>Obtain->The method comprises the steps of carrying out a first treatment on the surface of the A satellite processing calculation subunit for assuming that all node data need to be processed at satellite, +.>Is a full set and->For average allocation, calculate time +.>Obtain->The method comprises the steps of carrying out a first treatment on the surface of the An instruction generation subunit for comparingAnd->Size according to->And->Generates a resource allocation control instruction, and calculates +.>Get the initial +.>. The resource allocation control instruction specifically includes: a first resource allocation control instruction and a second resource allocation control instruction. The first resource allocation control instruction is +.>Less than or equal to->When the method is used, the uploading equipment, the satellite cache module 20 and the satellite calculation module 30 are driven to upload the hot data, and the data to be processed except the hot data are reserved for local processing; the second resource allocation control instruction is +.>Is greater than->When in use, for->The size is calculated to drive the uploading device, the satellite buffer module 20 and the satellite calculation module 30 to execute the process of +.>According to->The sizes are distributed proportionally.
It should be noted that the resource allocation solving unit further includes: an iterative computation subunit and an optimal solution judgment subunit. The iterative computation subunit is used for carrying out local computation on the non-thermal data according to the assumption that the non-thermal data has the same proportion as the thermal data, processing the rest of the non-thermal data in the satellite, regarding the non-thermal data as a full set, and carrying out iterative computationGet current->The method comprises the steps of carrying out a first treatment on the surface of the The optimal solution judgment subunit judges the previous generation +.>And currently->If the size of (1) is currently->Greater than the previous generation->The next generation->As a near optimal solution. In the embodiment, the non-thermal data is considered as a full set by carrying out local calculation on the non-thermal data according to the assumption that the non-thermal data is in the same proportion as the thermal data and carrying out satellite processing on the rest of the non-thermal data, and repeatedly carrying out the steps of initialization, local processing calculation, satellite processing calculation, instruction generation and the like, thereby calculating the iterative ≡>By>A comparison is made to solve for the near optimal solution.
In this embodiment, from the perspective of the relationship between buffering and communication and the coldness and heat of different terminal data, the problem of optimizing the data processing delay and the data transmission delay of the communication multiple access edge computing server based on lagrangian dual decomposition is utilized, a reasonable data uploading model to be processed is provided by considering the coldness and heat of data and the data processing capacity of the edge computing server and the terminal node, and meanwhile, a low-complexity heuristic algorithm is provided to solve the decomposed resource allocation expression, so that a resource allocation scheme considering the coldness and heat of data and the data processing capacity of the edge computing server and the terminal node is obtained, and the overall data processing efficiency in the communication multiple access edge computing system is improved.
Referring to fig. 2, fig. 2 is a flow chart of a resource allocation method for a communication multiple access edge computing server according to an embodiment of the present application.
As shown in fig. 2, a resource allocation method for a communication multiple access edge computing server includes the steps of:
s1: the local equipment uploads data to be processed to the satellite equipment according to the resource allocation control instruction;
s2: the satellite equipment generates a resource allocation control instruction according to the sum of processing time of the data to be processed in the local processing and the satellite processing and the buffer constraint condition;
s3: the satellite equipment caches the data to be processed according to the resource allocation control instruction;
s4: and the satellite equipment distributes corresponding processing threads for each terminal node to process the data to be processed according to the resource allocation null instruction.
In this embodiment, a resource allocation control instruction is generated to control the uploading of cold and hot data through the sum of processing time of the data to be processed in local processing and satellite processing and a buffer constraint condition, so that the problem that in the prior art, the resource allocation of a communication multiple access edge computing server does not consider the cold and hot of the data and the service processing efficiency caused by the resource allocation is low is solved.
The specific implementation of the resource allocation method for the communication multiple access edge computing server according to the present application is substantially the same as the above embodiments of the resource allocation system for the communication multiple access edge computing server, and will not be described herein.
In describing embodiments of the present application, it should be understood that the terms "upper", "lower", "front", "rear", "left", "right", "vertical", "horizontal", "center", "top", "bottom", "inner", "outer", "inside", "outside", etc. indicate orientations or positional relationships based on the drawings are merely for convenience in describing the present application and simplifying the description, and do not indicate or imply that the devices or elements referred to must have a specific orientation, be configured and operated in a specific orientation, and thus should not be construed as limiting the present application. Wherein "inside" refers to an interior or enclosed area or space. "peripheral" refers to the area surrounding a particular component or region.
In the description of embodiments of the present application, the terms "first," "second," "third," "fourth" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defining "a first", "a second", "a third" and a fourth "may explicitly or implicitly include one or more such feature. In the description of the present application, unless otherwise indicated, the meaning of "a plurality" is two or more.
In describing embodiments of the present application, it should be noted that the terms "mounted," "connected," and "assembled" are to be construed broadly, as they may be fixedly connected, detachably connected, or integrally connected, unless otherwise specifically indicated and defined; can be directly connected or indirectly connected through an intermediate medium, and can be communication between two elements. The specific meaning of the above terms in the present application will be understood in specific cases by those of ordinary skill in the art.
In the description of embodiments of the application, a particular feature, structure, material, or characteristic may be combined in any suitable manner in one or more embodiments or examples.
In describing embodiments of the present application, it will be understood that the terms "-" and "-" are intended to be inclusive of the two numerical ranges, and that the ranges include the endpoints. For example, "A-B" means a range greater than or equal to A and less than or equal to B. "A-B" means a range of greater than or equal to A and less than or equal to B.
In the description of embodiments of the present application, the term "and/or" is merely an association relationship describing an association object, meaning that three relationships may exist, e.g., a and/or B, may represent: a exists alone, A and B exist together, and B exists alone. In addition, the character "/" herein generally indicates that the front and rear associated objects are an "or" relationship.
Although embodiments of the present application have been shown and described, it will be understood by those skilled in the art that various changes, modifications, substitutions and alterations can be made therein without departing from the principles and spirit of the application, the scope of which is defined in the appended claims and their equivalents.
Claims (9)
1. A resource allocation system for a communication multiple access edge computing server, comprising:
the terminal module is configured in the local equipment and comprises uploading equipment and a plurality of terminal nodes, wherein the terminal nodes are used for collecting data to be processed, and the uploading equipment is used for uploading the data to be processed to the satellite equipment according to a resource allocation control instruction;
the resource allocation module is configured in the satellite equipment and is used for generating a resource allocation control instruction according to the sum of processing time of the data to be processed in the local processing and the satellite processing and the buffer constraint condition; the expression of the sum of the processing time of the data to be processed in the local processing and the satellite processing is specifically:
；
；
；
wherein,representing the sum of the processing times>Representing local processing time,/->Representing satellite processing time, +.>To determine the function, the value of which is 0 or 1,0 representing the data of node k is not calculated locally, 1 representing the data of node k is to be uploaded to the satellite after being calculated locally, and 0 representing the data of node k is calculated locally, and 1 representing the data of node k is calculated locally and is transmitted to the satellite>Representing the acquired data to be processed, k representing the number of the terminal node, < >>Representing node computing power, +.>Representing the inherent delay of uploading,/->Representing the processed data, < > and->Representing upload rate,/-, for>Computing power of single thread in edge computing server representing satellite device, +.>Representing the assigned processing thread for the data to be processed acquired by node k, < >>To determine a function, the value of the function is 0 or 1,0 representing that the node data is notIn satellite processing, 1 represents in satellite processing;
the satellite caching module is configured in the satellite equipment and used for caching data to be processed according to the resource allocation control instruction;
the satellite calculation module is configured in the satellite equipment and is used for distributing corresponding processing threads to each terminal node according to the resource distribution instruction to process the data to be processed.
2. The resource allocation system for a communication multiple access edge computing server of claim 1, wherein the expression of the cache constraint comprises:
；
wherein,and (5) judging functions for cold and hot data.
3. The resource allocation system for a communication multiple access edge computing server of claim 2, wherein the cold/hot decision function is based on whether a historical frequency of use of data to be processed exceeds a predetermined threshold, and if so, the data to be processed is hot data.
4. The resource allocation system for a communication multiple access edge computing server according to claim 2, wherein the resource allocation module specifically comprises:
a resource allocation decomposition unit;
a resource allocation solving unit;
the resource allocation decomposition unit is used for decomposing the resource allocation expression by using Lagrangian pairs;
the resource allocation solving unit is used for solving the decomposed resource allocation expression to generate a resource allocation control instruction.
5. The resource allocation system for a communication multiple access edge computing server according to claim 4, wherein the resource allocation decomposition unit:
the resource allocation expression specifically comprises:
；
the decomposed resource allocation expression specifically comprises the following steps:
；
。
6. the resource allocation system for a communication multiple access edge computing server according to claim 5, wherein the resource allocation solving unit specifically comprises:
an initialization subunit for initializingInitializing to be an empty set;
a local processing computation subunit for assuming that all node data needs to be processed locally,for the full set, calculate time +.>Obtain->；
A satellite processing computation subunit for assuming that all node data needs to be processed at the satellite,is a full set andfor average allocation, calculate time +.>Obtain->；
An instruction generation subunit for comparingAnd->Size according to->And->Generates a resource allocation control instruction, and calculates +.>Get the initial +.>。
7. The resource allocation system for a communication multiple access edge computing server of claim 6, wherein the resource allocation control instructions specifically comprise:
a first resource allocation control instruction, the first resource allocation control instruction being inLess than or equal to->When the method is used, the uploading equipment, the satellite cache module and the satellite calculation module are driven to upload the hot data, and the data to be processed except the hot data are kept to be processed locally;
a second resource allocation control instruction, said second resource allocation control instruction being inIs greater than->When in use, for->The size is calculated, and the uploading equipment, the satellite buffer module and the satellite calculation module are driven to execute the process of ∈>According to->The sizes are distributed proportionally.
8. The resource allocation system for a communication multiple access edge computing server of claim 6, wherein the resource allocation solution unit further comprises:
an iterative computation subunit;
an optimal solution judging subunit;
the iterative computation subunit is used for carrying out local computation on the non-thermal data according to the assumption that the proportion of the non-thermal data is the same as that of the thermal data, processing the rest of the non-thermal data in the satellite, regarding the non-thermal data as a full set, and carrying out iterative computationGet current->；
Wherein the optimal solution judgment subunit judges the previous generationAnd currently->If the size of (1) is currently->Greater than the previous generation->The next generation->As a near optimal solution.
9. A method of resource allocation for a communication multiple access edge computing server, comprising:
the local equipment uploads data to be processed to the satellite equipment according to the resource allocation control instruction;
the satellite equipment generates a resource allocation control instruction according to the sum of processing time of the data to be processed in the local processing and the satellite processing and the buffer constraint condition; the expression of the sum of the processing time of the data to be processed in the local processing and the satellite processing is specifically:
；
；
；
wherein,representing the sum of the processing times>Representing local processing time,/->Representing satellite processing time, +.>To determine the function, the value of which is 0 or 1,0 representing the data of node k is not calculated locally, 1 representing the data of node k is to be uploaded to the satellite after being calculated locally, and 0 representing the data of node k is calculated locally, and 1 representing the data of node k is calculated locally and is transmitted to the satellite>Representing the acquired data to be processed, k representing the number of the terminal node, < >>Representing node computing power, +.>Representing the inherent delay of uploading,/->Representing the processed data, < > and->Representing upload rate,/-, for>Computing power of single thread in edge computing server representing satellite device, +.>Representing the assigned processing thread for the data to be processed acquired by node k, < >>To determine a function, the value of the function is 0 or 1,0 representing that the node data is not processed at satellite, and 1 representing that the node data is processed at satellite;
the satellite equipment caches the data to be processed according to the resource allocation control instruction;
and the satellite equipment distributes corresponding processing threads for each terminal node to process the data to be processed according to the resource allocation null instruction.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311135982.0A CN116865842B (en) | 2023-09-05 | 2023-09-05 | Resource allocation system and method for communication multiple access edge computing server |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311135982.0A CN116865842B (en) | 2023-09-05 | 2023-09-05 | Resource allocation system and method for communication multiple access edge computing server |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116865842A CN116865842A (en) | 2023-10-10 |
| CN116865842B true CN116865842B (en) | 2023-11-28 |
Family
ID=88236354
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311135982.0A Active CN116865842B (en) | 2023-09-05 | 2023-09-05 | Resource allocation system and method for communication multiple access edge computing server |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116865842B (en) |
Citations (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2290842A2 (en) * | 2009-08-27 | 2011-03-02 | Electronics and Telecommunications Research Institute | Service providing system and method in a satellite communication system by allocating resources and power to hierarchical antenna multi beams |
| KR101611319B1 (en) * | 2014-12-29 | 2016-04-26 | 한화탈레스 주식회사 | Method of calculating cost for dynamic routing in satellite communication system |
| EP3367240A1 (en) * | 2017-02-27 | 2018-08-29 | Nokia Solutions and Networks Oy | Allocation method and allocation system for allocating resources to a data-based service |
| CN111475301A (en) * | 2020-04-09 | 2020-07-31 | 清华大学 | Satellite resource allocation method and device and electronic equipment |
| CN111641450A (en) * | 2020-06-02 | 2020-09-08 | 西安电子科技大学 | Satellite-ground integrated network communication and cache resource joint scheduling method |
| CN112564774A (en) * | 2020-12-11 | 2021-03-26 | 南京融星智联信息技术有限公司 | Service area scheduling method and system for low-earth-orbit constellation satellite communication system |
| CN112654058A (en) * | 2020-12-17 | 2021-04-13 | 中国刑事警察学院 | Mobile edge computing offload and resource allocation algorithm in D2D multicast network |
| CN112860350A (en) * | 2021-03-15 | 2021-05-28 | 广西师范大学 | Task cache-based computation unloading method in edge computation |
| CN113240226A (en) * | 2021-03-05 | 2021-08-10 | 中国人民解放军61096部队 | Resource distribution method and device between satellite ground stations |
| CN113316196A (en) * | 2021-05-10 | 2021-08-27 | 北京科技大学 | Resource allocation method and device in satellite-ground cooperative network based on edge cache |
| CN113839704A (en) * | 2021-09-30 | 2021-12-24 | 东南大学 | Mobile edge calculation method for integration of dense low-earth orbit satellite and land |
| CN115175130A (en) * | 2019-09-12 | 2022-10-11 | 英特尔公司 | Method and apparatus for multiple access edge computing service for mobile user equipment |
| CN115632694A (en) * | 2022-10-11 | 2023-01-20 | 中国空间技术研究院 | Satellite communication network-oriented general-purpose computer storage resource joint allocation algorithm |
| CN116390117A (en) * | 2022-11-17 | 2023-07-04 | 北京邮电大学 | Resource allocation and track optimization method and device for relay uplink communication of unmanned aerial vehicle |
| CN116634498A (en) * | 2023-05-05 | 2023-08-22 | 电子科技大学 | Low orbit satellite constellation network edge calculation multistage unloading method based on reinforcement learning |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9389317B2 (en) * | 2012-05-23 | 2016-07-12 | Marvell World Trade Ltd. | Method and apparatus for determining position in a global navigation satellite system |
| US11750276B2 (en) * | 2021-07-22 | 2023-09-05 | T-Mobile Usa, Inc. | Optimizing signal transmission handoff via satellite based core network |
-
2023
- 2023-09-05 CN CN202311135982.0A patent/CN116865842B/en active Active
Patent Citations (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2290842A2 (en) * | 2009-08-27 | 2011-03-02 | Electronics and Telecommunications Research Institute | Service providing system and method in a satellite communication system by allocating resources and power to hierarchical antenna multi beams |
| KR101611319B1 (en) * | 2014-12-29 | 2016-04-26 | 한화탈레스 주식회사 | Method of calculating cost for dynamic routing in satellite communication system |
| EP3367240A1 (en) * | 2017-02-27 | 2018-08-29 | Nokia Solutions and Networks Oy | Allocation method and allocation system for allocating resources to a data-based service |
| CN115175130A (en) * | 2019-09-12 | 2022-10-11 | 英特尔公司 | Method and apparatus for multiple access edge computing service for mobile user equipment |
| CN111475301A (en) * | 2020-04-09 | 2020-07-31 | 清华大学 | Satellite resource allocation method and device and electronic equipment |
| CN111641450A (en) * | 2020-06-02 | 2020-09-08 | 西安电子科技大学 | Satellite-ground integrated network communication and cache resource joint scheduling method |
| CN112564774A (en) * | 2020-12-11 | 2021-03-26 | 南京融星智联信息技术有限公司 | Service area scheduling method and system for low-earth-orbit constellation satellite communication system |
| CN112654058A (en) * | 2020-12-17 | 2021-04-13 | 中国刑事警察学院 | Mobile edge computing offload and resource allocation algorithm in D2D multicast network |
| CN113240226A (en) * | 2021-03-05 | 2021-08-10 | 中国人民解放军61096部队 | Resource distribution method and device between satellite ground stations |
| CN112860350A (en) * | 2021-03-15 | 2021-05-28 | 广西师范大学 | Task cache-based computation unloading method in edge computation |
| CN113316196A (en) * | 2021-05-10 | 2021-08-27 | 北京科技大学 | Resource allocation method and device in satellite-ground cooperative network based on edge cache |
| CN113839704A (en) * | 2021-09-30 | 2021-12-24 | 东南大学 | Mobile edge calculation method for integration of dense low-earth orbit satellite and land |
| CN115632694A (en) * | 2022-10-11 | 2023-01-20 | 中国空间技术研究院 | Satellite communication network-oriented general-purpose computer storage resource joint allocation algorithm |
| CN116390117A (en) * | 2022-11-17 | 2023-07-04 | 北京邮电大学 | Resource allocation and track optimization method and device for relay uplink communication of unmanned aerial vehicle |
| CN116634498A (en) * | 2023-05-05 | 2023-08-22 | 电子科技大学 | Low orbit satellite constellation network edge calculation multistage unloading method based on reinforcement learning |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116865842A (en) | 2023-10-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Fan et al. | Towards workload balancing in fog computing empowered IoT | |
| CN111010684B (en) | Internet of vehicles resource allocation method based on MEC cache service | |
| CN110839075A (en) | Service migration method based on particle swarm in edge computing environment | |
| CN104584627B (en) | A kind of network resource control method, device and system | |
| CN112839382B (en) | Video semantic driven communication and computing resource joint allocation method in Internet of vehicles | |
| CN103096415B (en) | Route optimizing device and method catering to perceive wireless mesh network | |
| CN109343904A (en) | A kind of mist calculating dynamic offloading method based on Lyapunov optimization | |
| CN110580199B (en) | Service migration method based on particle swarm in edge computing environment | |
| CN112540845B (en) | Collaboration system and method based on mobile edge calculation | |
| CN114138373A (en) | Edge calculation task unloading method based on reinforcement learning | |
| Liu et al. | Adaptive task partitioning at local device or remote edge server for offloading in mec | |
| CN109005223A (en) | Internet of Things resource regulating method and system, computer readable storage medium and terminal | |
| Cui et al. | Energy-efficient routing protocol for energy harvesting wireless sensor network | |
| Sharma et al. | Federated learning based energy efficient scheme for MEC with NOMA underlaying UAV | |
| Lan et al. | Deep reinforcement learning for computation offloading and caching in fog-based vehicular networks | |
| CN110996390B (en) | Wireless access network computing resource allocation method and network system | |
| Yan et al. | Data offloading enabled by heterogeneous UAVs for IoT applications under uncertain environments | |
| CN115802389A (en) | Federal learning method for training by utilizing digital twin auxiliary model | |
| CN116865842B (en) | Resource allocation system and method for communication multiple access edge computing server | |
| Ling et al. | Dynamic age minimization with real-time information preprocessing for edge-assisted IoT devices with energy harvesting | |
| Wang et al. | Deep reinforcement learning based joint partial computation offloading and resource allocation in mobility-aware MEC system | |
| CN112052198B (en) | Hash route cooperative caching method based on node betweenness popularity under energy consumption monitoring platform | |
| An et al. | Air-ground integrated mobile edge computing in vehicular visual sensor networks | |
| CN112312299A (en) | Service unloading method, device and system | |
| CN105933913B (en) | Energy collection and storage method for layered data return link in wireless sensor network |
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 |