Maximum Time Separation of Events in Cyclic Systems with Linear and Latest Timing Constraints

1998 ◽  
pp. 167-184 ◽  
Author(s):  
Fen Jin ◽  
Henrik Hulgaard ◽  
Eduard Cerny
Keyword(s):  
Timing Constraints ◽  
Time Separation ◽  
Maximum Time ◽  
Cyclic Systems

scholarly journals Nonlinear cyclic reduction for the analysis of mistuned cyclic systems

2021 ◽  
Vol 499 ◽  
pp. 116002
Author(s):  
Samuel Quaegebeur ◽  
Benjamin Chouvion ◽  
Fabrice Thouverez
Keyword(s):  
Cyclic Reduction ◽  
Cyclic Systems

Microcode compaction with timing constraints

1988 ◽  
Vol 19 (1-2) ◽  
pp. 34-39
Author(s):  
B. Su ◽  
S. Ding ◽  
J. Wang ◽  
J. Xia
Keyword(s):  
Timing Constraints

scholarly journals Network Calculus-Based Latency for Time-Triggered Traffic under Flexible Window-Overlapping Scheduling (FWOS) in a Time-Sensitive Network (TSN)

2021 ◽  
Vol 11 (9) ◽  
pp. 3896
Author(s):  
Khaled M. Shalghum ◽  
Nor Kamariah Noordin ◽  
Aduwati Sali ◽  
Fazirulhisyam Hashim
Keyword(s):  
Real Time ◽  
Connected Vehicles ◽  
Network Calculus ◽  
Timing Constraints ◽  
Traffic Scheduling ◽  
Worst Case ◽  
Continuous Increase ◽  
Scheduled Traffic ◽  
Support Time ◽  
New Framework

Deterministic latency is an urgent demand to pursue the continuous increase in intelligence in several real-time applications, such as connected vehicles and automation industries. A time-sensitive network (TSN) is a new framework introduced to serve these applications. Several functions are defined in the TSN standard to support time-triggered (TT) requirements, such as IEEE 802.1Qbv and IEEE 802.1Qbu for traffic scheduling and preemption mechanisms, respectively. However, implementing strict timing constraints to support scheduled traffic can miss the needs of unscheduled real-time flows. Accordingly, more relaxed scheduling algorithms are required. In this paper, we introduce the flexible window-overlapping scheduling (FWOS) algorithm that optimizes the overlapping among TT windows by three different metrics: the priority of overlapping, the position of overlapping, and the overlapping ratio (OR). An analytical model for the worst-case end-to-end delay (WCD) is derived using the network calculus (NC) approach considering the relative relationships between window offsets for consecutive nodes and evaluated under a realistic vehicle use case. While guaranteeing latency deadline for TT traffic, the FWOS algorithm defines the maximum allowable OR that maximizes the bandwidth available for unscheduled transmission. Even under a non-overlapping scenario, less pessimistic latency bounds have been obtained using FWOS than the latest related works.

scholarly journals Constructing Test Suites for Real-Time Embedded Systems Under Input Timing Constraints

IEEE Access ◽  
2019 ◽  
Vol 7 ◽  
pp. 20920-20937
Author(s):  
Yunlong Sheng ◽  
Shouda Jiang ◽  
Changan Wei
Keyword(s):  
Embedded Systems ◽  
Real Time ◽  
Timing Constraints ◽  
Test Suites
Sign in / Sign up

Export Citation Format

Share Document