CN115292649B - Parallel method and system for multiple data transmission tasks in aerospace measurement and control system - Google Patents

Parallel method and system for multiple data transmission tasks in aerospace measurement and control system Download PDF

Info

Publication number
CN115292649B
CN115292649B CN202210914891.6A CN202210914891A CN115292649B CN 115292649 B CN115292649 B CN 115292649B CN 202210914891 A CN202210914891 A CN 202210914891A CN 115292649 B CN115292649 B CN 115292649B
Authority
CN
China
Prior art keywords
task
data transmission
information
task list
list
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202210914891.6A
Other languages
Chinese (zh)
Other versions
CN115292649A (en
Inventor
尹斌
管雍
崔健雄
同兰娟
李莎莎
代云娇
裴胜男
李鲡瑶
胡一文
吴宏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
32039 Unit Of Chinese Pla
Original Assignee
32039 Unit Of Chinese Pla
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 32039 Unit Of Chinese Pla filed Critical 32039 Unit Of Chinese Pla
Priority to CN202210914891.6A priority Critical patent/CN115292649B/en
Publication of CN115292649A publication Critical patent/CN115292649A/en
Application granted granted Critical
Publication of CN115292649B publication Critical patent/CN115292649B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Algebra (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention provides a parallel method and a parallel system for multiple data transmission tasks in a space measurement and control system, which are applied to a ground data transmission network; the ground data transmission network is a data transmission network formed by the aerospace measurement and control equipment and the user center; comprising the following steps: acquiring bandwidth information of a ground data transmission network and task information of a data transmission task; the task information comprises node information, link information, consumed bandwidth information and start-stop time information of a data transmission task; based on the task information, arranging the data transmission tasks into an initial task list; adjusting the initial task list by using a greedy algorithm to obtain a target task list; the target task list is a task list satisfying the greedy algorithm with utility function as a maximum value and satisfying bandwidth information of the ground data transmission network. The invention relieves the technical problem of low task execution efficiency in the prior art.

Description

Parallel method and system for multiple data transmission tasks in aerospace measurement and control system
Technical Field
The invention relates to the technical field of aerospace measurement and control, in particular to a method and a system for paralleling multiple data transmission tasks in an aerospace measurement and control system.
Background
The core of the aerospace measurement and control is that measurement and control equipment is utilized to complete bidirectional data transmission of the on-orbit spacecraft. Because the spacecraft flies around the earth at a high speed, the measurement and control equipment and the spacecraft cannot establish wireless connection at any time under the influence of the curvature of the earth, and the time period for establishing the wireless connection is called a measurement and control arc section. In the on-orbit operation stage of the spacecraft, in order to obtain accurate measurement and control effects and load data return with strong real-time performance, measurement and control equipment must be built at different geographic positions so as to realize the coverage of a plurality of measurement and control arc sections on the flight track of the spacecraft.
A measurement and control device may provide measurement and control and data transfer services for a plurality of spacecraft and transfer the relevant data to a management center (user center) of the spacecraft. Similarly, a user center needs a plurality of measurement and control devices to provide measurement and control services and receive data. Therefore, a ground data transmission network is formed between the measurement and control equipment and the user center. The data transmission task in the aerospace measurement and control depends on a ground network to carry out remote control, remote measurement, load and other data transmission.
Data transmission tasks can be classified into the following three types according to task attributes: real-time tasks, retransmission tasks, and test tasks.
The real-time task refers to downloading data from the spacecraft to the measurement and control equipment, and meanwhile the measurement and control equipment transmits the data to the user center, so that the task generally needs to ensure the data transmission requirement with higher real-time requirement.
The retransmission task is to buffer data on a storage medium local to the measurement and control equipment after the data is downloaded from the spacecraft, and then the measurement and control equipment transmits the data to the user center when the data is needed later. The application scenarios for such tasks include: 1. the data transmission rate of the spacecraft is high, and the bandwidth of the ground network is insufficient; 2. the ground network bandwidth is already occupied; 3. ground network failure.
The test task refers to that the measurement and control equipment sends analog data to the user center, and the task is generally applied to verifying a ground data interface or a data analysis function.
The construction of the ground network is typically based on the maximum rate of use of the real-time tasks, i.e. the data transmission capacity of the ground network must be greater than the maximum data rate of the real-time tasks. In this way it is ensured that the real-time tasks do not fail due to insufficient ground network capacity. But in addition to the real-time task requirements, the ground network also takes over the retransmission and data transmission of tasks and test tasks. In the conventional mode, in order to ensure the stability and reliability of the real-time task, a mechanism of time sharing is adopted for the same link, i.e. only one of the real-time task, the retransmission task and the test task can be carried out at the same time.
The rough management mode causes waste of network bandwidth and waste of measurement and control equipment resources. The execution efficiency of the task is too low, the retransmission task and the test task need to frequently let the way for the real-time task, and even the task is likely to fail because the task cannot be satisfied.
Disclosure of Invention
Therefore, the invention aims to provide a multi-data transmission task parallel method and system in an aerospace measurement and control system so as to solve the technical problem of low task execution efficiency in the prior art.
In a first aspect, the embodiment of the invention provides a multi-data transmission task parallel method in an aerospace measurement and control system, which is applied to a ground data transmission network; the ground data transmission network is a data transmission network formed by the aerospace measurement and control equipment and the user center; comprising the following steps: acquiring bandwidth information of the ground data transmission network and task information of a data transmission task; the task information comprises node information, link information, consumed bandwidth information and start-stop time information of the data transmission task; based on the task information, arranging the data transmission tasks into an initial task list; adjusting the initial task list by using a greedy algorithm to obtain a target task list; the target task list is a task list satisfying the greedy algorithm with a utility function as a maximum value and satisfying bandwidth information of the ground data transmission network.
Further, the data transmission task comprises a real-time task, a retransmission task and a test task; adjusting the initial task list by using a greedy algorithm to obtain a target task list, including: adding real-time tasks in the initial task list to the target task list; judging whether the retransmission task or the test task meets a preset condition or not; if yes, adding the retransmission task or the test task to the target task list; adjusting the start-stop time information and the data transmission rate of the residual retransmission task, and judging whether the adjusted retransmission task meets the preset condition; if yes, adding the retransmission task after adjustment to the target task list; adjusting the starting and ending time information of the rest test tasks, and judging whether the adjusted test tasks meet the preset conditions or not; if so, adding the adjusted test task to the target task list.
Further, the preset conditions include: when the ground data transmission network performs data transmission, the total bandwidth required by the data transmission tasks which are simultaneously carried out does not exceed the bandwidth of the ground data transmission network.
Further, the utility function includes: u (T, D, K) =n 1 *S(T,D)-N 2 * W (T, K); wherein T represents the target task list, D represents deleting the operation set of the data transmission task from the target task list, K represents adjusting operation set of the start and stop time information of the data transmission task, and N 1 And N 2 Is a preset constant coefficient, N1 is far greater than N2, S (T, D) represents the satisfaction rate of the data transmission task, and W (T, K) represents the delay time of the data transmission task.
In a second aspect, the embodiment of the invention also provides a multi-data transmission task parallel system in the aerospace measurement and control system, which is applied to a ground data transmission network; the ground data transmission network is a data transmission network formed by the aerospace measurement and control equipment and the user center; comprising the following steps: the device comprises an acquisition module, an arrangement module and an adjustment module; the acquisition module is used for acquiring bandwidth information of the ground data transmission network and task information of a data transmission task; the task information comprises node information, link information, consumed bandwidth information and start-stop time information of the data transmission task; the arrangement module is used for arranging the data transmission tasks into an initial task list based on the task information; the adjustment module is used for adjusting the initial task list by using a greedy algorithm to obtain a target task list; the target task list is a task list satisfying the greedy algorithm with a utility function as a maximum value and satisfying bandwidth information of the ground data transmission network.
Further, the data transmission task comprises a real-time task, a retransmission task and a test task; the adjusting module is further configured to: adding real-time tasks in the initial task list to the target task list; judging whether the retransmission task or the test task meets a preset condition or not; if yes, adding the retransmission task or the test task to the target task list; adjusting the start-stop time information and the data transmission rate of the residual retransmission task, and judging whether the adjusted retransmission task meets the preset condition; if yes, adding the retransmission task after adjustment to the target task list; adjusting the starting and ending time information of the rest test tasks, and judging whether the adjusted test tasks meet the preset conditions or not; if so, adding the adjusted test task to the target task list.
Further, the preset conditions include: when the ground data transmission network performs data transmission, the total bandwidth required by the data transmission tasks which are simultaneously carried out does not exceed the bandwidth of the ground data transmission network.
Further, the utility function includes: u (T, D, K) =n 1 *S(T,D)-N 2 * W (T, K); wherein T represents the target task list, D represents deleting the operation set of the data transmission task from the target task list, K represents adjusting operation set of the start and stop time information of the data transmission task, and N 1 And N 2 Is a preset constant coefficient, N1 is far greater than N2, S (T, D) represents the satisfaction rate of the data transmission task, and W (T, K) represents the delay time of the data transmission task.
In a third aspect, an embodiment of the present invention further provides an electronic device, including a memory, a processor, and a computer program stored in the memory and capable of running on the processor, where the processor executes the computer program to implement the steps of the method described in the first aspect.
In a fourth aspect, embodiments of the present invention also provide a computer readable medium having non-volatile program code executable by a processor, the program code causing the processor to perform the method of the first aspect.
The invention provides a method and a system for paralleling multiple data transmission tasks in an aerospace measurement and control system, wherein the method comprises the following steps: acquiring bandwidth information of a ground data transmission network and task information of a data transmission task; adjusting the initial task list by using a greedy algorithm to obtain a target task list; the target task list is a task list satisfying the greedy algorithm with utility function as a maximum value and satisfying bandwidth information of the ground data transmission network. The invention relieves the technical problem of low task execution efficiency in the prior art.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings that are needed in the description of the embodiments or the prior art will be briefly described, and it is obvious that the drawings in the description below are some embodiments of the present invention, and other drawings can be obtained according to the drawings without inventive effort for a person skilled in the art.
FIG. 1 is a flow chart of a parallel method for multiple data transmission tasks in an aerospace measurement and control system provided by an embodiment of the invention;
fig. 2 is a schematic diagram of a parallel system of multiple data transmission tasks in an aerospace measurement and control system according to an embodiment of the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made apparent and fully in view of the accompanying drawings, in which some, but not all embodiments of the invention are shown. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
Embodiment one:
FIG. 1 is a flow chart of a method for parallelizing multiple data transmission tasks in an aerospace measurement and control system, which is applied to a ground data transmission network, according to an embodiment of the invention; the ground data transmission network is a data transmission network formed by the aerospace measurement and control equipment and the user center. As shown in fig. 1, the method specifically includes the following steps:
step S102, bandwidth information of a ground data transmission network and task information of a data transmission task are obtained; the task information includes node information, link information, consumed bandwidth information, and start-stop time information of the data transmission task.
Step S104, based on the task information, arranging the data transmission tasks into an initial task list.
Step S106, an initial task list is adjusted by using a greedy algorithm, and a target task list is obtained; the target task list is a task list satisfying the greedy algorithm with utility function as a maximum value and satisfying bandwidth information of the ground data transmission network.
Optionally, in an embodiment of the present invention, the utility function includes:
U(T,D,K)＝N 1 *S(T,D)-N 2 *W(T,K)
wherein T represents a target task list, D represents a data transmission task operation set deleted from the target task list, K represents an operation set for adjusting start-stop time information of the data transmission task, and N 1 And N 2 Is a preset constant coefficient, N1 is far greater than N2, S (T, D) represents the satisfaction rate of the data transmission task, and W (T, K) represents the delay time of the data transmission task.
The invention provides a multi-data transmission task parallel method in an aerospace measurement and control system, which adjusts a task list through a greedy algorithm, realizes parallel development of data transmission tasks on the basis of meeting the computing capacity and network bandwidth in network infrastructure, optimizes the meeting rate and transmission efficiency of the data transmission tasks in the task list, and relieves the technical problem of low task execution efficiency in the prior art.
Optionally, the data transmission tasks include a real-time task, a retransmission task, and a test task. Step S106 specifically further includes the following steps:
step S1061, adding the real-time task in the initial task list to the target task list;
step S1062, judging whether the retransmission task or the test task meets the preset condition; if yes, adding the retransmission task or the test task to a target task list;
optionally, the preset conditions include: when the ground data transmission network performs data transmission, the total bandwidth required by the data transmission tasks which are simultaneously carried out does not exceed the bandwidth of the ground data transmission network.
Step S1063, adjusting the start-stop time information and the data transmission rate of the remaining retransmission tasks, and judging whether the adjusted retransmission tasks meet the preset conditions; if yes, adding the retransmission task after adjustment to a target task list;
step S1064, adjusting the start-stop time information of the rest test tasks, and judging whether the adjusted test tasks meet the preset conditions; if so, the adjusted test task is added to the target task list.
The core of the aerospace measurement and control is that measurement and control equipment is utilized to complete bidirectional data transmission of the on-orbit spacecraft. Because the spacecraft flies around the earth at a high speed, the measurement and control equipment and the spacecraft cannot establish wireless connection at any time under the influence of the curvature of the earth, and the time period for establishing the wireless connection is called a measurement and control arc section. In the on-orbit operation stage of the spacecraft, in order to obtain accurate measurement and control effects and load data return with strong real-time performance, measurement and control equipment must be built at different geographic positions so as to realize the coverage of a plurality of measurement and control arc sections on the flight track of the spacecraft.
A measurement and control device may provide measurement and control and data transfer services for a plurality of spacecraft and transfer the relevant data to a management center (user center) of the spacecraft. Similarly, a user center needs a plurality of measurement and control devices to provide measurement and control services and receive data. Therefore, a ground data transmission network is formed between the measurement and control equipment and the user center. The data transmission task in the aerospace measurement and control depends on a ground network to carry out remote control, remote measurement, load and other data transmission.
In the embodiment of the invention, the data transmission tasks can be divided into the following three types according to the task attribute: real-time tasks, retransmission tasks, and test tasks.
The real-time task refers to downloading data from the spacecraft to the measurement and control equipment, and meanwhile the measurement and control equipment transmits the data to the user center, so that the task generally needs to ensure the data transmission requirement with higher real-time requirement.
The retransmission task is to buffer data on a storage medium local to the measurement and control equipment after the data is downloaded from the spacecraft, and then the measurement and control equipment transmits the data to the user center when the data is needed later. The application scenarios for such tasks include: 1. the data transmission rate of the spacecraft is high, and the bandwidth of the ground network is insufficient; 2. the ground network bandwidth is already occupied; 3. ground network failure.
The test task refers to that the measurement and control equipment sends analog data to the user center, and the task is generally applied to verifying a ground data interface or a data analysis function.
The network infrastructure of the ground network is the network equipment required for data transmission, and g= < V, E, L > is represented by a graph labeled with a directed graph, where V represents a set of nodes, E represents a set of edges, and L represents a set of labels. The nodes correspond to network devices in the network infrastructure, for example: servers, routers, switches, etc., the labels of the nodes refer to the data processing capacity (computational capacity) of the node in bps. The edge corresponds to a link between network devices, can be an optical fiber, can be a network cable, can even be a wireless link forwarded by a communication satellite, and the label of the edge refers to the maximum bandwidth of the link, and the unit is bps. Beyond its maximum capacity to carry tasks, either nodes or edges, data packet loss will occur, resulting in task failure.
Data transmission task a specific data transmission task on the network infrastructure comprising nodes, links, and consumed computing power and bandwidth, denoted v, e, l, respectively, wherein
Figure BDA0003775273350000081
And->
Figure BDA0003775273350000082
Same data transmission taskThe computing power consumed by different nodes may be different because of different demands on data processing by different nodes, for example: the computational power consumption of the nodes that need to perform format conversion is greater than for transparent forwarding. The data transmission task needs a definite transmission time period, the starting time is denoted as ts, and the ending time is denoted as te. The data transmission task also needs to mark the task type, which is represented by a parameter ty. In summary, the data transfer task may be represented by a six-tuple t=<v,e,l,ts,te,ty>. It should be noted that the description of the data transmission task is based on the nominal rate, that is, the time from ts to te can complete the data transmission at the nominal rate, and the consumed computing power and bandwidth are l.
The data transfer tasks include three classes: real-time tasks (ty= 'a'), retransmission tasks (ty= 'B'), and test tasks (ty= 'C'). The data transmission tasks are orderly arranged according to the plan to form a task list, which is marked as T= { T 1 ,t 2 ,…,t n When i>j is t i ,ts<t j Ts. The task list is usually planned in days, i.e. the task list T contains all tasks in a day.
According to the method provided by the embodiment of the invention, the higher task satisfaction rate and transmission efficiency are obtained by adjusting the start-stop time and transmission rate of the retransmission task and the test task, and the higher utilization rate of hardware resources is obtained.
The adjustment must meet the following conditions:
for a real-time task, the data downloading time period and the data downloading speed rate of the spacecraft are determined and cannot be adjusted, so ts and te of the real-time data transmission task cannot be changed;
for retransmission tasks, the time period of data transmission and the data transmission rate can be adjusted, namely ts and te can be modified, and if the data transmission time (te-ts) is changed before and after modification, the computing power consumption and the bandwidth consumption are adjusted according to the proportion;
for test tasks, testing is typically performed at a certain rate, so ts and te can be modified, but the data transfer time (te-ts) remains unchanged before and after modification;
at any moment, the data transmission task which is simultaneously carried out cannot exceed the maximum computing capacity and bandwidth of the network infrastructure;
therefore, the core problems to be solved by the embodiment of the invention are as follows: based on the existing task list T, an optimal T' is found on the basis of satisfying the adjustment condition.
Task adaptation may represent D and K in two sets of operations. The operation set D is a deletion type operation set: for the task list T, a certain task T may be deleted, denoted as d (T). The operation set K is a modification type operation set, and for one data transfer task t= < v, e, l, ts, te, ty > ts, te, denoted as K (t, ts ', te') may be adjusted. The task list T forms an adjusted task list T' under the action of the operation set D and the operation set K.
The utility function relates to two aspects: firstly, the satisfaction rate S (T, D) of the data transmission task; and secondly, the time W (T, K) for deferring the completion of the data transmission task.
Figure BDA0003775273350000091
Figure BDA0003775273350000092
/>
Where size () represents the number of tasks in a set. The utility function is defined as follows:
U(T,D,K)＝N 1 *S(T,D)-N 2 *W(T,K)，N 1 >>N 2
the utility function U and the satisfaction rate S are in a monotonically increasing relationship and the deferral time W is in a monotonically decreasing relationship. Wherein N is 1 And N 2 Is two constants, wherein N 1 Far greater than N 2 The meaning is as follows: the satisfaction rate of the data transmission task is guaranteed preferentially, and the data transmission task is completed as soon as possible on the basis.
The embodiment of the invention adopts a greedy algorithm to adjust the task list, and the overall algorithm comprises four steps:
1. default real-time tasks can be met and added into T';
2. judging whether the retransmission task and the test task can be met, and if so, adding the retransmission task and the test task into T';
3. adjusting the residual retransmission task, and adding the adjusted retransmission task into T' if the adjusted retransmission task can be met;
4. and (5) adjusting the rest test tasks, and adding the rest test tasks into the T' if the rest test tasks can be met after adjustment.
The algorithm flow is as follows:
input: g, T
And (3) outputting: t'// task list after adjustment
Algorithm: boolean taskListAdust (G, T)
Figure BDA0003775273350000101
Figure BDA0003775273350000111
/>
The algorithm is a total algorithm, and seven algorithms are needed to complete the algorithm.
Algorithm one: data transmission task loading algorithm
The inputs to the data transmission task loading algorithm are a network infrastructure G and a data transmission task t, the output void, the algorithm modifying the relevant computing power and bandwidth in the network infrastructure G. The algorithm is as follows:
input: g, t
And (3) outputting: void (void)
Algorithm: boolean taskInstall (G, t)
Figure BDA0003775273350000112
Figure BDA0003775273350000121
Algorithm II: data transmission task offloading algorithm
The inputs of the data transmission task offloading algorithm are a network infrastructure G and a data transmission task t, the output is of the void type, and the relevant computing power and bandwidth of t are offloaded from G in the algorithm.
Input: g, t
And (3) outputting: void (void)
Algorithm: boolean taskUninstall (G, t)
Figure BDA0003775273350000122
Algorithm III: data transmission task loading evaluation algorithm
The input of the data transmission task bearing judgment algorithm is a network infrastructure G and a data transmission task t, and the algorithm judges whether the data transmission task t can be loaded according to the current state of the network infrastructure G.
Input: g, t
And (3) outputting: whether the re// data transfer task is loadable
Algorithm: boolean taskEvaluation (G, t)
Figure BDA0003775273350000131
Algorithm IV: data transmission task satisfaction algorithm
The input of the data transmission task satisfying algorithm is a network infrastructure G, a data transmission task T and a task list T which is already satisfied, the algorithm calculates the task list T which is already satisfied under the condition of the initial network infrastructure G, and judges whether the data transmission task T can be satisfied.
Input: g, T, T// T is a list of satisfied tasks
The// t is the data transmission task to be satisfied
And (3) outputting: whether the re// data transfer task is satisfied
Algorithm: boolean taskSatify (G, T, T)
Figure BDA0003775273350000141
Algorithm five: retransmission task self-adjusting algorithm
The retransmission task can adjust ts and te and adjust the computing power and transmission power consumption according to the ratio. The input of the retransmission task self-adjustment algorithm is a retransmission task t, the adjusted ts and te are output as void, and the algorithm updates the computing power and bandwidth consumption in the retransmission task t.
Input: t, ts, te
And (3) outputting: void (void)
Algorithm: void reTaskSelfAdust (t, ts, te)
Figure BDA0003775273350000151
Algorithm six: retransmission task adjustment algorithm
The retransmission task adjustment algorithm is input into a network infrastructure G and a retransmission task T, and the retransmission task T is adjusted by the algorithm according to a task list T which is already met, so that the retransmission task T can be met as much as possible. If the adjusted retransmission task t can be met, returning true, and recording the adjusted content in t; if the adjustment still cannot be satisfied, returning to fasle.
Input: g, T, T
And (3) outputting: re is re
Algorithm: boolean reTaskAdust (G, T, T)
Figure BDA0003775273350000152
Figure BDA0003775273350000161
Algorithm seven: test task adjustment algorithm
The input of the test task adjustment algorithm is a network infrastructure G and a retransmission task T, and the task list T is already met, and the algorithm is used for adjusting the test task T so as to enable the test task T to be met as much as possible. If the adjusted test task t can be met, returning true, and recording the adjusted content in t; if the adjustment still cannot be satisfied, returning to fasle.
Input: g, T, T
And (3) outputting: re is re
Algorithm: boolean testTaskAdust (G, T, T)
Figure BDA0003775273350000162
Figure BDA0003775273350000171
As can be seen from the above description, the embodiment of the invention provides a multi-data transmission task parallel method in an aerospace measurement and control system, which realizes parallel development of real-time tasks, retransmission tasks and test tasks on the basis of meeting the computing capacity and network bandwidth in a network infrastructure by modeling the network infrastructure. And the transmission start-stop time of the retransmission task and the test task is adjusted through a task list adjustment algorithm, so that the satisfaction rate and the transmission efficiency of the task in the task list are further optimized, and the efficient utilization of the network infrastructure is realized.
Embodiment two:
FIG. 2 is a schematic diagram of a parallel system for multiple data transmission tasks in an aerospace measurement and control system according to an embodiment of the present invention, where the system is applied to a ground data transmission network; the ground data transmission network is a data transmission network formed by the aerospace measurement and control equipment and the user center. As shown in fig. 2, the system includes: the device comprises an acquisition module 10, an arrangement module 20 and an adjustment module 30.
Specifically, the acquiring module 10 is configured to acquire bandwidth information of a ground data transmission network and task information of a data transmission task; the task information includes node information, link information, consumed bandwidth information, and start-stop time information of the data transmission task.
The arrangement module 20 is configured to arrange the data transmission tasks into an initial task list based on the task information.
An adjustment module 30, configured to adjust the initial task list by using a greedy algorithm to obtain a target task list; the target task list is a task list satisfying the greedy algorithm with utility function as a maximum value and satisfying bandwidth information of the ground data transmission network.
Optionally, the utility function includes:
U(T,D,K)＝N 1 *S(T,D)-N 2 *W(T,K)
wherein T represents a target task list, D represents a data transmission task operation set deleted from the target task list, K represents an operation set for adjusting start-stop time information of the data transmission task, and N 1 And N 2 Is a preset constant coefficient, N1 is far greater than N2, S (T, D) represents the satisfaction rate of the data transmission task, and W (T, K) represents the delay time of the data transmission task.
The invention provides a multi-data transmission task parallel system in an aerospace measurement and control system, which adjusts a task list through a greedy algorithm, realizes parallel development of data transmission tasks on the basis of meeting the computing capacity and network bandwidth in network infrastructure, optimizes the meeting rate and transmission efficiency of the data transmission tasks in the task list, and relieves the technical problem of low task execution efficiency in the prior art.
Optionally, the data transmission tasks include a real-time task, a retransmission task, and a test task; the adjustment module 30 is further configured to:
adding the real-time task in the initial task list to a target task list;
judging whether the retransmission task or the test task meets the preset condition; if yes, adding the retransmission task or the test task to a target task list;
optionally, the preset conditions include: when the ground data transmission network performs data transmission, the total bandwidth required by the data transmission tasks which are simultaneously carried out does not exceed the bandwidth of the ground data transmission network.
Adjusting the start-stop time information and the data transmission rate of the residual retransmission task, and judging whether the adjusted retransmission task meets the preset condition or not; if yes, adding the retransmission task after adjustment to a target task list;
adjusting the starting and ending time information of the rest test tasks, and judging whether the adjusted test tasks meet preset conditions or not; if so, the adjusted test task is added to the target task list.
The embodiment of the invention also provides an electronic device, which comprises a memory, a processor and a computer program stored on the memory and capable of running on the processor, wherein the processor executes the computer program to realize the steps of the method in the first embodiment.
The present invention also provides a computer-readable medium having non-volatile program code executable by a processor, the program code causing the processor to perform the method of the first embodiment.
Finally, it should be noted that: the above embodiments are only for illustrating the technical solution of the present invention, and not for limiting the same; although the invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some or all of the technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit of the invention.

Claims (6)

1. A parallel method for multiple data transmission tasks in an aerospace measurement and control system is applied to a ground data transmission network; the ground data transmission network is a data transmission network formed by the aerospace measurement and control equipment and the user center; characterized by comprising the following steps:
acquiring bandwidth information of the ground data transmission network and task information of a data transmission task; the task information comprises node information, link information, consumed bandwidth information and start-stop time information of the data transmission task;
based on the task information, arranging the data transmission tasks into an initial task list;
adjusting the initial task list by using a greedy algorithm to obtain a target task list; the target task list is a task list which meets the maximum value of a utility function of the greedy algorithm and meets the bandwidth information of the ground data transmission network;
the data transmission task comprises a real-time task, a retransmission task and a test task; adjusting the initial task list by using a greedy algorithm to obtain a target task list, including:
adding real-time tasks in the initial task list to the target task list;
judging whether the retransmission task or the test task meets a preset condition or not; if yes, adding the retransmission task or the test task to the target task list;
adjusting the start-stop time information and the data transmission rate of the residual retransmission task, and judging whether the adjusted retransmission task meets the preset condition; if yes, adding the retransmission task after adjustment to the target task list;
adjusting the starting and ending time information of the rest test tasks, and judging whether the adjusted test tasks meet the preset conditions or not; if yes, adding the adjusted test task to the target task list;
wherein the utility function comprises:
U(T,D,K)＝N 1 *S(T,D)-N 2 *W(T,K)
wherein T represents the target task list, D represents deleting the operation set of the data transmission task from the target task list, K represents adjusting operation set of the start and stop time information of the data transmission task, and N 1 And N 2 Is a preset constant coefficient, N1 is far greater than N2, S (T, D) represents the satisfaction rate of the data transmission task, and W (T, K) represents the delay time of the data transmission task.
2. The method of claim 1, wherein the preset conditions include: when the ground data transmission network performs data transmission, the total bandwidth required by the data transmission tasks which are simultaneously carried out does not exceed the bandwidth of the ground data transmission network.
3. A multi-data transmission task parallel system in an aerospace measurement and control system, which is applied to a ground data transmission network; the ground data transmission network is a data transmission network formed by the aerospace measurement and control equipment and the user center; characterized by comprising the following steps: the device comprises an acquisition module, an arrangement module and an adjustment module; wherein,,
the acquisition module is used for acquiring bandwidth information of the ground data transmission network and task information of a data transmission task; the task information comprises node information, link information, consumed bandwidth information and start-stop time information of the data transmission task;
the arrangement module is used for arranging the data transmission tasks into an initial task list based on the task information;
the adjustment module is used for adjusting the initial task list by using a greedy algorithm to obtain a target task list; the target task list is a task list which meets the maximum value of a utility function of the greedy algorithm and meets the bandwidth information of the ground data transmission network;
the data transmission task comprises a real-time task, a retransmission task and a test task; the adjusting module is further configured to:
adding real-time tasks in the initial task list to the target task list;
judging whether the retransmission task or the test task meets a preset condition or not; if yes, adding the retransmission task or the test task to the target task list;
adjusting the start-stop time information and the data transmission rate of the residual retransmission task, and judging whether the adjusted retransmission task meets the preset condition; if yes, adding the retransmission task after adjustment to the target task list;
adjusting the starting and ending time information of the rest test tasks, and judging whether the adjusted test tasks meet the preset conditions or not; if yes, adding the adjusted test task to the target task list;
wherein the utility function comprises:
U(T,D,K)＝N 1 *S(T,D)-N 2 *W(T,K)
wherein T represents the target task list, D represents deleting the operation set of the data transmission task from the target task list, K represents adjusting operation set of the start and stop time information of the data transmission task, and N 1 And N 2 Is a preset constant coefficient, N1 is far greater than N2, S (T, D) represents the satisfaction rate of the data transmission task, and W (T, K) represents the delay time of the data transmission task.
4. A system according to claim 3, wherein the preset conditions include: when the ground data transmission network performs data transmission, the total bandwidth required by the data transmission tasks which are simultaneously carried out does not exceed the bandwidth of the ground data transmission network.
5. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the steps of the method of any of the preceding claims 1 to 2 when the computer program is executed.
6. A computer readable medium having non-volatile program code executable by a processor, the program code causing the processor to perform the method of any of claims 1-2.
CN202210914891.6A 2022-08-01 2022-08-01 Parallel method and system for multiple data transmission tasks in aerospace measurement and control system Active CN115292649B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210914891.6A CN115292649B (en) 2022-08-01 2022-08-01 Parallel method and system for multiple data transmission tasks in aerospace measurement and control system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210914891.6A CN115292649B (en) 2022-08-01 2022-08-01 Parallel method and system for multiple data transmission tasks in aerospace measurement and control system

Publications (2)

Publication Number Publication Date
CN115292649A CN115292649A (en) 2022-11-04
CN115292649B true CN115292649B (en) 2023-05-23

Family

ID=83826788

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210914891.6A Active CN115292649B (en) 2022-08-01 2022-08-01 Parallel method and system for multiple data transmission tasks in aerospace measurement and control system

Country Status (1)

Country Link
CN (1) CN115292649B (en)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107231662B (en) * 2016-03-25 2020-11-10 华为技术有限公司 Multi-stream transmission method and device in SDN network
US10996639B2 (en) * 2019-03-11 2021-05-04 Mitsubishi Electric Research Laboratories, Inc. Model predictive control of systems with continuous and discrete elements of operations
CN111912412B (en) * 2020-06-05 2021-04-23 中国空间技术研究院 Application-oriented heterogeneous constellation space-ground integrated task planning method and device
CN113965255B (en) * 2021-12-21 2022-03-04 北京航空航天大学 Relay satellite task planning method and device for observing transmission coordination

Also Published As

Publication number Publication date
CN115292649A (en) 2022-11-04

Similar Documents

Publication Publication Date Title
CN102622303B (en) A kind of method of internal memory premature beats and device
EP2871809B1 (en) Message processing method, device and system for internet of things
CN107346988B (en) Delay/disconnection tolerant network routing calculation method based on low earth orbit satellite network
CN100481838C (en) System and method for maintaining business treatment high speed slow storage consistency in mobile computing environment
EP3873066A1 (en) Method for managing resource state information, and resource downloading system
CN101651709B (en) Method for calibrating integrity of P2P download files
US20060062156A1 (en) Adaptive bandwidth utilization for telemetered data
US11102289B2 (en) Method for managing resource state information and system for downloading resource
KR20080033940A (en) Background network bandwidth sharing behind gateway devices
CN110505123A (en) Packet loss rate calculation method, server and computer-readable storage medium
KR101055548B1 (en) Semantic Computing-based Dynamic Job Scheduling System for Distributed Processing
CN113132490A (en) MQTT protocol QoS mechanism selection scheme based on reinforcement learning
US8429302B2 (en) Aggregate control for application-level compression
CN115292649B (en) Parallel method and system for multiple data transmission tasks in aerospace measurement and control system
CN111752887A (en) Artificial intelligence chip and data processing method based on artificial intelligence chip
US8775456B2 (en) System and method for scheduled and collaborative distribution of software and data to many thousands of clients over a network using dynamic virtual proxies
US20080086658A1 (en) Backup control device and system for data processing system
CN116302578A (en) QoS (quality of service) constraint stream application delay ensuring method and system
CN116582407A (en) Containerized micro-service arrangement system and method based on deep reinforcement learning
US7555515B1 (en) Asynchronous pipeline
CN115225496A (en) Mobile sensing service unloading fault-tolerant method based on edge computing environment
Arvidsson et al. Optimised local caching in cellular mobile networks
CN100468326C (en) Software system based on bus model and using method therefor
CN114710692B (en) Multimedia file processing method and device
CN111405672B (en) Service transmission method, device, equipment and storage medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant