On the complexity of fixed-priority scheduling of periodic, real-time tasks

From MaRDI portal
Publication:3960458

DOI10.1016/0166-5316(82)90024-4zbMath0496.90046OpenAlexW2064207294WikidataQ56171480 ScholiaQ56171480MaRDI QIDQ3960458

Joseph Y.-T. Leung, Jennifer Whitehead

Publication date: 1982

Published in: Performance Evaluation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-5316(82)90024-4




Related Items (57)

Periodic assignment and graph colouringSchedulers for larger classes of pinwheel instancesMinimal schedulability interval for real-time systems of periodic tasks with offsetsOn fixed priority scheduling, offsets and co-prime task periodsFlexible hard real-time scheduling for deliberative AI systemsRobust priority assignment for messages on Controller Area network (CAN)Optimal priority assignment in the presence of blockingDESH: Overhead reduction algorithms for deferrable schedulingOptimal \((D - J)\)-monotonic priority assignmentChoosing task periods to minimise system utilisation in time triggered systemsExact speedup factors for linear-time schedulability tests for fixed-priority preemptive and non-preemptive schedulingMaintaining the feasibility of hard real-time systems with a reduced number of priority levelsA new sufficient schedulability analysis for hybrid schedulingDynamic real-time scheduling of firm periodic tasks with hard and soft aperiodic tasksPeriodicity of real-time schedules for dependent periodic tasks on identical multiprocessor platformsThe partitioned dynamic-priority scheduling of sporadic task systemsFeasibility interval for the transactional event handlers of P-FRPA new algorithm for scheduling periodic, real-time tasksNonpreemptive scheduling of periodic tasks in uni- and multiprocessor systemsAn engineering process for the verification of real-time systemsSCT-based priority-free conditionally-preemptive scheduling of modular real-time systems with exact task execution timeImproved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systemsLowest priority first based feasibility analysis of real-time systemsAn efficient implementation of a VNS heuristic for the weighted fair sequences problemExact speedup factors and sub-optimality for non-preemptive schedulingA note on preemptive scheduling of periodic, real-time tasksResource access control for dynamic priority distributed real-time systemsEfficient computation of response time bounds for preemptive uniprocessor deadline monotonic schedulingMaintaining data temporal consistency in distributed real-time systemsEnergy-aware real-time task scheduling for heterogeneous multiprocessors with particle swarm optimization algorithmPreemption-light multiprocessor scheduling of sporadic tasks with high utilisation boundPower efficient rate monotonic scheduling for multi-core systemsTask partitioning and priority assignment for distributed hard real-time systemsMultiprocessor real-time scheduling with arbitrary processor affinities: from practice to theoryExact comparison of fixed priority and EDF scheduling based on speedup factors for both pre-emptive and non-pre-emptive paradigmsGraph-based models for real-time workload: a surveyFeasibility problems for recurring tasks on one processorLaxity dynamics and LLF schedulability analysis on multiprocessor platformsInterference-aware fixed-priority schedulability analysis on multiprocessorsFault-tolerant and real-time scheduling for mixed-criticality systemsNon-migratory feasibility and migratory schedulability analysis of multiprocessor real-time systemsAnalysis and optimisation of hierarchically scheduled multiprocessor embedded systemsFeasibility analysis under fixed priority scheduling with limited preemptionsVehicle minimization for periodic deliveriesOptimal online multiprocessor scheduling of sporadic real-time tasks is impossibleUnnamed ItemImproved multiprocessor global schedulability analysisDynamic voltage scaling under EDF revisitedPreemptive Uniprocessor Scheduling of Mixed-Criticality Sporadic Task SystemsRate-monotonic scheduling for hard-real-time systemsExact quantification of the sub-optimality of uniprocessor fixed priority pre-emptive schedulingOn earliest deadline first scheduling for temporal consistency maintenanceExact Response Time Scheduling Analysis of Accumulatively Monotonic Multiframe Real Time TasksRate monotonic scheduling in hard real-time systemsOn priority assignment in fixed priority schedulingGlobal control of robotic highway safety markers: a real-time solutionResponse time analysis for fixed priority real-time systems with energy-harvesting




This page was built for publication: On the complexity of fixed-priority scheduling of periodic, real-time tasks