|کد مقاله||سال انتشار||مقاله انگلیسی||ترجمه فارسی||تعداد کلمات|
|91112||2017||18 صفحه PDF||سفارش دهید||11624 کلمه|
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : Sustainable Computing: Informatics and Systems, Volume 14, June 2017, Pages 1-12
In this paper, we design an analytically and experimentally better online energy and job scheduling algorithm with the objective of maximizing net profit for service providers in green data centers. We first study the previously known algorithms and conclude that these online algorithms have provable poor performance in 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 a special setting. 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 provided as an empirical benchmark.