Meeting the fairness deadline in speed scaling systems: is turbocharging enough?

  • Authors:
  • Maryam Elahi;Carey Williamson;Philipp Woelfel

  • Affiliations:
  • University of Calgary;University of Calgary;University of Calgary

  • Venue:
  • ACM SIGMETRICS Performance Evaluation Review
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work, we explore the notion of 'turbocharging' in speed scaling systems, and ask whether this is sufficient to preserve the strong dominance property of FSP over PS. The answer turns out to be no, but the analysis yields useful insights into the design of speed scaling systems that can outperform PS in response time, energy consumption, or perhaps both.