Primal-dual and dual-fitting analysis of online scheduling algorithms for generalized flow-time problems (Q2319627): Difference between revisions

Latest revision as of 23:01, 30 July 2024

scientific article; zbMATH DE number 6511756

Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow Time Problems

Language	Label	Description	Also known as
English	Primal-dual and dual-fitting analysis of online scheduling algorithms for generalized flow-time problems	scientific article; zbMATH DE number 6511756	Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow Time Problems

Statements

instance of

scholarly article

0 references

title

Primal-dual and dual-fitting analysis of online scheduling algorithms for generalized flow-time problems (English)

0 references

Primal-Dual and Dual-Fitting Analysis of Online Scheduling Algorithms for Generalized Flow Time Problems (English)

0 references

zbMATH Open document ID

1429.68032

0 references

1341.68017

0 references

DOI

10.1007/s00453-019-00583-8

0 references

10.1007/978-3-662-48350-3_4

0 references

0 references

0 references

0 references

0 references

0 references

Algorithms - ESA 2015

0 references

publication date

20 August 2019

0 references

19 November 2015

0 references

full work available at URL

https://arxiv.org/abs/1502.03946

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

online algorithms

0 references

primal-dual

0 references

dual-fitting

0 references

generalized flow-time

0 references

scheduling

0 references

MaRDI profile type

MaRDI publication profile

0 references

0 references

0 references

0 references

Primal-dual and dual-fitting analysis of online scheduling algorithms for generalized flow-time problems

0 references

Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules

0 references

LATIN 2004: Theoretical Informatics

0 references

Online weighted flow time and deadline scheduling

0 references

Primal Dual Gives Almost Optimal Energy-Efficient Online Algorithms

0 references

Online Non-clairvoyant Scheduling to Simultaneously Minimize All Convex Functions

0 references

Online Primal-Dual for Non-linear Optimization with Applications to Speed Scaling

0 references

Competitive algorithms from competitive equilibria

0 references

Online Scheduling with General Cost Functions

0 references

Speed is as powerful as clairvoyance

0 references

Lagrangian Duality in Online Scheduling with Resource Augmentation and Speed Scaling

0 references

Q5743472

0 references

Q4633939

0 references

Primal Dual Gives Almost Optimal Energy Efficient Online Algorithms

0 references

Scheduling in the dark

0 references

Scalably scheduling processes with arbitrary speedup curves

0 references

Q5743473

0 references

Scalably Scheduling Power-Heterogeneous Processors

0 references

How Unsplittable-Flow-Covering Helps Scheduling with Job-Dependent Cost Functions

0 references

Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP

0 references

Nonclairvoyant scheduling

0 references

Wikidata QID

Q127885944

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2319627

@@ Property / cites work @@
+Primal-dual and dual-fitting analysis of online scheduling algorithms for generalized flow-time problems
+Normal rank
@@ Property / cites work @@
+Efficient Computation of Optimal Energy and Fractional Weighted Flow Trade-off Schedules
+Normal rank
@@ Property / cites work @@
+LATIN 2004: Theoretical Informatics
@@ Property / cites work: LATIN 2004: Theoretical Informatics / rank @@
+Normal rank
@@ Property / cites work @@
+Online weighted flow time and deadline scheduling
@@ Property / cites work: Online weighted flow time and deadline scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Primal Dual Gives Almost Optimal Energy-Efficient Online Algorithms
+Normal rank
@@ Property / cites work @@
+Online Non-clairvoyant Scheduling to Simultaneously Minimize All Convex Functions
+Normal rank
@@ Property / cites work @@
+Online Primal-Dual for Non-linear Optimization with Applications to Speed Scaling
+Normal rank
@@ Property / cites work @@
+Competitive algorithms from competitive equilibria
+Normal rank
@@ Property / cites work @@
+Online Scheduling with General Cost Functions
@@ Property / cites work: Online Scheduling with General Cost Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Speed is as powerful as clairvoyance
@@ Property / cites work: Speed is as powerful as clairvoyance / rank @@
+Normal rank
@@ Property / cites work @@
+Lagrangian Duality in Online Scheduling with Resource Augmentation and Speed Scaling
+Normal rank
@@ Property / cites work @@
+Q5743472
@@ Property / cites work: Q5743472 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633939
@@ Property / cites work: Q4633939 / rank @@
+Normal rank
@@ Property / cites work @@
+Primal Dual Gives Almost Optimal Energy Efficient Online Algorithms
+Normal rank
@@ Property / cites work @@
+Scheduling in the dark
@@ Property / cites work: Scheduling in the dark / rank @@
+Normal rank
@@ Property / cites work @@
+Scalably scheduling processes with arbitrary speedup curves
+Normal rank
@@ Property / cites work @@
+Q5743473
@@ Property / cites work: Q5743473 / rank @@
+Normal rank
@@ Property / cites work @@
+Scalably Scheduling Power-Heterogeneous Processors
+Normal rank
@@ Property / cites work @@
+How Unsplittable-Flow-Covering Helps Scheduling with Job-Dependent Cost Functions
+Normal rank
@@ Property / cites work @@
+Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
+Normal rank
@@ Property / cites work @@
+Nonclairvoyant scheduling
@@ Property / cites work: Nonclairvoyant scheduling / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127885944
@@ Property / Wikidata QID: Q127885944 / rank @@
+Normal rank