Scheduling cyclic tasks with binary periods

DOI10.1016/S0020-0190(98)00221-XMaRDI QIDQ293232zbMATH OpenFDO

Authors Jerzy R. Nawrocki, Adam Czajka, Wojciech Complak

Publication date 9 June 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL http://www.sciencedirect.com/science/article/pii/S002001909800221X?np=y

zbMATH Keywords

computational complexityschedulingreal-time systemscombinatorial problemscyclic tasks

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• scientific article; zbMATH DE number 6971075
• Publication:3478256
• The cyclical scheduling problem
• The cyclical scheduling problem
• Cyclic scheduling problems.
• The basic cyclic scheduling problem with deadlines
• Cyclic Scheduling in a Stochastic Environment
• Scheduling periodic tasks in a hard real-time environment
• Scheduling Periodic Tasks
• Scheduling periodic tasks on uniform multiprocessors

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1128827 (Why is no real title available?)
• Nonpreemptive scheduling of periodic tasks in uni- and multiprocessor systems
• Scheduling cyclic tasks with binary periods
• The Periodic Loading Problem: Formulation And Heuristics

Cited in

(9)

• Exact and heuristic algorithms for thrift cyclic scheduling
• scientific article; zbMATH DE number 6971075 (Why is no real title available?)
• SIRALINA: Efficient two-steps heuristic for storage optimisation in single period task scheduling
• The basic cyclic scheduling problem with deadlines
• Precautious-RM: a predictable non-preemptive scheduling algorithm for harmonic tasks
• Efficient scheduling of periodic information monitoring requests
• Recovering cyclic schedules from delay
• Periodic scheduling of marked graphs using balanced binary words
• Scheduling cyclic tasks with binary periods

This page was built for publication: Scheduling cyclic tasks with binary periods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q293232)