Priority Scheduling Versus Pre-Run-Time Scheduling

Authors:
Jia Xu;David Lorge Parnas
Affiliations:
Department of Computer Science, York University, 4700 Keele Street, North York, Ontario M3J 1P3, Canada;McMaster University, Department of Computing and Software, Faculty of Engineering, Hamilton, Ontario L8S 4K1, Canada
Venue:
Real-Time Systems - Selected papers from IFAC/IFIP workshops on real-time programming
Year:
2000

Citing 8
Cited 18

On synchronization in hard-real-time systems

Communications of the ACM
Scheduling Processes with Release Times, Deadlines, Precedence and Exclusion Relations

IEEE Transactions on Software Engineering
Software architecture for hard real-time applications: cyclic executives vs. fixed priority executives

Real-Time Systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Priority Inheritance Protocols: An Approach to Real-Time Synchronization

IEEE Transactions on Computers
On Satisfying Timing Constraints in Hard-Real-Time Systems

IEEE Transactions on Software Engineering
Multiprocessor Scheduling of Processes with Release Times, Deadlines, Precedence, and Exclusion Relations

IEEE Transactions on Software Engineering
Effective Analysis for Engineering Real-Time Fixed Priority Schedulers

IEEE Transactions on Software Engineering

On Models for Time-Sensitive Interactive Computing

ICCS '02 Proceedings of the International Conference on Computational Science-Part I
Reliability Modelling of Time-Critical Distributed Systems

FTRTFT '00 Proceedings of the 6th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems
Probabilistic Worst-Case Response-Time Analysis for the Controller Area Network

RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
Making Software Timing Properties Easier to Inspect and Verify

IEEE Software
On Inspection and Verification of Software with Timing Requirements

IEEE Transactions on Software Engineering
Schedulability-driven frame packing for multicluster distributed embedded systems

ACM Transactions on Embedded Computing Systems (TECS)
Pruning-based, energy-optimal, deterministic I/O device scheduling for hard real-time systems

ACM Transactions on Embedded Computing Systems (TECS)
A Timed Petri Net Approach for Pre-Runtime Scheduling in Partial and Dynamic Reconfigurable Systems

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 3 - Volume 04
Analysis and optimization of distributed real-time embedded systems

Proceedings of the 41st annual Design Automation Conference
Software synthesis for hard real-time embedded systems with multiple processors

ACM SIGSOFT Software Engineering Notes
A time petri net-based approach for hard real-time systems scheduling considering dynamic voltage scaling, overheads, precedence and exclusion relations

Proceedings of the 20th annual conference on Integrated circuits and systems design
Hard real-time tasks' scheduling considering voltage scaling, precedence and exclusion relations

Information Processing Letters
Automating the Processes of Selecting an Appropriate Scheduling Algorithm and Configuring the Scheduler Implementation for Time-Triggered Embedded Systems

SAFECOMP '08 Proceedings of the 27th international conference on Computer Safety, Reliability, and Security
Modeling hard real-time systems considering inter-task relations, dynamic voltage scaling and overheads

Microprocessors & Microsystems
A hybrid DVS scheduling approach for hard real-time systems

SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
ACO approach with learning for preemptive scheduling of real-time tasks

International Journal of Bio-Inspired Computation
Computing platforms

Embedded Systems Design
Review: Pre-run-time scheduling in real-time systems: Current researches and Artificial Intelligence perspectives

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Builders of real-time systems often use priority scheduling intheir systems without considering alternatives. This paper examinesone alternative, pre-run-time scheduling, and show that whenit can be applied it has significant advantages when comparedto priority scheduling schemes.