NDLI: Non-Preemptive Real-Time Scheduling of Multimedia Tasks

Content Provider	Springer Nature Link
Author	Dolev, Shlomi Keizelman, Alexander
Copyright Year	1999
Abstract	Motivated by the special characteristics of multimedia tasks, we consider non-preemptive scheduling of tasks where there exists no (or very limited) information concerning the tasks before they are released. We present impossibility results and analyze algorithms for non-preemptive scheduling in single processor and multiprocessor systems. To evaluate our algorithm we assume that system obtains a value that is proportional to the processing time of the task whenever a task is completed by its deadline. Competitive analysis is used, where the goal is to keep the total value obtained by an on-line algorithm bounded by a function of the total value obtained by an off-line algorithm. In particular, one set of our results considers the competitive ratio of scheduling algorithm when the length of the tasks is not greater than C$_{max}$ (and not smaller than C$_{min}$ ). We show that the performance of a scheduling algorithm is improved dramatically when the release time of the tasks is O(C$_{max}$) prior to their deadline; achieving a competitive ratio that is close to one.
Starting Page	23
Ending Page	39
Page Count	17
File Format	PDF
ISSN	09226443
Journal	Real-Time Systems
Volume Number	17
Issue Number	1
e-ISSN	15731383
Language	English
Publisher	Kluwer Academic Publishers
Publisher Date	1999-01-01
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Processor Architectures Special Purpose and Application-Based Systems Operating Systems Computing Methodologies
Content Type	Text
Resource Type	Article
Subject	Control and Optimization Computer Networks and Communications Control and Systems Engineering Electrical and Electronic Engineering Computer Science Applications Modeling and Simulation

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

Real-Time Supervisory Control of a Processor for Non-Preemptive Execution of Periodic Tasks

Dynamic- and Static-priority Scheduling of Recurring Real-time Tasks

Real-Time Schedulability Tests for Preemptive Multitasking

Cache-Conscious Limited Preemptive Scheduling

Real-Time Disk Scheduling for Multimedia Applications with Deadline-Modification-Scan Scheme

A New Approach for Scheduling of Parallelizable Tasks in Real-Time Multiprocessor Systems

Feedback–Feedforward Scheduling of Control Tasks

Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms*

Transaction Scheduling in Distributed Real-Time Systems

Non-Preemptive Real-Time Scheduling of Multimedia Tasks

Similar Documents

Real-Time Supervisory Control of a Processor for Non-Preemptive Execution of Periodic Tasks

Dynamic- and Static-priority Scheduling of Recurring Real-time Tasks

Real-Time Schedulability Tests for Preemptive Multitasking

Cache-Conscious Limited Preemptive Scheduling

Real-Time Disk Scheduling for Multimedia Applications with Deadline-Modification-Scan Scheme

A New Approach for Scheduling of Parallelizable Tasks in Real-Time Multiprocessor Systems

Feedback–Feedforward Scheduling of Control Tasks

Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms*

Transaction Scheduling in Distributed Real-Time Systems

Non-Preemptive Real-Time Scheduling of Multimedia Tasks