Conflict degree decreasing incremental scheduling table generation method

A scheduling table and degree technology, applied in the field of communication, can solve the problems of unbalanced load, not considering links, and inaccurate characterization of scheduling difficulty, and achieve the effect of shortening time, reducing backtracking, and overcoming inaccurate characterization.

Active Publication Date: 2022-05-24
XIDIAN UNIV
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to address the deficiencies of the above-mentioned prior art, and propose a method for generating an incremental scheduling table with a decreasing degree of conflict, which is used to solve the problem that the prior art only It is applicable to a specific topology and has the problem of load imbalance that may be caused by setting the necessary links for TT services, and the problem of inaccurate description of scheduling difficulty caused by not considering the number of overlapping links

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
  • Conflict degree decreasing incremental scheduling table generation method
  • Conflict degree decreasing incremental scheduling table generation method
  • Conflict degree decreasing incremental scheduling table generation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0038] refer to figure 1 The implementation steps of the present invention are further described in detail with the examples.

[0039] Step 1, build a business conflict graph.

[0040] Construct a service conflict graph expressed by an undirected graph. Each vertex in the service conflict graph represents a time-triggered time-triggered TT service in the Ethernet TTE network. If there is a conflict between two time-triggered TT services, the service conflict graph There is an edge between the two vertices in the service conflict graph; if there is no conflict between the time-triggered TT service and other time-triggered TT services in the service conflict graph, there is no edge between the two vertices.

[0041] The conflict between the two time-triggered TT services means that if the same link exists on the transmission path of the two ti...

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 conflict degree decreasing incremental scheduling table generation method, which comprises the following implementation steps of: constructing a service conflict graph according to whether a conflict exists between every two services or not, obtaining a maximum connected sub-graph of the service conflict graph, selecting a maximum connected sub-graph, dividing and grouping time-triggered (TT) services in the selected sub-graph, and generating an incremental scheduling table, and performing incremental scheduling on each group, judging whether a maximum connected sub-graph which is not selected exists or not, if so, repeating the above steps, and if not, generating a scheduling table. According to the method, the number of the groups under the constraint condition is gradually reduced during incremental scheduling of the groups, so that the solving difficulty is gradually reduced, and the time for generating the scheduling table is shortened.

Description

technical field [0001] The invention belongs to the technical field of communication, and further relates to a method for generating an incremental schedule table with decreasing conflict degree in the technical field of network communication. The present invention can be used in large-scale time-triggered Ethernet TTE network to rapidly generate a time-triggered TT service schedule. Background technique [0002] The time-triggered TT service in the time-triggered Ethernet TTE has the highest priority and can obtain the resource scheduling right first, and its transmission is performed according to a pre-planned schedule. The scheduling table will give the transmission path of each service and the transmission time of each node on the path, which is the basis for ensuring the deterministic transmission of the time-triggered TT service, and also guaranteeing that the time-triggered TT service obtains a certain bandwidth and delay. It is the key to quality of service assuranc...

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): H04L67/1001H04L41/12H04L67/60H04L67/63
CPCH04L41/12
Inventor 张冰李力周可欣张奭
Owner XIDIAN UNIV
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