A Hybrid Approach for Optimizing Carbon Footprint in InterCloud Environment
The DOI matches its Crossref record; 48 of the 52 references it cites were found in a registry or an index.
Abstract
This paper focuses on the problem of workload placement in an InterCloud with the view of minimizing the carbon footprint of such a computing environment. In order to reduce the ecological impact of the data center Greenhouse Gas (GhG) emissions, this paper addresses the problem as a whole, by proposing a global mathematical formulation, based on the joint optimization of the Virtual Machine (VM) placement and their related traffics, along with a workload consolidation method and a cooling maximization technique that considers the dynamic behavior of the cooling fans. As the Virtual Machine Placement Problem (VMPP) is classified as an NP-hard problem, with the addition of the traffic embedding, the problem becomes more complex and stays NP-hard. Therefore, we propose a hybrid approach, for solving such problem and find good feasible solutions in a polynomial time. The results obtained from comparing with the exact method and other reference approaches help in assessing the efficiency of the proposed algorithm, as the carbon footprint costs are relatively close to the lower bound, with an average gap of about 3 percent, and found within a reasonable amount of time.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
(2010) · doi:10.5555/1855711.1855728 · Cited by 970
Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement
Meng, X., Pappas, V., & Zhang, L. (2010) · 2010 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2010.5461930 · Cited by 935
Virtual Network Embedding with Coordinated Node and Link Mapping
Chowdhury, N. M. M. K., Rahman, M. R., & Boutaba, R. (2009) · IEEE INFOCOM 2009 · doi:10.1109/infcom.2009.5061987 · Cited by 823
Energy aware consolidation for cloud computing
Srikantaiah, S., Kansal, A., & Zhao, F. (2008) · Cited by 784
Energy efficient utilization of resources in cloud computing systems
Lee, Y. C., & Zomaya, A. Y. (2012) · The Journal of Supercomputing · doi:10.1007/s11227-010-0421-3 · Cited by 647
Balance of Power: Dynamic Thermal Management for Internet Data Centers
Sharma, R. K., Bash, C. E., Patel, C. D., Friedrich, R. J., & Chase, J. S. (2005) · IEEE Internet Computing · doi:10.1109/mic.2005.10 · Cited by 443
Buyya, R., Beloglazov, A., & Abawajy, J. (2010) · doi:10.48550/arxiv.1006.0308 · Cited by 440
Renewable 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
Joint VM placement and routing for data center traffic engineering
Jiang, J. W., Lan, T., Ha, S., Chen, M., & Chiang, M. (2012) · 2012 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2012.6195719 · Cited by 362
Model Building in Mathematical Programming.
Bunday, B. D., & Williams, H. P. (1985) · Journal of the Royal Statistical Society. Series A (General) · doi:10.2307/2981914 · Cited by 356
Energy-Aware Ant Colony Based Workload Placement in Clouds
Feller, E., Rilling, L., & Morin, C. (2011) · 2011 IEEE/ACM 12th International Conference on Grid Computing · doi:10.1109/grid.2011.13 · Cited by 322
An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem
Congram, R. K., Potts, C. N., & van de Velde, S. L. (2002) · INFORMS Journal on Computing · doi:10.1287/ijoc.14.1.52.7712 · Cited by 306
Bison: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem
Scholl, A., Klein, R., & Jürgens, C. (1997) · Computers & Operations Research · doi:10.1016/s0305-0548(96)00082-2 · Cited by 295
Power-aware scheduling of virtual machines in DVFS-enabled clusters
von Laszewski, G., Wang, L., Younge, A. J., & He, X. (2009) · 2009 IEEE International Conference on Cluster Computing and Workshops · doi:10.1109/clustr.2009.5289182 · Cited by 285
Fang, W., Liang, X., Li, S., Chiaraviglio, L., & Xiong, N. (2013) · Computer Networks · doi:10.1016/j.comnet.2012.09.008 · Cited by 225
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
Minimizing 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
Sensor-Based Fast Thermal Evaluation Model For Energy Efficient High-Performance Datacenters
Tang, Q., Mukherjee, T., Gupta, S. K. S., & Cayton, P. (2006) · 2006 Fourth International Conference on Intelligent Sensing and Information Processing · doi:10.1109/icisip.2006.4286097 · Cited by 206
Renewable 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) · ACM SIGMETRICS Performance Evaluation Review · doi:10.1145/2318857.2254779 · Cited by 176
Greening Geographical Load Balancing
Liu, Z., Lin, M., Wierman, A., Low, S., & Andrew, L. L. H. (2015) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2014.2308295 · Cited by 159
Energy-aware routing in data center network
Shang, Y., Li, D., & Xu, M. (2010) · ACM SIGCOMM Workshop on Green Networking (GreenNet) · doi:10.1145/1851290.1851292 · Cited by 157
Energy and Carbon-Efficient Placement of Virtual Machines in Distributed Cloud Data Centers
Khosravi, A., Garg, S. K., & Buyya, R. (2013) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-40047-6_33 · Cited by 156
Maximizing Cloud Providers' Revenues via Energy Aware Allocation Policies
Mazzucco, M., Dyachuk, D., & Deters, R. (2010) · 2010 IEEE 3rd International Conference on Cloud Computing · doi:10.1109/cloud.2010.68 · Cited by 144
Energy-Saving Virtual Machine Placement in Cloud Data Centers
Dong, J., Jin, X., Wang, H., Li, Y., Zhang, P., & Cheng, S. (2013) · 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing · doi:10.1109/ccgrid.2013.107 · Cited by 134
Joint power optimization of data center network and servers with correlation analysis
Zheng, K., Wang, X., Li, L., & Wang, X. (2014) · IEEE INFOCOM 2014 - IEEE Conference on Computer Communications · doi:10.1109/infocom.2014.6848207 · Cited by 130
Lower bounds and algorithms for the 2-dimensional vector packing problem
Caprara, A., & Toth, P. (2001) · Discrete Applied Mathematics · doi:10.1016/s0166-218x(00)00267-5 · Cited by 121
An energy aware framework for virtual machine placement in cloud federated data centres
Dupont, C., Schulze, T., Giuliani, G., Somov, A., & Hermenier, F. (2012) · Proceedings of the 3rd International Conference on Future Energy Systems: Where Energy, Computing and Communication Meet · doi:10.1145/2208828.2208832 · Cited by 116
Patel, C. D., Bash, C. E., Sharma, R. K., Beitelmal, M. H., & Friedrich, R. (2003) · ASME International Technical Conference and Exhibition on Packaging and Integration of Electronic and Photonic Microsystems (InterPACK) · doi:10.1115/ipack2003-35059 · Cited by 116
Larumbe, F., & Sanso, B. (2013) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2013.2 · Cited by 110
Matching renewable energy supply and demand in green datacenters
Goiri, Í., Haque, M. E., Le, K., Beauchea, R., Nguyen, T. D., Guitart, J., Torres, J., & Bianchini, R. (2015) · Ad Hoc Networks · doi:10.1016/j.adhoc.2014.11.012 · Cited by 95
Stratus: Load Balancing the Cloud for Carbon Emissions Control
Doyle, J., Shorten, R., & O'Mahony, D. (2013) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2013.4 · Cited by 92
Thermal-Aware Scheduling of Batch Jobs in Geographically Distributed Data Centers
Polverini, M., Cianfrani, A., Ren, S., & Vasilakos, A. V. (2014) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2013.2295823 · Cited by 86
Leivadeas, A., Papagianni, C., & Papavassiliou, S. (2012) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2012.204 · Cited by 80
Sharifi, M., Salimi, H., & Najafzadeh, M. (2011) · The Journal of Supercomputing · doi:10.1007/s11227-011-0658-5 · Cited by 72
Data center energy efficient resource scheduling
Shuja, J., Bilal, K., Madani, S. A., & Khan, S. U. (2014) · Cluster Computing · doi:10.1007/s10586-014-0365-0 · Cited by 71
Low Carbon Virtual Private Clouds
Moghaddam, F. F., Cheriet, M., & Nguyen, K. K. (2011) · 2011 IEEE 4th International Conference on Cloud Computing · doi:10.1109/cloud.2011.36 · Cited by 48
Virtual machine consolidation based on interference modeling
Kim, S.-G., Eom, H., & Yeom, H. Y. (2013) · The Journal of Supercomputing · doi:10.1007/s11227-013-0939-2 · Cited by 47
Li, K. (2016) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2015.2440238 · Cited by 47
Distributed computing for carbon footprint reduction by exploiting low-footprint energy availability
Heddeghem, W. V., Vereecken, W., Colle, D., Pickavet, M., & Demeester, P. (2011) · Future Generation Computer Systems · doi:10.1016/j.future.2011.05.004 · Cited by 45
Power-Efficient Virtual Machine Placement and Migration in Data Centers
Fang, S., Kanagavelu, R., Lee, B., Foh, C. H., & Aung, K. M. M. (2013) · IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData) · doi:10.1109/greencom-ithings-cpscom.2013.246 · Cited by 44
An iterated-tabu-search heuristic for a variant of the partial set covering problem
Bilal, N., Galinier, P., & Guibault, F. (2013) · Journal of Heuristics · doi:10.1007/s10732-013-9235-9 · Cited by 30
Cloptimus: A multi-objective Cloud data center and software component location framework
Larumbe, F., & Sansò, B. (2012) · IEEE International Conference on Cloud Networking · doi:10.1109/cloudnet.2012.6483649 · Cited by 15
Carbon Metering and Effective Tax Cost Modeling for Virtual Machines
Moghaddam, F. F., Moghaddam, R. F., & Cheriet, M. (2012) · IEEE ... International Conference on Cloud Computing · doi:10.1109/cloud.2012.110 · Cited by 13
On the Carbon Footprint Optimization in an InterCloud Environment
Justafort, V. D., Beaubrun, R., & Pierre, S. (2018) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2015.2511768 · Cited by 10 · cited 6×
“etition, part of the notation and some constraints introduced in our previous works [12], [13], [14] are only presented in the Appendix, available in the online sup-”
BackgroundMethodSelf-citationEnergy efficient virtual machine placement in data centers
Wu, Y. (2013) · QUT ePrints (Queensland University of Technology) · Cited by 9
An analysis of the impact of datacenter temperature on energy efficiency
Lee, H. (2012) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 5
A model for carbon footprint optimization in an InterCloud environment
Justafort, V. D., Beaubrun, R., & Pierre, S. (2014) · IEEE International Conference on Cloud Networking · doi:10.1109/cloudnet.2014.6969032 · Cited by 3
Self-citationAn iterated local search approach for carbon footprint optimisation in an intercloud environment
Justafort, V. D., Beaubrun, R., & Pierre, S. (2015) · International Journal of Metaheuristics · doi:10.1504/ijmheur.2015.074245 · Cited by 1
Self-citation
Research works printed but not linked: 3
- pelley, 2009, Understanding and abstracting total data center power, Proc Workshop Energy-Efficient Design
- 2010, Make It Green Cloud Computing and Its Contribution to Climate Change
- moss, 2009, Energy impact of increased server inlet temperature, APC White Paper 138
Cited by
A Service-based Joint Model Used for Distributed Learning: Application for Smart Agriculture
Vimalajeewa, D., Kulatunga, C., Berry, D. P., & Balasubramaniam, S. (2021) · IEEE Transactions on Emerging Topics in Computing · doi:10.1109/tetc.2020.3048671 · Cited by 52
Study QoS Optimization and Energy Saving Techniques in Cloud, Fog, Edge, and IoT
Qu, Z., Wang, Y., Sun, L., Peng, D., & Li, Z. (2020) · Complexity · doi:10.1155/2020/8964165 · Cited by 38
Diallo, M., Quintero, A., & Pierre, S. (2019) · IEEE Transactions on Cloud Computing · doi:10.1109/tcc.2019.2904227 · Cited by 24
Self-citationAlex, M., Ojo, S. O., & Awuor, F. M. (2025) · Computers · doi:10.3390/computers14070280 · Cited by 22
SSEPC cloud: Carbon footprint aware power efficient virtual machine placement in cloud milieu
Parida, B. R., Rath, A. K., Pati, B., Panigrahi, C. R., Mohapatra, H., Tien-Hsiungweng, T., & Buyya, R. (2024) · Computer Science and Information Systems · doi:10.2298/csis230923018p · Cited by 11
Metadata
- Authors
- Justafort, V. D., Beaubrun, R., & Pierre, S.
- Affiliations
- Polytechnique Montréal (CA)
- Université Laval (CA)
- Venue
- IEEE Transactions on Services Computing
- Published
- 2019-03-01
- Volume
- 12
- Issue
- 2
- Pages
- 186-198
- ISSN
- 1939-1374 (ISSN-L)
- 2372-0204
- OpenAlex
- W2564298646
- Cited by
- 7
- References
- 52
- Citations by year
- 2025: 1 · 2024: 2 · 2021: 1 · 2020: 2 · 2019: 1
- FWCI
- 0.74
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- Locations
- IEEE Transactions on Services Computing (publishedVersion)
- PolyPublie (École Polytechnique de Montréal) (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Information Systems › Cloud Computing and Resource Management
- Physical Sciences › Computer Science › Hardware and Architecture › Energy Efficiency in Computing
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Green IT and Sustainability
- Keywords
- carbon footprint, inter-cloud, workload placement, virtual machine placement, greenhouse gas emissions, workload consolidation, cooling fan control, hybrid optimization algorithm, green data centers, NP-hard combinatorial optimization
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.