Scheduling optimization method based on time-triggered communication service

A communication service and optimization method technology, applied in the direction of digital transmission system, electrical components, transmission system, etc., can solve the problems of ET service transmission delay and jitter, complex schedule arrangement and processing, without considering the impact, etc., to improve communication Resource utilization, good global optimization performance, and low transmission delay

Active Publication Date: 2018-11-20
西安云维智联科技有限公司
View PDF4 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The traditional scheduling table is generated by the SMT solver to search the Boolean variables related to the proposition to obtain a feasible solution, which has a low degree of optimization and high computational complexity, and only considers TT single business characteristics, and does not consider TT The impact of time scheduling table arrangement results on ET services, resulting in complex TT service scheduling timetable arrangement processing, and large transmission delay and jitter of ET services

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
  • Scheduling optimization method based on time-triggered communication service
  • Scheduling optimization method based on time-triggered communication service
  • Scheduling optimization method based on time-triggered communication service

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] like figure 1 As shown in Fig. 1 , it is a network topology model of a DIMA system under a simple event-triggered mechanism, and the topology focuses on two-way service transmission and virtual links. The solid thick line in the figure represents the actual physical link, and the thin arrow represents the data transmission link of the message frame. The data transmission link has directionality and contains information about its starting node and destination node.

[0047] exist figure 1 In the data transmission link, use l ij =[n i ,n j ] means that the information starts from the starting node n i send to destination node n j , i, j is the number of the node; assuming from the starting node n i sent to destination node n j Need to go through node n in turn n , n m , then n i to n j The link path of P ij The expression of is as follows:

[0048] P ij = l in +l nm +l mj

[0049] Then the link path sent from terminal 3 to terminal 13 can be expressed as...

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 invention discloses a scheduling optimization method based on time-triggered communication service. The method combines the distributed integrated modular avionics system, based on the service characteristics thereof, with a time trigger mechanism to enable the system to support both time-triggered service and event-triggered service, thereby improving the timeliness and stability of the system. In order to further improve the utilization rate of system resources, the scheme provides a static scheduling table generation algorithm for time-triggered service, and the optimization goal is toarrange the time-triggered service in a dispersed way as much as possible, so as to obtain the largest number of idle time slots and provide uniform time resources for subsequent event-triggered service to improve the stability of the system. The invention provides a new two-dimensional packing algorithm and introduces constraints to achieve the goal of optimizing uniform and dispersed arrangementof the time-triggered service, thus improving the time delay performance of the system.

Description

technical field [0001] The present invention relates to the field of information control and avionics technology, in particular to a time-triggered communication-based hybrid safety-critical business scheduling method in Distributed Integrated Modular Avionics (DIMA). Background technique [0002] Modern avionics systems are transitioning from electromechanical-intensive forms to software-intensive forms, and their architecture is also transitioning from centralized to distributed. DIMA avionics systems emerged as the times require and become the mainstream development direction in this field. In the DIMA system, communication services include periodic, critical security data services with high timeliness requirements, and event-based data services with low timeliness requirements. The time-triggered Ethernet (Time-Triggered Ethernet, TTE) defined in the SAE AS6802 standard is an Ethernet that supports both periodic time-triggered (Time-Triggered, TT) services and aperiodic ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L29/08H04L12/24
CPCH04L41/12H04L41/5041H04L67/51H04L67/62H04L67/60
Inventor 王红春赵冶刘晓平王国栋程德玉张家超
Owner 西安云维智联科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap