Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

7

ICALP
2003
Springer

favoriteEmaildiscussreport

96views Programming Languages» more ICALP 2003»

Real-Time Scheduling with a Budget

13 years 9 months ago

Real-Time Scheduling with a Budget

Download pluto.mscc.huji.ac.il

We are given a set of jobs each has a processing time, a non-negative weight, a set of possible time intervals in which it can be processed and a cost. The goal is to schedule a feasible subset S of the jobs on a single machine such that the total weight of S is maximized, and the total cost of S is within a given budget. Using Megiddo’s parametric method we improve an earlier algorithm that is based on applying binary search.

Joseph Naor, Hadas Shachnai, Tami Tamir

Real-time Traffic

ICALP 2003 | Megiddo’s Parametric Method | Non-negative Weight | Possible Time Intervals | Theoretical Computer Science |

claim paper

Related Content

» Implementing a General RealTime Scheduling Framework in the REDLinux RealTime Kernel

» On EnergyConstrained RealTime Scheduling

» Capacity Sharing and Stealing in Dynamic Serverbased RealTime Systems

» Formal Simulation and Analysis of the CASH Scheduling Algorithm in RealTime Maude

» A Fast Resource Synthesis Technique for EnergyEfficient RealTime System

» An Integrated Approach for Applying Dynamic Voltage Scaling to Hard RealTime Systems

» Dynamic Integrated Scheduling of Hard RealTime Soft RealTime and NonRealTime Processes

» A real time budgeting method for modulelevelpipelined bus based system using bus scenarios

» RealTime Linux with BudgetBased Resource Reservation

Post Info
More Details (n/a)

Added	06 Jul 2010
Updated	06 Jul 2010
Type	Conference
Year	2003
Where	ICALP
Authors	Joseph Naor, Hadas Shachnai, Tami Tamir

Comments (0)