Optimality, fairness, and robustness in speed scaling designs

@inproceedings{Andrew2010OptimalityFA,
  title={Optimality, fairness, and robustness in speed scaling designs},
  author={Lachlan L. H. Andrew and Minghong Lin and Adam Wierman},
  booktitle={SIGMETRICS},
  year={2010}
}
This work examines fundamental tradeoffs incurred by a speed scaler seeking to minimize the sum of expected response time and energy use per job. We prove that a popular speed scaler is 2-competitive for this objective and no "natural" speed scaler can do better. Additionally, we prove that energy-proportional speed scaling works well for both Shortest Remaining Processing Time (SRPT) and Processor Sharing (PS) and we show that under both SRPT and PS, gated-static speed scaling is nearly… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 122 citations. REVIEW CITATIONS

8 Figures & Tables

Topics

Statistics

010202009201020112012201320142015201620172018
Citations per Year

123 Citations

Semantic Scholar estimates that this publication has 123 citations based on the available data.

See our FAQ for additional information.