Task scheduling system and method, storage medium and equipment
Through collaborative work between the ground and satellite, the matching degree is calculated using historical mirror files and differential packages, and the appropriate satellite is selected for differential packages, the problem of low scheduling efficiency in the existing technology is solved and efficient Task scheduling and reliable data transmission.
Patent Information
- Application Number
- CN202411577315.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-11-06
- Publication Date
- 2024-12-06
AI Technical Summary
The use of full-scale mirroring strategies in existing satellite mission scheduling leads to problems such as time-consuming and low scheduling efficiency.
A task scheduling system is designed, including a task scheduling unit, a first storage unit, a differential package fusion unit and a second storage unit. Through collaborative work between the ground and the satellite, the matching degree is calculated using historical mirror files and differential packages. Select the right satellite for differential contracting to achieve efficient task scheduling.
Through incremental betting of target differential packets, the data transmission volume is reduced, the scheduling efficiency is improved, the communication bandwidth requirement is reduced, and the reliability and efficiency of task scheduling is improved.
Smart Images

Figure CN119090246A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of satellite technology, and in particular to a task scheduling system, method, storage medium and device. Background Art
[0002] With the continuous innovation of satellite technology, users from all walks of life have put forward more and more demands on satellite control departments. In order to meet these demands, satellite mission scheduling has become the first step in satellite management.
[0003] At present, the full mirror strategy is generally used to schedule tasks, that is, the complete image corresponding to the task to be scheduled is injected into the satellite. This full mirror strategy method is time-consuming and has low scheduling efficiency.
[0004] Based on this, this specification provides a task scheduling system, method, storage medium and device. Summary of the invention
[0005] This specification provides a task scheduling system, method, storage medium and device to partially solve the above problems existing in the prior art.
[0006] This manual adopts the following technical solutions: The present specification provides a task scheduling system, the system comprising a task scheduling unit, a first storage unit, a differential packet fusion unit and a second storage unit, the task scheduling unit and the first storage unit are deployed on the ground, the differential packet fusion unit and the second storage unit are deployed on a satellite, wherein: The task scheduling unit is used to respond to a task scheduling request initiated by a user, obtain the task to be scheduled carried by the task scheduling request; for each satellite, call the historical image file of the historical task executed by the satellite from the first storage unit, and determine the first differential package between the historical image file of the historical task and the task to be scheduled; determine the matching degree between the satellite and the task to be scheduled according to the first differential package; select the deployment satellite of the task to be scheduled from each satellite in order of the matching degree; and inject the first differential package corresponding to the deployed satellite as the target differential package to the deployed satellite; The differential packet fusion unit is used to receive the target differential packet, and obtain the target image file of the task to be scheduled according to the data stored in the second storage unit and the target differential packet, and execute it.
[0007] Optionally, the task scheduling unit is further used to determine, for each satellite, a matching degree between the satellite and the task to be scheduled according to the communication window of the satellite, the size of the first differential packet, and the communication bandwidth specification of the satellite.
[0008] Optionally, the task scheduling unit is also used to determine, for each satellite, the betting time when the task to be scheduled is scheduled to the satellite according to the size of the first differential packet and the communication bandwidth specification of the satellite, wherein the betting time is negatively correlated with the size of the first differential packet; determine the waiting time when the task to be scheduled is scheduled to the satellite according to the communication window of the satellite and the time when the task scheduling request is initiated; take the sum of the betting time and the waiting time as the time value; and determine the matching degree between the satellite and the task to be scheduled according to the time value and the size of the first differential packet.
[0009] Optionally, the differential package fusion unit is further used to, when the second storage unit is used to store the initial image file and each historical differential package, call the initial image file and the historical differential package corresponding to the target differential package from the second storage unit according to the metadata of the target differential package; fuse the called initial image file, the called historical differential package and the target differential package to obtain the target image file; The differential package fusion unit is also used to call the historical image file corresponding to the target differential package from the second storage unit according to the metadata of the target differential package when the second storage unit is used to store each historical image file; and fuse the called historical image file and the target differential package to obtain the target image file.
[0010] Optionally, the task scheduling unit is also used to, when there are multiple historical image files, determine the second differential package of each historical image file and the task to be scheduled; select the first differential package from each second differential package according to the size of the second differential package; and determine the matching degree between the satellite and the task to be scheduled based on the first differential package.
[0011] Optionally, the task scheduling unit is also used to, when there are multiple historical image files, use the historical image file involved in the update link of the task to be scheduled as the first image file according to the version information of the task to be scheduled; select the first differential package from the differential packages between each first image file and the task to be scheduled according to the size of the differential package; and determine the matching degree between the satellite and the task to be scheduled according to the first differential package.
[0012] This specification provides a task scheduling method, which is applied to a task scheduling unit and a first storage unit in a system, wherein the task scheduling unit and the first storage unit are deployed on the ground, and the method includes: In response to a task scheduling request initiated by a user, obtaining a task to be scheduled carried in the task scheduling request; For each satellite, call a historical image file of a historical task executed by the satellite from the first storage unit, and determine a first differential package between the historical image file of the historical task and the task to be scheduled; Determining the matching degree between the satellite and the task to be scheduled according to the first differential packet; Selecting a deployment satellite for the task to be scheduled from each satellite in order of matching degree; The first differential package corresponding to the deployed satellite is injected into the deployed satellite as a target differential package.
[0013] The present specification provides a task scheduling method, which is applied to a differential packet fusion unit and a second storage unit in a system, wherein the differential packet fusion unit and the second storage unit are deployed on a satellite, and the method includes: Receive the target differential package of the task to be scheduled from the ground; According to the data stored in the second storage unit and the target differential package, the target image file of the task to be scheduled is obtained and executed.
[0014] This specification provides a computer-readable storage medium, wherein the storage medium stores a computer program, and when the computer program is executed by a processor, a task scheduling method is implemented.
[0015] The present specification provides an electronic device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements a task scheduling method when executing the program.
[0016] At least one of the above technical solutions adopted in this specification can achieve the following beneficial effects: In a task scheduling system provided in this specification, the task scheduling system includes a task scheduling unit, a first storage unit, a differential package fusion unit and a second storage unit, the task scheduling unit and the first storage unit are deployed on the ground, and the differential package fusion unit and the second storage unit are deployed on each satellite, the task scheduling unit responds to the task scheduling request initiated by the user, obtains the task to be scheduled carried by the task scheduling request, and for each satellite, calls the historical image file of the historical figure executed by the satellite from the first storage unit, and determines the first differential package of the historical image file and the task to be scheduled, and determines the matching degree between the satellite and the task to be scheduled according to the first differential package, selects the deployment satellite of the task to be scheduled from each satellite in the order of the matching degree, and injects the first differential package corresponding to the deployment satellite as the target differential package to the deployment satellite. The differential package fusion unit on the satellite is used to receive the target differential package injected on the ground, and obtains the target image file of the task to be scheduled according to the data stored in the second storage unit and the target differential package, and executes it.
[0017] It can be seen from the above method that the deployment satellite of the task to be scheduled is selected by the matching degree of each satellite with the task to be scheduled, and the first differential package corresponding to the deployed satellite is used as the target differential package, and then the scheduling of the task to be scheduled is realized by the incremental injection of the target differential package. Moreover, since the target differential package has a small amount of transmission data, the scheduling efficiency is improved. BRIEF DESCRIPTION OF THE DRAWINGS
[0018] The drawings described herein are used to provide a further understanding of this specification and constitute a part of this specification. The illustrative embodiments and descriptions of this specification are used to explain this specification and do not constitute an improper limitation on this specification. In the drawings: Figure 1 A flowchart of a task scheduling method provided in this specification; Figure 2 A schematic diagram of a structure for determining the matching degree between a satellite and a task to be scheduled provided in this specification; Figure 3 A schematic diagram of a task scheduling method provided in this specification; Figure 4 A schematic diagram of a task scheduling method provided in this specification; Figure 5 A schematic diagram of a task scheduling device provided in this specification; Figure 6 A schematic diagram of a task scheduling device provided in this specification; Figure 7 A schematic diagram of the electronic device structure corresponding to a task scheduling method provided in this specification. DETAILED DESCRIPTION
[0019] In order to make the purpose, technical solutions and advantages of this specification more clear, the technical solutions of this specification will be clearly and completely described below in combination with the specific embodiments of this specification and the corresponding drawings. Obviously, the described embodiments are only part of the embodiments of this specification, not all of them. Based on the embodiments in this specification, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this specification.
[0020] In this specification, a task scheduling system is provided, which consists of a task scheduling unit, a first storage unit, a differential packet fusion unit and a second storage unit. The task scheduling unit and the first storage unit are deployed on the ground. At the same time, satellites usually exist in a cluster, so each satellite is deployed with a differential packet fusion unit and a second storage unit. In an embodiment of this specification, the task scheduling unit and the first storage unit can be deployed in a server on the ground, and the server executes the process of determining the satellites deployed in the task scheduling unit and the first storage unit and generating differential packets. Of course, this specification does not limit the communication method between the task scheduling unit and the differential packet fusion unit to direct communication or indirect communication through a central satellite node (for example, a communication satellite).
[0021] The technical solutions provided by the embodiments of this specification are described in detail below in conjunction with the accompanying drawings.
[0022] Figure 1 The structure diagram of a task scheduling system provided in this specification is a task scheduling system, which is composed of a task scheduling unit, a first storage unit, a differential package fusion unit and a second storage unit, wherein the task scheduling unit and the first storage unit are deployed on the ground, and the task scheduling unit is used to respond to the user's task scheduling request, obtain the task to be scheduled carried by the task scheduling request, and then for each satellite, call the historical image file of the historical task executed by the satellite from the first storage unit, and determine the historical image file of the historical task and the first differential package of the task to be scheduled, and determine the matching degree between the satellite and the task to be scheduled according to the first differential package, so that the deployment satellite of the task to be scheduled can be selected from each satellite in the order of the matching degree, and the first differential package corresponding to the deployment satellite is injected as the target differential package to the deployment satellite. The differential package fusion unit and the second storage unit are deployed on the satellite, and the differential package fusion unit receives the target differential package injected by the task scheduling unit, and obtains the target image file based on the data stored in the second storage unit and the target differential package and executes it.
[0023] First, in one or more embodiments of the present specification, a task scheduling unit deployed on the ground responds to a task scheduling request initiated by a user, obtains the task to be scheduled carried in the task scheduling request, and then for each satellite, calls a historical image file of the historical tasks that the satellite has executed from the first storage unit, and determines a first differential package between the historical image file and the task to be scheduled, determines a matching degree between the satellite and the task to be scheduled based on the first differential package, and selects a deployment satellite for the task to be scheduled from each satellite in order of matching degree.
[0024] Specifically, the task scheduling unit responds to the task scheduling request initiated by the user, obtains the task to be scheduled carried by the task scheduling request, and then calls the historical image file executed by the satellite from the first storage unit for each satellite, and determines the first differential package between the historical image file and the task to be scheduled. The task scheduling unit can determine the matching degree between the satellite and the task to be scheduled based on the first differential package, and then select the deployment satellite of the task to be scheduled from each satellite in the order of matching degree. Among them, the first storage unit stores all historical image files executed on each satellite.
[0025] It should be noted that the specific method of determining the degree of match between the satellite and the task to be scheduled according to the first differential package is not limited in this specification, and can be set according to actual needs. In one or more embodiments of this specification, the task scheduling unit is also used to determine the degree of match between the satellite and the task to be scheduled for each satellite according to the size of the first differential package corresponding to the satellite, and the degree of match is negatively correlated with the size of the first differential package. Of course, the specific method of determining the degree of match according to the size of the first differential package is not limited in this specification, for example, the reciprocal of the size of the first differential package is taken as the degree of match, or the negative of the size of the first differential package is taken as the degree of match. At the same time, this specification does not limit the selection of the deployment satellite of the task to be scheduled from each satellite in the order of the degree of match, which can be set according to actual needs, for example, the satellite with the highest degree of match is selected as the deployment satellite of the task to be scheduled, or the deployment satellite of the task to be scheduled is randomly selected from each satellite whose degree of match is greater than the preset matching threshold, wherein the preset matching threshold can be set according to actual needs.
[0026] Secondly, in one or more embodiments of the present specification, the task scheduling unit deployed on the ground may, after determining the deployed satellite of the task to be scheduled, inject the first differential packet corresponding to the deployed satellite as the target differential packet of the task to be scheduled onto the deployed satellite.
[0027] Specifically, the task scheduling unit is used to use the first differential package corresponding to the selected deployed satellite as the target differential package of the task to be scheduled, and inject the target differential package into the deployed satellite.
[0028] Finally, in one or more embodiments of the present specification, the differential packet fusion unit deployed on the satellite can receive the target differential package injected by the task scheduling unit, and obtain the target image file based on the data stored in the second storage unit and the target differential package, and execute it.
[0029] Specifically, the differential package fusion unit is used to receive the target differential package injected by the task scheduling unit, and fuse it according to the data stored in the second storage unit and the target differential package to obtain the target image file of the task to be scheduled, and execute the task to be scheduled.
[0030] It should be noted that the target differential package is a file package corresponding to the difference between the historical image file of the historical tasks executed by the deployed satellite and the task to be scheduled. Compared with the task to be scheduled with a complete target differential package, the target differential package with only the difference part reduces the amount of data transmission required for the scheduling process of the task to be scheduled, especially when the communication environment between the satellite and the ground is limited. The less the data transmission amount of the target differential package, the less the scheduling time of the task to be scheduled, and the higher the reliability of the scheduling process of the task to be scheduled. Since the second storage unit is deployed on the satellite, the second storage unit can only store the historical image files executed by the satellite and / or the received historical differential packages. That is, for each satellite, the second storage unit of the satellite stores the historical differential packages received by the satellite and the initial image file executed by the satellite for the first time, and / or stores the historical image files executed by the satellite.
[0031] If the second storage unit is only used to store the historical differential packages scheduled to the satellite and the initial image file used for the first time, the memory resources occupied on the satellite are smaller than those used to store the historical image files. Therefore, in one or more embodiments of the present specification, the task scheduling unit is also used to call the initial image file and the historical differential packages corresponding to the target differential package from the second storage unit according to the metadata of the target differential package when the second storage unit is used to store only the initial image file and the historical differential packages, and fuse the called initial image file, the called historical differential package and the target differential package to obtain the target image of the task to be scheduled. If the second storage unit is only used to store the historical image files that have been executed by the satellite, compared with storing the historical differential packages scheduled to the satellite and the initial image file used for the first time, there is no need to fuse the "historical differential packages" in the subsequent fusion process to obtain the target image file, which is more efficient. In one or more embodiments of the present specification, the task scheduling unit is also used to call the historical image file corresponding to the target differential package from the second storage unit according to the metadata of the target differential package when the second storage unit is used to store each historical image file, and merge the called historical image file and the target differential package to obtain the target image file of the task to be scheduled.
[0032] In addition, the communication bandwidth required between each satellite and the task scheduling unit deployed on the ground is not completely consistent. Therefore, the time required to upload the differential packet to the satellite is not only related to the size of the differential packet, but also to the communication bandwidth specification of the satellite. Therefore, this specification provides for each satellite, according to the first differential packet of the satellite, through the communication bandwidth specification of the satellite, to obtain the upload duration when the task to be scheduled is scheduled to the satellite, and determine the matching degree according to the upload duration. The details are as follows: In one or more embodiments of the present specification, the task scheduling unit is further used to determine, for each satellite, the betting duration when the task to be scheduled is scheduled to the satellite according to the size of the first differential packet and the communication bandwidth specification of the satellite, and determine the matching degree between the satellite and the task to be scheduled according to the betting duration. The present specification does not limit the specific method of determining the matching degree based on the betting duration, and the method of "determining the matching degree based on the size of the first differential packet" mentioned above can be referred to, and will not be repeated here.
[0033] In addition, the time required for the entire scheduling process of the task to be scheduled should also include the waiting time between the initiation time of "the user initiating the task scheduling request" and the start time of "uploading the target differential package", that is, the time spent waiting for the communication window between the satellite and the ground. Therefore, the task scheduling unit is also used in this specification to determine the matching degree between the satellite and the task to be scheduled for each satellite according to the communication window of the satellite, the size of the first differential package corresponding to the satellite, and the communication bandwidth specification of the satellite, as follows: Specifically, first, the task scheduling unit can also be used to determine, for each satellite, the betting time when the task to be scheduled is scheduled to the satellite according to the size of the first differential packet and the communication bandwidth specification of the satellite. Secondly, the task scheduling unit can determine the waiting time when the task to be scheduled is scheduled to the satellite according to the communication window of the satellite and the moment when the user initiates the task scheduling request, and then use the sum of the betting time and the waiting time as the time value. Finally, the task scheduling unit can determine the matching degree between the satellite and the task to be scheduled according to the time value. Among them, the specific method of determining the matching degree based on the time value is not limited in this specification. The method of "determining the matching degree based on the size of the first differential packet" mentioned above can be referred to, and will not be repeated here.
[0034] It should be noted that the time consumption value is a measure of the matching degree from the time dimension, and the first differential packet size is a measure of the matching degree in the size dimension. Therefore, the matching degree can be comprehensively determined based on the time consumption value and the size of the first differential packet to improve the accuracy of measuring the matching degree. In one or more embodiments of the present specification, the task scheduling unit can also determine the time consumption value when the task to be scheduled is scheduled to the satellite according to the communication window of the satellite, the size of the first differential packet and the communication bandwidth specification of the satellite for each satellite, and determine the matching degree between the satellite and the task to be scheduled according to the time consumption value and the size of the first differential packet corresponding to the satellite. The specific method of determining the matching degree based on the time consumption value and the size of the first differential packet is not limited in the present specification, such as standardizing the time consumption value and the size of the first differential packet respectively, and then weighted summing the inverse of the standardized time consumption value and the inverse of the standardized first differential packet size to obtain the matching degree between the satellite and the task to be scheduled, wherein the weights corresponding to the time consumption value and the first differential packet size can be set according to actual needs.
[0035] like Figure 2 As shown, it is a structural schematic diagram of determining the time consumption value based on the injection time and the waiting time provided in this specification, and determining the matching degree according to the time consumption value and the size of the first differential packet.
[0036] In the above, by comprehensively considering the communication window, the communication bandwidth specification and the size of the first differential packet, the matching degree of each satellite with the task to be scheduled is determined, which provides an accurate basis for determining the deployment satellite of the task to be scheduled based on the matching degree in the subsequent steps.
[0037] In addition, this specification provides another embodiment in which the task scheduling unit determines, for each satellite, the matching degree between the satellite and the task to be scheduled according to the communication window of the satellite, the size of the first differential packet, and the communication bandwidth specification of the satellite, as follows: Specifically, the task scheduling unit is also used to score the satellite's communication window, the size of the first differential packet, and the communication bandwidth specification of the satellite, and determine the matching degree between the satellite and the task to be scheduled according to the scores after scoring. Among them, the longer the communication window, the more stable the differential packet is, and the higher the score is; the smaller the size of the first differential packet, the shorter the time required for the differential packet is, and the higher the score is; the higher the communication bandwidth specification, the wider the rate of the differential packet is, and the higher the score is. The specific content of how to divide the score interval is not limited in this manual, and can be set according to actual needs.
[0038] In addition, in order to facilitate the scheduling of subsequent tasks, the differential packet fusion unit deployed on the satellite is also used to determine the metadata corresponding to the target image file during the communication window, and synchronize the metadata to the first storage unit. Of course, this specification does not limit the period for synchronizing the metadata of the target image file used on the satellite to the first storage unit on the ground, which can be set according to actual needs. It should be noted that in order to ensure the accuracy of subsequent task scheduling, the differential packet fusion unit is also used to store the target image file and / or the target differential packet in the second storage unit.
[0039] In addition, this specification also provides that when the satellite has executed multiple historical image files, the task scheduling unit determines the second differential package of each historical image file and the task to be scheduled when determining the matching degree between the satellite and the task to be scheduled, and selects the first differential package from each second differential package according to the size of each second differential package, and determines the matching degree between the satellite and the task to be scheduled according to the first differential package.
[0040] In addition, in the field of application updates, in order to reduce development costs, new versions are generally further developed based on a historical version with smaller differences. Therefore, in one or more embodiments of the present specification, the task scheduling unit is also used to select the historical image file that the task to be scheduled depends on according to the version information of the task to be scheduled, and use the difference package between the selected historical image file and the task to be scheduled as the first difference package, and then determine the matching degree between the satellite and the task to be scheduled according to the first difference package.
[0041] In addition, since the development operations of historical versions include addition, subtraction, modification and deletion, the size of the differential package between the first image file relied on by the task to be scheduled and the task to be scheduled is not necessarily the smallest. In this specification, according to the version information of the task to be scheduled, the historical image file involved in the update link of the task to be scheduled is used as the first image file, and the second differential package between each first image file and the task to be scheduled is determined, and according to the size of the second differential package, the first differential package is selected from each second differential package to determine the matching degree between the satellite and the task to be scheduled, as follows: Specifically, the task scheduling unit is also used to, for each satellite, when the satellite has executed multiple historical image files, use the historical image file involved in the update link of the task to be scheduled as the first image file according to the version information of the task to be scheduled, and select the first differential package from the differential packages between each first image file and the task to be scheduled according to the size of the differential package, and then determine the matching degree between the satellite and the task to be scheduled according to the first differential package.
[0042] For example, the second storage unit of satellite 1 stores historical image files with version information of versions 1 to 4, where version 4 is developed based on version 3, which is developed based on version 2, and which is developed based on version 1. Assuming that the task to be scheduled is version 5 (developed based on version 3), the historical image files of versions 1, 2, and 3 involved in the update link of the task to be scheduled do not involve the historical image file of version 4, that is, the historical image files of versions 1 to 3 are the first image files of the task to be scheduled (version 5).
[0043] In the above, the first image file is selected from each historical image file based on the version information, thereby avoiding the workload of "determining the difference packages between other historical image files and the task to be scheduled", and improving the scheduling efficiency.
[0044] It should be noted that the specific method of constructing the above-mentioned task scheduling system is not limited in this specification, and can be set according to actual needs. For example, the task scheduling system is constructed based on the open source container orchestration system (Kubernetes, k8s) to facilitate the scheduling of space tasks and the utilization of various resources on space satellites. Among them, the bottom layer of the task scheduling unit on the ground and the first storage unit can be composed of various Go-Client components, including Kube-apiserver, Etcd, etc. Among them, the Kube-apiserver component is the core of Kubernetes cluster management. It is responsible for providing REST API interface, authentication and authorization, managing cluster state changes, realizing data interaction and communication, and providing resource quota control and security mechanisms. Kube-apiserver is the only entrance to the Kubernetes cluster. Through the REST API interface it provides, users and other Kubernetes components can interact with the cluster; Etcd is the state storage of the cluster, responsible for saving the state information of the cluster, such as key data such as node status and service configuration, to ensure the consistency and persistence of the cluster state.
[0045] Figure 3 A flowchart of a task scheduling method provided in this specification is provided. The method is applied to a task scheduling unit and a first storage unit in the above-mentioned task scheduling system. The task scheduling unit and the first storage unit are deployed on the ground, and include the following steps: S300: In response to a task scheduling request initiated by a user, obtaining a task to be scheduled carried in the task scheduling request.
[0046] S302: For each satellite, for each satellite, call the historical image file of the historical task executed by the satellite from the first storage unit, and determine the first differential package between the historical image file of the historical task and the task to be scheduled.
[0047] S304: Determine the matching degree between the satellite and the task to be scheduled according to the first differential packet.
[0048] S306: Selecting a deployment satellite for the task to be scheduled from the satellites in order of matching degree.
[0049] S308: Inject the first differential package corresponding to the deployed satellite as a target differential package to the deployed satellite.
[0050] For the specific details of steps S300 to S308 in the above method, please refer to the description of the previous task scheduling system and will not be described in detail here.
[0051] based on Figure 3A task scheduling method is provided in this specification. The method is applied to the task scheduling unit and the first storage unit in the above-mentioned system. By measuring the matching degree of each satellite with the task to be scheduled, the deployment satellite of the task to be scheduled can be determined, and then based on the first differential package corresponding to the deployed satellite, it is used as the target differential package, so as to realize the scheduling of the task to be scheduled by incremental injection of the target differential package.
[0052] Figure 4 A flowchart of a task scheduling method provided in this specification is provided. The method is applied to a differential packet fusion unit and a second storage unit in the above-mentioned task scheduling system. The differential packet fusion unit and the second storage unit are deployed on a satellite, and include the following steps: S400: Receive the target differential package of the task to be scheduled from the ground.
[0053] S402: Obtain the target image file of the task to be scheduled according to the data stored in the second storage unit and the target differential package, and execute it.
[0054] Similarly, the specific details of steps S400 to S402 in the above method refer to the description of the previous task scheduling system and will not be described in detail here.
[0055] based on Figure 4 This specification provides a task scheduling method, which is applied to the differential packet fusion unit and the second storage unit in the above-mentioned system. The differential packet fusion unit can obtain and execute the target image file based on the target differential packet injected on the ground and the data stored in the second storage unit, thereby realizing the deployment of the tasks to be scheduled.
[0056] The above is a task scheduling method provided in one or more embodiments of this specification. Based on the same idea, this specification also provides a corresponding task scheduling device, such as Figure 5 and Figure 6 shown.
[0057] Figure 5 A schematic diagram of a task scheduling device provided in this specification, wherein the device is applied to execute a task scheduling unit and a first storage unit in the task scheduling system, including: A response module 500, in response to a task scheduling request initiated by a user, obtains a task to be scheduled carried in the task scheduling request; The calling module 501 calls, for each satellite, a historical image file of a historical task executed by the satellite from the first storage unit, and determines a first differential package between the historical image file of the historical task and the task to be scheduled; A matching degree module 502 determines the matching degree between the satellite and the task to be scheduled according to the first differential packet; The satellite deployment module 503 selects the deployment satellite of the task to be scheduled from the satellites in the order of matching degree; The injection module 504 injects the first differential packet corresponding to the deployed satellite as a target differential packet to the deployed satellite.
[0058] Figure 6 A schematic diagram of a task scheduling device provided in this specification, wherein the device is applied to execute a differential packet fusion unit and a second storage unit in the task scheduling system, including: A receiving module 600 receives a target differential packet of a task to be scheduled from the ground; The execution module 601 obtains the target image file of the task to be scheduled according to the data stored in the second storage unit and the target differential package, and executes it.
[0059] This specification also provides a computer-readable storage medium, which stores a computer program, which can be used to execute the above Figure 4 or Figure 5 Provides a task scheduling method.
[0060] This manual also provides Figure 7 The schematic structure diagram of the electronic device shown in FIG. Figure 7 As mentioned above, at the hardware level, the device includes a processor, an internal bus, a network interface, a memory, and a non-volatile memory, and may also include other hardware required for the business. The processor reads the corresponding computer program from the non-volatile memory into the memory and then runs it to achieve the above Figure 4 or Figure 5 Of course, in addition to the software implementation, this specification does not exclude other implementations, such as logic devices or a combination of software and hardware, etc., that is, the execution subject of the following processing flow is not limited to each logic unit, but can also be hardware or logic devices.
[0061] In the 1990s, it was very clear whether the improvement of a technology was hardware improvement (for example, improvement of the circuit structure of diodes, transistors, switches, etc.) or software improvement (improvement of the method flow). However, with the development of technology, many improvements of the method flow today can be regarded as direct improvements of the hardware circuit structure. Designers almost always obtain the corresponding hardware circuit structure by programming the improved method flow into the hardware circuit. Therefore, it cannot be said that the improvement of a method flow cannot be implemented with hardware entity modules. For example, a programmable logic device (PLD) (such as a field programmable gate array (FPGA)) is such an integrated circuit whose logical function is determined by the user's programming of the device. Designers can "integrate" a digital system on a PLD by programming it themselves, without having to ask chip manufacturers to design and make dedicated integrated circuit chips. Moreover, nowadays, instead of manually making integrated circuit chips, this kind of programming is mostly implemented by "logic compiler" software, which is similar to the software compiler used when developing and writing programs, and the original code before compilation must also be written in a specific programming language, which is called hardware description language (HDL). There is not only one kind of HDL, but many kinds, such as ABEL (Advanced Boolean Expression Language), AHDL (Altera Hardware Description Language), Confluence, CUPL (Cornell University Programming Language), HDCal, JHDL (Java Hardware Description Language), Lava, Lola, MyHDL, PALASM, RHDL (Ruby Hardware Description Language), etc. The most commonly used ones are VHDL (Very-High-Speed Integrated Circuit Hardware Description Language) and Verilog. Those skilled in the art should also know that it is only necessary to program the method flow slightly in the above-mentioned hardware description languages and program it into the integrated circuit, and then it is easy to obtain the hardware circuit that implements the logic method flow.
[0062] The controller may be implemented in any suitable manner, for example, the controller may take the form of a microprocessor or processor and a computer-readable medium storing a computer-readable program code (e.g., software or firmware) executable by the (micro)processor, a logic gate, a switch, an application-specific integrated circuit (ASIC), a programmable logic controller, and an embedded microcontroller, examples of which include but are not limited to the following microcontrollers: ARC 625D, Atmel AT91SAM, Microchip PIC18F26K20, and Silicone Labs C8051F320, and the memory controller may also be implemented as part of the control logic of the memory. It is also known to those skilled in the art that, in addition to implementing the controller in a purely computer-readable program code manner, the controller may be implemented in the form of a logic gate, a switch, an application-specific integrated circuit, a programmable logic controller, and an embedded microcontroller by logically programming the method steps. Therefore, such a controller may be considered as a hardware component, and the devices for implementing various functions included therein may also be considered as structures within the hardware component. Or even, the devices for implementing various functions may be considered as both software modules for implementing the method and structures within the hardware component.
[0063] The systems, devices, modules or units described in the above embodiments may be implemented by computer chips or entities, or by products with certain functions. A typical implementation device is a computer. Specifically, the computer may be, for example, a personal computer, a laptop computer, a cellular phone, a camera phone, a smart phone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, a wearable device, or a combination of any of these devices.
[0064] For the convenience of description, the above device is described in various units according to their functions. Of course, when implementing this specification, the functions of each unit can be implemented in the same or multiple software and / or hardware.
[0065] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present application may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program codes.
[0066] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.
[0067] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.
[0068] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.
[0069] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.
[0070] The memory may include non-permanent storage in a computer-readable medium, random access memory (RAM) and / or non-volatile memory in the form of read-only memory (ROM) or flash RAM. The memory is an example of a computer-readable medium.
[0071] Computer readable media include permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information. Information can be computer readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer readable media does not include temporary computer readable media (transitory media), such as modulated data signals and carrier waves.
[0072] It should also be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprises a ..." do not exclude the existence of other identical elements in the process, method, commodity or device including the elements.
[0073] This specification may be described in the general context of computer-executable instructions executed by a computer, such as program modules. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform specific tasks or implement specific abstract data types. This specification may also be practiced in distributed computing environments where tasks are performed by remote processing devices connected through a communication network. In a distributed computing environment, program modules may be located in local and remote computer storage media, including storage devices.
[0074] Each embodiment in this specification is described in a progressive manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the system embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.
[0075] The above description is only an embodiment of the present specification and is not intended to limit the present specification. For those skilled in the art, the present specification may have various changes and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present specification shall be included in the scope of the claims of the present specification.
Claims
1. A task scheduling system, characterized in that: The system includes a task scheduling unit, a first storage unit, a differential packet fusion unit and a second storage unit, wherein the task scheduling unit and the first storage unit are deployed on the ground, and the differential packet fusion unit and the second storage unit are deployed on a satellite, wherein: The task scheduling unit is used to respond to a task scheduling request initiated by a user, obtain the task to be scheduled carried by the task scheduling request; for each satellite, call the historical image file of the historical task executed by the satellite from the first storage unit, and determine the first differential package between the historical image file of the historical task and the task to be scheduled; determine the matching degree between the satellite and the task to be scheduled according to the first differential package; select the deployment satellite of the task to be scheduled from each satellite in order of the matching degree; and inject the first differential package corresponding to the deployed satellite as the target differential package to the deployed satellite; The differential packet fusion unit is used to receive the target differential packet, and obtain the target image file of the task to be scheduled according to the data stored in the second storage unit and the target differential packet, and execute it.
2. The system according to claim 1, characterized in that: The task scheduling unit is further used to determine, for each satellite, a matching degree between the satellite and the task to be scheduled according to the communication window of the satellite, the size of the first differential packet, and the communication bandwidth specification of the satellite.
3. The system according to claim 2, characterized in that: The task scheduling unit is further used to determine, for each satellite, the betting duration when the task to be scheduled is scheduled to the satellite according to the size of the first differential packet and the communication bandwidth specification of the satellite, wherein the betting duration is negatively correlated with the size of the first differential packet; and determine the waiting duration when the task to be scheduled is scheduled to the satellite according to the communication window of the satellite and the time when the task scheduling request is initiated; The sum of the betting time and the waiting time is taken as the time consumption value; The matching degree between the satellite and the task to be scheduled is determined according to the time consumption value and the size of the first differential packet.
4. The system according to claim 1, characterized in that: The differential package fusion unit is further used for, when the second storage unit is used to store the initial image file and each historical differential package, calling the initial image file and the historical differential package corresponding to the target differential package from the second storage unit according to the metadata of the target differential package; fusing the called initial image file, the called historical differential package and the target differential package to obtain the target image file; The differential package fusion unit is also used to call the historical image file corresponding to the target differential package from the second storage unit according to the metadata of the target differential package when the second storage unit is used to store each historical image file; and fuse the called historical image file and the target differential package to obtain the target image file.
5. The system according to claim 1, characterized in that: The task scheduling unit is further used to determine, when there are multiple historical image files, the second differential packages between each historical image file and the task to be scheduled; Selecting a first differential package from each second differential package according to the size of the second differential package; According to the first differential packet, the matching degree between the satellite and the task to be scheduled is determined.
6. The system according to claim 1, characterized in that: The task scheduling unit is further configured to, when there are multiple historical image files, use the historical image file involved in the update link of the task to be scheduled as the first image file according to the version information of the task to be scheduled; Selecting a first differential package from the differential packages of each first mirror file and the task to be scheduled according to the size of the differential package; According to the first differential packet, the matching degree between the satellite and the task to be scheduled is determined.
7. A task scheduling method, characterized in that: The method is applied to a task scheduling unit and a first storage unit in a system, wherein the task scheduling unit and the first storage unit are deployed on the ground, and the method includes: In response to a task scheduling request initiated by a user, obtaining a task to be scheduled carried in the task scheduling request; For each satellite, call a historical image file of a historical task executed by the satellite from the first storage unit, and determine a first differential package between the historical image file of the historical task and the task to be scheduled; Determining the matching degree between the satellite and the task to be scheduled according to the first differential packet; Selecting a deployment satellite for the task to be scheduled from each satellite in order of matching degree; The first differential package corresponding to the deployed satellite is injected into the deployed satellite as a target differential package.
8. A task scheduling method, characterized in that: The method is applied to a differential packet fusion unit and a second storage unit in the system, the differential packet fusion unit and the second storage unit are deployed on a satellite, and the method includes: Receive the target differential package of the task to be scheduled from the ground; According to the data stored in the second storage unit and the target differential package, the target image file of the task to be scheduled is obtained and executed.
9. A computer-readable storage medium, characterized in that: The storage medium stores a computer program, and when the computer program is executed by a processor, the method described in any one of claims 7 to 8 is implemented.
10. An electronic device, characterized in that: The method comprises a memory, a processor and a computer program stored in the memory and executable on the processor, wherein the method according to any one of claims 7 to 8 is implemented when the processor executes the program.
Citation Information
Patent Citations
Satellite scheduling method based on task invitation
CN110956361A
Satellite screening method and system based on task invitation
CN111027801A
Satellite communication resource scheduling method and device and storage medium
CN111600643A
Updating method of satellite on-orbit software
CN112527372A
Resource scheduling method and device, storage medium and electronic equipment
CN117076135A
