Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Load balance dynamic preemptive task scheduling method and system for relay satellite

A load balancing and task scheduling technology, applied in transmission systems, radio transmission systems, network traffic/resource management, etc., can solve problems such as limited academic research and design solutions, achieve efficient dynamic task planning, optimize system performance, and improve flexibility sexual effect

Active Publication Date: 2017-08-18
TSINGHUA UNIV
View PDF5 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] At present, there are many research results on the problem of relay satellite resource scheduling in academia and industry for the first case, but the academic research and design schemes involving the second case are still relatively limited

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Load balance dynamic preemptive task scheduling method and system for relay satellite
  • Load balance dynamic preemptive task scheduling method and system for relay satellite
  • Load balance dynamic preemptive task scheduling method and system for relay satellite

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0088] like Figure 4 As shown, the scene setting: 3 relay satellites and 8 user satellites, the simulation time is 00:00:00~06:00:00. The three relay satellites are located at 0°E, 162.324°W and 162.324°E respectively. Each relay satellite carries two single-site antenna terminals, including Ka-band antenna and laser antenna. The data rate of the Ka antenna is 600MB / s, and the switching time is 2s; the data rate of the laser antenna is 1500MB / s, and the switching time is 20s. Assuming that the initial number of tasks is 64, and the number of burst tasks caused by various disturbance factors is 8, the detailed definition of tasks is shown in Table 1. The relay satellite system gives priority to offline static task planning during scheduling, and on this basis, the system scheduling performance of the complete rescheduling algorithm (WRA) and preemptive dynamic scheduling algorithm (PDSA) is used to optimize the system.

[0089] Table 1 Parameter settings of burst tasks

[0...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention relates to a load balance dynamic preemptive task scheduling method and system for a relay satellite. The method comprises a first step of if an antenna has long enough idle time, inserting a task directly in the time to perform direct scheduling; if the task cannot be inserted directly, performing preemptive task switching and sub-task segmentation and insertion so as to performing scheduling, and if scheduling still fails, executing a next step; a second step of scheduling, through indirect scheduling, a new task that is not executed after a direct scheduling module is used; and a third step of establishing three target functions to select an optimal dynamic scheduling scheme. In the method, a direct scheduling module and an indirect scheduling module are used to further optimize the scheduling scheme of the relay satellite task in a dynamic disturbance condition, so that the system performance is better than that using the complete rescheduling and traditional dynamic scheduling method. The method can be widely applied in the field of the space information network relay satellite resource scheduling.

Description

technical field [0001] The invention relates to a space information network relay satellite resource scheduling field, in particular to a relay satellite load balancing dynamic preemptive task scheduling method and system. Background technique [0002] With the rapid development of space information network, the volume of space traffic gradually shows an exponential growth trend. As an important part of the space information network, the relay satellite system can effectively alleviate the transmission pressure of satellite services, realize the real-time return of global data, and make up for the practical problem that it is difficult for my country to establish ground stations in the far sea. In the relay satellite system, in order to realize the reasonable arrangement of on-board missions, resource scheduling has become the main technical problem to be solved urgently. [0003] In the related research of satellite mission scheduling, the research focus is on mathematical...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04B7/185H04W28/08H04W72/12
CPCH04B7/1851H04W72/1263H04W28/082
Inventor 匡麟玲邓博于姜春晓吴胜
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com