Scheduling algorithms for hard real-time systems: a brief survey
Tutorial: hard real-time systems
Scheduling real-time computations with separation constraints
Information Processing Letters
Pinwheel scheduling with two distinct numbers
Theoretical Computer Science
The Asynchronous Transfer Mode: a tutorial
Computer Networks and ISDN Systems - Special issue on the ATM—asynchronous transfer mode
General Schedulers for the Pinwheel Problem Based on Double-Integer Reduction
IEEE Transactions on Computers
Scheduling Jobs with Temporal Distance Constraints
SIAM Journal on Computing
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
IEEE Std 802.6-1990, IEEE Standards for Local and Metropolitan Area Networks: Distributed Queue Dual Bus (Dqdb) Subnetwork of a Metropolitan Area Network (Man)
Real-time communication in FieldBus multiaccess networks
RTAS '95 Proceedings of the Real-Time Technology and Applications Symposium
Timely Failure Detection in a Large Distributed Real-Time System
WORDS '94 Proceedings of the 1st Workshop on Object-Oriented Real-Time Dependable Systems
On slot allocation for time-constrained messages in DQDB networks
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 3)-Volume - Volume 3
Routing Virtual Circuits with Temporal QoS Requirements in Virtual Path-Based ATM Networks
IEEE Transactions on Computers
Supporting Fault-Tolerant Real-Time Applications Using the RED-Linux General Scheduling Framework
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
COMPSAC '97 Proceedings of the 21st International Computer Software and Applications Conference
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Software architecture supporting integrated real-time systems
Journal of Systems and Software
Automatic data mapping of signal processing applications
ASAP '97 Proceedings of the IEEE International Conference on Application-Specific Systems, Architectures and Processors
Scheduling Real-Time Dwells Using Tasks with Synthetic Periods
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Feasibility analysis of hard real-time periodic tasks
Journal of Systems and Software - Special issue: Performance modeling and analysis of computer systems and networks
Message-Streams Oriented Hybrid Slot Allocation Protocol for Tactical Data Link System
CNSR '09 Proceedings of the 2009 Seventh Annual Communication Networks and Services Research Conference
Metaheurísticas aplicadas à geraçao de carrossel no sistema brasileiro de TV Digital
Proceedings of the 14th Brazilian Symposium on Multimedia and the Web
Transition-aware DVS algorithm for real-time systems using tree structure analysis
Journal of Systems Architecture: the EUROMICRO Journal
An efficient feasibility test method for hard real-time periodic tasks
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
The implementation of hierarchical schedulers in the RED-Linux scheduling framework
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Scheduling algorithms for dynamic message streams with distance constraints in TDMA protocol
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
A cyclic MAC scheduler for collecting data from heterogeneous sensors
Computer Communications
Research on Ultra-Dependable Embedded Real Time Operating System
GREENCOM '11 Proceedings of the 2011 IEEE/ACM International Conference on Green Computing and Communications
Two-dimensional priority scheduling scheme for open real-time systems
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part IV
A branch and bound algorithm for the response time variability problem
Journal of Scheduling
Proceedings of the Conference on Design, Automation and Test in Europe
Harmonic semi-partitioned scheduling for fixed-priority real-time tasks on multi-core platform
DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
Hi-index | 14.99 |
In hard real-time systems, each task must not only be functionally correct but also meet its timing constraints. A common approach to characterizing hard real-time tasks with repetitive requests is the periodic task model [1]. In the periodic task model, every task needs to be executed once during each of its periods. The execution of a task in one period is independent of the execution of the same task in another period. Hence, the executions of the same task in two consecutive periods may be right next to each other, or at the far ends of the two periods. While the periodic task model can serve as a simple paradigm for scheduling tasks with repetitive requests, it may not be suitable for all real-time applications. For example, in some real-time systems, the temporal distance between the finishing times of any two consecutive executions of the same task must be less than or equal to a given value. In other words, each execution of a task has a deadline relative to the finishing time of the previous execution of the same task. Scheduling algorithms designed for the periodic task model may not provide efficient solutions for tasks with temporal distance constraints.In this paper, we propose the (preemptive) distance-constrained task system model which can serve as a more intuitive and adequate scheduling model for "repetitive" task executions. We design an efficient scheduling scheme for the model, and derive a schedulability condition for the scheduling scheme. The schedulability condition is a measure for providing the fundamental predictability requirement in hard real-time applications. To show the usefulness of the distance-constrained task model and its scheduling scheme, we also discuss how to apply the scheduling scheme to real-time sporadic task scheduling and to real-time communications.