NDLI: Scheduling Periodic Real-Time Tasks with Heterogeneous Reward Requirements

Content Provider	IEEE Xplore Digital Library
Author	I-Hong Hou Kumar, P.R.
Copyright Year	2011
Abstract	We study the problem of scheduling periodic real-time tasks which have individual minimum reward requirements. We consider situations where tasks generate jobs that can be provided arbitrary service times before their deadlines, and obtain rewards based on the service times received by the jobs of the task. We show that this model is compatible with the imprecise computation models and the increasing reward with increasing service models. In contrast to previous work on these models, which mainly focus on maximizing the total reward in the system, we additionally aim to fulfill different reward requirements by different tasks. This provides better fairness and also allows fine-grained tradeoff between tasks. We first derive a necessary and sufficient condition for a system with reward requirements of tasks to be feasible. We next obtain an off-line feasibility optimal scheduling policy. We then study a sufficient condition for a policy to be feasibility optimal or achieve some approximation bound. This condition serves as a guideline for designing on-line scheduling policy and we obtain a greedy policy based on it. We prove that the on-line policy is feasibility optimal when all tasks have the same periods, and also obtain an approximation bound for the policy under general cases. We test our policies in comparative simulations.
Starting Page	282
Ending Page	291
File Size	538925
Page Count	10
File Format	PDF
ISBN	9781457720000
ISSN	10528725
DOI	10.1109/RTSS.2011.33
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-11-29
Publisher Place	Austria
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Computational modeling Schedules Streaming media Real time systems Iris Approximation methods Servers
Content Type	Text
Resource Type	Article
Subject	Software Hardware and Architecture Computer Networks and Communications

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 Libarray 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

Task Set Synthesis with Cost Minimization for Sporadic Real-Time Tasks

A PTAS for Assigning Sporadic Tasks on Two-type Heterogeneous Multiprocessors

Voltage-scaling scheduling for periodic real-time tasks in reward maximization

Integrated scheduling of multimedia and hard real-time tasks

Scheduling periodic real-time tasks with heterogeneous reward requirements (2011)

kumar,“Scheduling Periodic Real-Time Tasks with Heterogeneous Reward Requirements

Optimal reward-based scheduling of periodic real-time tasks

Optimal reward-based scheduling for periodic real-time tasks

Using Entropy as a Parameter to Schedule Real-Time Tasks

Scheduling Periodic Real-Time Tasks with Heterogeneous Reward Requirements

Similar Documents

Task Set Synthesis with Cost Minimization for Sporadic Real-Time Tasks

A PTAS for Assigning Sporadic Tasks on Two-type Heterogeneous Multiprocessors

Voltage-scaling scheduling for periodic real-time tasks in reward maximization

Integrated scheduling of multimedia and hard real-time tasks

Scheduling periodic real-time tasks with heterogeneous reward requirements (2011)

kumar,“Scheduling Periodic Real-Time Tasks with Heterogeneous Reward Requirements

Optimal reward-based scheduling of periodic real-time tasks

Optimal reward-based scheduling for periodic real-time tasks

Using Entropy as a Parameter to Schedule Real-Time Tasks

Scheduling Periodic Real-Time Tasks with Heterogeneous Reward Requirements