Task allocation method and device, equipment, medium and program product

Abstract

Provided are a task allocation method, apparatus, device, medium and program product, the task allocation method comprising: receiving service information and task decomposition information sent by a first network element, the task decomposition information being used for representing at least one subtask obtained by performing task decomposition on the service information, the first network element is deployed in the first satellite; determining task allocation information based on the task decomposition information, wherein the task allocation information comprises an association relationship between at least one satellite and the at least one subtask; and respectively sending the service information of the corresponding subtask to the at least one satellite. The embodiment of the invention can improve the data transmission effect.

Description

Technical Field

[0001] This application relates to the field of communication technology, and in particular to a task allocation method, apparatus, device, medium, and program product. Background Technology

[0002] With the widespread application of satellite communication networks, more and more applications will transmit and process data through these networks, ultimately reaching a unified application platform, such as live streaming / social media and monitoring services. However, the massive amounts of data transmitted through satellite communication networks put enormous pressure on the power supply links of low-Earth orbit satellites, which in turn affects data transmission and results in poor data transmission quality. Summary of the Invention

[0003] This application provides a task allocation method, apparatus, device, medium, and program product to solve the problem of poor data transmission performance.

[0004] To solve the above-mentioned technical problems, this application is implemented as follows:

[0005] In a first aspect, embodiments of this application provide a task allocation method applied to a proxy server, the proxy server being deployed on a first satellite, comprising:

[0006] The first network element receives service information and task decomposition information sent by a first network element. The task decomposition information is used to characterize at least one sub-task obtained by decomposing the service information into tasks. The first network element is deployed on the first satellite.

[0007] Based on the task decomposition information, task allocation information is determined, wherein the task allocation information includes the association between at least one satellite and the at least one sub-task;

[0008] The corresponding sub-task service information is sent to each of the at least one satellite.

[0009] Optionally, the business information is business information associated with the application platform, and the step of determining task allocation information based on the task decomposition information includes:

[0010] The route between the access satellite and the target satellite is determined according to the configured routing algorithm, wherein the target satellite is determined based on the satellites in the orbital plane of the communication gateway station connected to the application platform;

[0011] Obtain the computing resource status and network transmission status of the satellites on the route, and determine the task allocation table based on the computing resource status, network transmission status and the task decomposition information;

[0012] The total transmission time of the task is determined based on the task allocation table;

[0013] If the total transmission duration does not exceed the required time for the target satellite to pass through the communication gateway station, and the total transmission duration does not exceed the validity period of the satellite's time-varying topology, task allocation information is determined, and the task allocation information includes the task allocation table.

[0014] Optionally, before determining the route between the access satellite and the target satellite according to the configured routing algorithm, the method further includes:

[0015] A first set is determined, which is a set of satellites on the orbital plane of a communication gateway station connected to the application platform. In the first set, the satellites are sorted in ascending order according to the time they pass through the communication gateway station.

[0016] After determining the total transmission duration based on the task allocation table, the method further includes:

[0017] If the total transmission time exceeds the time required for the target satellite to pass through the communication gateway station, the next satellite of the target satellite is selected from the first set as the target satellite, and the process returns to the step of determining the route between the access satellite and the target satellite according to the configured routing algorithm, until the total transmission time does not exceed the time required for the target satellite to pass through the communication gateway station.

[0018] And / or,

[0019] If the total transmission duration exceeds the validity period of the satellite time-varying topology, the satellite for which the mission was performed when the satellite time-varying topology expired is selected as the access satellite, and the step of determining the route between the access satellite and the target satellite according to the configured routing algorithm is returned to be executed until the total transmission duration does not exceed the validity period of the satellite time-varying topology.

[0020] Optionally, sending the corresponding sub-task service information to the at least one satellite includes:

[0021] The service information of the corresponding sub-task is sent to the at least one satellite via the N4 interface according to the route.

[0022] Optionally, the task decomposition information includes the relationship between the task name, task type, expected input data volume of the task, and expected output data volume of the task.

[0023] And / or,

[0024] The task allocation information includes the relationship between satellite identifier, task name, task processing time, and task transmission time.

[0025] Optionally, the proxy server is a Session Management Function (SMF) proxy server, which stores information related to satellite time-varying topology;

[0026] The first network element is the User Plane Function (UPF).

[0027] Secondly, embodiments of this application provide a task allocation method, executed by a first network element deployed on a first satellite, comprising:

[0028] The terminal receives service information and sends a task decomposition request to the edge application server, the task decomposition request carrying the service information.

[0029] Receive task decomposition information corresponding to the task decomposition request sent by the edge application server. The task decomposition information is used to characterize at least one subtask obtained by decomposing the business information into tasks.

[0030] The first network element is deployed on the first satellite and sends the business information and task breakdown information to the proxy server.

[0031] Optionally, the service information sent by the receiving terminal includes:

[0032] Receive the collected data sent by the terminal;

[0033] Based on the filter corresponding to the application identifier, business information associated with the application platform is obtained from the collected data.

[0034] Thirdly, embodiments of this application provide a task allocation method applied to an edge application server, the edge application server being deployed on a first satellite, comprising:

[0035] The system receives a task decomposition request sent by a first network element, the task decomposition request carrying service information, and the first network element is deployed on the first satellite.

[0036] At least one subtask is obtained by decomposing the business information into tasks;

[0037] Send task decomposition information corresponding to the task decomposition request to the first network element. The task decomposition information is used to represent at least one subtask obtained by decomposing the service information into tasks.

[0038] Fourthly, embodiments of this application provide a task allocation device applied to a proxy server, the proxy server being deployed on a first satellite, the device comprising:

[0039] A receiving module is used to receive service information and task decomposition information sent by a first network element. The task decomposition information is used to characterize at least one sub-task obtained by decomposing the service information into tasks. The first network element is deployed on the first satellite.

[0040] The first determining module is used to determine task allocation information based on the task decomposition information, wherein the task allocation information includes the association between at least one satellite and the at least one sub-task;

[0041] The sending module is used to send the corresponding sub-task service information to the at least one satellite respectively.

[0042] Optionally, the business information is business information associated with the application platform, and the first determining module is specifically used for:

[0043] The route between the access satellite and the target satellite is determined according to the configured routing algorithm, wherein the target satellite is determined based on the satellites in the orbital plane of the communication gateway station connected to the application platform;

[0044] Obtain the computing resource status and network transmission status of the satellites on the route, and determine the task allocation table based on the computing resource status, network transmission status and the task decomposition information;

[0045] The total transmission time of the task is determined based on the task allocation table;

[0046] If the total transmission duration does not exceed the required time for the target satellite to pass through the communication gateway station, and the total transmission duration does not exceed the validity period of the satellite's time-varying topology, task allocation information is determined, and the task allocation information includes the task allocation table.

[0047] Optionally, the device further includes:

[0048] The second determining module is used to determine a first set, which is a set of satellites on the orbital plane of a communication gateway station connected to the application platform. In the first set, the satellites are sorted in ascending order according to the time they pass through the communication gateway station.

[0049] The device further includes an execution module for:

[0050] If the total transmission time exceeds the time required for the target satellite to pass through the communication gateway station, the next satellite of the target satellite is selected from the first set as the target satellite, and the process returns to the step of determining the route between the access satellite and the target satellite according to the configured routing algorithm, until the total transmission time does not exceed the time required for the target satellite to pass through the communication gateway station.

