Resource augmentation for weighted flow-time explained by dual fitting
From MaRDI portal
Publication:5743472
Recommendations
Cites work
- scientific article; zbMATH DE number 1256760 (Why is no real title available?)
- scientific article; zbMATH DE number 1306855 (Why is no real title available?)
- A competitive algorithm for minimizing weighted flow time on unrelated machines with speed augmentation
- Algorithms for minimizing weighted flow time
- An online scalable algorithm for minimizing \(\ell_k\)-norms of weighted flow time on unrelated machines
- Better Algorithms for Minimizing Average Flow-Time on Related Machines
- LATIN 2004: Theoretical Informatics
- Minimizing total flow time and total completion time with immediate dispatching
- Multi-processor scheduling to minimize flow time with \(\epsilon\) resource augmentation
- Scalably Scheduling Power-Heterogeneous Processors
- Server scheduling in the L p norm
- Speed scaling for weighted flow time
- Speed scaling with an arbitrary power function
Cited in
(19)- Two-Agent Scheduling with Resource Augmentation on Multiple Machines
- Static routing in stochastic scheduling: performance guarantees and asymptotic optimality
- An improved approximation algorithm for scheduling under arborescence precedence constraints
- Non-Clairvoyant Precedence Constrained Scheduling.
- Lagrangian duality in online scheduling with resource augmentation and speed scaling
- Energy efficient scheduling of parallelizable jobs
- Greed works -- online algorithms for unrelated machine stochastic scheduling
- Ranking on arbitrary graphs: rematch via continuous linear programming
- Non-clairvoyantly scheduling to minimize convex functions
- A best possible online algorithm for minimizing the total completion time and the total soft penalty cost
- Welfare maximization with production costs: a primal dual approach
- Approximating \(k\)-forest with resource augmentation: a primal-dual approach
- Fair scheduling via iterative quasi-uniform sampling
- Non-preemptive flow-time minimization via rejections
- An improved greedy algorithm for stochastic online scheduling on unrelated machines
- An Optimal Control Framework for Online Job Scheduling with General Cost Functions
- Rejecting jobs to minimize load and maximum flow-time
- scientific article; zbMATH DE number 7765403 (Why is no real title available?)
- Minimizing maximum (weighted) flow-time on related and unrelated machines
This page was built for publication: Resource augmentation for weighted flow-time explained by dual fitting
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5743472)
