The DOI matches its Crossref record; 43 of the 43 references it cites were found in a registry or an index.
Dynamic Right-Sizing for Power-Proportional Data Centers
Open accessAbstract
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 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 propose a very general model and 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. Additionally, we contrast this new algorithm with the more traditional approach of receding horizon control.
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
Receding horizon control of nonlinear systems
Mayne, D. Q., & Michalska, H. (1990) · IEEE Transactions on Automatic Control · doi:10.1109/9.57020 · Cited by 961
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 · cited 1×
“, to stop “renting” and to “buy”) is 2-competitive [38].”
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
Rao, L., Liu, X., Xie, L., & Liu, W. (2010) · 2010 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2010.5461933 · Cited by 526
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
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-citationAlbers, 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
A modified quadratic cost problem and feedback stabilization of a linear system
Kwon, W., & Pearson, A. (1977) · IEEE Transactions on Automatic Control · doi:10.1109/tac.1977.1101619 · Cited by 379
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
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-citationPower-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
Cluster-level feedback power control for performance optimization
Wang, X., & Chen, M. (2008) · Proceedings - International Symposium on High-Performance Computer Architecture/Proceedings · doi:10.1109/hpca.2008.4658631 · Cited by 222
SLA-Aware Virtual Resource Management for Cloud Infrastructures
Van, H. N., Tran, F. D., & Menaud, J.-M. (2009) · 2009 Ninth IEEE International Conference on Computer and Information Technology · doi:10.1109/cit.2009.109 · Cited by 209
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
Stabilizing state-feedback design via the moving horizon method
KWON, W. H., Bruckstein, A. M., & Kailath, T. (1983) · International Journal of Control · doi:10.1080/00207178308932998 · Cited by 175
Dynamic TCP acknowledgement and other stories about e/(e-1)
Karlin, A. R., Mathieu, C., & Randall, D. (2001) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/380752.380845 · Cited by 155
Stabilizing state-feedback design via the moving horizon method
Kwon, W. H., Bruckstein, A. M., & Kailath, T. (1982) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.1982.268433 · Cited by 137
Subjective impression of variations in layer encoded videos
Zink, M., Künzel, O., Schmitt, J. B., & Steinmetz, R. (2003) · doi:10.5555/1784037.1784048 · Cited by 128
Multi-mode energy management for multi-tier server clusters
Horváth, T., & Kevin Skadron, Y. (2008) · International Conference on Parallel Architectures and Compilation Techniques (PACT) · doi:10.1145/1454115.1454153 · Cited by 127
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-citationAutonomic multi-agent management of power and performance in data centers
Das, R., Kephart, J. O., Lefurgy, C. R., Tesauro, G. J., Levine, D., & Chan, H. (2008) · doi:10.5555/1402795.1402816 · Cited by 110
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
Augustine, J. E., Irani, S., & Swamy, C. (2008) · SIAM Journal on Computing · doi:10.1137/05063787x · 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 48
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
A Survey on Mobile Edge Computing: The Communication Perspective
Mao, Y., You, C., Zhang, J., Huang, K., & Letaief, K. B. (2017) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2745201 · Cited by 5,607
On Global Electricity Usage of Communication Technology: Trends to 2030
Andrae, A., & Edler, T. (2015) · Challenges · doi:10.3390/challe6010117 · Cited by 1,334
Data Center Energy Consumption Modeling: A Survey
Dayarathna, M., Wen, Y., & Fan, R. (2016) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2015.2481183 · Cited by 1,165
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
Toward Edge Intelligence: Multiaccess Edge Computing for 5G and Internet of Things
Liu, Y., Peng, M., Shou, G., Chen, Y., & Chen, S. (2020) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.3004500 · Cited by 510
Metadata
- Authors
- Lin, M., Wierman, A., Andrew, & Thereska, E.
- Venue
- IEEE/ACM Transactions on Networking
- Published
- 2013-10
- Volume
- 21
- Issue
- 5
- Pages
- 1378-1391
- ISSN
- 1063-6692 (ISSN-L)
- 1558-2566
- OpenAlex
- W2120881346
- Cited by
- 446
- References
- 43
- FWCI
- 75.13
- Type
- journal article
- Language
- en
- Open access
- green
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.