[0051] And / or,

[0052] If the total transmission duration exceeds the validity period of the satellite time-varying topology, the satellite for which the mission was performed when the satellite time-varying topology expired is selected as the access satellite, and the step of determining the route between the access satellite and the target satellite according to the configured routing algorithm is returned to be executed until the total transmission duration does not exceed the validity period of the satellite time-varying topology.

[0053] Optionally, the sending module is specifically used for:

[0054] The service information of the corresponding sub-task is sent to the at least one satellite via the N4 interface according to the route.

[0055] Optionally, the task decomposition information includes the relationship between the task name, task type, expected input data volume of the task, and expected output data volume of the task.

[0056] And / or,

[0057] The task allocation information includes the relationship between satellite identifier, task name, task processing time, and task transmission time.

[0058] Optionally, the proxy server is a Session Management Function (SMF) proxy server, which stores information related to satellite time-varying topology;

[0059] The first network element is the User Plane Function (UPF).

[0060] Fifthly, embodiments of this application provide a task allocation device applied to a first network element, the first network element being deployed on a first satellite, the device comprising:

[0061] The first receiving module is used to receive service information sent by the terminal and send a task decomposition request to the edge application server, wherein the task decomposition request carries the service information.

[0062] The second receiving module is used to receive task decomposition information corresponding to the task decomposition request sent by the edge application server. The task decomposition information is used to characterize at least one subtask obtained by decomposing the business information into tasks.

[0063] The sending module is used to send the business information and the task decomposition information to the proxy server. The first network element is deployed on the first satellite.

[0064] Optionally, the first receiving module is specifically used for:

[0065] Receive the collected data sent by the terminal;

[0066] Based on the filter corresponding to the application identifier, business information associated with the application platform is obtained from the collected data.

[0067] Sixthly, embodiments of this application provide a task allocation device applied to an edge application server, the edge application server being deployed on a first satellite, the device comprising:

[0068] The receiving module is used to receive a task decomposition request sent by a first network element, wherein the task decomposition request carries service information, and the first network element is deployed on the first satellite;

[0069] The decomposition module is used to decompose the business information into at least one subtask.

[0070] The sending module is used to send task decomposition information corresponding to the task decomposition request to the first network element. The task decomposition information is used to represent at least one subtask obtained by decomposing the service information into tasks.

[0071] Seventhly, embodiments of this application provide a proxy server deployed on a first satellite, the proxy server including a transceiver and a processor.

[0072] The transceiver is used to receive service information and task decomposition information sent by the first network element. The task decomposition information is used to characterize at least one sub-task obtained by decomposing the service information into tasks. The first network element is deployed on the first satellite.

[0073] The processor is configured to determine task allocation information based on the task decomposition information, wherein the task allocation information includes the association between at least one satellite and the at least one sub-task;

[0074] The transceiver is also used to send service information for the corresponding sub-tasks to the at least one satellite.

[0075] Optionally, the business information is business information associated with the application platform, and the processor is specifically used for:

[0076] The route between the access satellite and the target satellite is determined according to the configured routing algorithm, wherein the target satellite is determined based on the satellites in the orbital plane of the communication gateway station connected to the application platform;

[0077] Obtain the computing resource status and network transmission status of the satellites on the route, and determine the task allocation table based on the computing resource status, network transmission status and the task decomposition information;

[0078] The total transmission time of the task is determined based on the task allocation table;

[0079] If the total transmission duration does not exceed the required time for the target satellite to pass through the communication gateway station, and the total transmission duration does not exceed the validity period of the satellite's time-varying topology, task allocation information is determined, and the task allocation information includes the task allocation table.

[0080] Optionally, the processor is further configured to:

[0081] A first set is determined, which is a set of satellites on the orbital plane of a communication gateway station connected to the application platform. In the first set, the satellites are sorted in ascending order according to the time they pass through the communication gateway station.

[0082] If the total transmission time exceeds the time required for the target satellite to pass through the communication gateway station, the next satellite of the target satellite is selected from the first set as the target satellite, and the process returns to the step of determining the route between the access satellite and the target satellite according to the configured routing algorithm, until the total transmission time does not exceed the time required for the target satellite to pass through the communication gateway station.

[0083] And / or,

[0084] If the total transmission duration exceeds the validity period of the satellite time-varying topology, the satellite for which the mission was performed when the satellite time-varying topology expired is selected as the access satellite, and the step of determining the route between the access satellite and the target satellite according to the configured routing algorithm is returned to be executed until the total transmission duration does not exceed the validity period of the satellite time-varying topology.

[0085] Optionally, the transceiver is specifically used for:

[0086] The service information of the corresponding sub-task is sent to the at least one satellite via the N4 interface according to the route.

[0087] Optionally, the task decomposition information includes the relationship between the task name, task type, expected input data volume of the task, and expected output data volume of the task.

[0088] And / or,

[0089] The task allocation information includes the relationship between satellite identifier, task name, task processing time, and task transmission time.

[0090] Optionally, the proxy server is a Session Management Function (SMF) proxy server, which stores information related to satellite time-varying topology;

[0091] The first network element is the User Plane Function (UPF).

[0092] Eighthly, embodiments of this application provide a first network element deployed on a first satellite, the first network element including a transceiver and a processor.

[0093] The transceiver is used to receive service information sent by the terminal and send a task decomposition request to the edge application server. The task decomposition request carries the service information.

[0094] The transceiver is also used to receive task decomposition information corresponding to the task decomposition request sent by the edge application server. The task decomposition information is used to characterize at least one subtask obtained by decomposing the business information into tasks.

[0095] The transceiver is also used to send the business information and the task breakdown information to the proxy server, and the first network element is deployed on the first satellite.

[0096] Optionally, the transceiver is specifically used for:

[0097] Receive the collected data sent by the terminal;

[0098] Based on the filter corresponding to the application identifier, business information associated with the application platform is obtained from the collected data.

[0099] Ninthly, embodiments of this application provide an edge application server, the edge application server being deployed on a first satellite, the device including a transceiver and a processor.

[0100] The transceiver is used to receive a task decomposition request sent by a first network element, the task decomposition request carrying service information, and the first network element being deployed on the first satellite;

[0101] The processor is used to decompose the business information into at least one subtask.

[0102] The transceiver is further configured to send task decomposition information corresponding to the task decomposition request to the first network element, wherein the task decomposition information is used to characterize at least one subtask obtained by decomposing the service information into tasks.

[0103] In a tenth aspect, embodiments of this application provide a communication device, including: a processor, a memory, and a program stored in the memory and executable on the processor, wherein when the program is executed by the processor, it implements the steps of the method described in the first, second, or third aspects above.

[0104] Eleventhly, embodiments of this application provide a computer-readable storage medium storing a computer program, which, when executed by a processor, implements the steps of the methods described in the first, second, or third aspects above.

[0105] In a twelfth aspect, embodiments of this application provide a computer program product including computer instructions that, when executed by a processor, implement the steps of the methods described in the first, second, or third aspects above.

[0106] In this embodiment, service information and task decomposition information sent by a first network element are received. The task decomposition information represents at least one subtask obtained by decomposing the service information into tasks. The first network element is deployed on the first satellite. Task allocation information is determined based on the task decomposition information, which includes the association between at least one satellite and the at least one subtask. Service information for the corresponding subtask is then sent to each of the at least one satellite. In this way, by decomposing the service information into tasks and allocating the decomposed subtasks to multiple satellites for processing, data transmission pressure can be reduced and data transmission efficiency improved. Attached Figure Description

