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

Keywords

Computer multitasking, Computer science, Scheduling (production processes), Fixed-priority pre-emptive scheduling, Earliest deadline first scheduling

References

• Certification of Algorithm 46: Exponential of a complex numberA. P. Relph — 1962
• Multiprogram schedulingE. F. Codd — 1960
• Production and Stabilization of Real-Time Task SchedulesGlenn K. Manacher — 1967
• Preemptive Scheduling of Real-Time Tasks on Multiprocessor SystemsRichard R. Muntz, E. G. Coffman — 1970
• Multiprogram schedulingE. F. Codd — 1960
• A Survey of Analytical Time-Sharing ModelsJennifer McKinney — 1969
• Bounds for certain multiprocessing anomaliesRonald Graham — 1966
• Sequencing Aspects of MultiprogrammingJack Heller — 1961
• Programming Real-Time Computer SystemsDusty Phillips — 1966
• Software Design Techniques for Automatic CheckoutDorothea H. Jirauch — 1967
• A policy-driven scheduler for a time-sharing systemA. J. Bernstein, J.C. Sharp — 1971
• A scheduling philosophy for multiprocessing systemsButler Lampson — 1968

Cited by

• A Discrete Event Model for Real Time System SimulationFrancisco E. Páez, José M. Urriza, Carlos Buckle — 2012
• The Omni-Kernel Architecture: Scheduler Control Over All Resource Consumption in Multi-Core Computing SystemsÅge Kvalnes — 2014
• Skip-Over: algorithms and complexity for overloaded systems that allow skipsG. Koren, Dennis Shasha — 1995
• Analysis of Deadline Scheduled Real-Time SystemsMarco Spuri — 1996
• Techniques for Building Timing-Predictable Embedded SystemsNan Guan — 2016
• An Efficient Scheme to Allocate Soft-Aperiodic Tasks in Multiprocessor Hard Real-Time SystemsJ.M. Banús, Àlex Arenas, Jesús Labarta — 2002
• On the periodic behavior of real-time schedulers on identical multiprocessor platformsEmmanuel Grolleau, Joël Goossens, Liliana Cucu‐Grosjean — 2013
• Résolution de problèmes combinatoires par des approches fondées sur la notion d'explicationHadrien Cambazard — 2006
• Integrated Control and Real-Time SchedulingAnton Cervin — 2003
• Embedded Software — An Agenda for ResearchEdward A. Lee — 1999
• Systèmes contrôlés en réseau : Evaluation de performances d'architectures Ethernet commutées. (Networked control systems: Performance evaluation of switched Ethernet architectures)Jean‐Philippe Georges — 2005
• Motivating Time as a First Class EntityInsup Lee, Susan B. Davidson, Victor Fay-Wolfe — 1987
• Designing Real-Time Systems Based on Mono Master Profibus-DP NetworksSalvatore Monforte, Mário Alves, Eduardo Tovar — 2000
• Breaking Down Complexity for Reliable System-Level Timing ValidationDirk Ziegenbein, Marek Jersak, Kai Richter — 2002
• Performance evaluation of a platooning application using the IEEE 802.11p MAC on a control channel vs. a centralized real-time MAC on a service channelAnnette Böhm, Magnus Jönsson, Elisabeth Uhlemann — 2013
• Truthful mechanisms for real-time system scheduling in competitive environmentsAnwar Mohammadi — 2012
• On the Schedulability Analysis for Distributed Real-Time SystemsShuhua Wang, Georg Färber — 1999
• Layered Fault Tolerance for Distributed Embedded SystemsRaul Barbosa — 2008
• Handling Overload and Data-Relaxation Control in Distributed Real-Time Database SystemsSamia Bouzefrane, Jean-Paul Etienne, Claude Kaiser — 2008
• Conception de SoC à Base d'Horloges Abstraites : Vers l'Exploration d'Architectures en MARTE. (Clock Based SoC Design, Towards a Design Space Exploration in MARTE)Amina Serir Abdallah — 2011

Related papers

• One-level and two-level scheduling for real-time systemsDamir Poles — 2013
• Многофазный метод и алгоритм измерения пространственных координат объектов для обучения сборочных роботовNikiforov — 2002
• Cluster Based Real Time Scheduling for Distributed SystemGirish Talmale, Urmila Shrawankar — 2021
• Dynamic Partitioning Based Scheduling of Real-Time Tasks in Multicore ProcessorsN. Naga Saranya, R. C. Hansdah — 2015
• The improved EDF scheduling algorithm for embedded real-time system in the uncertain environmentXiaojie Li, Xianbo He — 2010
• The research of scheduling algorithms in real-time systemJie Li, Guo Ruifeng, Zhixiang Shao — 2010
• Hybrid Scheduling and Dual Queue SchedulingSyed Nasir Shah, Ahmad Kamil Mahmood, Alan Oxley — 2009