Algorithms for scheduling imprecise computations with timing constraints to minimize maximum error

DOI10.1109/12.372040MaRDI QIDQ4419672zbMATH OpenOpenAlexFDO

Authors Wei-Kuan Shih, Jane W. S. Liu

Publication date 15 October 2003

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/b2dbb9ee6873d04abe555b27c93fd3dfb4f70b5f

zbMATH Keywords

preemptive algorithmsreal-time systems

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Algorithms for Scheduling Imprecise Computations with Timing Constraints
• On-Line Scheduling of Imprecise Computations to Minimize Error
• Minimizing Maximum Weighted Error for Imprecise Computation Tasks
• Publication:4862352
• Scheduling imprecise computation tasks on uniform processors

Cited in

(15)

• Real-time scheduling algorithm for minimizing maximum weighted error with \(O(N \log N+cN)\) complexity
• Minimizing the number of late tasks with error constraint
• Scheduling imprecise computation tasks with \(0/1\)-constraint
• Minimizing mean flow time with error constraint
• Jitter minimization in scheduling computations in real-time systems
• Energy-aware scheduling mandatory/optional tasks in multicore real-time systems
• Algorithms for Scheduling Imprecise Computations with Timing Constraints
• Minimizing Maximum Weighted Error for Imprecise Computation Tasks
• A DUAL CRITERIA PREEMPTIVE SCHEDULING PROBLEM FOR MINIMAX ERROR OF IMPRECISE COMPUTATION TASKS
• IMPROVED COMPETITIVE ALGORITHMS FOR TWO-PROCESSOR REAL-TIME SYSTEMS
• On-Line Scheduling of Imprecise Computations to Minimize Error
• scientific article; zbMATH DE number 842892 (Why is no real title available?)
• Maintaining thermal comfort in buildings: feasibility, algorithms, implementation, evaluation
• Resource estimation algorithm under impreciseness using inclusion scheduling
• Approximation algorithms for scheduling real-time jobs with multiple feasible intervals

This page was built for publication: Algorithms for scheduling imprecise computations with timing constraints to minimize maximum error

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4419672)