[0107] To more clearly illustrate the technical solutions of the embodiments of this application, the drawings used in the description of the embodiments of this application will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0108] Figure 1 This is one of the flowcharts of a task allocation method provided in the embodiments of this application;

[0109] Figure 2 This is a schematic diagram of a network deployment provided in an embodiment of this application;

[0110] Figure 3 This is a second flowchart of a task allocation method provided in an embodiment of this application;

[0111] Figure 4 This is a schematic diagram of a task decomposition table provided in an embodiment of this application;

[0112] Figure 5 This is a schematic diagram of a task allocation table provided in an embodiment of this application;

[0113] Figure 6 This is the third flowchart of a task allocation method provided in the embodiments of this application;

[0114] Figure 7 This is the fourth flowchart of a task allocation method provided in the embodiments of this application;

[0115] Figure 8 This is one of the structural schematic diagrams of a task allocation device provided in the embodiments of this application;

[0116] Figure 9 This is a second schematic diagram of the structure of a task allocation device provided in an embodiment of this application;

[0117] Figure 10 This is the third schematic diagram of a task allocation device provided in the embodiments of this application;

[0118] Figure 11 This is a schematic diagram of the structure of a proxy server provided in an embodiment of this application;

[0119] Figure 12 This is a schematic diagram of the structure of a first network element provided in an embodiment of this application;

[0120] Figure 13 This is a schematic diagram of the structure of an edge application server provided in an embodiment of this application. Detailed Implementation

[0121] The technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, not all embodiments. Based on the embodiments of this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.

[0122] In this application, a task allocation method, apparatus, device, medium, and program product are proposed to solve the problem of poor data transmission performance.

[0123] See Figure 1 , Figure 1 This is a flowchart of a task allocation method provided in an embodiment of this application, used for a proxy server, wherein the proxy server is deployed on a first satellite, such as... Figure 1 As shown, the method includes the following steps:

[0124] Step 101: Receive service information and task decomposition information sent by the first network element. The task decomposition information is used to characterize at least one sub-task obtained by decomposing the service information into tasks. The first network element is deployed on the first satellite.

[0125] Step 102: Determine task allocation information based on the task decomposition information, wherein the task allocation information includes the association between at least one satellite and the at least one sub-task;

[0126] Step 103: Send the corresponding sub-task service information to the at least one satellite.

[0127] The first network element deployed on the first satellite can receive service information sent by the terminal and send a task decomposition request to the edge application server, the task decomposition request carrying the service information; the first network element can receive task decomposition information corresponding to the task decomposition request sent by the edge application server, the task decomposition information being used to characterize at least one sub-task obtained by decomposing the service information; the first network element can send the service information and the task decomposition information to the proxy server. The proxy server receives the service information and task decomposition information sent by the first network element and performs task allocation.

[0128] Among them, business information can refer to business flow or business data flow.

[0129] Optionally, the task decomposition information includes the relationship between the task name, task type, expected input data volume of the task, and expected output data volume of the task.

[0130] And / or,

[0131] The task allocation information includes the relationship between satellite identifier, task name, task processing time, and task transmission time.

[0132] The task breakdown information can be presented in tabular form or plain text form. This embodiment does not limit the specific format of the task breakdown information. For example, the task breakdown information can be a task breakdown table.

[0133] The task allocation information can be presented in tabular form or in plain text form. This embodiment does not limit the specific format of the task allocation information. For example, the task allocation information can be a task allocation table.

[0134] In this implementation, by designing task decomposition information and task allocation information, the proxy server, the first network element, and the edge application server can have a consistent understanding of the task decomposition information and task allocation information, which facilitates information interaction.

[0135] Optionally, the proxy server is a Session Management Function (SMF) proxy server, which stores information related to the time-varying topology of the satellite.

[0136] The first network element is a User Plane Function (UPF).

[0137] In one implementation, the SMF proxy server (such as an onboard SMF proxy) stores the satellite time-varying topology.

[0138] In one implementation, the SMF proxy server (such as a satellite-borne SMF proxy) has a built-in intelligent prediction algorithm that can estimate whether it can handle the computing task based on information such as the local computing resources, the type of computing task, and the amount of data to be processed, and predict the processing time of the task.

[0139] In this embodiment, the proxy server is an SMF proxy server and the first network element is a UPF, thereby enabling the use of equipment deployed on the satellite without the need for additional equipment, thus saving construction costs.

[0140] In one implementation, at least one subtask obtained by decomposing the business information can be a computation task.

[0141] Low Earth Orbit (LEO) satellites offer advantages such as low latency, high data transmission rates, and relatively low cost. With increased inter-satellite link throughput and improved on-orbit processing capabilities, LEO satellite constellations are providing more real-time and diversified services, enabling them to solve problems that are difficult to address on the ground. They are currently used in numerous fields including agriculture / forestry, automotive, healthcare, logistics / tracking, maritime transport, national / public security, railways, utilities, and weather / environmental monitoring.

[0142] With the widespread application of satellite communication networks, more and more applications will transmit and process data through these networks, ultimately reaching a unified application platform, such as live streaming / social media and monitoring. However, the transmission of massive amounts of data through satellite communication networks puts enormous pressure on the feeder links of low-Earth orbit (LEO) satellites. Therefore, deploying edge computing nodes on LEO satellites to preprocess data can significantly reduce the bandwidth consumption of the feeder links. Given the limitations of LEO satellite computing resources, decomposing onboard computing tasks into multiple smaller tasks and performing calculations on different satellites can improve computing efficiency and reliability, effectively increasing the resource utilization of the LEO satellite constellation and alleviating the problem of isolated operation between LEO satellites.

[0143] The relevant technologies enable the perception of computing resources and intelligent task allocation and result aggregation through separate management devices or controllers.

[0144] On the one hand, task allocation methods in related technologies primarily consider the CPU usage and memory of the device, without taking into account the actual network transmission situation. However, due to the time-varying characteristics caused by the high-speed movement of satellites, network transmission conditions should also be considered in task allocation. In this embodiment, the proxy server can be an SMF proxy server, and the first network element can be a UPF, thereby enabling the core network network functions to perceive network conditions and achieve task allocation that combines computing power and network capabilities.

[0145] On the other hand, related technologies clearly distinguish between forwarding nodes and computing nodes, forwarding data according to the forwarding path only after the computing node has finished processing. Data forwarding between computing nodes, between computing nodes and forwarding nodes, and between forwarding nodes places higher demands on network robustness. In this application's embodiment, the onboard computing task is decomposed into multiple smaller tasks and allocated to forwarding nodes. This fully utilizes the computing resources of the forwarding nodes, reduces the transmission of intermediate data between satellites and the caching on nodes, thereby enhancing network availability.

[0146] In this embodiment, service information and task decomposition information sent by a first network element are received. The task decomposition information represents at least one subtask obtained by decomposing the service information into tasks. The first network element is deployed on the first satellite. Task allocation information is determined based on the task decomposition information, which includes the association between at least one satellite and the at least one subtask. Service information for the corresponding subtask is then sent to each of the at least one satellite. In this way, by decomposing the service information into tasks and allocating the decomposed subtasks to multiple satellites for processing, data transmission pressure can be reduced and data transmission efficiency improved.

