Multi-Objective Optimization Strategy Applied in Data Centers Electrical Subsystems
Keywords:
Availability, Data Center, Pareto front, Modeling, Multi-objective Algorithm, Reliability Block Diagram.Abstract
Data center infrastructures must have high availability, low cost, and high energy efficiency. However, these objectives are often conflicting. For instance, an additional Uninterruptible Power Supply (UPS) improves the system availability but may jeopardize the total cost and the energy consumption. This paper presents a strategy based on the Non-dominated Sorting Genetic Algorithm II (NSGA-II), a multi-objective evolutionary optimization algorithm, to improve the design of electrical data center architectures. To show the applicability of the proposed strategy, we present a comparative study between the brute force algorithm and proposed strategy based on NSGA-II, as it has shown promising results in multi-objective problems [1], [2] and [3]. When setting complex electrical infrastructure data center models, the results showed that applying the proposed strategy reduces the runtime 961 times and achieves Pareto optimal curvature with a difference of approximately 1%.
Downloads
References
Huo, J.; Liu, J.; Gao, H. “An NSGA-II Algorithm with Adaptive Local Search for a New Double-Row Model Solution to a Multi-Floor Hospital Facility Layout Problem”. Appl. Sci. 2021.
Gaurav Srivastava, Alok Singh, Rammohan Mallipeddi, “NSGA-II with objective-specific variation operators for multiobjective vehicle routing problem with time windows,” Expert Systems with Applications, Volume 176, 2021.
V. Manuel, R. César, K.I. Eduardo and I. P. Mario. “A multi-modal algorithm based on an NSGA-II scheme for phylogenetic tree inference,” Biosystems, volume 236, 2022.
M. Dayarathna, Y. Wen and R. Fan, “Data Center Energy Consumption Modeling: A Survey,” in IEEE Communications Surveys & Tutorials, vol. 18, no. 1, pp. 732-794, Firstquarter 2016.
E. d. C. Sousa, “Os benefícios do investimento na capacitação profissional da equipe de manutenção e operação de data center.” Datacenter: projeto, operação e serviços-Unisul Virtual, 2017
Y. Kumar. “Multiobjective, Multiconstraint Service Restoration of Electric Power Distribution System with Priority Customers,” IEEE Trans. on Power Delivery, vol. 23, n. 1, (pp. 261–270). Jan. 2008
G. Callou, J. Ferreira, P. Maciel, D. Tutsch, and R. Souza, “An integrated modeling approach to evaluate and optimize data center sustainability, dependability and cost,” Energies, vol. 7, no. 1, pp. 238–277, 2014.
L. Gregory, X. Liudong and D. Yuanshun, 2014. “Cold vs. hot standby mission operation cost minimization for 1-out-of-N system,” European Journal of Operational Research, Elsevier, vol. 234(1), pages 155-162.
G. L. Santos, P. T. Endo, D. Rosendo, D. M. Gomes, A. Moreira, J. Kelner, D. Sadok, G. E. Gonçalves, and M. Mahloo. “Maximizing the Availability of Composable Systems of Next-Generation Data Centers.” 2019 IEEE International Conference on Systems, Man and Cybernetics (SMC).
R. Daniel, G. Demis, S. Guto, L. Goncalves, L. G. F. Silva, E. P. Takako, S. D. F. Hadj, K. J. Mehta, M. Wildeman. “A methodology to assess the availability of next-generation data centers.” JOURNAL OF Supercomputing, p. 1, 2019.
W. M. Bennaceur, “Eletrical and Thermal System Impact on the Availability of a Data Center’s System.” 3rd Internacional Conference on System Reliability and Safety, 2018.
G. Glauco, G. Demis, L. Guto, D. Rosendo, A. Moneira, J. Kelner, D. Sadok and P. Endo. “Optimizing the Cloud Data Center Availability Empowered by Surrogate Models.” In: Hawaii International Conference on System Sciences, 2020.
Y. Huang, G. Li,P. Wang, F. Chang, J. Li, “Electricy Cost Optimization of Data Center Interactive Services with UPS.” 15th International Computer Conference on Wavelet Active Media Technology and Information Processing, 2018.
T. A. Nguyen, D. Min, E. Choi and T. D. Tran, “Reliability and Availability Evaluation for Cloud Data Center Networks Using Hierarchical Models,” in IEEE Access, vol. 7, pp. 9273-9313, 2019.
T. V. Bezerra, W. S. Leonardo, G. Albuquerque Junior, G. Callou. “Dimensioning the relationship between availability and data center energy flow metrics.” Revista de Informática Teórica e Aplicada: RITA, 2020.
W. Wang, J. M. Loman, R. G. Arno, P. Vassiliou, E. R. Furlong and D. Ogden, “Reliability block diagram simulation techniques applied to the IEEE Std. 493 standard network,” in IEEE Transactions on Industry Applications, vol. 40, no. 3, pp. 887-895, May-June 2004
J. M. Loman and W. Wang, “On reliability modeling and analysis of highly-reliable, large systems,” in Proc. 48th Annu. Reliability and Maintainability Symp., pp. 456–459, 2002.
M. A. Marsan. “Stochastic Petri Nets: An Elementary Introduction.” In Advances in Petri Nets 1989, 1-29: Springer, 1990.
S. Bechikh, A. Chaabani and L. Ben Said, "An Efficient Chemical Reaction Optimization Algorithm for Multiobjective Optimization," in IEEE Transactions on Cybernetics, vol. 45, Oct. 2015.
Association, T. I. “Telecommunications Infrastructure Standard for Data centers ANSI/TIA-942.” [S.l.]: Telecommunications Industry Association, 2005.
W. S. Leonardo, G. R. A. Callou. “Stars: um ambiente integrado para avaliação de disponibilidade, custo e consumo de energia de sistemas.” Revista de Informática Teórica e Aplicada: RITA, 2021.
D. M. Oliveira. “Advanced stochastic petri net modeling with the mercury scripting language.” In: 11th EAI International Conference on Performance Evaluation Methodologies and Tools. [S.l.: s.n.], 2017.
A. P. Guimarães, A. Pereira. “Análise de aspectos de dependabilidade em sistemas de data centers integrando as infraestruturas de comunicação, de potência e de refrigeração.” Revista Brasileira de Administração Científica, 2020.
G. Callou, J. Ferreira, P. Maciel, D. Tutsch and R. Souza, “An integrated modeling approach to evaluate and optimize data center sustainability 1dependability and cost”, Energies, vol. 7, no. 1, 2014.
K. Deb, A. Pratap, S. Agarwal and T. Meyarivan. “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, 2(6):182-197, 1999.
J. Sun, J. Deng, Y. Li. “Indicator & crowding distance-based evolutionary algorithm for combined heat and power economic emission dispatch,” Applied Soft Computing, Volume 90, 2020.
F. F. L. Melo, E. Carneiro, G. R. A Callou. “Optimization of Electrical Infrastructures at Data Centers through a DoE-based Approach.” Journal of Supercomputing, 2021.
