Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
Tolerating Transient Faults in Statically Scheduled Safety-Critical Embedded Systems
SRDS '99 Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems
ASP-DAC '02 Proceedings of the 2002 Asia and South Pacific Design Automation Conference
Design Optimization of Time-and Cost-Constrained Fault-Tolerant Distributed Embedded Systems
Proceedings of the conference on Design, Automation and Test in Europe - Volume 2
Periodic Linear Programming with applications to real-time scheduling
Mathematical Structures in Computer Science
Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
Proceedings of the conference on Design, automation and test in Europe: Proceedings
Exact admission-control for integrated aperiodic and periodic tasks
Journal of Computer and System Sciences
A class-based approach to the composition of real-time software components
Journal of Embedded Computing - Real-Time and Embedded Computing Systems
Deterministic and statistical admission control for QoS-Aware embedded systems
Journal of Embedded Computing - Real-Time and Embedded Computing Systems
CODES+ISSS '07 Proceedings of the 5th IEEE/ACM international conference on Hardware/software codesign and system synthesis
A dual-priority real-time multiprocessor system on FPGA for automotive applications
Proceedings of the conference on Design, automation and test in Europe
A Single-Path Chip-Multiprocessor System
SEUS '09 Proceedings of the 7th IFIP WG 10.2 International Workshop on Software Technologies for Embedded and Ubiquitous Systems
QUACK: A Platform for the Quality of New Generation Integrated Embedded Systems
Electronic Notes in Theoretical Computer Science (ENTCS)
A Hierarchical Framework for Component-based Real-time Systems
Electronic Notes in Theoretical Computer Science (ENTCS)
A component based real-time scheduling architecture
Architecting dependable systems
Efficient scheduling of sporadic, aperiodic, and periodic tasks with complex constraints
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
SALSART - a web based cooperative environment for offline real-time schedule design
EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing
Schedulability analysis of distributed hard real-time systems with multiple-event synchronization
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Schedulability analysis for systems with data and control dependencies
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Embedded Systems Design
Embedded Systems Design
| Hi-index | 0.01 |
In this paper we present algorithms for the joint scheduling of periodic and aperiodic tasks in statically scheduled distributed real-time systems. Periodic tasks are precedence constrained, distributed, and communicating over the nodes of the systems. Both soft and hard aperiodic tasks are handled. After a static schedule has been created in a first step, the algorithms determine the amount and distribution of unused resources and leeway in it. These are then used to incorporate aperiodic tasks into the schedule by shifting the periodic tasks' execution, without violating their feasibility. Run-time mechanisms are simple and require only little memory. Processors and communication nodes can be utilized fully. The algorithm performs on optimal online guarantee algorithm for hard aperiodic tasks of O(N). An extensive simulation study exhibits very high guarantee ratios for various load and deadline scenarios, which underlines the efficiency of our method.