[0147] Optionally, the business information is business information associated with the application platform, and the step of determining task allocation information based on the task decomposition information includes:

[0148] The route between the access satellite and the target satellite is determined according to the configured routing algorithm, wherein the target satellite is determined based on the satellites in the orbital plane of the communication gateway station connected to the application platform;

[0149] Obtain the computing resource status and network transmission status of the satellites on the route, and determine the task allocation table based on the computing resource status, network transmission status and the task decomposition information;

[0150] The total transmission time of the task is determined based on the task allocation table;

[0151] If the total transmission duration does not exceed the required time for the target satellite to pass through the communication gateway station, and the total transmission duration does not exceed the validity period of the satellite's time-varying topology, task allocation information is determined, and the task allocation information includes the task allocation table.

[0152] The business information associated with the application platform may refer to business information flowing to the application platform, business information whose target data network (DN) is the application platform, or business information whose destination address is the application platform.

[0153] The computing resource status may include the maximum number of tasks that the computing resources can process, the processing time, etc.

[0154] The network transmission status may include the transmission time required for the task's output data to be transmitted to the next-hop satellite.

[0155] Furthermore, determining the task allocation table based on the computing resource status, network transmission status, and task decomposition information can refer to analyzing the computing resource status and network transmission status of satellites along the route, allocating tasks to the satellites along the route, and assigning sub-tasks represented by the task decomposition information to the satellites along the route. The sub-tasks assigned to each satellite should conform to the computing resource status and network transmission status of the satellites along the route, ensuring that the satellites along the route can effectively complete the assigned sub-tasks. The algorithm for task allocation can be a pre-defined rule or a data model for task allocation; this embodiment does not limit this approach.

[0156] The task allocation table may include the association between satellite identifiers, task names, task processing times, and task transmission times. The total transmission time of a task may include the sum of the processing times and transmission times of all subtasks. Determining the total transmission time of a task based on the task allocation table may mean calculating the sum of the processing times and transmission times of all subtasks in the task allocation table to obtain the total transmission time of the task.

[0157] In one embodiment, the target satellite may be the satellite that takes the least time to pass through the communication gateway station from the set of satellites in the orbital plane of the communication gateway station connected to the application platform.

[0158] In one embodiment, the access satellite may be the first satellite.

[0159] In this implementation, a route between the access satellite and the target satellite is determined according to a configured routing algorithm. The target satellite is determined based on satellites in the orbital plane of the communication gateway station connected to the application platform. The computing resource status and network transmission status of the satellites along the route are acquired. A task allocation table is determined based on the computing resource status, network transmission status, and the task decomposition information. The total transmission time of the tasks is determined based on the task allocation table. If the total transmission time does not exceed the required time for the target satellite to pass through the communication gateway station, and if the total transmission time does not exceed the validity period of the satellite's time-varying topology, task allocation information is determined. The task allocation information includes the task allocation table. This enables the network itself to perceive computing and network resources, determine task allocation information, and achieve collaborative scheduling.

[0160] Optionally, before determining the route between the access satellite and the target satellite according to the configured routing algorithm, the method further includes:

[0161] A first set is determined, which is a set of satellites on the orbital plane of a communication gateway station connected to the application platform. In the first set, the satellites are sorted in ascending order according to the time they pass through the communication gateway station.

[0162] After determining the total transmission duration based on the task allocation table, the method further includes:

[0163] If the total transmission time exceeds the time required for the target satellite to pass through the communication gateway station, the next satellite of the target satellite is selected from the first set as the target satellite, and the process returns to the step of determining the route between the access satellite and the target satellite according to the configured routing algorithm, until the total transmission time does not exceed the time required for the target satellite to pass through the communication gateway station.

[0164] And / or,

[0165] If the total transmission duration exceeds the validity period of the satellite time-varying topology, the satellite for which the mission was performed when the satellite time-varying topology expired is selected as the access satellite, and the step of determining the route between the access satellite and the target satellite according to the configured routing algorithm is returned to be executed until the total transmission duration does not exceed the validity period of the satellite time-varying topology.

[0166] The sorting by the time of passing through the communication gateway station in ascending order can mean starting from the current time and sorting by the time of the next passing through the communication gateway station in ascending order.

[0167] In one implementation, determining the task allocation information based on the task decomposition information includes the following process:

[0168] (1) Determine the first set, which is a set of satellites on the orbital plane of the communication gateway station connected to the application platform. In the first set, the satellites are sorted in ascending order according to the time of passing the communication gateway station. The first set is S{S1, S2, S3......}. Select S1 as the target satellite and select the first satellite as the access satellite.

[0169] (2) Determine the route between the access satellite and the target satellite according to the configured routing algorithm.

[0170] (3) Obtain the computing resource status and network transmission status of the satellites on the route, and determine the task allocation table based on the computing resource status, network transmission status and the task decomposition information;

[0171] (4) Determine the total transmission time of the task based on the task allocation table;

[0172] (5) If the total transmission time does not exceed the time required for the target satellite to pass through the communication gateway station, and the total transmission time does not exceed the validity period of the satellite time-varying topology, determine the task allocation information, which includes the task allocation table.

[0173] If the total transmission time exceeds the time required for the target satellite to pass through the communication gateway station, select the next satellite of the target satellite from the first set as the target satellite, and return to step (2) until the total transmission time does not exceed the time required for the target satellite to pass through the communication gateway station;

[0174] And / or,

[0175] If the total transmission duration exceeds the validity period of the satellite time-varying topology, select the satellite for which the mission was performed when the satellite time-varying topology reached its validity period as the access satellite, and return to step (2) until the total transmission duration does not exceed the validity period of the satellite time-varying topology.

[0176] In this embodiment, if the total transmission time exceeds the required time for the target satellite to pass through the communication gateway, the target satellite is re-determined; if the total transmission time exceeds the validity period of the satellite time-varying topology, the access satellite is re-determined. In this way, it can be ensured that the total transmission time of the task will not exceed the required time for the target satellite to pass through the communication gateway, and the total transmission time of the task will not exceed the validity period of the satellite time-varying topology, thereby achieving a better task allocation effect.

[0177] Optionally, sending the corresponding sub-task service information to the at least one satellite includes:

[0178] The service information of the corresponding sub-task is sent to the at least one satellite via the N4 interface according to the route.

[0179] In this embodiment, the proxy server of the first satellite sends the corresponding subtask service information to the at least one satellite according to the route through the N4 interface. In this way, subtasks can be allocated according to the data forwarding route, thereby minimizing the amount of data stored or transmitted. In addition, the N4 interface can be extended to support service allocation requests and task allocation distribution.

[0180] Taking SMF-proxy as the proxy server and UPF as the first network element as an example, the task allocation method is illustrated through a specific implementation:

[0181] In this embodiment, the network deployment is as follows: Figure 2 As shown, each satellite is equipped with RAN, UPF, SMF-proxy, and Edge Application Server (EAS). The pre-configured conditions are as follows:

[0182] The onboard SMF proxy has stored the satellite's time-varying virtual topology; the onboard SMF proxy has a built-in intelligent prediction algorithm that can estimate whether it can carry the computing task based on information such as its computing resources, computing task type, and the amount of data to be processed, and predict the processing time; the UPF reports the delay measurement report to the SMF proxy.

[0183] like Figure 3 As shown, the task allocation method includes the following process:

