NDLI: Response time analysis for tasks scheduled under EDF within fixed priorities

Content Provider	IEEE Xplore Digital Library
Author	Gonzales Harbour, M. Palencia, J.C.
Copyright Year	2003
Description	Author affiliation: Departamento de Electronica y Computadores, Cantabria Univ., Santander, Spain (Gonzales Harbour, M.; Palencia, J.C.)
Abstract	Hierarchical schedulers are getting increased attention in many research projects because they bring in flexibility, they can take advantage of the best features of different scheduling policies, and allow the composability of applications developed under different scheduling strategies. Most commercial real-time operating systems have an underlying fixed priority schedule, and for this reason it is necessary to be able to analyze hierarchically-scheduled applications in which the underlying scheduler is of that kind. In this paper we extend the classic response time analysis techniques to analyze applications which can have a mixture of tasks scheduled either with fixed priorities, or with an earliest deadline first (EDF) scheduler running on top of an underlying fixed priority scheduler. We show that the complexity of this analysis is similar to that of existing response time analysis for EDF tasks.
Sponsorship	IEEE Comput. Soc. Tech. Committee on Real-Time Systems
Starting Page	200
Ending Page	209
File Size	355410
Page Count	10
File Format	PDF
ISBN	0769520448
DOI	10.1109/REAL.2003.1253267
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-12-05
Publisher Place	Mexico
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Delay Real time systems Operating systems Timing Multimedia systems Throughput Control systems Processor scheduling Linux Quality of service
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Offset-based response time analysis of distributed systems scheduled under EDF

A Modified O(1) Scheduling Algorithm for Real-Time Tasks

VRE-NET: A QoS-supported network subsystem for multimedia applications

Scheduling dependent real-time multimedia tasks on distributed systems

Improvement to Quick Processor-Demand Analysis for EDF-Scheduled Real-Time Systems

R-EDF: a reservation-based EDF scheduling algorithm for multiple multimedia task classes

Soft Real-Time Scheduling on Performance Asymmetric Multicore Platforms

Linux SCHED DEADLINE vs. MARTOP-EDF

The Linux-SRT integrated multimedia operating system: bringing QoS to the desktop

Response time analysis for tasks scheduled under EDF within fixed priorities

Similar Documents

Offset-based response time analysis of distributed systems scheduled under EDF

A Modified O(1) Scheduling Algorithm for Real-Time Tasks

VRE-NET: A QoS-supported network subsystem for multimedia applications

Scheduling dependent real-time multimedia tasks on distributed systems

Improvement to Quick Processor-Demand Analysis for EDF-Scheduled Real-Time Systems

R-EDF: a reservation-based EDF scheduling algorithm for multiple multimedia task classes

Soft Real-Time Scheduling on Performance Asymmetric Multicore Platforms

Linux SCHED DEADLINE vs. MARTOP-EDF

The Linux-SRT integrated multimedia operating system: bringing QoS to the desktop

Response time analysis for tasks scheduled under EDF within fixed priorities