UM  > Faculty of Science and Technology
Residential Collegefalse
Status已發表Published
Optimizing Dynamic Data Center Provisioning through Speed Scaling: A Primal-Dual Perspective
Chen, Xiaosong; Xu, Huanle; Xu, Chengzhong
2024-06-17
Conference NameSPAA: ACM Symposium on Parallel Algorithms and Architectures
Source PublicationSPAA '24: Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures
Pages89-100
Conference Date17–21 JUNE 2024
Conference PlaceNantes
CountryFrance
PublisherASSOC 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.

KeywordCapacity Provisioning Energy Efficiency Online Scheduling Algorithms
DOI10.1145/3626183.3659956
URLView the original
Indexed ByCPCI-S
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Theory & Methods
WOS IDWOS:001253331900010
Scopus ID2-s2.0-85197401257
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionFaculty of Science and Technology
DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorXu, Huanle
AffiliationUniversity of Macau, Macao
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Chen, Xiaosong]'s Articles
[Xu, Huanle]'s Articles
[Xu, Chengzhong]'s Articles
Baidu academic
Similar articles in Baidu academic
[Chen, Xiaosong]'s Articles
[Xu, Huanle]'s Articles
[Xu, Chengzhong]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Chen, Xiaosong]'s Articles
[Xu, Huanle]'s Articles
[Xu, Chengzhong]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.