[0184] (1) The ground terminal collects data and sends it to the spaceborne UPF1, and informs the spaceborne UPF1 of the ground application platform to which it is forwarded and the expected processing level;

[0185] (2) UPF1 checks the target data network (DN) as the service flow of the application platform through the filter corresponding to the application identifier, and sends a task decomposition request to EAS1 on the same satellite;

[0186] (3) EAS1 returns the decomposed task breakdown table to UPF1. For example, the task breakdown table is as follows: Figure 4 As shown;

[0187] (4) UPF1 reports the service flow and task breakdown table to SMF proxy1 on the same satellite and requests task allocation;

[0188] (5) SMF proxy1 assigns tasks according to the policy:

[0189] a. Calculate all satellites that pass through the orbital plane of the communication gateway station (which can be simply referred to as the gateway station) connected to the target application platform, and sort them in ascending order according to the time of their next passage through the gateway station to obtain a set S{S1, S2, S3...}, and select S1 as the target satellite;

[0190] b. Calculate the route {S11,S12,S13...} from the access satellite to the target satellite according to the configured routing algorithm;

[0191] c. Query the onboard SMF proxy on the route sequentially for the maximum number of tasks that the current computing resources can handle, the processing time, and the transmission time required to transmit the output data to the next-hop satellite. Analyze this according to the order in which tasks are processed (where the task for the next-hop satellite is a task following one already processed by the previous-hop satellite) to obtain a task allocation table. For example, the task allocation table is as follows: Figure 5 As shown;

[0192] d. Calculate the total transmission time of the task (i.e., the total transmission time of the task), and determine whether it exceeds the time required for the target satellite to pass through the gateway station and whether it exceeds the validity period of the satellite time-varying topology. If neither exceeds the validity period, select the route and task allocation scheme. If it exceeds the validity period of the satellite time-varying topology, select the satellite for which the task was performed when the satellite time-varying topology expires as the source satellite, and return to step (b) until the validity period of the satellite time-varying topology is not exceeded. If it exceeds the time required for the target satellite to pass through the gateway station, select the next satellite in set S as the target satellite, and return to step (b) until the time required for the target satellite to pass through the gateway station is not exceeded.

[0193] The total transmission time of a task can be the sum of the processing time and transmission time of all subtasks in the task allocation table.

[0194] (6) SMF proxy1 sends the assigned task information to the UPF on the calculated route through the N4 interface.

[0195] (7) The satellites on the forwarding route process the data collected by the terminal according to the decomposed sub-tasks, and forward the processed data to the application platform.

[0196] This application proposes a strategy for decomposing and allocating onboard computing tasks, namely, allocating subtasks according to data forwarding routes and minimizing the storage or transmission of process data. Furthermore, in this application embodiment, an onboard SMF proxy is designed to execute the onboard computing task decomposition and allocation strategy, store the time-varying virtual topology of the satellite, and allocate tasks through the N4 interface. This application embodiment also designs a standard format task decomposition table and task allocation table.

[0197] The task allocation method of this application embodiment does not require additional equipment, which can save construction costs; and it can improve data transmission efficiency, distribute the computing pressure of the satellite, and reduce the storage and transmission of on-board data.

[0198] See Figure 6 , Figure 6 This application provides a task allocation method, applied to a first network element deployed on a first satellite, such as... Figure 6 As shown, the method includes the following steps:

[0199] Step 201: Receive the service information sent by the terminal and send a task decomposition request to the edge application server. The task decomposition request carries the service information.

[0200] Step 202: Receive task decomposition information corresponding to the task decomposition request sent by the edge application server. The task decomposition information is used to characterize at least one subtask obtained by decomposing the business information into tasks.

[0201] Step 203: Send the business information and the task decomposition information to the proxy server. The first network element is deployed on the first satellite.

[0202] In this embodiment, a receiving terminal sends service information and sends a task decomposition request to an edge application server, the task decomposition request carrying the service information; it then receives task decomposition information corresponding to the task decomposition request from the edge application server, the task decomposition information representing at least one sub-task obtained by decomposing the service information; finally, it sends the service information and the task decomposition information to a proxy server, the first network element being deployed on the first satellite. In this way, by decomposing the service information into tasks and distributing the decomposed sub-tasks to multiple satellites for processing, data transmission pressure can be reduced and data transmission efficiency improved.

[0203] Optionally, the service information sent by the receiving terminal includes:

[0204] Receive the collected data sent by the terminal;

[0205] Based on the filter corresponding to the application identifier, business information associated with the application platform is obtained from the collected data.

[0206] The terminal can be a ground terminal.

[0207] In one embodiment, the business information in the collected data may carry an application identifier, which can be used to filter business information associated with the application platform.

[0208] In this embodiment, the receiving terminal sends collected data, and the service information associated with the application platform is obtained from the collected data based on the filter corresponding to the application identifier, thereby enabling the filtering of service information flowing to the application platform.

[0209] It should be noted that this embodiment is as a comparison with... Figure 1 The implementation method of the first network element in the illustrated embodiment can be found in the following documentation. Figure 1 To avoid repetition, the relevant descriptions in the embodiments shown will not be repeated in this embodiment.

[0210] See Figure 7 , Figure 7 This application provides a task allocation method applied to an edge application server, which is deployed on a first satellite, such as... Figure 7 As shown, the method includes the following steps:

[0211] Step 301: Receive a task decomposition request sent by a first network element, wherein the task decomposition request carries service information, and the first network element is deployed on the first satellite;

[0212] Step 302: Decompose the business information into at least one subtask;

[0213] Step 303: Send task decomposition information corresponding to the task decomposition request to the first network element. The task decomposition information is used to represent at least one subtask obtained by decomposing the service information into tasks.

[0214] In this embodiment, a task decomposition request is received from a first network element, which carries service information. The first network element is deployed on the first satellite. At least one sub-task is obtained by decomposing the service information into tasks. Task decomposition information corresponding to the task decomposition request is sent to the first network element. This task decomposition information represents the at least one sub-task obtained by decomposing the service information into tasks. Thus, by decomposing the service information into tasks through an edge application server and sending the task decomposition information to the first network element, the proxy server can distribute the decomposed sub-tasks to multiple satellites for processing, reducing data transmission pressure and improving data transmission efficiency.

[0215] It should be noted that this embodiment is as a comparison with... Figure 6 The implementation method of the edge application server shown in the embodiment can be found in the following examples. Figure 6 To avoid repetition, the relevant descriptions in the embodiments shown will not be repeated in this embodiment.

[0216] See Figure 8 , Figure 8 This is a schematic diagram of a task allocation device provided in an embodiment of this application. The task allocation device is applied to a proxy server, which is deployed on a first satellite, such as... Figure 8 As shown, the device includes:

[0217] The receiving module 401 is used to receive service information and task decomposition information sent by the first network element. The task decomposition information is used to characterize at least one sub-task obtained by decomposing the service information into tasks. The first network element is deployed on the first satellite.

[0218] The first determining module 402 is used to determine task allocation information based on the task decomposition information, wherein the task allocation information includes the association between at least one satellite and the at least one sub-task;

[0219] The sending module 403 is used to send the corresponding sub-task service information to the at least one satellite respectively.

[0220] Optionally, the business information is business information associated with the application platform, and the first determining module is specifically used for:

