scientific article; zbMATH DE number 5999563

DOI10.4230/LIPICS.STACS.2011.392MaRDI QIDQ3113704zbMATH OpenFDO

Authors Sze-Hang Chan, Lap-Kei Lee, Tak-Wah Lam

Publication date 23 January 2012

Full work available at URL http://subs.emis.de/LIPIcs/frontdoor_f4cd.html

zbMATH Keywords

online schedulingrejection penaltyspeed scalingweighted flow time

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Online algorithms; streaming algorithms (68W27) Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Scheduling for weighted flow time and energy with rejection penalty
• Scheduling with rejection to minimize the total weighted completion time
• Scheduling problems with rejection to minimize the maximum flow time
• Simultaneous Resource Scheduling to Minimize Weighted Flow Times
• Non-clairvoyant scheduling for weighted flow time
• scientific article; zbMATH DE number 1833400
• Online weighted flow time and deadline scheduling
• Reoptimization of the minimum total flow-time scheduling problem
• Non-clairvoyant scheduling for weighted flow time and energy on speed bounded processors
• Scheduling Unit Jobs with a Common Deadline to Minimize the Sum of Weighted Completion Times and Rejection Penalties

Cited in

(7)

• Scheduling problems with rejection to minimize the maximum flow time
• Energy efficient scheduling of parallelizable jobs
• Scheduling for weighted flow time and energy with rejection penalty
• Multiprocessor speed scaling for jobs with arbitrary sizes and deadlines
• Efficient computation of optimal energy and fractional weighted flow trade-off schedules
• Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules
• Scheduling for flow-time with admission control

This page was built for publication:

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