Deadline-based scheduling of periodic task systems on multiprocessors.
type: Item
instance of: scholarly article
title: Deadline-based scheduling of periodic task systems on multiprocessors.
zbMATH Open document ID: 1042.68021
DOI: 10.1016/S0020-0190(02)00231-4
author: Anand Srinivasan
author: Sanjoy K. Baruah
published in: Information Processing Letters
publication date: 2003-01-21T00:00:00Z
review text: We consider the problem of scheduling periodic task systems on multiprocessors and present a deadline-based scheduling algorithm for solving this problem. We show that our algorithm successfully schedules on \(m\) processors any periodic task system with utilization at most \(m^2/(2m-1)\).
Mathematics Subject Classification ID: 68M20
zbMATH DE Number: 1856460
zbMATH Keywords: Real-time systems
zbMATH Keywords: Multiprocessor scheduling
zbMATH Keywords: Periodic task systems
zbMATH Keywords: Feasibility analysis
zbMATH Keywords: Earliest deadline first
MaRDI profile type: Publication
cites work: Proportionate progress: A notion of fairness in resource allocation
cites work: On a Real-Time Scheduling Problem
cites work: Q4252706
cites work: Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
cites work: Q4526977
full work available at URL: s0020-0190(02)00231-4
OpenAlex ID: W2079333823
Recommended article: Deadline scheduling of multiprocessor tasks
Recommended article: Priority-driven scheduling of periodic task systems on multiprocessors
Recommended article: The non-preemptive scheduling of periodic tasks upon multiprocessors
Recommended article: Scheduling periodic tasks on uniform multiprocessors
Recommended article: Nonpreemptive scheduling of periodic tasks in uni- and multiprocessor systems
Recommended article: Periodicity of real-time schedules for dependent periodic tasks on identical multiprocessor platforms
Recommended article: Q4023942
description: scientific article; zbMATH DE number 1856460