[0221] The route between the access satellite and the target satellite is determined according to the configured routing algorithm, wherein the target satellite is determined based on the satellites in the orbital plane of the communication gateway station connected to the application platform;

[0222] Obtain the computing resource status and network transmission status of the satellites on the route, and determine the task allocation table based on the computing resource status, network transmission status and the task decomposition information;

[0223] The total transmission time of the task is determined based on the task allocation table;

[0224] If the total transmission duration does not exceed the required time for the target satellite to pass through the communication gateway station, and the total transmission duration does not exceed the validity period of the satellite's time-varying topology, task allocation information is determined, and the task allocation information includes the task allocation table.

[0225] Optionally, the device further includes:

[0226] The second determining module is used to determine a first set, which is a set of satellites on the orbital plane of a communication gateway station connected to the application platform. In the first set, the satellites are sorted in ascending order according to the time they pass through the communication gateway station.

[0227] The device further includes an execution module for:

[0228] If the total transmission time exceeds the time required for the target satellite to pass through the communication gateway station, the next satellite of the target satellite is selected from the first set as the target satellite, and the process returns to the step of determining the route between the access satellite and the target satellite according to the configured routing algorithm, until the total transmission time does not exceed the time required for the target satellite to pass through the communication gateway station;

[0229] And / or,

[0230] If the total transmission duration exceeds the validity period of the satellite time-varying topology, the satellite for which the mission was performed when the satellite time-varying topology expired is selected as the access satellite, and the step of determining the route between the access satellite and the target satellite according to the configured routing algorithm is returned to be executed until the total transmission duration does not exceed the validity period of the satellite time-varying topology.

[0231] Optionally, the sending module is specifically used for:

[0232] The service information of the corresponding sub-task is sent to the at least one satellite via the N4 interface according to the route.

[0233] Optionally, the task decomposition information includes the relationship between the task name, task type, expected input data volume of the task, and expected output data volume of the task.

[0234] And / or,

[0235] The task allocation information includes the relationship between satellite identifier, task name, task processing time, and task transmission time.

[0236] Optionally, the proxy server is a Session Management Function (SMF) proxy server, which stores information related to satellite time-varying topology;

[0237] The first network element is the User Plane Function (UPF).

[0238] It should be noted that the task allocation device provided in this application embodiment is a device capable of executing the above-described task allocation method. All implementation methods in the above-described task allocation method embodiments are applicable to this device and can achieve the same or similar beneficial effects. To avoid repetition, this embodiment will not elaborate further.

[0239] See Figure 9 , Figure 9 This is a schematic diagram of a task allocation device provided in an embodiment of this application. The task allocation device is applied to a first network element, which is deployed on a first satellite. Figure 9 As shown, the device includes:

[0240] The first receiving module 501 is used to receive service information sent by the terminal and send a task decomposition request to the edge application server, wherein the task decomposition request carries the service information.

[0241] The second receiving module 502 is used to receive task decomposition information corresponding to the task decomposition request sent by the edge application server. The task decomposition information is used to characterize at least one subtask obtained by decomposing the business information into tasks.

[0242] The sending module 503 is used to send the business information and the task decomposition information to the proxy server, and the first network element is deployed on the first satellite.

[0243] Optionally, the first receiving module is specifically used for:

[0244] Receive the collected data sent by the terminal;

[0245] Based on the filter corresponding to the application identifier, business information associated with the application platform is obtained from the collected data.

[0246] It should be noted that the task allocation device provided in this application embodiment is a device capable of executing the above-described task allocation method. All implementation methods in the above-described task allocation method embodiments are applicable to this device and can achieve the same or similar beneficial effects. To avoid repetition, this embodiment will not elaborate further.

[0247] See Figure 10 , Figure 10 This is a schematic diagram of a task allocation device provided in an embodiment of this application. The task allocation device is applied to an edge application server, which is deployed on a first satellite, such as... Figure 10 As shown, the device includes:

[0248] The receiving module 601 is used to receive a task decomposition request sent by a first network element, wherein the task decomposition request carries service information and the first network element is deployed on the first satellite;

[0249] The decomposition module 602 is used to decompose the business information into at least one subtask.

[0250] The sending module 603 is used to send task decomposition information corresponding to the task decomposition request to the first network element. The task decomposition information is used to characterize at least one subtask obtained by decomposing the service information into tasks.

[0251] It should be noted that the task allocation device provided in this application embodiment is a device capable of executing the above-described task allocation method. All implementation methods in the above-described task allocation method embodiments are applicable to this device and can achieve the same or similar beneficial effects. To avoid repetition, this embodiment will not elaborate further.

[0252] See Figure 11 As shown in the illustration, this application also provides a proxy server, including a bus 701, a transceiver 702, an antenna 703, a bus interface 704, a processor 705, and a memory 706. The proxy server is deployed on a first satellite.

[0253] The transceiver 702 is used to receive service information and task decomposition information sent by the first network element. The task decomposition information is used to characterize at least one sub-task obtained by decomposing the service information into tasks. The first network element is deployed on the first satellite.

[0254] The processor 705 is used to determine task allocation information based on the task decomposition information, wherein the task allocation information includes the association between at least one satellite and the at least one sub-task;

[0255] The transceiver 702 is also used to send service information for corresponding sub-tasks to the at least one satellite.

[0256] Optionally, the business information is business information associated with the application platform, and the processor 705 is specifically used for:

[0257] The route between the access satellite and the target satellite is determined according to the configured routing algorithm, wherein the target satellite is determined based on the satellites in the orbital plane of the communication gateway station connected to the application platform;

[0258] Obtain the computing resource status and network transmission status of the satellites on the route, and determine the task allocation table based on the computing resource status, network transmission status and the task decomposition information;

[0259] The total transmission time of the task is determined based on the task allocation table;

[0260] If the total transmission duration does not exceed the required time for the target satellite to pass through the communication gateway station, and the total transmission duration does not exceed the validity period of the satellite's time-varying topology, task allocation information is determined, and the task allocation information includes the task allocation table.

[0261] Optionally, the processor 705 is further configured to:

[0262] A first set is determined, which is a set of satellites on the orbital plane of a communication gateway station connected to the application platform. In the first set, the satellites are sorted in ascending order according to the time they pass through the communication gateway station.

[0263] If the total transmission time exceeds the time required for the target satellite to pass through the communication gateway station, the next satellite of the target satellite is selected from the first set as the target satellite, and the process returns to the step of determining the route between the access satellite and the target satellite according to the configured routing algorithm, until the total transmission time does not exceed the time required for the target satellite to pass through the communication gateway station;

[0264] And / or,

[0265] If the total transmission duration exceeds the validity period of the satellite time-varying topology, the satellite for which the mission was performed when the satellite time-varying topology expired is selected as the access satellite, and the step of determining the route between the access satellite and the target satellite according to the configured routing algorithm is returned to be executed until the total transmission duration does not exceed the validity period of the satellite time-varying topology.

[0266] Optionally, the transceiver 702 is specifically used for:

[0267] The service information of the corresponding sub-task is sent to the at least one satellite via the N4 interface according to the route.

[0268] Optionally, the task decomposition information includes the relationship between the task name, task type, expected input data volume of the task, and expected output data volume of the task.

[0269] And / or,

[0270] The task allocation information includes the relationship between satellite identifier, task name, task processing time, and task transmission time.

[0271] Optionally, the proxy server is a Session Management Function (SMF) proxy server, which stores information related to satellite time-varying topology;

