Abstract:The ever-increasing integrated services in industrial control systems lead to diverse performance objectives and multiple traffic characteristics. Such systems are called mixed-criticality systems (MCSs). Priority-based scheduling is a commonly used mechanism to achieve differential QoS in MCS. While MCSs have supported prioritization as a standard feature, traditional priority-based schedulers incur significant complexity, especially due to the widespread adoption of mixed-criticality applications in embedded systems. It is desirable to lower the complexity of MCSs under the limited computing resource of smart devices. This article presents a novel technique to design resource-efficient priority schedulers for MCSs. We propose a flattened-priority framework to transform an unprioritized scheduler into a priority-based one. The framework works iteratively based on feedback loops. For P priorities, the transformed scheduler converges in P iterations in the worst case. With the proposed framework, the design of priority schedulers is simplified into the design of nonpriority schedulers. Such a simplification dramatically lowers the design effort and system complexity. A case study was performed on an FPGA-based Industrial Ethernet switch that is a typical MCS. Compared with the previous priority schedulers, the transformed priority scheduler by the proposed framework achieves a 30%-50% reduction in the resource usage of lookup tables without performance loss of forwarding delay.

Design and Implementation of Improved Priority Ceiling Protocol

Simulink-Based Dynamic Priority Scheduling for Optimization in Network-on-Chip Communication

HLC-PCP: A Resource Synchronization Protocol for Certifiable Mixed Criticality Scheduling

Improvement on Μc/os-Ii Real-time System Task Scheduling

Optimization of μC/OS Task Switching Scheme in PowerPC Architecture

A Management Model for Peripherals of Priority Inversion Inhibition

Dynamic Priority Scheduling-Based MAC for Wireless Sensor Networks.

Improved Blocking Time Analysis and Evaluation for the Multiprocessor Priority Ceiling Protocol

A Flattened-Priority Framework for Mixed-Criticality Systems

Research on Multi-Level Priority Polling MAC Protocol in FPGA Tactical Data Chain

Design of Dual Priority Persistent CSMA Protocol Based on FPGA

Design of Low Power Priority Coder Based on Multi-Threshold Technique

Work-in-Progress: A Flattened Priority Framework for Mixed-Criticality Real-Time Systems

A Separate Design Principle for Priority-Aware Packet Collection in Industrial Cyber-Physical Systems

Expansion of Task Scheduling Module in Μc/os-Ii Kernel

Study on a Cooperative MAC Protocol with Priority-Based Contention for Wireless Networks

FPGA-BASED DESIGN AND IMPLEMENTATION OF THREE-PRIORITY PERSISTENT CSMA PROTOCOL

Research on Priority Polling Access Control Protocol in FPGA-based Tactical Data Link

Phase-Priority based Directory Coherence for Multicore Processor

A Priority-Aware Multiqueue NIC Design

A Dynamic Priority Arbiter for Network-on-Chip