The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
Dynamic right-sizing for power-proportional data centers
Abstract
Power consumption imposes a significant cost for data centers implementing cloud services, yet much of that power is used to maintain excess service capacity during periods of predictably low load. This paper investigates how much can be saved by dynamically `right-sizing' the data center by turning off servers during such periods, and how to achieve that saving via an online algorithm. We prove that the optimal offline algorithm for dynamic right-sizing has a simple structure when viewed in reverse time, and this structure is exploited to develop a new `lazy' online algorithm, which is proven to be 3-competitive. We validate the algorithm using traces from two real data center workloads and show that significant cost-savings are possible.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Lee, J. H., Kaisare, N. S., & García, C. E. (2007) · Springer eBooks · doi:10.1002/9781394333325.fmatter · Cited by 3,766
Live migration of virtual machines
Clark, C. J., Fraser, K. A., Hand, S., Hansen, J. G., Jul, E., Limpach, C., Pratt, I., & Warfield, A. (2005) · doi:10.5555/1251203.1251223 · Cited by 2,562
The Case for Energy-Proportional Computing
Barroso, L. A., & Hölzle, U. (2007) · Computer · doi:10.1109/mc.2007.443 · Cited by 2,491
Online Computation and Competitive Analysis
Borodin, A., & El‐Yaniv, R. (1998) · Cited by 2,333
A scheduling model for reduced CPU energy
Yao, F., Demers, A. J., & Shenker, S. J. (2002) · Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1995.492493 · Cited by 1,457
Managing energy and server resources in hosting centers
Chase, J. S., Anderson, D. C., Thakar, P. N., Vahdat, A. M., & Doyle, R. P. (2001) · Proceedings of the eighteenth ACM symposium on Operating systems principles · doi:10.1145/502034.502045 · Cited by 1,284
Corriou, J.-P. (2004) · Process Control · doi:10.1007/978-1-4471-3848-8_16 · Cited by 1,271
Queueing systems, volume II: computer applications
Cooper, R. B. (1977) · Computers & Mathematics with Applications · doi:10.1016/0898-1221(77)90118-3 · Cited by 829
A Taxonomy and Survey of Energy-Efficient Data Centers and Cloud Computing Systems
Beloglazov, A., Buyya, R., Lee, Y. C., & Zomaya, A. (2011) · Advances in Computers · doi:10.1016/b978-0-12-385512-1.00003-7 · Cited by 777
Power and performance management of virtualized computing environments via lookahead control
Kusic, D., Kephart, J. O., Hanson, J. E., Kandasamy, N., & Jiang, G. (2009) · Cluster Computing · doi:10.1007/s10586-008-0070-y · Cited by 699
Energy-aware server provisioning and load dispatching for connection-intensive internet services
Gong, C., He, W., Liu, J., Nath, S., Rigas, L., Xiao, L., & Zhao, F. (2008) · Cited by 654
Karlin, A. R., Manasse, M. S., Rudolph, L., & Sleator, D. D. (1988) · Algorithmica · doi:10.1007/bf01762111 · Cited by 631
Managing server energy and operational costs in hosting centers
Chen, Y., Das, A., Qin, W., Sivasubramaniam, A., Wang, Q., & Gautam, N. (2005) · Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems · doi:10.1145/1064212.1064253 · Cited by 556
Load balancing and unbalancing for power and performance in cluster-based systems
Bianchini, R., Carrera, E. V., Heath, T., & Pinheiro, E. (2001) · doi:10.7282/t3-agfw-yt73 · Cited by 479
Albers, S. (2010) · Communications of the ACM · doi:10.1145/1735223.1735245 · Cited by 459
Optimal power allocation in server farms
Gandhi, A., Harchol-Balter, M., Das, R., & Lefurgy, C. (2009) · Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems · doi:10.1145/1555349.1555368 · Cited by 457
An optimal on-line algorithm for metrical task system
Borodin, A., Linial, N., & Saks, M. E. (1992) · Journal of the ACM · doi:10.1145/146585.146588 · Cited by 326
Workload Analysis and Demand Prediction of Enterprise Data Center Applications
Gmach, D., Rolia, J., Cherkasova, L., & Kemper, A. (2007) · 2007 IEEE 10th International Symposium on Workload Characterization · doi:10.1109/iiswc.2007.4362193 · Cited by 311
Power-Aware Speed Scaling in Processor Sharing Systems
Wierman, A., Andrew, L. L. H., & Tang, A. (2009) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2009.5062123 · Cited by 262
Self-citationOptimality analysis of energy-performance trade-off for server farm management
Gandhi, A., Gupta, V., Harchol-Balter, M., & Kozuch, M. A. (2010) · Performance Evaluation · doi:10.1016/j.peva.2010.08.009 · Cited by 241
Dynamic resource allocation and power management in virtualized data centers
Urgaonkar, R., Kozat, U. C., Igarashi, K., & Neely, M. J. (2010) · 2010 IEEE Network Operations and Management Symposium - NOMS 2010 · doi:10.1109/noms.2010.5488484 · Cited by 241
Robust and flexible power-proportional storage
Amur, H., Cipar, J., Gupta, V., Ganger, G. R., Kozuch, M. A., & Schwan, K. (2010) · Proceedings of the 1st ACM symposium on Cloud computing · doi:10.1145/1807128.1807164 · Cited by 195
Dynamic TCP acknowledgement and other stories about e/(e-1)
Karlin, A. R., Kenyon, C., & Randall, D. (2001) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/380752.380845 · Cited by 122
Optimality, fairness, and robustness in speed scaling designs
Andrew, L. L. H., Lin, M., & Wierman, A. (2010) · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) · doi:10.1145/1811039.1811044 · Cited by 120
Self-citationMulti-mode energy management for multi-tier server clusters
Horváth, T., & Kevin Skadron, Y. (2008) · International Conference on Parallel Architectures and Compilation Techniques · doi:10.1145/1454115.1454153 · Cited by 112
Competitive algorithms for replication and migration problems
Black, D. L., & Sleator, D. D. (2018) · Figshare · doi:10.1184/r1/6604253 · Cited by 97
Autonomic power and performance management for computing systems
Khargharia, B., Hariri, S., & Yousif, M. S. (2007) · Cluster Computing · doi:10.1007/s10586-007-0043-6 · Cited by 84
On-line Learning and the Metrical Task System Problem
Blum, A. L., & Burch, C. (2000) · Machine Learning · doi:10.1023/a:1007621832648 · Cited by 74
Irani, S., Shukla, S. K., & Gupta, R. K. (2003) · Design, Automation, and Test in Europe · doi:10.1109/date.2002.998258 · Cited by 70
Sierra: a power-proportional, distributed storage system
Thereska, E., Donnelly, A., & Narayanan, D. (2009) · Cited by 45
Self-citationBetter algorithms for unfair metrical task systems and applications
Fiat, A., & Mendel, M. (2000) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/335305.335408 · Cited by 23
Price Fluctuations: To Buy or to Rent
Bieńkowski, M. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-12450-1_3 · Cited by 13
Cited by
Resource Management in Clouds: Survey and Research Challenges
Jennings, B., & Stadler, R. (2015) · Journal of Network and Systems Management · doi:10.1007/s10922-014-9307-7 · Cited by 548
Greening geographical load balancing
Liu, Z., Lin, M., Wierman, A., Low, S. H., & Andrew, L. L. H. (2011) · Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems · doi:10.1145/1993744.1993767 · Cited by 467
Self-citationRenewable and cooling aware workload management for sustainable data centers
Liu, Z., Chen, Y., Bash, C., Wierman, A., Gmach, D., Wang, Z., Marwah, M., & Hyser, C. (2012) · Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems · doi:10.1145/2254756.2254779 · Cited by 413
Self-citationOnline Learning for Offloading and Autoscaling in Energy Harvesting Mobile Edge Computing
Xu, J., Chen, L., & Ren, S. (2017) · IEEE Transactions on Cognitive Communications and Networking · doi:10.1109/tccn.2017.2725277 · Cited by 368
Online algorithms for geographical load balancing
Lin, M., Liu, Z., Wierman, A., & Andrew, L. L. H. (2012) · 2012 International Green Computing Conference (IGCC) · doi:10.1109/igcc.2012.6322266 · Cited by 290
Self-citation
Metadata
- Authors
- Lin, M., Wierman, A., Andrew, L. L. H., & Thereska, E.
- Venue
- 2011 Proceedings IEEE INFOCOM
- Publisher
- IEEE
- Published
- 2011-04
- Pages
- 1098-1106
- OpenAlex
- W2135798231
- Cited by
- 437
- References
- 32
- FWCI
- 50.72
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.