[0272] The first network element is the User Plane Function (UPF).

[0273] exist Figure 11In this document, a bus architecture (represented by bus 701) is used. Bus 701 can include any number of interconnected buses and bridges, linking various circuits including one or more processors represented by processor 705 and memory represented by memory 706. Bus 701 can also link various other circuits such as peripheral devices, voltage regulators, and power management circuits, which are well known in the art and therefore will not be described further herein. Bus interface 704 provides an interface between bus 701 and transceiver 702. Transceiver 702 can be a single element or multiple elements, such as multiple receivers and transmitters, providing a unit for communicating with various other devices over a transmission medium. Data processed by processor 705 is transmitted over a wireless medium via antenna 703, which further receives data and transmits data to processor 705.

[0274] Processor 705 manages bus 701 and general processing, and also provides various functions, including timing, peripheral interface, voltage regulation, power management, and other control functions. Memory 706 can be used to store data used by processor 705 during operation.

[0275] Optionally, the processor 705 may be a central processing unit (CPU), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or a complex programmable logic device (CPLD).

[0276] It should be noted that the proxy server provided in this application embodiment is a device capable of executing the above-described task allocation method. All implementations of the above-described task allocation method embodiments are applicable to this proxy server and can achieve the same or similar beneficial effects. To avoid repetition, this embodiment will not elaborate further.

[0277] See Figure 12 As shown in the figure, this application embodiment also provides a first network element, including a bus 801, a transceiver 802, an antenna 803, a bus interface 804, a processor 805, and a memory 806. The first network element is deployed on a first satellite.

[0278] The transceiver 802 is used to receive service information sent by the terminal and send a task decomposition request to the edge application server. The task decomposition request carries the service information.

[0279] The transceiver 802 is also used to receive task decomposition information corresponding to the task decomposition request sent by the edge application server. The task decomposition information is used to characterize at least one subtask obtained by decomposing the business information into tasks.

[0280] The transceiver 802 is also used to send the business information and the task decomposition information to the proxy server, and the first network element is deployed on the first satellite.

[0281] Optionally, the transceiver 802 is specifically used for:

[0282] Receive the collected data sent by the terminal;

[0283] Based on the filter corresponding to the application identifier, business information associated with the application platform is obtained from the collected data.

[0284] exist Figure 12 In this document, a bus architecture (represented by bus 801) is used. Bus 801 can include any number of interconnected buses and bridges, linking various circuits including one or more processors represented by processor 805 and memory represented by memory 806. Bus 801 can also link various other circuits such as peripheral devices, voltage regulators, and power management circuits, which are well known in the art and therefore will not be described further herein. Bus interface 804 provides an interface between bus 801 and transceiver 802. Transceiver 802 can be a single element or multiple elements, such as multiple receivers and transmitters, providing a unit for communicating with various other devices over a transmission medium. Data processed by processor 805 is transmitted over a wireless medium via antenna 803, which further receives data and transmits data to processor 805.

[0285] The processor 805 manages the bus 801 and handles general processing, and also provides various functions, including timing, peripheral interfaces, voltage regulation, power management, and other control functions. The memory 806 can be used to store data used by the processor 805 during operation.

[0286] Alternatively, the processor 805 may be a CPU, ASIC, FPGA, or CPLD.

[0287] It should be noted that the first network element provided in this application embodiment is a device capable of executing the above-described task allocation method. All implementation methods in the above-described task allocation method embodiments are applicable to this first network element and can achieve the same or similar beneficial effects. To avoid repetition, this embodiment will not elaborate further.

[0288] See Figure 13As shown in the illustration, this application embodiment also provides an edge application server, including a bus 901, a transceiver 902, an antenna 903, a bus interface 904, a processor 905, and a memory 906. The edge application server is deployed on a first satellite.

[0289] The transceiver 902 is used to receive a task decomposition request sent by a first network element, the task decomposition request carrying service information, and the first network element being deployed on the first satellite.

[0290] The processor 905 is used to decompose the business information into at least one subtask.

[0291] The transceiver 902 is further configured to send task decomposition information corresponding to the task decomposition request to the first network element, wherein the task decomposition information is used to characterize at least one subtask obtained by decomposing the service information into tasks.

[0292] exist Figure 13 In this document, a bus architecture (represented by bus 901) is used. Bus 901 can include any number of interconnected buses and bridges, linking various circuits including one or more processors represented by processor 905 and memory represented by memory 906. Bus 901 can also link various other circuits such as peripheral devices, voltage regulators, and power management circuits, which are well known in the art and therefore will not be described further herein. Bus interface 904 provides an interface between bus 901 and transceiver 902. Transceiver 902 can be a single element or multiple elements, such as multiple receivers and transmitters, providing a unit for communicating with various other devices over a transmission medium. Data processed by processor 905 is transmitted over a wireless medium via antenna 903, which further receives data and transmits it to processor 905.

[0293] Processor 905 manages bus 901 and general processing, and also provides various functions, including timing, peripheral interface, voltage regulation, power management, and other control functions. Memory 906 can be used to store data used by processor 905 during operation.

[0294] Alternatively, the processor 905 may be a CPU, ASIC, FPGA, or CPLD.

[0295] It should be noted that the edge application server provided in this application embodiment is a device capable of executing the above-described task allocation method. All implementations of the above-described task allocation method embodiments are applicable to this edge application server and can achieve the same or similar beneficial effects. To avoid repetition, this embodiment will not elaborate further.

[0296] This application also provides a communication device, including: a processor, a memory, and a program stored in the memory and executable on the processor. When the program is executed by the processor, it implements the various processes of the above-described task allocation method embodiments and achieves the same technical effect. To avoid repetition, it will not be described again here.

[0297] This application also provides a computer-readable storage medium storing a computer program. When executed by a processor, this computer program implements the various processes of the above-described task allocation method embodiments and achieves the same technical effects. To avoid repetition, it will not be described again here. The computer-readable storage medium may be a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, etc.

[0298] This application also provides a computer program product, including computer instructions. When these computer instructions are executed by a processor, they implement the various processes of the above-described task allocation method embodiments and achieve the same technical effects. To avoid repetition, they will not be described again here.

[0299] It should be noted that, in this document, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Unless otherwise specified, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes that element.

[0300] Through the above description of the embodiments, those skilled in the art can clearly understand that the methods of the above embodiments can be implemented by means of software plus necessary general-purpose hardware platforms. Of course, they can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk) and includes several instructions to cause a terminal (which may be a mobile phone, computer, server, air conditioner, or network device, etc.) to execute the methods described in the various embodiments of this application.

[0301] The embodiments of this application have been described above with reference to the accompanying drawings. However, this application is not limited to the specific embodiments described above. The specific embodiments described above are merely illustrative and not restrictive. Those skilled in the art can make many other forms under the guidance of this application without departing from the spirit and scope of the claims, and all of these forms are within the protection scope of this application.

Claims

1. A task allocation method applied to a proxy server, said proxy server being deployed on a first satellite, characterized in that, include: The first network element receives service information and task decomposition information sent by a first network element. The task decomposition information is used to characterize at least one sub-task obtained by decomposing the service information into tasks. The first network element is deployed on the first satellite. Based on the task decomposition information, task allocation information is determined, and the task allocation information includes the association between at least one satellite and the at least one sub-task; The corresponding sub-task service information is sent to each of the at least one satellite.

