Line search method for solving a non-preemptive strictly periodic scheduling problem

DOI10.1007/S10951-014-0389-6zbMATH Open1347.90048OpenAlexW2026964676MaRDI QIDQ310329FDOQ310329

Authors: Clément Pira, Christian Artigues 

Publication date: 8 September 2016

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-014-0389-6

Recommendations

• Scheduling Periodic Tasks
• The non-preemptive scheduling of periodic tasks upon multiprocessors
• Nonpreemptive scheduling of periodic tasks in uni- and multiprocessor systems
• Preemptive scheduling of periodic jobs in uniform multiprocessor systems
• Nonpreemptive scheduling of arbitrary machines

zbMATH Keywords

equilibriumperiodic schedulingpropagation mechanism

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) General equilibrium theory (91B50)

Cites Work

• A Mathematical Model for Periodic Scheduling Problems
• Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
• Strictly periodic scheduling in IMA-based architectures
• Line search method for solving a non-preemptive strictly periodic scheduling problem
• Solving an avionics real-time scheduling problem by advanced IP-methods
• Scheduling periodic tasks in a hard real-time environment
• Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
• On cyclic sequence types for constructing cyclic schedules
• Title not available (Why is that?)
• Minimizing Service and Operation Costs of Periodic Scheduling

Cited In (6)

• A probe-based algorithm for piecewise linear optimization in scheduling
• Schedulability analysis of non-preemptive strictly periodic tasks in multi-core real-time systems
• Line search method for solving a non-preemptive strictly periodic scheduling problem
• Large-scale periodic scheduling in time-sensitive networks
• An efficient bicriteria algorithm for stable robotic flow shop scheduling
• Linear programming based algorithms for preemptive and non-preemptive RCPSP

Uses Software

• PESPLib

This page was built for publication: Line search method for solving a non-preemptive strictly periodic scheduling problem

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