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

TSN scheduling method oriented to real-time application demand

A scheduling method and real-time application technology, applied in digital transmission systems, electrical components, transmission systems, etc., to achieve the effect of solving constrained optimization problems and avoiding network queues

Inactive Publication Date: 2018-11-13
ZHEJIANG SCI-TECH UNIV
View PDF1 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although IEEE 802.1qbv defines the basic scheduling mechanism, how to configure the scheduling to achieve bounded end-to-end network delay is beyond the scope of the standard

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
  • TSN scheduling method oriented to real-time application demand
  • TSN scheduling method oriented to real-time application demand
  • TSN scheduling method oriented to real-time application demand

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments, and the purpose and effect of the present invention will be more obvious.

[0031] First, on the basis of software-defined network SDN, a logical centralized architecture of time-sensitive software-defined network TSSDN is established, such as figure 1 shown; to model the baseline network topology and time-triggered flow, we represent the baseline network topology as a directed graph G≡(V,E), where V is the set of nodes, and V≡(S∪H), where S and H are sets of switches and hosts respectively, E≡{(i,j)|i,j∈V and i,j are connected by network links} is a set of tuples representing network links; the time-triggered flow is represented by for a tuple ts i ≡(s i , d i ), where s i , d i ∈H,s i and d i are the source and destination of the flow, respectively; the set of slots available for spending is denoted as T≡{0,1,...,t max},t max Determine...

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 TSN scheduling method oriented to a real-time application demand, and belongs to the technical field of the industry wireless network resource allocation. On the basis of thesoftware-defined network SDN, a time-sensitive software-defined network TSSDN is proposed, all time triggering flows and network topology are globally observed, the scheduling problem is imported into the TSSDN, and an integer linear planning (ILP) formula is proposed, the time slots are allocated to the time triggered flow, and the time slots are routed to avoid network queue; and meanwhile, theenergy utilization rate of the distributed time slots in the network can be maximized, and the routing and the transmission time table are computed. The TSN scheduling method disclosed by the invention solves the constraint optimization method for computing the transmission table is solved.

Description

technical field [0001] The invention relates to the technical field of industrial wireless network resource allocation, in particular to a TSN scheduling method oriented to real-time application requirements. Background technique [0002] A central feature of Industry 4.0 is networked cyber-physical systems, where physical processes are controlled by computers. Since many physical processes such as the motion control of a group of collaborative robots are highly time-sensitive, real-time communication networks are required to control these systems. To guarantee deterministic behavior of physical systems under control, real-time networks with deterministic bounded network delays and delay variations (jitter) are required. Traditionally fieldbuses have been used for this, and later with the development of Ethernet technology, which provides deterministic real-time properties for this, but the possibility of transporting real-time and non-real-time traffic on the same medium i...

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): H04L12/24H04L12/863H04L12/911
CPCH04L41/145H04L47/50H04L47/70
Inventor 徐伟强彭轻羽吴呈瑜王成群
Owner ZHEJIANG SCI-TECH 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