Title :
A Bandwidth Reservation Strategy for Multiprocessor Real-Time Scheduling
Author :
Massa, Ernesto ; Lima, George
Author_Institution :
Dept. of Comput. Sci., UFBA-Fed. Univ. of Bahia, Salvador, Brazil
Abstract :
The problem of scheduling a set of tasks on a multiprocessor architecture is addressed. Tasks are assumed to be sporadic with arbitrary deadlines and may migrate between processors. The execution of migrating tasks is controlled by a bandwidth reservation scheme so that schedulability is guaranteed by EDF. Task migration costs are taken into consideration. Results from experiments indicate that the proposed approach performs well in terms of schedulability.
Keywords :
bandwidth allocation; processor scheduling; task analysis; bandwidth reservation strategy; multiprocessor architecture; multiprocessor real-time scheduling; sporadic tasks; task deadlines; task execution; task scheduling; Application software; Bandwidth; Computer architecture; Computer science; Costs; Processor scheduling; Prototypes; Random number generation; Real time systems; Testing; migration; multiprocessor; scheduling;
Conference_Titel :
Real-Time and Embedded Technology and Applications Symposium (RTAS), 2010 16th IEEE
Conference_Location :
Stockholm
Print_ISBN :
978-1-4244-6690-0
Electronic_ISBN :
1080-1812
DOI :
10.1109/RTAS.2010.35
