The DOI matches its Crossref record; 26 of the 26 references it cites were found in a registry or an index.
Online algorithms for geographical load balancing
Open accessAbstract
It has recently been proposed that Internet energy costs, both monetary and environmental, can be reduced by exploiting temporal variations and shifting processing to data centers located in regions where energy currently has low cost. Lightly loaded data centers can then turn off surplus servers. This paper studies online algorithms for determining the number of servers to leave on in each data center, and then uses these algorithms to study the environmental potential of geographical load balancing (GLB). A commonly suggested algorithm for this setting is “receding horizon control” (RHC), which computes the provisioning for the current time by optimizing over a window of predicted future loads. We show that RHC performs well in a homogeneous setting, in which all servers can serve all jobs equally well; however, we also prove that differences in propagation delays, servers, and electricity prices can cause RHC perform badly, So, we introduce variants of RHC that are guaranteed to perform as well in the face of such heterogeneity. These algorithms are then used to study the feasibility of powering a continent-wide set of data centers mostly by renewable sources, and to understand what portfolio of renewable energy is most effective.
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
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
Power provisioning for a warehouse-sized computer
Fan, X., Weber, W.-D., & Barroso, L. A. (2007) · Proceedings of the 34th annual international symposium on Computer architecture · doi:10.1145/1250662.1250665 · Cited by 1,797
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
Cutting the electric bill for internet-scale systems
Qureshi, A., Weber, R., Balakrishnan, H., Guttag, J., & Maggs, B. (2009) · Proceedings of the ACM SIGCOMM 2009 conference on Data communication · doi:10.1145/1592568.1592584 · Cited by 830
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
Advances in solar thermal electricity technology
Mills, D. (2004) · Solar Energy · doi:10.1016/s0038-092x(03)00102-6 · Cited by 680
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
Rao, L., Liu, X., Xie, L., & Liu, W. (2010) · 2010 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2010.5461933 · Cited by 526
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-citationDynamic Right-Sizing for Power-Proportional Data Centers
Lin, M., Wierman, A., Andrew, & Thereska, E. (2013) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2012.2226216 · Cited by 446
Self-citationDynamic right-sizing for power-proportional data centers
Lin, M., Wierman, A., Andrew, L. L. H., & Thereska, E. (2011) · 2011 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2011.5934885 · Cited by 437
Self-citationA 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
Koutsoupias, E., & Papadimitriou, C. H. (2000) · SIAM Journal on Computing · doi:10.1137/s0097539796299540 · Cited by 277
Supplying Baseload Power and Reducing Transmission Requirements by Interconnecting Wind Farms
Archer, C. L., & Jacobson, M. Z. (2007) · Journal of Applied Meteorology and Climatology · doi:10.1175/2007jamc1538.1 · Cited by 266
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
Managing cost, performance, and reliability tradeoffs for energy-aware server provisioning
Guenter, B., Jain, N., & Williams, C. (2011) · 2011 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2011.5934917 · Cited by 235
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
Geographical load balancing with renewables
Liu, Z., Lin, M., Wierman, A., Low, S. H., & Andrew, L. L. H. (2011) · ACM SIGMETRICS Performance Evaluation Review · doi:10.1145/2160803.2160862 · Cited by 221
Self-citationMinimizing data center cooling and server power costs
Pakbaznia, E., & Pedram, M. (2009) · Proceedings of the 2009 ACM/IEEE international symposium on Low power electronics and design · doi:10.1145/1594233.1594268 · Cited by 218
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
Predictive Control for Dynamic Resource Allocation in Enterprise Data Centers
Xu, W. Z., Zhu, X., Singhal, S., et al. (2006) · IEEE/IFIP Network Operations and Management Symposium (NOMS) · doi:10.1109/noms.2006.1687544 · Cited by 82
Profiling Sustainability of Data Centers
Gmach, D., Chen, Y., Shah, A. J., Rolia, J., Bash, C. E., Christian, T., & Sharma, R. K. (2010) · IEEE International Symposium on Sustainable Systems and Technology · doi:10.1109/issst.2010.5507750 · Cited by 48
Sierra: a power-proportional, distributed storage system
Thereska, E., Donnelly, A., & Narayanan, D. (2009) · Cited by 45
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
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
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-citationDynamic Right-Sizing for Power-Proportional Data Centers
Lin, M., Wierman, A., Andrew, & Thereska, E. (2013) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2012.2226216 · Cited by 446
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-citation
Metadata
- Authors
- Lin, M., Liu, Z., Wierman, A., & Andrew, L. L. H.
- Venue
- 2012 International Green Computing Conference (IGCC)
- Publisher
- IEEE
- Published
- 2012-06
- Pages
- 1-10
- OpenAlex
- W2020196954
- Cited by
- 290
- References
- 26
- FWCI
- 24.00
- Type
- conference paper
- 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.