2. The method as described in claim 1, characterized in that, The business information refers to business information associated with the application platform, and the step of determining task allocation information based on the task decomposition information includes: The route between the access satellite and the target satellite is determined according to the configured routing algorithm, wherein the target satellite is determined based on the satellites in the orbital plane of the communication gateway station connected to the application platform; Obtain the computing resource status and network transmission status of the satellites on the route, and determine the task allocation table based on the computing resource status, network transmission status and the task decomposition information; The total transmission time of the task is determined based on the task allocation table; If the total transmission duration does not exceed the required time for the target satellite to pass through the communication gateway station, and the total transmission duration does not exceed the validity period of the satellite's time-varying topology, task allocation information is determined, and the task allocation information includes the task allocation table.

3. The method as described in claim 2, characterized in that, Before determining the route between the access satellite and the target satellite according to the configured routing algorithm, the method further includes: A first set is determined, which is a set of satellites on the orbital plane of a communication gateway station connected to the application platform. In the first set, the satellites are sorted in ascending order according to the time they pass through the communication gateway station. After determining the total transmission duration based on the task allocation table, the method further includes: If the total transmission time exceeds the time required for the target satellite to pass through the communication gateway station, the next satellite of the target satellite is selected from the first set as the target satellite, and the process returns to the step of determining the route between the access satellite and the target satellite according to the configured routing algorithm, until the total transmission time does not exceed the time required for the target satellite to pass through the communication gateway station. And / or, If the total transmission duration exceeds the validity period of the satellite time-varying topology, the satellite for which the mission was performed when the satellite time-varying topology expired is selected as the access satellite, and the step of determining the route between the access satellite and the target satellite according to the configured routing algorithm is returned to be executed until the total transmission duration does not exceed the validity period of the satellite time-varying topology.

4. The method as described in claim 2, characterized in that, The step of sending corresponding sub-task service information to the at least one satellite includes: The service information of the corresponding sub-task is sent to the at least one satellite via the N4 interface according to the route.

5. The method according to any one of claims 1-4, characterized in that, The task decomposition information includes the relationship between the task name, task type, expected input data volume, and expected output data volume. And / or, The task allocation information includes the relationship between satellite identifier, task name, task processing time, and task transmission time.

6. The method according to any one of claims 1-4, characterized in that, The proxy server is a Session Management Function (SMF) proxy server, which stores information related to satellite time-varying topology. The first network element is the User Plane Function (UPF).

7. A task allocation method, applied to a first network element, the first network element being deployed on a first satellite, characterized in that, include: The terminal receives service information and sends a task decomposition request to the edge application server, the task decomposition request carrying the service information. Receive task decomposition information corresponding to the task decomposition request sent by the edge application server. The task decomposition information is used to characterize at least one subtask obtained by decomposing the business information into tasks. The first network element is deployed on the first satellite and sends the business information and task breakdown information to the proxy server.

8. The method as described in claim 7, characterized in that, The service information sent by the receiving terminal includes: Receive the collected data sent by the terminal; Based on the filter corresponding to the application identifier, business information associated with the application platform is obtained from the collected data.

9. A task allocation method applied to an edge application server, wherein the edge application server is deployed on a first satellite, characterized in that, include: Receive a task decomposition request sent by a first network element, the task decomposition request carrying service information, the first network element being deployed on the first satellite; At least one subtask is obtained by decomposing the business information into tasks; Send task decomposition information corresponding to the task decomposition request to the first network element. The task decomposition information is used to represent at least one subtask obtained by decomposing the service information into tasks.

10. A task allocation device applied to a proxy server, the proxy server being deployed on a first satellite, characterized in that, The device includes: A receiving module is used to receive service information and task decomposition information sent by a first network element. The task decomposition information is used to characterize at least one sub-task obtained by decomposing the service information into tasks. The first network element is deployed on the first satellite. The first determining module is used to determine task allocation information based on the task decomposition information, wherein the task allocation information includes the association between at least one satellite and the at least one sub-task; The sending module is used to send the corresponding sub-task service information to the at least one satellite respectively.

11. A task allocation device, applied to a first network element, the first network element being deployed on a first satellite, characterized in that, The device includes: The first receiving module is used to receive service information sent by the terminal and send a task decomposition request to the edge application server, wherein the task decomposition request carries the service information. The second receiving module is used to receive task decomposition information corresponding to the task decomposition request sent by the edge application server. The task decomposition information is used to characterize at least one subtask obtained by decomposing the business information into tasks. The sending module is used to send the business information and the task decomposition information to the proxy server. The first network element is deployed on the first satellite.

12. A task allocation device applied to an edge application server, the edge application server being deployed on a first satellite, characterized in that, The device includes: The receiving module is used to receive a task decomposition request sent by a first network element, wherein the task decomposition request carries service information, and the first network element is deployed on the first satellite; The decomposition module is used to decompose the business information into at least one subtask. The sending module is used to send task decomposition information corresponding to the task decomposition request to the first network element. The task decomposition information is used to represent at least one subtask obtained by decomposing the service information into tasks.

13. A proxy server, said proxy server being deployed on a first satellite, characterized in that, The proxy server includes a transceiver and a processor. The transceiver is used to receive service information and task decomposition information sent by the first network element. The task decomposition information is used to characterize at least one sub-task obtained by decomposing the service information into tasks. The first network element is deployed on the first satellite. The processor is configured to determine task allocation information based on the task decomposition information, wherein the task allocation information includes the association between at least one satellite and the at least one sub-task; The transceiver is also used to send service information for the corresponding sub-tasks to the at least one satellite.

14. A first network element, the first network element being deployed on a first satellite, characterized in that, The first network element includes a transceiver and a processor. The transceiver is used to receive service information sent by the terminal and send a task decomposition request to the edge application server. The task decomposition request carries the service information. The transceiver is also used to receive task decomposition information corresponding to the task decomposition request sent by the edge application server. The task decomposition information is used to characterize at least one subtask obtained by decomposing the business information into tasks. The transceiver is also used to send the business information and the task breakdown information to the proxy server, and the first network element is deployed on the first satellite.

15. An edge application server, said edge application server being deployed on a first satellite, characterized in that, The edge application server includes a transceiver and a processor. The transceiver is used to receive a task decomposition request sent by a first network element, the task decomposition request carrying service information, and the first network element being deployed on the first satellite; The processor is used to decompose the business information into at least one subtask. The transceiver is further configured to send task decomposition information corresponding to the task decomposition request to the first network element, wherein the task decomposition information is used to characterize at least one subtask obtained by decomposing the service information into tasks.

16. A communication device, characterized in that, include: A processor, a memory, and a program stored in the memory and executable on the processor, wherein the program, when executed by the processor, implements the steps of the method as claimed in any one of claims 1 to 6, or implements the steps of the method as claimed in any one of claims 7 to 8, or implements the steps of the method as claimed in claim 9.

17. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program that, when executed by a processor, implements the steps of the method as claimed in any one of claims 1 to 6, or the steps of the method as claimed in any one of claims 7 to 8, or the steps of the method as claimed in claim 9.

18. A computer program product, characterized in that, It includes computer instructions that, when executed by a processor, implement the steps of the method as claimed in any one of claims 1 to 6, or implement the steps of the method as claimed in any one of claims 7 to 8, or implement the steps of the method as claimed in claim 9.

Images