Residential College | false |
Status | 已發表Published |
Optimizing Dynamic Data Center Provisioning through Speed Scaling: A Primal-Dual Perspective | |
Chen, Xiaosong; Xu, Huanle![]() ![]() ![]() | |
2024-06-17 | |
Conference Name | SPAA: ACM Symposium on Parallel Algorithms and Architectures |
Source Publication | SPAA '24: Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures
![]() |
Pages | 89-100 |
Conference Date | 17–21 JUNE 2024 |
Conference Place | Nantes |
Country | France |
Publisher | ASSOC COMPUTING MACHINERY, 1601 Broadway, 10th Floor, NEW YORK, NY, UNITED STATES |
Abstract | A significant proportion of energy consumed in modern data centers and clouds is dedicated to provisioning idle servers for maintaining Quality of Service guarantees. Various studies have been conducted exploring dynamic provisioning in data centers with the objective of reducing overall energy consumption. However, many of these studies assume a fixed energy cost per operating server where each server can only handle one job within a given time slot. In this paper, we address a new and practical problem that involves speed scaling of multiple servers within a data center. Specifically, we consider a scenario where each server can handle multiple jobs simultaneously, and the energy consumed is a piece-wise convex function that depends on processing speed. In addition, turning on a server incurs a substantial energy cost. To tackle this problem, we develop a new online primal-dual fitting framework. By leveraging this framework, we have found that the straightforward LIF algorithm, which allocates new workloads to servers based on their minimal idle times, attains a bounded competitive ratio in comparison to the optimal offline solution. Building upon this finding, we have designed a novel algorithm called BDST . BDST dynamically updates server provisioning based on a long-term evaluation of the trade-off between the cost of maintaining high-speed for current servers and the cost of powering on additional servers. One critical aspect of BDST is its remarkable constant competitive ratio of less than three, regardless of the shape of the energy function. |
Keyword | Capacity Provisioning Energy Efficiency Online Scheduling Algorithms |
DOI | 10.1145/3626183.3659956 |
URL | View the original |
Indexed By | CPCI-S |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Theory & Methods |
WOS ID | WOS:001253331900010 |
Scopus ID | 2-s2.0-85197401257 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | Faculty of Science and Technology DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Xu, Huanle |
Affiliation | University of Macau, Macao |
First Author Affilication | University of Macau |
Corresponding Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Chen, Xiaosong,Xu, Huanle,Xu, Chengzhong. Optimizing Dynamic Data Center Provisioning through Speed Scaling: A Primal-Dual Perspective[C]:ASSOC COMPUTING MACHINERY, 1601 Broadway, 10th Floor, NEW YORK, NY, UNITED STATES, 2024, 89-100. |
APA | Chen, Xiaosong., Xu, Huanle., & Xu, Chengzhong (2024). Optimizing Dynamic Data Center Provisioning through Speed Scaling: A Primal-Dual Perspective. SPAA '24: Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, 89-100. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment