Rate derivation and its applications to reactive, real-time embedded systems
DAC '98 Proceedings of the 35th annual Design Automation Conference
A timing-driven design and validation methodology for embedded real-time systems
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Experimental Assessment of the Period Calibration Method: A Case Study
Real-Time Systems
Parametric Design Synthesis of Distributed Embedded Systems
IEEE Transactions on Computers
QoS Negotiation in Real-Time Systems and Its Application to Automated Flight Control
IEEE Transactions on Computers
A tool for simulation and fast prototyping of embedded control systems
OM '01 Proceedings of the 2001 ACM SIGPLAN workshop on Optimization of middleware and distributed systems
Elastic Scheduling for Flexible Workload Management
IEEE Transactions on Computers
Feedback–Feedforward Scheduling of Control Tasks
Real-Time Systems
Adaptive Workload Management through Elastic Scheduling
Real-Time Systems
On the Scheduling of Flexible and Reliable Real-Time Control Systems
Real-Time Systems
Handling Execution Overruns in Hard Real-Time Control Systems
IEEE Transactions on Computers
An object-oriented tool for simulating distributed real-time control systems
Software—Practice & Experience
A Period Assignment Algorithm for Real-Time System Design
TACAS '99 Proceedings of the 5th International Conference on Tools and Algorithms for Construction and Analysis of Systems
Integrated Design and Implementation of Digital Controllers
Computer Aided Systems Theory - EUROCAST 2001-Revised Papers
On Control with Bounded Computational Resources
FTRTFT '02 Proceedings of the 7th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems: Co-sponsored by IFIP WG 2.2
Real-Time Support for Mobile Robotics
RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
Feedback Control Real-Time Scheduling in ORB Middleware
RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Energy-Efficient Real-Time Scheduling in IEEE 802.11 Wireless LANs
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Optimal QoS Sampling Frequency Assignment for Real-Time Wireless Sensor Networks
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Real Time Scheduling Theory: A Historical Perspective
Real-Time Systems
Efficient Reclaiming in Reservation-Based Real-Time Systems with Variable Execution Times
IEEE Transactions on Computers
A Technique for Adaptive Scheduling of Soft Real-Time Tasks
Real-Time Systems
Feedback Scheduling of Power-Aware Soft Real-Time Tasks
ENC '05 Proceedings of the Sixth Mexican International Conference on Computer Science
Optimal real-time sampling rate assignment for wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Time-triggered implementations of dynamic controllers
EMSOFT '06 Proceedings of the 6th ACM & IEEE International conference on Embedded software
Quality-of-Control Management in Overloaded Real-Time Systems
IEEE Transactions on Computers
Dispatch sequences for embedded control models
Journal of Computer and System Sciences
Control-scheduling codesign of real-time systems: The control server approach
Journal of Embedded Computing - Real-Time Systems (Euromicro RTS-03)
FC-ORB: A robust distributed real-time embedded middleware with end-to-end utilization control
Journal of Systems and Software
Resource management for real-time tasks in mobile robotics
Journal of Systems and Software
DEUCON: Decentralized End-to-End Utilization Control for Distributed Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
Toward Automatic Synthesis of Schedulable Real-Time Controllers
Integrated Computer-Aided Engineering
FCS/nORB: A feedback control real-time scheduling service for embedded ORB middleware
Microprocessors & Microsystems
Sampling period scheduling of networked control systems with multiple-control loops
Mathematics and Computers in Simulation
The space of EDF deadlines: the exact region and a convex approximation
Real-Time Systems
Adaptive Fair Sharing Control in Real-Time Systems Using Nonlinear Elastic Task Models
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Non-preemptible last section assignment for reducing feedback latency in real-time control systems
International Journal of Systems Science
PTIDES on flexible task graph: real-time embedded systembuilding from theory to practice
Proceedings of the 2009 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
Period sensitivity analysis and D-P domain feasibility region in dynamic priority systems
Journal of Systems and Software
Quality-driven synthesis of embedded multi-mode control systems
Proceedings of the 46th Annual Design Automation Conference
Scheduling methodology and stability of MIMO networked control systems
CCDC'09 Proceedings of the 21st annual international conference on Chinese Control and Decision Conference
Schedulability analysis for CAN-based networked control systems with dynamic bandwidth management
ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
On a control algorithm for time-varying processor availability
Proceedings of the 13th ACM international conference on Hybrid systems: computation and control
On self-triggered full-information H-infinity controllers
HSCC'07 Proceedings of the 10th international conference on Hybrid systems: computation and control
Application of fuzzy logic to real-time scheduling
RTC'05 Proceedings of the 14th IEEE-NPSS conference on Real time
Integrated scheduling and synthesis of control applications on distributed embedded systems
Proceedings of the Conference on Design, Automation and Test in Europe
Performance specifications and metrics for adaptive real-time systems
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
Real-time control system analysis: an integrated approach
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
Capacity sharing for overrun control
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Integration of off-line scheduling and optimal control
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Performance-aware scheduler synthesis for control systems
EMSOFT '11 Proceedings of the ninth ACM international conference on Embedded software
QoC elastic scheduling for real-time control systems
Real-Time Systems
Constraint-driven synthesis and tool-support for FlexRay-based automotive control systems
CODES+ISSS '11 Proceedings of the seventh IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Sampling frequency optimization in wireless sensor network-based control system
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
Journal of Systems and Software
ICCPS '12 Proceedings of the 2012 IEEE/ACM Third International Conference on Cyber-Physical Systems
Scheduling of a limited communication channel for optimal control
Automatica (Journal of IFAC)
Time-Triggered Implementations of Dynamic Controllers
ACM Transactions on Embedded Computing Systems (TECS) - Special Section on CAPA'09, Special Section on WHS'09, and Special Section VCPSS' 09
Optimal CPU allocation to a set of control tasks with soft real--time execution constraints
Proceedings of the 16th international conference on Hybrid systems: computation and control
Control-quality driven design of cyber-physical systems with robustness guarantees
Proceedings of the Conference on Design, Automation and Test in Europe
Soft real-time scheduling for embedded control systems
Automatica (Journal of IFAC)
Design synthesis and optimization for automotive embedded systems
Proceedings of the 2014 on International symposium on physical design
Near optimal rate selection for wireless control systems
ACM Transactions on Embedded Computing Systems (TECS)
Hi-index | 0.02 |
Most real-time computer-controlled systems are built in two separate steps, each in isolation: controller design and its digital implementation. Computational tasks that realize the control algorithms are usually scheduled by treating their execution times and periods as unchangeable parameters. Task scheduling therefore depends only on the limited computing resources available. On the other hand, controller design is primarily based on the continuous-time dynamics of the physical system being controlled. The set of tasks resulting from this controller design may not be schedulable with the limited computing resources available. Even if the given set of tasks is schedulable, the overall control performance may not be optimal in the sense that they do not make a full use of the computing resource. We propose an integrated approach to controller design and task scheduling. Specifically, task frequencies (or periods) are allowed to vary within a certain range as long as such a change does not affect critical control functions such as maintenance of system stability. We present an algorithm that optimizes task frequencies and then schedules the resulting tasks with the limited computing resources available. The proposed approach is also applicable to failure recovery and reconfiguration in real-time control systems.