Traffic scheduling coprocessor with schedulability analysis capability

2002 ◽  
Author(s):  
E. Martins ◽  
J.A. Fonseca
Keyword(s):  
Schedulability Analysis ◽  
Traffic Scheduling

scholarly journals Modeling and schedulability analysis in the development of real-time distributed Ada systems

2002 ◽  
Author(s):  
J. Javier Gutiérrez ◽  
José M. Drake ◽  
Michael González Harbour ◽  
Julio L. Medina
Keyword(s):  
Real Time ◽  
Schedulability Analysis

scholarly journals Generalized Weakly Hard Schedulability Analysis for Real-Time Periodic Tasks

2021 ◽  
Vol 20 (1) ◽  
pp. 1-26
Author(s):  
Paolo Pazzaglia ◽  
Youcheng Sun ◽  
Marco Di Natale
Keyword(s):  
Real Time ◽  
Schedulability Analysis ◽  
Periodic Tasks ◽  
Time Periodic

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.

Sign in / Sign up

Export Citation Format

Share Document