Resource augmentation for weighted flow-time explained by dual fitting
From MaRDI portal
Recommendations
Cites work
- 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 _k-norms of weighted flow time on unrelated machines
- Better Algorithms for Minimizing Average Flow-Time on Related Machines
- scientific article; zbMATH DE number 1256760 (Why is no real title available?)
- scientific article; zbMATH DE number 1306855 (Why is no real title available?)
- 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
(22)- Energy efficient scheduling of parallelizable jobs
- Welfare maximization with production costs: a primal dual approach
- Non-clairvoyantly scheduling to minimize convex functions
- Rejecting jobs to minimize load and maximum flow-time
- An improved greedy algorithm for stochastic online scheduling on unrelated machines
- Lagrangian duality in online scheduling with resource augmentation and speed scaling
- Fair scheduling via iterative quasi-uniform sampling
- Ranking on arbitrary graphs: rematch via continuous linear programming
- Non-preemptive flow-time minimization via rejections
- An Optimal Control Framework for Online Job Scheduling with General Cost Functions
- An improved approximation algorithm for scheduling under arborescence precedence constraints
- Non-Clairvoyant Precedence Constrained Scheduling.
- Greed works -- online algorithms for unrelated machine stochastic scheduling
- Static routing in stochastic scheduling: performance guarantees and asymptotic optimality
- Minimizing maximum (weighted) flow-time on related and unrelated machines
- Approximating \(k\)-forest with resource augmentation: a primal-dual approach
- scientific article; zbMATH DE number 7765403 (Why is no real title available?)
- A best possible online algorithm for minimizing the total completion time and the total soft penalty cost
- Two-Agent Scheduling with Resource Augmentation on Multiple Machines
- The power of proportional fairness for nonclairvoyant polytope scheduling
- Trade-off between maximum flow time and energy intake in EV charging
- Time and energy driven online scheduling problem in EV charging
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)
