Non-clairvoyant Weighted Flow Time Scheduling on Different Multi-processor Models

DOI10.1007/978-3-642-29116-6_12MaRDI QIDQ2896385zbMATH OpenOpenAlexWikidataFDO

Authors Jianqiao Zhu, Ho-Leung Chan, Tak-Wah Lam

Publication date 16 July 2012

Published in Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-29116-6_12

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Non-clairvoyant weighted flow time scheduling on different multi-processor models
• Non-clairvoyant scheduling for weighted flow time
• Non-clairvoyant scheduling for weighted flow time and energy on speed bounded processors
• Non-clairvoyant scheduling to minimize the average flow time on single and parallel machines
• Nonclairvoyant scheduling to minimize the total flow time on single and parallel machines
• Weighted flow time bounds for scheduling identical processors
• Non-clairvoyant multiprocessor scheduling of jobs with changing execution characteristics
• Non-identical parallel-machine scheduling research with minimizing total weighted completion times: models, relaxations and algorithms
• Online Non-Preemptive Scheduling to Minimize Weighted Flow-time on Unrelated Machines

Cited in

(6)

• Non-clairvoyant scheduling for weighted flow time
• Non-clairvoyant weighted flow time scheduling on different multi-processor models
• Nonclairvoyant scheduling to minimize the total flow time on single and parallel machines
• Non-clairvoyant scheduling to minimize the average flow time on single and parallel machines
• Competitive algorithms from competitive equilibria: non-clairvoyant scheduling under polyhedral constraints
• Non-clairvoyant scheduling for weighted flow time and energy on speed bounded processors

This page was built for publication: Non-clairvoyant Weighted Flow Time Scheduling on Different Multi-processor Models

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