References & Citations
Computer Science > Performance
Title: On Time-Sensitive Revenue Management and Energy Scheduling in Green Data Centers
(Submitted on 18 Apr 2014 (v1), last revised 21 Apr 2014 (this version, v2))
Abstract: In this paper, we design an analytically and experimentally better online energy and job scheduling algorithm with the objective of maximizing net profit for a service provider in green data centers. We first study the previously known algorithms and conclude that these online algorithms have provable poor performance against their worst-case scenarios. To guarantee an online algorithm's performance in hindsight, we design a randomized algorithm to schedule energy and jobs in the data centers and prove the algorithm's expected competitive ratio in various settings. Our algorithm is theoretical-sound and it outperforms the previously known algorithms in many settings using both real traces and simulated data. An optimal offline algorithm is also implemented as an empirical benchmark.
Submission history
From: Huangxin Wang [view email][v1] Fri, 18 Apr 2014 19:34:24 GMT (434kb,D)
[v2] Mon, 21 Apr 2014 15:09:46 GMT (432kb,D)
Link back to: arXiv, form interface, contact.