ECRTS2011
HomeDiscover PortoProgramKeynote SpeakersRegistrationVenue & HotelsSatellite WorkshopsWork in ProgressCall for PapersPaper SubmissionImportant DatesOrganizers
CISTER - Research Centre in Real-Time Computing Systems
ISEP / IPP
Porto Cidade Ci?ncia
Porto
Funda??o Calouste Gulbenkian
Funda??o para a Ci?ncia e a Tecnologia - MCTES
Critical Software
Metro do PortoTimeout Porto
Santander Totta
Telef - Transportes por Cabo e Concess?es
Taylor's Port

Program

Program
 

Improved Schedulability Tests for Global Fixed-Priority Scheduling

Risat Mahmud Pathan and Jan Jonsson
Chalmers University of Technology, Sweden

Abstract


In this paper, global fixed-priority multiprocessor scheduling of a set of real-time periodic tasks is addressed. First, we propose a priority-assignment policy, called ISM-US, for implicit-deadline task systems. Policy ISM-US assigns slack-monotonic priorities to a subset of the given task set and other tasks are assigned the highest fixed priority. We prove that the schedulability utilization bound for policy ISM-US is higher than the corresponding bound for any other existing schedulability test for implicit-deadline task systems.
Second, we propose improvements to two state-of-the-art iterative schedulability tests for constrained-deadline task systems. Our improved schedulability tests, called HP-RTA-LC and HP-DA-LC, are based on a hybrid-priority assignment policy and are shown to dominate the two existing state-of-the-art tests, RTA-LC and DA-LC, respectively.